问答题

【计算题】

表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。
表一:

表二:

答案: (1)在表一中分别计算出各行和各列的次最小运费和最小运费的差额,填入该表的最右列和最下列。得到:

...
题目列表

你可能感兴趣的试题

问答题

【计算题】

判断表中给出的调运方案能否作为用表上作业法求解时的最初解?为什么?
表一:

表二:

答案: 表一中,有5个数字格,作为初始解,应该有m+n-1=3+4-1=6个数字格,所以表1的调运方案不能作为用表上作业法求解时...
问答题

【计算题】

写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。

答案:

原问题的对偶问题为:

由于(0,1,0)是上述对偶问题的可行解,由弱对偶性可知,对原问题的任一可行解

微信扫码免费搜题