問答題

【計(jì)算題】
表一和表二中分別給出兩個(gè)運(yùn)輸問題的產(chǎn)銷平衡表和單位運(yùn)價(jià)表，試用伏格爾法直接給出近似最優(yōu)解。
表一：

表二：

答案：（1）在表一中分別計(jì)算出各行和各列的次最小運(yùn)費(fèi)和最小運(yùn)費(fèi)的差額，填入該表的最右列和最下列。得到：

...

你可能感興趣的試題

【計(jì)算題】
判斷表中給出的調(diào)運(yùn)方案能否作為用表上作業(yè)法求解時(shí)的最初解？為什么？
表一：

表二：

答案：表一中，有5個(gè)數(shù)字格，作為初始解，應(yīng)該有m+n-1=3+4-1=6個(gè)數(shù)字格，所以表1的調(diào)運(yùn)方案不能作為用表上作業(yè)法求解時(shí)...

【計(jì)算題】
寫出如下線性規(guī)劃問題的對(duì)偶問題，并利用弱對(duì)偶性說明z的最大值不大于1。

答案：

原問題的對(duì)偶問題為：

由于（0，1，0）是上述對(duì)偶問題的可行解，由弱對(duì)偶性可知，對(duì)原問題的任一可行解