原创力文档- 1、本文档共49页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
最全运筹学习题及答案--第1页
最全运筹学习题及答案
共1页
运筹学习题答案
）
1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、
无穷多最优解、无界解还是无可行解。
（1）maxz?x1?x2
5x1+10x2?50
x1+x2?1
x2?4
x1，x2?0
（2）minz=x1+1.5x2
x1+3x2?3
x1+x2?2
x1，x2?0
（3）+2x2
x1-x2?-0.5x1+x2x1，x2?0
（4）maxz=x1x2
x1-x2?0
3x1-x2?-3
x1，x2?0
最全运筹学习题及答案--第1页
最全运筹学习题及答案--第2页
解：
（1）（图略）有唯一可行解，maxz=14
（2）（图略）有唯一可行解，minz=9/4
（3）（图略）无界解
（4）（图略）无可行解
1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
共2页
（1）minz=-3x1+4x2-2x3+5x44x1-x2+2x3-x4=-2
x1+x2+3x3-x4?14-2x1+3x2-x3+2x4?2
x1，x2，x3?0，x4无约束（2
zk?i??x
k?1
m
xik?（1Maxs.t.
-4x1xx1,x2
共3页
(2)解：加入人工变量x1，x2，x3，…xn，得：Maxs=(1/pk)?
i?1n
?
k?1
m
?ikxik-Mx1-Mx2-…..-Mxn
最全运筹学习题及答案--第2页
最全运筹学习题及答案--第3页
s.t.
m
（1）maxz=2x1+3x2+4x3+7x42x1+3x2-x3-4x4=8
x1-2x2+6x3-7x4=-3
x1,x2,x3,x4?0
(2)maxz=5x1-2x2+3x3-6x4
共4页
x1+2x2+3x3+4x4=7
2x1+x2+x3+2x4=3
x1x2x3x4?0
（1）解：
系数矩阵A是：
?23?1?4??1?26?7???
令A=(P1，P2，P3，P4)
P1与P2线形无关，以（P1，P2有2x1+3x2=8+x3+4x4
x1-2x2=-3-6x3+7x4
令非基变量x3，x4解得：x1=1；x2=2
基解0，0)T为可行解
z1=8
(2)同理，以（P=（45/13，0，-14/13，0)T是非可行解；3以（P1，
P4X(3)=，，7/5)T是可行解，z3=117/5；
(4)以
文档评论（0）