久久精品国产99久久丝袜蜜桃,日韩精品毛片人妻AV不卡

問(wèn)答題 用表上作業(yè)法求給出運(yùn)輸問(wèn)題的最優(yōu)解（M是任意大正數(shù)）

1.問(wèn)答題 用表上作業(yè)法求給出運(yùn)輸問(wèn)題的最優(yōu)解（M是任意大正數(shù)）。

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

表二：

3.問(wèn)答題 判斷表中給出的調(diào)運(yùn)方案能否作為用表上作業(yè)法求解時(shí)的最初解？為什么？
表一：

表二：

4.問(wèn)答題 寫出如下線性規(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)題的任一可行解

5.問(wèn)答題 已知線性規(guī)劃：

（1）用單純形法求解該線性規(guī)劃問(wèn)題的最優(yōu)解和最優(yōu)值；
（2）寫出線性規(guī)劃的對(duì)偶問(wèn)題；
（3）求解對(duì)偶問(wèn)題的最優(yōu)解和最優(yōu)值。