單項選擇題

假使要用解線性規(guī)劃問題的單純形法來求解某個具有n行(n個供應(yīng)者)m列(m個需求點)的運輸問題,則在構(gòu)成這線性規(guī)劃問題的模型中,必須具有()

A.m個變量和n個約束條件
B.n個變量和m個約束條件
C.m+n個變量和m×n個約束條件
D.m+n-1個約束條件和m×n個變量
點擊查看答案&解析

你可能感興趣的試題


單項選擇題

若運輸問題在需要量小于供應(yīng)量時()

A.必須用線性規(guī)劃單純形法求取優(yōu)解
B.需設(shè)一個供應(yīng)點
C.不存在可行解
D.虛設(shè)一個需求點

單項選擇題

IWA是運輸圖上格WA的改進指數(shù),所以()不成立。

A.xWA的檢驗數(shù)是IWA
B.IWA是WA格的位勢差
C.xWA是無數(shù)字格
D.運輸量xWA可能大于零

單項選擇題

在求總利潤最大的運輸方案中,若空格的改進指數(shù)有正數(shù)、負數(shù)、零,選()作調(diào)整格的道理是充分的。

A.改進指數(shù)正者,因它作調(diào)整格,經(jīng)調(diào)整后,總利潤得到增加
B.改進指數(shù)為正的最大者,因它作調(diào)整格使新方案利潤的增加值最大
C.選改進指數(shù)為負而絕對值最大者,因經(jīng)調(diào)整后,運費得到最大的改善
D.總利潤的增加值=改進指數(shù)×調(diào)整量,所以一般選取改進指數(shù)為正的最大者作調(diào)整格較好,但不絕對保證利潤增加值最大

單項選擇題

在m個產(chǎn)地、n個銷地,而產(chǎn)銷平衡的運輸問題中,下述()的結(jié)論錯誤。

A.空格有mn-m-n+1個
B.基變量的個數(shù)是數(shù)字格的個數(shù)
C.每一格在運輸圖中都有一閉回路
D.運輸問題就是線性規(guī)劃問題