




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
运筹学基础及应用 习题解答习题一 P46 1.1 (a)01234132该问题有无穷多最优解,即满足的所有,此时目标函数值。(b) 01423用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。1.3 (a)(1) 图解法01234132 最优解即为的解,最大值(2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式则组成一个基。令得基可行解,由此列出初始单纯形表 基 。 基 ,新的单纯形表为 基 ,表明已找到问题最优解。最大值 (b) (1) 图解法036912396最优解即为的解,最大值(2) 单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式则,组成一个基。令得基可行解,由此列出初始单纯形表2 1 0 0 0 基 0 150 240 50 5 1 0 06 2 0 1 01 1 0 0 12 1 0 0 0。2 1 0 0 0 基 0 152 40 10 5 1 0 01 0 00 0 10 0 0,新的单纯形表为2 1 0 0 0 基 0 2 0 0 0 1 1 0 0 0 1 0 0 0 0 ,表明已找到问题最优解,。最大值 1.8 表1-23 表1-241.10最后一个表为所求。习题二 P762.2(a)错误。原问题存在可行解,对偶问题可能存在可行解,也可能无可行解。(b)错误。线性规划的对偶问题无可行解,则原问题可能无可行解,也可能为无界解。(c)错误。(d)正确。2.8 将该问题化为标准形式:用单纯形表求解 基 基 由于,所以已找到最优解,目标函数值(a) 令目标函数(1)令,将反映到最终单纯形表中 基 表中解为最优的条件:,从而(2)令,将反映到最终单纯形表中 基 表中解为最优的条件:, 从而 (3) 令,将反映到最终单纯形表中 基 表中解为最优的条件:, 从而(b) 令线性规划问题为(1)先分析的变化使问题最优基不变的条件是,从而(2)同理有,从而(c) 由于代入,所以将约束条件减去剩余变量后的方程直接反映到最终单纯形表中2 -1 1 0 0 0 基 2 60 101 1 1 1 0 00 3 1 1 1 00 -21 0 -2 0 0 10 -3 -1 -2 0 0对表中系数矩阵进行初等变换,得2 -1 1 0 0 0 基 2 60 10 1 1 0 00 3 1 1 1 00 -80 -1 -3 -1 0 10 -3 -1 -2 0 02 -1 1 0 0 0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 四川甘孜州大学生乡村医生专项计划招聘考试真题2024
- 长郡知识竞赛培训课件
- 安防系统售后服务方案及措施
- 2024年省燃气经营企业从业人员考试(压缩天然气场站工)经典试题及答案四
- 专题11 强调句的用法 (学生版)-2025年新高一英语暑假衔接讲练 (人教版)
- 2025年煤矿企业主要负责人安管能力考试模拟题及答案
- 难点详解人教版八年级物理上册第6章质量与密度-密度综合练习试题(含答案及解析)
- 2025年山西省煤矿安全生产管理人员安全生产知识和管理能力考试全真模拟试题及答案
- 2025年道路运输企业主要负责人和安全生产管理人员考试(主要负责人)考前模拟试题及答案
- 2025年煤矿企业主要负责人安全生产知识和管理能力考试练习题及答案
- 医之有“道”告别难“咽”之隐-基于5A护理模式在脑卒中恢复期患者改善吞咽障碍中的应用
- 数字货币概论 课件 第5章 稳定币的原理与实现
- 现代礼仪与沟通(大学生礼仪沟通课程)全套教学课件
- 严重精神障碍患者家属护理教育
- 坚持立足中国又面向世界讲解
- 《昆虫的美食》课件
- 制程工序能力分析报告
- TRIZ试题库资料整理
- 双室平衡容器原理
- 焊接热源及其热作用
- 等腰三角形的性质市公开课金奖市赛课一等奖课件
评论
0/150
提交评论