- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
在现实生产、生活中经常会遇到资源利用、人力调配、生产安排等问题。如何合理分配利用有限的资源(人力、物力、财力),使其达到最优效果。尤其在国民经济、军事、管理决策等领域,科学的管理是一种重要的方法和手段问题一:某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么?举例:问题二:如果生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大?解:设甲,乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:(1)O12345678x24y图中阴影部分中的整点(坐标为整数的点)就代表所有可能的日生产安排,有18种不同安排。不等式组表示的平面区域O12345678x24y设利润为Z,则Z=2x+3y,那x,y为何值时Z为最大值?O12345678x24y把z=2x+3y变形为:它表示斜率为的直线系,z与这条直线的截距有关。O12345678x24y由上图可以看出,当实现直线x=4与直线x+2y-8=0的交点M(4,2)时,截距的值最大,最大值为,这时2x+3y=14.所以,每天生产甲产品4件,乙产品2件时,工厂可获得最大利润14万元。基本概念4o把要求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。满足线性约束条件的解(x,y)叫做可行解。在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。一组关于变量x、y的一次不等式组,称为线性约束条件。由所有可行解组成的集合叫做可行域。使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。可行域可行解最优解练习:P10411、求z=2x+y的最大值,使x、y满足约束条件:解:作出平面区域BC作出直线y=-2x+z的图像,可知要求z最大值,即直线经过C点时。求得C点坐标为(2,-1),则Zmax=2x+y=3A解决问题的一般步骤:(1)画出线性约束条件所表示的可行域(即画出不等式组所表示的公共区域);(3)在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;(2)设z=0,画出直线l0;(4)求出最优解所对应点的坐标,代入z中,即得目标函数的最大值和最小值.解:作出平面区域xyoABC求得A(1.5,2.5),B(-2,-1),则Zmax=17,Zmin=-11。2、求z=3x+5y的最大值和最小值,使x、y满足约束条件:作出直线的图像,可知直线经过A点时,Z取最大值;直线经过B点时,Z取最小值。设z=2x-y,式中变量x,y满足下列条件求z的最大值和最小值.xyO变式:小结:用图解法解决简单的线性规划问题的基本步骤:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解(1)求Z=3x-y的最大值和最小值,使式中的x、y满足约束条件课后练习:第十二课小海龟开卡车一、什么是动画动画的实现思路:让小海龟先画出一个画面,然后把它擦掉,让小海龟前进一段距离,再画出一个另外一个画面,擦掉它,再前进,再擦掉……这样,屏幕上就出现了动画。二、画卡车卡车的主体部分是由正方形、长方形和圆组成的。步骤一:编写画一个边长为60的正方形的过程TO
您可能关注的文档
- 水稻病虫害的预测预报教学课件.ppt
- 现代茶叶及茶文化的发展教学课件.ppt
- 线段射线直线2教学课件.ppt
- 乙烯2教学课件.ppt
- 意志坚强的表现教学课件.ppt
- 有理数的减法2教学课件.ppt
- 长城和运河1教学课件.ppt
- 浙教版食物与摄食教学课件.ppt
- 自我新认识教学课件.ppt
- 祖国境内的远古人类教学课件.ppt
- 2023年12月江西九江市市民热线服务中心公开招聘话务员笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江西遂川天然气有限公司客服专员公开招聘1人笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月杭州市上附外国语学校(民办)公开招聘5名优秀教育人才笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月新疆师范大学面向社会公开招聘20名事业编制中小学教师(第三批)笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月新疆生产建设兵团第十二师度面向社会公开招聘29名事业单位教育教师类岗位工作人员215笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江苏扬州市公安局江都分局招考聘用巡防警务辅助人员24人笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月浙江宁波市江北区旅游协会1人笔试笔试历年典型考题及考点研判与答案解析.docx
- 电力设备行业研究报告.docx
- 2023年12月浙江丽水市体育运动训练中心招考聘用优秀退役运动员笔试笔试历年典型考题及考点研判与答案解析.docx
- 2023年12月江西省资溪县事业单位下半年公开招考高素质和短缺专业人才笔试笔试历年典型考题及考点研判与答案解析.docx
最近下载
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 设备采购 投标方案(技术方案).docx
- 创印染之美源艺术之趣——民间印染在幼儿园美术活动中的实践与研究-来源:中国校外教育(第2020020期)-中国儿童中心.pdf VIP
- 吾悦新员工入职培训(SSC大厅)考试试卷.doc VIP
- 如何提升小学生的阅读理解能力ppt课件-.ppt
- 科技英语语法_西安电子科技大学中国大学mooc课后章节答案期末考试题库2023年.docx
- 2023_2024学年安徽省合肥市七年级下册期末语文试题(附答案).pdf VIP
- 公路工程质量评定标准(2021年-2022年).doc VIP
- 2022-2023学年北京市朝阳区八年级(下)期末物理试卷及答案解析.pdf
- 在线网课知慧《中国书法艺术》课后章节测试答案.docx
文档评论(0)