- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
灵敏度分析-ma1
* (3)增加一个变量例如:例1-28 教材P50 引入新产品A4 消耗D,E原材料 各为 3公斤 2公斤 每件获利 10元 即 P3’=(3,2)T C3’=10 Cj?CBB-1Pj’ = Cj?yPj’ =10-(2,3) (3,2)T =-2 * 例3.5: 上例最优单纯形表如下 3.灵敏度分析 * 例3.6: 例3.5增加x6 , p6=( 2, 6, 3 )T, c6=5 计算得到 用单纯形法进一步求解,可得: x* = ( 1,1.5,0,0,0,2 )T f* = 16.5 3.灵敏度分析 * (4)增加新的约束条件 例1-28 P50 由于流动资金和其他条件限制,现在出现新的约束——生产用煤受到限制, 总量b4=10 产品A1 A2 A3 的用量分别是2,1,3单位 则约束条件 2x1 + x2 + 3x3 ≤10 最优解 x1 =4 x2 =8 x3 =0代入上式=16 10 因此,最优基B发生改变。 引入松弛变量 2x1 + x2 + 3x3 + x6 =10 * 表1-32 已经不是单纯形 上表对应基本解不可行,用对偶单纯形法继续求解 2、线性规划问题的进一步研究(2.3) 2. 3 灵敏度分析 (内容,为重点) 2.3.1 Ci 发生变化 2.3.2 Bj发生变化 2.3.3 增加一个变量 2.3.4 增加一个约束 2.3.5 A中元素发生变化 返回目录 3. 1 运输问题模型与性质 运输模型 例、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往个销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小? 3、运 输 问 题(3.1) 解: 产销平衡问题: 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量,得到下列运输量表: Min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 1、2;j = 1、2、3) 3、运 输 问 题(3.1) 系数矩阵 ? 1 1 1 0 0 0 ? ? 0 0 0 1 1 1 ? ? 1 0 0 1 0 0 ? ? 0 1 0 0 1 0 ? ? 0 0 1 0 0 1 ? 特点: 1、共有m+n行,分别表示产地和销地;mn列分别表示各变量; 2、每列只有两个 1,其余为 0,分别表示只有一个产地和一个销地被使用; 3、运 输 问 题(3.1) 1.运输问题模型及有关概念 销地 产地 B1 B2 … Bn 产量 A1 c11 x11 c12 x12 … c1n x1n a1 A2 c21 x21 c22 x22 … c2n x2n a2 ┇ ┇ ┇ ┇ ┇ ┇ Am cm1 xm1 cm2 xm2 … cmn xmn am 销量 b1 b2 … bn ? 设 xij 为从产地Ai运往销地Bj的运输量,得到下列一般运输量问题的模型: m n Min f = ? ? cij xij i=1 j=i n s.t. ? xij = si i =
您可能关注的文档
- 滨化焦化操作规程.doc
- 漯高柳第20课新中国的民主政治建设(新).ppt
- 漳州市化学奥林匹克辅导材料.doc
- 潘一矿辅助运输改造方案.doc
- 滁州市明湖项目.ppt
- 潘丰_徐颖秦_02_控制系统数学模型1.ppt
- 潞江坝副站技改检维修工程资料8.31.doc
- 漫谈中学地理教学问题.ppt
- 澜山溪谷小区给水管网施工组织设计.doc
- 激光原理(陈钰清)第二章习题答案.ppt
- [专精特新]金华永和氟化工有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]重庆升光电力印务有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]无锡巨力重工股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西凯安新材料集团股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江永昌电气股份有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]苏州中创铝业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]杭州汽轮铸锻有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]浙江美声智能系统有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]汕头市虹桥包装实业有限公司行业竞争力评级分析报告(2023版).pdf
- [专精特新]江西亚中电子科技股份有限公司行业竞争力评级分析报告(2023版).pdf
最近下载
- 江苏省2021年中学生生物学奥林匹克初赛理论试题答案.doc
- 2025年哈尔滨应用职业技术学院单招语文测试题库附答案.docx VIP
- 2025年安徽水利水电职业技术学院高职单招职业技能测试近5年常考版参考题库含答案解析.docx
- 【道氏理论】(完全版).doc
- 分娩镇痛的现状和临床应用课件.ppt
- 学科中心教研组管理方案.docx VIP
- 五年级下册数学单元测试-3长方体和正方体 人教版(含答案).docx
- 2024年安徽水利水电职业技术学院单招职业技能测试题库(考试直接用).docx VIP
- 23S516 混凝土排水管道基础及接口图集.docx VIP
- 数控系统(CNC)系列:Fanuc 31i-B_(6).G代码和M代码详解.docx
文档评论(0)