




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国锦纶纤维制造项目商业计划书
- 中国高模低缩丝项目投资计划书
- 2025年塑料包装袋生产线建设项目可行性研究报告
- 中国退敏剂项目投资计划书
- 中国顺式二氯菊酸项目创业计划书
- 石家庄市人民医院类风湿关节炎关节外科治疗考核
- 呼伦贝尔市中医院关节镜疼痛治疗考核
- 重庆市中医院甲状腺癌基因检测报告解读考核
- 双鸭山市人民医院重症临床路径管理考核
- 赤峰市人民医院通路流量监测考核
- 口腔科临床诊疗指南及操作规范
- 08水平四 七年级 田径单元18课时计划-《田径快速起动加速跑》教案
- 国家电网公司输变电工程工艺标准库变电工程部分
- 《妇产科学:宫颈癌》课件
- 《病隙碎笔》读书分享主题活动
- 阅读理解真题汇编(30篇)Ⅴ-江苏地区2022-2023八年级英语上学期期末备考(含答案解析)
- (苏教版)数学六年级上册计算题“天天练”习题卡-共94份题组
- 煤矿职业卫生岗位操作规程
- 新生儿吸入综合征护理查房
- 项目管理部制度范本
- 2024年北控水务集团招聘笔试参考题库含答案解析
评论
0/150
提交评论