运筹学2.3章自测题答案_第1页
运筹学2.3章自测题答案_第2页
运筹学2.3章自测题答案_第3页
运筹学2.3章自测题答案_第4页
运筹学2.3章自测题答案_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、PAGE 第二、三章练习自测试卷一、填空题1.线性规划问题的标准形式：。2.整数规划中如果所有的变量都限制为(非负)整数，就称为 纯整数规划问题 ，如果仅一部分变量限制为整数，则称为 混合整数规划问题 。3.图解法求解线性规划问题，如果目标函数存在有限最优值，则最优解一定可以在可行域顶点达到。4.x是可行域的顶点充分必要条件是x是线性规划问题的基本可行解。5.如果x是问题的可行解, w是问题的可行解, 则 = 。6. x和w分别是问题和问题的最优解的充要条件是。7. 线性规划问题用两阶段方法求解的辅助问题：。8.两阶段方法求解线性规划问题时，第一阶段结束辅助问题目标函数大于零则原问题无解。二、

2、解答题9.线性规划问题（1）写出标准形（2）单纯形方法求解，（3）写出对偶问题，（4）利用（2）求得的解以及互补松紧条件写出对偶问题的最优解，（5）求c1的取值范围使得当前最优解仍为最优解，（6）求b1的取值范围使得当前最优基仍为最优基。解：（1）标准形 （2）单纯形法： X1 X2 X3 X4 RHSz2 -1 0 00X3X43 -6 1 01 2 0 133z0 3 -2/3 0-2X1X41 -2 1/3 00 4 -1/3 112z0 0 -5/12 -3/4-7/2X1X21 0 1/6 1/20 1 -1/12 1/421/2标准线性规划问题的最优解为，最优值为-7/2；原问题的

3、最优解为，最优值为-7/2。（3）对偶问题：（4）互补松紧条件：和解得：最优值为：7/2。（5）z-c1 -1 0 00X1X21 0 1/6 1/20 1 -1/12 1/421/2z0 0 -1/12+c1/6 1/4+c1/21/2+2c1X1X21 0 1/6 1/20 1 -1/12 1/421/2所以即时，当前最优解仍为最优。（6），即时，当前最优基仍为最优基。10. 用分枝定界法解： 解：答：因为，所以原整数规划的最优解为或。用Gomory割平面法解：解：将该整数规划的松弛问题化为标准形：用单纯形法解松弛的线性规划问题得：对下表所示效率矩阵的指派问题建立数学模型并用匈牙利方法求最小解。任务人员ABCD甲乙丙丁8715491417106126769109三. 建模题13.某市今年要兴建大量住宅，已知有三种住宅体系可以大量兴建，各体系资源用量及今年供应量见下表：资源住宅体系造价元/米2钢材公斤/米2水泥公斤/米2砖块/米2人工工日/米2砖混住宅105121102104.5壁板住宅1353019003.0大楼住宅1202518003.5资源限量110000千元20000吨150000吨147000千块4000千工日要求在充分

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论