公侵犯人妻一区二区三区,国产免费人成视频网站在线18

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

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

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

表二：

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

表二：

4.問答題 寫出如下線性規(guī)劃問題的對偶問題，并利用弱對偶性說明z的最大值不大于1。

原問題的對偶問題為：

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

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

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