原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学期中袁晓
湛江师范学院2012--2013年度第二学期期中考
一、填空题。（45分）
min z=-x1+2x2
2x1-x2≥-2
1.将线性规划问题 x1-2x2≤2 转化成标准形式 。
x1+x2≤5
x1≥0，x2无约束
min z=x1+2x2+4x3
2x1+3x2+4x3≥2
2.将线性规划问题 2x1+x2+6x3=3 的对偶问题是 。
x1+3x2+5x3≤5
x1≥0，x2≥0,x3无约束
（1）单纯形法求解标准型的线性规划问题时，当所有的检验数 σj≤0且存在非基变量的检验数等于零，表明该线性规划问题解的情况是 。
（2）两阶段法求解线性规划问题时，若第一阶段求得最优解的目标函数值等于零，此最优解是原线性规划问题的 ，可以继续进行第二阶段的计算。
（3）当线性规划问题的基本可行解中有一个或多个基变量等于零，称此基本可行解为 。
（4）单纯形法直接求解最小化的线性规划问题（注意不转化成最大化的线性规划问题），满足条件 ，解的情况为无界解。
原线性规划问题无可行解，对偶问题解的情况是 。
若线性规划问题初始单纯形表中原问题非可行解，对偶问题为可行解，则用 继续迭代求最优解。（单纯形法、对偶单纯形法、人工变量法三者选一填空）。
min z=5x1+21x3
x1-x2+6x3≥2
将线性规划问题 x1+x2+2x3≥1 的最优解为x*=(,0,)T,则根据对偶论
x1，x2,x3≥0
求得对偶问题的最优解为 。
二、 计算题（每小题15分，共30分）
1.用单纯形法求解下述线性规划问题和对偶问题的最优解，
min z=-x1-2x2
x1 ≤4
x2 ≤3
x1+2x2≤8
x1，x2,x3≥0
用大M法求解线性规划问题
max z=4x1+5x2+x3
3x1+2x2+x3≤18
2x1+ x2 ≤4
x1 +x2 -x3 =5
x1，x2,x3≥0
应用题（15+10）
1.某工厂用甲、乙两种原料生产A、B、C、D四种产品，每种产品的利润，现有原料数及每种产品消耗原料的定额如下表所示
A B C D 资源数量 甲
乙 3 2 10 4
0 0 2 1/2 18
3 单元产品利润（元） 9 8 50 19
假设用单纯形法求得最优单纯形表如下
Cj 9 8 50 19 0 0 CB XB b X1 X2 X3 X4 X5 X6 19 X4 2 2 4/3 0 1 2/3 -10/3 50 X3 1 -1/2 -1/3 1 0 -1/6 4/3 Cj-Zj -4 -2/3 0 0 -13/3 -10/3
文档评论（0）