已阅读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 基 2
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年高效蒸汽管网设备项目建议书
- 2024年LNG加气站设备项目发展计划
- 2024-2030年全球及中国六甲撑二异氰酸酯行业应用态势及供需前景预测报告
- 2024-2030年全球及中国YVO4晶体行业应用趋势与投资效益预测报告
- 2024-2030年全球与中国高纯异丁烯行业供需态势与投资前景预测报告
- 2024-2030年全球与中国百里香酚晶体行业需求态势及前景动态预测报告
- 2024-2030年全球与中国学校家具行业销售状况及竞争态势分析报告
- 2024-2030年免疫组织化学行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024-2030年光电图像器件市场发展分析及行业投资战略研究报告
- 2024-2030年儿童家具行业市场发展分析及前景趋势与投资研究报告
- 2-ISO27001 2022版内审检查表
- 2024年新高考作文押题7(漫画):别人爬到山顶很厉害但你从深渊爬到地面一样很厉害
- 2024-2030年中国城市公交行业十四五发展分析及投资前景与战略规划研究报告
- 六年级下册道德与法治第三单元《多样文明 多彩生活》测试卷及答案(典优)
- 第13课 资本主义世界殖民体系的建立与亚非拉民族独立运动(教学课件)-【中职专用】《世界历史》(高教版2023•基础模块)
- 寓思于影光影之旅智慧树知到期末考试答案章节答案2024年湘潭大学
- 《政协提案学习讲座》PPT课件
- GB∕T 38909-2020 民用轻小型无人机系统电磁兼容性要求与试验方法
- IPC EIA IPC JEDEC J-STD-002E-2017 中文版 标准规范下载
- 通信工程分包协议书格式
- 危险化学品经营单位应急预案.doc
评论
0/150
提交评论