- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《运筹学》试题 参考答案
..
一、填空题(每空 2 分,共 10 分)
1、在线性规划问题中,若存在两个最优解时,必有 相邻的顶点是 最优解。
2、树图中,任意两个顶点间有且仅有 一条链 。
3、线性规划的图解法适用于决策变量为 两个 线性规划模型。
4、在线性规划问题中,将约束条件不等式变为等式所引入的变量被称为 松弛变
量 。
5、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点,化为供求平衡
的标准形式 。
6、运输问题中求初始基本可行解的方法通常有 最小费用法 与 西北角法 两
种方法。
7、称无圈的连通图为树,若图的顶点数为 p,则其边数为 p-1 。
二、(每小题 5 分,共 10 分)用图解法求解下列线性规划问题:
1)max z = 6x1+4x2
⑴
2x1
x2
10
⑵
x1
x2
8
⑶
x2
7
⑷
x1,x2
0
⑸、⑹
第1页共25页
2)min z =2x1+x2
x1 4x2 24
x1 x2 8
5 x1 10
x2 0
解:
从上图分析,可行解域为
由方程组
x1 x2 8
x1 5
x1
∴ X*= x2 =(5,3)T
∴ min z =Z* = 2 ×5+3=13
⑴
⑵
⑶
⑷、⑸
⑹
abcde,最优解为 e 点。
解出 x1=5,x2=3
三、(15 分)一家工厂制造甲、乙、丙三种产品,需要三种资源——技术服务、劳动力和行政管理。每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示:
第2页共25页
技术服务
劳动力
行政管理
单位利润
甲
1
10
2
10
乙
1
4
2
6
丙
1
5
6
4
资源储备量
100
600
300
1)建立使得该厂能获得最大利润的生产计划的线性规划模型; (5 分)
2)用单纯形法求该问题的最优解。 (10 分)
解: 1)建立线性规划数学模型:
设甲、乙、丙三种产品的生产数量应为 x1、x2、x3,则 x1、x2、x3≥0,设 z
是产品售后的总利润,则
max z =10x1+6x2+4x3
s.t.
x1 x2 x3 100
10x1 4x2 5x3 600
2x1 2x2 6x3 300
x1,x2,x3 0
2)用单纯形法求最优解:
加入松弛变量 x4,x5,x6,得到等效的标准模型:
max z =10x1+6x2+4x3+0 x4+0 x5+0 x6
s.t.
x1
x2 x3 x4
100
10x1
4x2
5x3
x5
600
2x1
2x2
6x3
x6 300
x j
0, j
1,2,...,6
列表计算如下:
第3页共25页
10
6
4
0
0
0
CB
X B
b
x1
x2
x3
x4
x5
x6
θ L
0
x4
100
1
1
1
1
0
0
100
0
x5
600
( 10)
4
5
0
1
0
60
0
x6
300
2
2
6
0
0
1
150
0
0
0
0
0
0
10↑
6
4
0
0
0
0
x4
40
0
(3/5 )
1/2
1
- 1/10
0
200/3
10
x1
60
1
2/5
1/2
0
1/10
0
150
0
x6
180
0
6/5
5
0
-1/5
1
150
10
4
5
0
1
0
0
2↑
- 1
0
- 1
0
6
x2
200/3
0
1
5/6
5/3
-1/6
0
10
x1
100/3
1
0
1/6
-2/3
1/6
0
0
x6
100
0
0
4
-2
0
1
2200
10
6
20/3
10/3
2/3
0
3
0
0
-8/3
-10/3
-2/3
0
∴X*=(
100 , 200 ,0, 0, 0,100) T
3
3
max z = 10× 100 +6× 200 = 2200
333
四、(10 分)用大 M 法或对偶单纯形法 求解如下线性规划模型:
min z =540x1+450x2+ 720x3
第4页共25页
3x1 5x2 9x3 70
9x1 5x2 3x3 30
x1 , x2 , x3 0
解:用大 M 法,先化为等效的 标准模型:
max z/ =-540x1-450x2-720x3
s.t.
3x1
5x2
9x3
x4
70
9x1
5x2
3x3
x5 30
y j
0, j
1,2,...,5
增加人工变量 x6、x7,得到:
max z/ =-540x1-450x2-720x3-Mx 6-Mx 7
s.t
3x1
5x2
9x3
x4
x6
70
9x1
5x2
3x3
x5
x7 30
x j
0, j
1,2,...,5
大 M 法单纯形表求解过程如下:
第5页共25页
CB
X B
b
-540
- 450
-72
文档评论(0)