問答題

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

答案： ①計算出各行和各列的次最小運費和最小運費的差額，填入該表的最右列和最下列。
②從行差額或者列差額中找出最大的，...

你可能感興趣的試題

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

表二：

答案：（1）在表一中分別計算出各行和各列的次最小運費和最小運費的差額，填入該表的最右列和最下列。得到：

...

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

表二：

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