問(wèn)答題

【計(jì)算題】

表一和表二中分別給出兩個(gè)運(yùn)輸問(wèn)題的產(chǎn)銷(xiāo)平衡表和單位運(yùn)價(jià)表,試用伏格爾法直接給出近似最優(yōu)解。
表一:

表二:

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

...
題目列表

你可能感興趣的試題

問(wèn)答題

【計(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í)...
問(wèn)答題

【計(jì)算題】

寫(xiě)出如下線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題,并利用弱對(duì)偶性說(shuō)明z的最大值不大于1。

答案:

原問(wèn)題的對(duì)偶問(wèn)題為:

由于(0,1,0)是上述對(duì)偶問(wèn)題的可行解,由弱對(duì)偶性可知,對(duì)原問(wèn)題的任一可行解

微信掃碼免費(fèi)搜題