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

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

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

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

表二：

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

表二：

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

已知線性規(guī)劃：

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

試用表上作業(yè)法求解下面運(yùn)輸問(wèn)題的最優(yōu)解。（要求用行列差值法給初始解，用位勢(shì)法求檢驗(yàn)數(shù)。）

設(shè)某工廠自國(guó)外進(jìn)口一部精密機(jī)器，由機(jī)器制造廠至出口港有三個(gè)港口可選擇，而進(jìn)口港又有三個(gè)可選擇，進(jìn)口后可經(jīng)由兩個(gè)城市到達(dá)目的地，其間的運(yùn)輸費(fèi)用如圖所示（單位：百元），試把該問(wèn)題描述成一個(gè)多階段決策問(wèn)題，并用動(dòng)態(tài)規(guī)劃方法求解。