- 1、本文档共99页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
线性规划模型:1234一166666.7133333.3二0200000三100000100000第三年末本利和=580000用单纯形法求解得:例13某医院昼夜24h各时段内需要的护士数量如下:2:00-6:0010人,6:00-10:0015人,10:00-14:0025人,14:00-18:0020人,18:00-22:0018人,22:00-2:0012人。护士分别于2:00,6:00,10:00,14:00,18:00,22:00分6批上班,并连续工作8h。试确定:a、该医院至少应设多少名护士,才能满足值班需要?b、若医院可聘用合同工护士,上班时间同正式工护士。若正式工护士报酬为10元/h,合同工护士报酬为15元/h,问医院是否应聘合同工护士及聘多少名?医院昼夜24小时各时段内需要的护士数量如下:护士分别于2、6、10、14、18、22点分6批上班,并连续工作8小时。时段2-66-1010-1414-1818-2222-2上班人数101525201812若医院可聘用合同工护士,上班时间同正式工护士。若正式工护士报酬为10元/h,合同工护士报酬为15元/h,问医院是否应聘合同工护士及聘多少名?例14.混合配料问题某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C含量,原料成本,各种原料的每月限制用量,三种牌号糖果的单位加工费及售价如下表,问该厂每月生产这三种牌号糖果各多少千克,使该厂获利最大,试建立该问题的线性规划数学模型。例4.混合配料问题解:设xij为生产第j种糖果使用的第i种原料的数量,则数学模型的目标函数为:例4.混合配料问题约束条件为:*作为线性规划模型,其目标函数应是决策变量的线性函数,约束条件应是决策变量的
线性等式或不等式。其中线性的假设应符合以下几点
(1)比例性(proportio·ality)即目标函数的值同决策变量的取值成严格的比例,约束
条件中各产品的资源消耗量同产品生产量成严格比例。
(2)可叠加性(additivity)指决策变量间相互独立,决策变量的各自取值对目标函数
总的取值互不影响,生产产品对某种资源的消耗量是各产品对该资源消耗量的加总,并且
互不影响。
实际问题中,例如成批采购时的打折,成套采购时赠送一些低值附件,以及购买同
航空公司的国际机票时,国内段给予优惠或免费等都不符合上述假设。
此外,线性规划模型中决策变量和各参数取值还需符合
(3)可分性(divisibility)指决策变量允许取小数、分数或任一实数
(4)确定性(certainty)指线性规划模型中的参数必须是确定的常数*无界解原因:建立实际问题的数学模型时遗漏了某些必要的资源约束*原因是模型本身错误,约束条件间相互矛盾,应检查修正。*解线性规划问题英文缩写LP*从上述三个定理可以看出,要求线性规划问题的最优解,只要比较可行域(凸集)各个顶点对应的目标函数值即可,最大的就是我们所要求的最优解。*寻求最优解的思路:线性规划问题的最优解一定会在基可行解中取得,我们先找到一个初始基可行解,然后设法转换到另一个基可行解,并使目标函数值不断增大,直到找到最优解为止。*△没有单位矩阵作为初始基,不符合构造初始基的条件,需加入人工变量。△人工变量最终必须等于0才能保持原问题性质不变。为保证人工变量为0,在目标函数中令其系数为(-M)。△M为无限大的正数,是一个惩罚项,倘若人工变量不为零,则目标函数就永远达不到最优,所以必须将人工变量逐步从基变量中替换出去。△如若到最终表中人工变量仍没有置换出去,那么这个问题就没有可行解,当然亦无最优解。所有检验数均小于等于0;基变量中没有人工变量;某非基变量检验数为0**单纯形法与图解法比较例maxZ=50x1+30x24x1+3x2+x3=120(1)2x1+x2+x4=20(2)x1,x2?040502530(0,0)(15,20)(1)(2)*用单纯形法解题时,需要有一个单位阵作为初始基。当约束条件都是“≤”时,加入松弛变量就形成了初始基。§1.5单纯形法的进一步讨论*maxZ=2x1+3x2+0x3+0x4+0x5+0x62x1+2x2+x3
您可能关注的文档
- 管理运筹学 绪论.ppt
- 管理运筹学 第2章 线性规划的对偶理论.pptx
- 管理运筹学 第3章 运输问题.ppt
- 管理运筹学 第4章 整数规划与分配问题.ppt
- 管理运筹学 第8章 动态规划.ppt
- 管理运筹学 第6章 目标规划.pptx
- 管理运筹学 第8章 图与网络分析.ppt
- 管理运筹学 第9章 存贮论.ppt
- 2025年广西中考地理一轮复习考点突破+中国的地形+中国的气候+课件.pptx
- 2025年广西中考地理一轮复习考点突破+青藏地区+课件.pptx
- 2025年广西中考地理二轮复习:专题四+人地协调观+课件.pptx
- 2025年广西中考地理二轮复习:专题三+综合思维+课件.pptx
- 2025年中考地理一轮教材梳理:第4讲+天气与气候.pptx
- 第5讲+世界的居民课件+2025年中考地理一轮教材梳理(商务星球版).pptx
- 冀教版一年级上册数学精品教学课件 第1单元 熟悉的数与加减法 1.1.6 认识1-9 第6课时 合与分.ppt
- 2025年中考一轮道德与法治复习课件:坚持宪法至上.pptx
- 2025年河北省中考一轮道德与法治复习课件:崇尚法治精神.pptx
- 八年级下册第二单元+理解权利义务+课件-2025年吉林省中考道德与法治一轮复习.pptx
- 精品解析:湖南省娄底市2019-2020学年八年级(上)期中考试物理试题(原卷版).doc
- 2025年中考地理一轮教材梳理:第10讲+中国的疆域与人口.pptx
最近下载
- (英语) 中考英语代词专项训练100(附答案)含解析.pdf VIP
- 攀登英语字母Oo-what's going on课件.pptx
- 【医学课件】第七章气血津液辨证.ppt
- 51认识面积(课件)三年级下册数学人教版.pptx
- 作文结构指导:记叙文“青春梦想”篇 课件(共24张ppt) 2023年中考语文一轮复习.pptx VIP
- 四年级语文阅读训练40篇(经典版)带答案解析.docx
- 小学生班会课件-《放飞梦想,扬帆起航》 通用版 (共26张PPT).pptx VIP
- 电路原理(张冬梅)课后习题答案解析.pdf
- 2024水利技术标准编写规程.docx
- 2025高考数学专项复习:数列的综合问题(含答案).pdf VIP
文档评论(0)