管理运筹学习题3解答.docxVIP

20 20 《管理运筹学》习题 3及参考答案 1某公司从三个产地 A1, A2, A3将物品运往三个销地 B1, B2, B3,产量平衡表和单位运 价表如表1所示。问如何调运，使得总运输费用最小？ 表1产销平衡表和单位运价表 销地Bj 产地A B B2 B3 产量（件） A 3 5 7「 10 A 6 1 5 30 A 2 4 3 20 需求量（件） —20 10 20 : 要求：（1）请建立该问题的线性规划模型，然后再化为标准问题。 （2）用表上作业法求解： 用最小元素法确定初始方案； 用位势法验证初始方案是否最优？如果非最优， 请用闭回路法 调整，直至求出最优方案。 解： （1）设第i个产地（i=1,2,3 ）至燼j个销地（j=1,2,3 ）的该种商品的数量为 xij吨，则可 以建立以下模型： 3 3 min z i 1 Cij j 1 Xij X11 X12 X13 10 X21 X22 X23 30 X31 X32 X33 20 st X11 X21 X31 20 X12 X22 X32 10 X13 X23 X33 20 Xij 0(i 1,2,3; j 1,2,3) （2）因为总产量60 （= 10+30+20）大于总需求量 50 （= 20+10+20）,所以本问题不是标准 运输问题。增加一个虚拟销地，它的单位运价 （3、徑~?止~3第0)—步：用最小元素法确定初始