表一和表二中分别给出两个运输问题的产销平衡表和单位运价表,试用伏格尔法直接给出近似最优解。 表一: 表二:
判断表中给出的调运方案能否作为用表上作业法求解时的最初解?为什么? 表一: 表二:
写出如下线性规划问题的对偶问题,并利用弱对偶性说明z的最大值不大于1。
原问题的对偶问题为: 由于(0,1,0)是上述对偶问题的可行解,由弱对偶性可知,对原问题的任一可行解