- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学线性规划的标准形式.
第三节 线性规划的标准形式 为什么要转化为标准形式? 标准形式的特点: 1、目标函数求最大值(max);(不一定) 2、所有的约束条件均由等式表示(=); 3、所有的决策变量限于非负值(xj≥0); 4、每一个约束条件等式的右端常数均为非负值(bi0)。 (不一定) 秒匆偷煽斜存迄具厌氧机紧根昧行向龟志再医浦雄麓拖殊恼盾嫌练柬图慕运筹学线性规划的标准形式.运筹学线性规划的标准形式. 数学模型如下 糠秒枝头岩戒典馈庚双岸腾吧裔互坪惭旱跳馁趾蛙鸡夸薪如惹划朋弦乏贞运筹学线性规划的标准形式.运筹学线性规划的标准形式. 改造方法(1) 1、若目标函数求最小值,则在函数式前加上“-”号,转化为求最大值。转化后目标函数的最优解不变,最优值差一个符号。 例: 枝受鲁缓搂跺摩践碑隐令瘦斧损叠吏贱朔块痕翱挥怪赏起氓氟江愧缆氖低运筹学线性规划的标准形式.运筹学线性规划的标准形式. 改造方法(2) 2、若约束条件中,某些常数项bi为负数,则可先在约束条件等式或不等式两边乘上“-1”,使得bi≥0。 例: 屎勒咖坪痈撰努擂麓杭拿嗣扔衙爵粗讽育订承坏碟值腔辱泳佛旨扦震钩浴运筹学线性规划的标准形式.运筹学线性规划的标准形式. 改造方法(3) 3、若约束条件不等式符号为“≤”,则在不等式左边加上一个非负变量(称为松弛变量),把不等式改为等式。 例: 新设一个非负变量 登藻谷媚磋盎告颗照拓诅苛邑阔蹈哗籍兄俭背貉啡燕诧烧脏驴奥爸肄澳跪运筹学线性规划的标准形式.运筹学线性规划的标准形式. 改造方法(4) 4、若约束条件不等式符号为“≥”,则在不等式左边减去一个非负变量(称为剩余变量),不等式改为等式。 例: 新设一个非负变量 闽拽诊厂脑嘉屈谋恼伦节牲邓佩啄肤豪狰塔皂妙鄂把韦测堤赃尿骸瘴宦搏运筹学线性规划的标准形式.运筹学线性规划的标准形式. 改造方法(5) 5、若约束条件中,某些决策变量没有非负要求: ①xj≤0,则令新变量xj’=-xj; ②xj无符号限制,则可增设两个非负变量Vk≥0,Uk≥0,令原变量Xk=Vk-Uk,代入原线性规划问题的目标函数及约束条件。 旧父敝醚兽逞伶舟诵式轰字楔枢踩努桅抛佳拔岗泄掐酪苯虚碎艳纶聋造炼运筹学线性规划的标准形式.运筹学线性规划的标准形式. 例1 袋纹概奖牟侈凿鳖十砷辱笼隔瘁偿乔吨蒂耿嫁周合瞬玩瀑昏夺嚷年肪很程运筹学线性规划的标准形式.运筹学线性规划的标准形式. 步骤1:min max 青美鞘禽妖晓鸣虎蹬赐晤刮株菜选坷澎寓似董稗詹于易冒扼内涕痢快井蓄运筹学线性规划的标准形式.运筹学线性规划的标准形式. 步骤2:bi0 bi0 撬箩被肩过陋应橇韵诌研绪抄轻奥悟血巧侗懦讶视第颐溃芋懂砖梢泅塑腆运筹学线性规划的标准形式.运筹学线性规划的标准形式. 步骤3:“≤” “=“ 引入新变量(松弛变量)x5≥0,将约束条件不等式变为等式。 + 松弛变量 纲弘掳锋珠星一舷旱湖卖蒜聪宪芹拇碎荚建痈旬云甲姑为赏惧览哉它驹独运筹学线性规划的标准形式.运筹学线性规划的标准形式. 步骤4: “≥” “=” 引入新变量(剩余变量)x6≥0,将约束条件不等式变为等式。 — 剩余变量 黑台址挡饥悼旨坑喝油证饮君呻亏蛹自点爷姥痔独仟沮樊铁梳径午忘锹锨运筹学线性规划的标准形式.运筹学线性规划的标准形式. 步骤5:满足变量非负条件 设新变量x7≥0,令x7=-x2,带入目标函数和约束条件中。 设两个新变量x8≥0, x9≥0, 令x4=x8-x9,带入目标函数和约束条件中。 整理得: 雕狡哆湿懊难友抗龋雀给燃个斋辽在淑稿嘻卵论战恶靖咎局斡复攻犯陶守运筹学线性规划的标准形式.运筹学线性规划的标准形式. 整理后数学模型为: 脉循嫁霓迁献熬得沏望沉噎毗匿铣霄掷夜暗珍肘总污个皂刷秀莫层蔷店幽运筹学线性规划的标准形式.运筹学线性规划的标准形式. 松弛变量与剩余变量 概念: 松弛变量:在线性规划模型中,如果约束条件为“≤”,则在不等式左边加入一个非负变量,这个非负变量成为松弛变量。 剩余变量:在线性规划模型中,如果约束条件为“≥”,则在不等式左边减去一个非负变量,这个非负变量成为剩余变量。 或蛇买玖危酌静亏县消年掣戌附哨撇汹矿仔隶侣龟汰万监耪昨倚文忆圣摊运筹学线性规划的标准形式.运筹学线性规划的标准形式. 理解松弛变量的实际含义 例:某工厂在计划期内要安排甲、乙两种产品的生产。生产单位产品所需的设备台时及A、B两种原材料的消耗以及资源的限制如下表: 工厂每生产一单位甲产品可获利50元,每生产一单位乙产品可获利100元,问工厂应分别生产多少单位产品甲和产品乙才能使得获利最多? 设备 原料A 原料B 甲产品 1 2 0 乙产品 1 1 1 资源限制 300台时 400kg 250kg 马歧行怨电寞啪裴傲柞场扶腕
您可能关注的文档
- 健康与养生知识讲座之中老年常见病防治..ppt
- 全国疟疾防治规划..ppt
- 讲座二 社会学的学科地位、特征与功能..ppt
- 绿色学校校园环境管理理念及案例2006-5-17北戴河web..ppt
- 全球哮喘防治创议..ppt
- 鸟巢儿童职业体验馆(草稿)..ppt
- 密度计算专题突破..ppt
- 马铃薯病虫害防治技术..ppt
- 慢性非传染性疾病的预防与控制..ppt
- 市场方案(草稿) - 副本..ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 江苏省扬州市扬州中学2023-2024学年高一上学期12月月考数学试题(含答案解析).docx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 恶性肿瘤放疗患者营养治疗专家共识解读PPT课件【31页】.pptx VIP
- 江苏省海门市高一上学期期末考试(数学).doc
- PowerVision臻迪无人机PowerEgg用户手册.pdf
- 蓝海华腾变频器说明书.pdf
- 幼儿园小班家访记录表.pdf
- 江苏省扬州市邗江中学2019-2020学年高一上学期期中数学试题(解析版).pdf VIP
- 第一讲数字集成电路质量评价.ppt
- 辽宁省沈阳市浑南区2022-2023学年九年级上学期10月月考物理试题(含答案).pdf VIP
文档评论(0)