- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】
表一和表二中分別給出兩個運輸問題的產(chǎn)銷平衡表和單位運價表，試用伏格爾法直接給出近似最優(yōu)解。
表一：
表二：
答案：
（1）在表一中分別計算出各行和各列的次最小運費和最小運費的差額，填入該表的最右列和最下列。得到：
...
...
你可能感興趣的試題
問答題
【計算題】
判斷表中給出的調(diào)運方案能否作為用表上作業(yè)法求解時的最初解？為什么？
表一：
表二：
答案：
表一中，有5個數(shù)字格，作為初始解，應該有m+n-1=3+4-1=6個數(shù)字格，所以表1的調(diào)運方案不能作為用表上作業(yè)法求解時...
問答題
【計算題】
寫出如下線性規(guī)劃問題的對偶問題，并利用弱對偶性說明z的最大值不大于1。
答案：
原問題的對偶問題為：
由于（0，1，0）是上述對偶問題的可行解，由弱對偶性可知，對原問題的任一可行解
