运筹学习题解答chap211
11页1、第二章 对偶问题与灵敏度分析一、写出下列线性规划的对偶问题1、P89,2.1(a)s.t 解:原模型可化为s.t 于是对偶模型为s.t 2、P89,2.1(b)s.t 解:令原模型可化为s.t 于是对偶模型为s.t 或二、灵敏度分析1、P92, 2.11线性规划问题s.t 最优单纯形表如下CJ3100CBXBbx1x2x3x43x14/3102/3-1/31X25/301-5/34/300-1/3-1/3试用灵敏度分析的方法,分析:(1) 目标函数中的系数分别在什么范围内变化,最优解不变?(2) 约束条件右端常数项分别在什么范围内变化,最优基保持不变?解:(1) 的分析:要使得最优解不变,则需 即 所以:时可保持最优解不变。的分析:要使得最优解不变,则需 即 所以:时可保持最优解不变。(2)的分析:要使得最优基保持不变,则需即 所以:时可保持最优基不变。的分析:要使得最优基保持不变,则需即 所以:时可保持最优基不变。2、 P92, 2.12 已知线性规划问题 先用单纯形法求最优解,在讨论下列问题:(1) 目标函数中变量的系数在什么范围内变化,最优解不变?(2) 两个约束的右端项分别在什
2、么范围内变化,最优基不变?(3) 增加一个新的约束,寻找新的最优解。解:化标准型:列表求解:2-110006【1】111004-120012-11002611110010031110-4-2-30已得最优解,其余变量均为0.(1) 的分析:要使最优解不变,必须 的分析:要使最优解不变,必须 的分析:要使最优解不变,必须 (2)的分析:要使得最优基不变,则需 的分析:要使得最优基不变,则需 3、P92, 2.13 已知线性规划问题用单纯形法求解得最终单纯形表如下。32000024/3012/3-1/300310/310-1/32/3000300-111002/300-2/31/30100-1/3-4/300试用灵敏度分析的方法,分析:(1)目标函数中的系数在什么范围内变化,最优解不变?(2)约束条件右端常数项在什么范围内变化,最优基保持不变?(3)增加变量,其在目标中的系数,重新确定最优解;(4)增加一个新的约束,重新确定最优解。解:(1)的分析:要使得最优解不变,则需 的分析:要使得最优解不变,则需 (2)的分析:要使得最优基不变,则需 的分析:要使得最优基不变,则需 (3) 增加变量
《运筹学习题解答chap211》由会员新**分享,可在线阅读,更多相关《运筹学习题解答chap211》请在金锄头文库上搜索。
卫生保证书4篇.doc
弧弦圆心角教学设计
春游初中作文
2022-2023年管理会计师考试全真模拟试题(200题)含答案提分卷96
2023个人教学经验总结.doc
房地产客服专员工作总结(4篇).doc
小班元旦活动总结,幼儿园元旦活动总结
年级组长个人述职报告精选范文三篇
2018最新学期班主任一句话寄语精编70条
公司租房合同简洁版(九篇).doc
冀教五年级语文下册ABB式词语和四字词语大全
新员工招聘责任保证书
大四社会实践心得体会范文
建设工程施工合同担保协议书
2023会计工作计划格式范文(4篇)
三基试卷医生A
速烧刚玉项目可行性研究报告
区分Activity的四种加载模式
个人货物运输合同书电子版(5篇).doc
管理部门岗位职责
2022-08-27 10页
2023-09-04 41页
2023-04-18 20页
2022-12-17 11页
2023-02-05 2页
2022-12-02 172页
2023-11-29 5页
2022-09-13 7页
2022-10-21 4页
2023-02-11 3页