《管理运筹学》题3解答.docVIP

《管理运筹学》习题3及参考答案1、某公司从三个产地A1，A2， A3将物品运往三个销地B1，B2，B3，产量平衡表和单位运价表如表1所示。问如何调运，使得总运输费用最小？表1 产销平衡表和单位运价表 销地Bj产地AiB1B2B3产量（件）A135710A261530A324320需求量（件）201020要求：（1）请建立该问题的线性规划模型，然后再化为标准问题。（2）用表上作业法求解：用最小元素法确定初始方案；用位势法验证初始方案是否最优？如果非最优，请用闭回路法调整，直至求出最优方案。解：（1）设第i个产地（i=1,2,3）到第j个销地（j=1,2,3）的该种商品的数量为xij吨，则可以建立以下模型： （2）因为总产量60（＝10+30+20）大于总需求量50（＝20+10+20），所以本问题不是标准运输问题。增加一个虚拟销地，它的单位运价c14＝c24＝c34，需求量为60-50=10。（3）第一步：用最小元素法确定初始方案（方案不唯一，增补的零元素不能位于同行或同列）。 方法二：伏格尔法（最接近最优解） 方法三：西北角法（初始解离最优解较远） 第二步：求非基变量检验数，验证初始方案（最小元素法求得的初始方案）是否为最优方案。法一：用位势法求检验数。求解见下表所示： 销地产地销地一销地二销地三销地