运筹学 习题 答案
《管理运筹学》习题3及参考答案
1、某公司从三个产地A1,A2, A3将物品运往三个销地B1,B2,B3,产量平衡表和单位运价表如表1所示。问如何调运,使得总运输费用最小?
表1 产销平衡表和单位运价表

要求:(1用最小元素法确定初始方案;用位势法验证初始方案是否最优?如果非最优,请用闭回路法调整,直至求出最优方案。
解:
(1)设第i个产地(i=1,2,3)到第j个销地(j=1,2,3)的该种商品的数量为xij吨,则可以建立以下模型:
min z cij xij
i 1j 1
33
x11 x12 x13 10
x21 x22 x23 30 x31 x32 x33 20 s..t x11 x21 x31 20 x x x 10
2232
12
x13 x23 x33 20 xij 0(i 1,2,3;j 1,2,3)
(2)因为总产量60(=10+30+20)大于总需求量50(=20+10+20),所以本问题不是标准运输问题。增加一个虚拟销地,它的单位运价c14=c24=c34,需求量为60-50=10。

)。

方法二:伏格尔法(最接近最优解)
10 0
10200 20
10 0
10200 20
《管理运筹学》习题 3 及参考答案 1.求下列线性规划问题的对偶问题: max z ? 3 x1 ? 7 x 2 ? 5 x 3 ? 8 x 4 ? 8 x 5 ? x 2 ? x 3 ?...
运筹学 习题 答案运筹学 习题 答案隐藏>> 《管理运筹学》习题 3 管理运筹学》 1、某公司从三个产地 A1,A2, A3 将物品运往三个销地 B1,B2,B3,产量...
本文档给出了管理运筹学第三版的习题答案,习题涉及了工...
《管理运筹学》第三版习题答案(韩伯棠教授)_管理学_高等教育_教育专区。第 2 章 线性觃划癿图解法 1、解: x2 6 A 1 O 0 1 B C3 6 x1 a.可行...
《管理运筹学》习题 4 解答 1.某钻井队要从 10 个可供选择的井位 S1、S...1, 2 , ? , 1 0 ) 1 2.有如下整数规划问题,已知初始整数可行解 X=(3...
《管理运筹学》习题 2 解答一.分别用图解法和单纯形法求解下列线性规划问题:...A 点和 B 点坐标分别为(4/3,1/3)、(2,1) 2.画出目标函数的一条等值...
《管理运筹学》第三版习题答案(韩伯棠教授)_管理学_高等教育_教育专区。第2章 1、解: x2 6 线性规划的图解法 A 1 O 0 1 B C3 6 x1 a.可行域为...
x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14≥ 0 用 管理运筹学软件我们可以求得此问题的解为: x1=40,x2=0,x3=0,x4=0,x5=116.667,x...
3/80 -30/16 -3M/80 -7M/16 +1/8 0 x6 0 0 -1 -M -M x7 0 0 1 0 《管理运筹学》习题 2 解答一.分别用图解法和单纯形法求解下列线性规划...
《管理运筹学》习题 1 解答 管理运筹学》 1. x1+x2=x3+x4+x5, xj≥0(j=1,2,…,8) 法 2:(1)设经过设备(A1,B1)、(A1,B2)、(A1,B3)...
热门文档