- 1、本文档共41页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
二、线性规划的标准形式 标准形式 非标准形式 目标函数 max min s.t. Xj≥0;bj≥0 Xj0,X无约束;bj0 约束方程为等式 约束方程为不等式 二、线性规划的标准形式 非标准形LP问题的标准化 一、极小化目标函数的问题 min z = CX 令 z′= - z max z′= - CX 例:min z = 3x1 + 2x2 max z′= - 3x1 - 2x2 二、约束条件不是等式的问题 ⑴ bi0 两边同时乘以 -1 ⑵ 约束为≤形式 加上松弛变量 ⑶ 约束为≥形式 减去剩余变量 三、变量符号无限制或小于等于零的问题 若xk为自由变量, 令 xk = xk′- xk〞且 xk′,xk〞≥ 0 若xk ≤ 0, 令 xk = - xk′,则 xk′≥ 0 x z z zmin z ?= - z z ? max x* 二、线性规划的标准形式 min z = 2x1 - 3 x2 + x3 x1 - x2 +2 x3 ≤ 3 2x1 + 3 x2 - x3 ≥ 5 x1 + x2 + x3 = 4 x1 ≥0, x2 无约束, x3 ≤ 0 s.t. 例2-5 将下述LP问题化成标准形式 解:令z′= -z , x2= x2′ - x2 〞,x3′= -x3 max z′= - 2 x1 + 3 x2′- 3x2 〞 + x3′ x1 - x2′ + x2〞 -2 x3′ + x4 = 3 2x1+3x2′- 3x2〞+ x3′ - x5 = 5 x1 + x2′ - x2〞 - x3′ = 4 x1 , x2′, x2〞, x3′, x4 , x5 ≥ 0 s.t. 二、线性规划的标准形式 * min z = x1 + 2 x2 - 3 x3 x1 + 2 x2 - x3 ≤ 5 2x1 + 3 x2 - x3 ≥ 6 - x1 - x2 + x3 ≥ - 2 x1 ≥0, x3 ≤ 0 s.t. 解: max z′= - x1 - 2x2 + 3x3 s.t. x1 + 2x2 - x3 + x4 = 5 2x1 + 3x2 - x3 - x5 = 6 x1 + x2 - x3 +x6 = 2 x1 , x4 , x5 , x6 ≥ 0 , x3 ≤ 0 练习:将下述LP问题化成标准形 二、线性规划的标准形式 * 令 x2 = x2′ - x2 〞,且 x2′,x2 〞 ≥ 0 x3 = -x3′ 代入上式中,得 max z′= - x1 - 2 x2′+ 2 x2 〞 - 3x3′ x1 +2x2′- 2x2〞+ x3′+ x4 = 5 2x1+3x2′- 3x2〞+ x3′ - x5 = 6 x1 + x2′ - x2〞 + x3′ +x6 = 2 x1 , x2′, x2〞, x3′, x4 , x5 , x6 ≥ 0 s.t. 三、线性规划的几何解释 * 只有两个变量的线性规划问题 X*= (4, 6)T z* = 42 1°画出可行域图形 2°画出目标函数的 等值线及其法线 3°确定最优点 例 max z = 3x1+5x2 x1 ≤ 8 2 x2 ≤ 12 3x1+ 4
您可能关注的文档
- 矩阵与其运算.doc
- 第一章 Wifi转串口转换器UT-9061使用说明书.pdf
- 第四章 VB基础入门.ppt
- 第2篇 网络综合布线系统工程技术常用标准.ppt
- 彦豪油碟日常保养教案.ppt
- 中国1∶100万地质图数据库管理系统的设计和应用.pdf
- 集合的基本运算课件-数学高一上必修1第一篇1.1.3人教版.ppt
- 第7讲 常用数字接口电路1.ppt
- 第2章_核反应堆和核电厂基本原理.ppt
- 多媒体 寸草报得三春晖课件.ppt
- 2025年法律援助中心工作计划范文.pptx
- 2025年巴斯夫染料化工有限公司校园招聘模拟试题带答案.docx
- 浙江杭州学军中学2024届高三下学期4月适应性测试数学试题+答案完整版724327220.pdf
- 天津市南开翔宇学校初中英语七年级下册Starter Unit 4经典复习题(培优.pdf
- 2024年福建省古田县公务员招聘考试《公共基础知识之管理公文必刷200题》真题题库及参考答案(预热题.docx
- 人教版小学数学五年级下册期末测试卷附参考答案(完整版).pdf
- 2024村居后备干部考试复习重点试题及答案.pdf
- 人教版四年级数学下册期末试卷(含答案).pdf
- 拓展项目达芬奇密码.pdf
- 拓展项目七巧板介绍与分享.pdf
文档评论(0)