- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章作业的参考答案
P73
4、将下面的线性规划问题化成标准形式
max
s.t.
x1 x1 2x1 0
1
x2 2x2
x2
x1 3 x2
2x3 3x3 6
x3 3
6
解:将 max 化为 min ,
x3 用
x4 x5 代替,则
min
s.t.
x1 x2
x1 2x2
2( x4
3(x4
x5 ) x5 ) 6
2x1 0
x2
x1 3
(x4
x5 ) 3
令 x2x2
令 x2
x2
1,则
min
s.t.
x1
x2
x1
2x1 0
0
2(x2
(x2
1 2( x4
1) 3( x4
1) ( x4
x5 )
x5 )
x5 )
6
3
x1
x2
x4 , x5
3
7
0
将线性不等式化成线性等式,则可得原问题的标准形式
1
x4 , x5 0
min s.t.
x1 x2
x1 2x2
2x4 3x4
2x5 1
3x5 x6 4
2x1 x2 x4 x1 x8 3
x2 x9 7
x5 x7 4
x1 , x2 , x4 , x5 , x6 , x7 , x8 , x9 0
P73
5、用图解法求解下列线性规划问题:
min s.t.
X2
x1 3x2
x1 x2 20
法线方向
等值线
( 1)
6 x1 12
x2 2
8
o 12 20 X1
解:图 2.1 的阴影部分为此问题的可行区域。将目标函数的等值线
x1 3x2
图 2.1
c ( c 为常
数)沿它的负法线方向 (
1, 3)T 移动到可行区域的边界上。于是交点
(12,8)T
就是该问
题的最优解,其最优值为 36。
P74 注12:、用对于图下解面的法线求性解规划线问性题,规以划问B题的( A步2 , 骤A3 , A6 ) 为基写出对应的典式。
① 比较准确地画出可行区域;
min x1 2 x2 x3
②s.t.确定等3值x 线及x其法线2方x 向;x 7
1 2 3 4
③ 由 m2axx或 m4inx 确定等值线的移动x 方向,并1将2其移动
1
到可行区域的4边x界1
2
上;3x2
8x3
5
x6 10
④ 得出x j结论0。,
j 1, ,6
解:先将方程组中基变量
x2 , x3 , x6 的系数向量化成单位向量
2
min x1 2x2 x3
s.t.
5
x1
x
4
11 x x
1
2 2
1 1
xx3 4 x5 5
x
x
2 8
1
x5 3
4
25
x1
2
x j 0,
j 1,
4x4
,6
7 x x 39
564
5
6
利用线性方程组的典式,把
x2 , x3 用 x1 , x4 , x5 表示,再带入目标函数,则可得原问题相应
于基 B
( A2 , A3 , A6 ) 的典式
min s.t.
5
1 x1
4
x15
x
1
4
1 3 x
x2 4 8 5
x
1 1
3x x4 x5 5
3
2 8
1
x1 x2
2
1 x 3
54
5
25
x1
2
x j 0, j
4x4
1, ,6
7
x5 x6 39
4
P75
16、用单纯形法求解下列线性规划问题:
min
s.t.
z 3x1
2x1 x2 x3 x2 x3 60
(1)
x1 x2
x1 x2
2x3 10
x3 20
x j 0,
解:将此问题化成标准形式
j 1,
2, 3
3
注(零行元素的获得) : 先将目标函数化成求
最小值的形式, 再把所
有变量移到等式左边, 常数移到等式右边。 则
min z
2x1 x2 x3
s.t. 3x
s.t. 3x1
x2
x3 x4
x1
x2
2x3 x5
x1
x2
x3 x6
x j
0,
j 1, 2, 3, 4, 5, 6
10
20
以 x4 , x5 , x6 为基变量,可得第一张单纯形表为
以 x1
注意单纯 形表
的格式!x1x2x3x4x5x6RHSz21-100
的格式!
x1
x2
x3
x4
x5
x6
RHS
z
2
1
-1
0
0
0
0
x4
3
x1
1
x2
x1
3
1
x4
x0
5
x0
6
60
RHS
xz5
10
-31
-25
0
-12
0
-1200
x
10
14
-5
01
-03
10
230
x1
1
-1
2
0
1
0
10
x
0
2
-3
0
-1
1
10
转轴元标出来
注:要记住在单
以 x2
为 进基变量, x 6 为离基变量旋转
得 纯形表的左边,
解为 x*
(15, 5, 0)T
所以最优 64
为-35。
用进基变量代,最替优值
注:用单 纯形法求离解基线变性规量划问题的
步骤
6Ⅰ、将 问题化成标准形式;
6
Ⅱ、找
您可能关注的文档
- 物理人教新课标图像信息教案.docx
- 酒精废水处理技术资料集锦说课材料.docx
- 路基路面材料.docx
- 如何应用PS抹除照片中多余的人和物.docx
- 《家庭财务系统》课程设计报告.docx
- 数与代数总复习教学设计.docx
- xx公司xx法院综合楼施工组织设计.docx
- 物理选修3-3高考总复习.docx
- 电流互感器和电压互感器选型指南.docx
- 钢筋作业施工现场安全预防措施.docx
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)