版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、3.3.2简单线性规划问题,2。新课探索,一个工厂用两种配件生产两种产品甲和乙。生产一个甲产品需要1小时,生产一个乙产品需要2小时。工厂每天可以从配件工厂获得多达16个A配件和12个B配件。根据每天工作8小时的计算,工厂每天可能的生产安排是什么?解决方案:根据产品A和B生产X和Y片,由已知条件可得到二元线性不等式组,上述不等式组可表示为平面上的面积、Y、X、4、8、4、3、o、如果产品A的生产利润为20,000元,则该产品将被生产从图中可以看出,当直线通过该区域上的m点时,截距最大,即z最大。M,A和B分别生产X和Y零件,2。基本概念、Y、X、4、8、4、3、求最大值或最小值的函数称为目标函数
2、,因为它是变量X和Y的解析表达式。满足线性约束的解(X,Y)称为可行解。在线性约束下寻找线性目标函数的最大值或最小值的问题称为线性规划问题。一组关于变量x和y的线性不等式,称为线性约束。由所有可行解组成的集合称为可行域。使目标函数达到最大或最小值的可行解称为该问题的最优解。可行域,可行解,最优解,解:分别根据乘积a和b产生x和y片,目标函数为z,那么:约束条件为,目标函数为,由上述约束条件表示的可行域如下:将变形为,这是一个斜率随z变化的平行直线系统,z是直线在y轴上的截距,最大时因此, 当直线与可行域相交且Y轴上的截距最大时,目标函数得到最大值。 从图中可以看出,当一条直线通过可行域上的n个
3、点时,它是最大值。点n的坐标是(2,3)。因此,首先,线性规划在实践中的应用:线性规划的理论和方法主要应用于两类问题,一是如何在人力、物力和资金等一定资源条件下利用它们来完成大部分任务;第二,在给定任务的情况下,如何合理地安排和计划可以用最少的人力、物力、资金和其他资源来完成任务。让我们看看线性规划在实践中的一些应用:2 .例5。营养学家指出,一个好的成年人的日常饮食应该提供至少0.075公斤碳水化合物,0.06公斤蛋白质和0.06公斤脂肪,1公斤食物含0.105。而1千克食物b含有0.105千克碳水化合物、0.14千克蛋白质和0.07千克脂肪,价格为21元。为了满足营养专家指出的饮食要求,并
4、最大限度地降低成本,多少公斤的食物甲和食物乙应该同时食用?分析:将已知数据列成一个表格。解决方案:如果每天吃xkg食物A和ykg食物B的总成本是Z,那么目标函数是z28x21y。用二元线性不等式组表示平面区域,即可行走区域。1.求、并将目标函数z28x21y转换为、X、y。从图中可以看出,当直线z28x21y通过可行域上的点M时,纵向截距最小,即Z最小。2,绘画,3,移动,M点是两条直线的交点,M点的坐标是通过解方程得到的,所以zmin28x21y16。因此,可以看出,每天吃A143g食物和B食物约571g就能满足日常饮食的要求,最低成本为16元。,4,寻求,5,回答,12,解决线性规划问题的
5、步骤:(1)2,画:画出以线性约束为代表的可行域;(2)3 .平移:在线性目标函数表示的一组平行线中,通过平移的方法找到与可行域的公共点和最大或最小纵向截距的直线;(3)4 .寻求:通过解方程找到最优解;回答:给出一个答案。1.找出线性约束和目标函数;一个工厂有两种不同尺寸的钢板,可以切割成三种尺寸:甲、乙、丙。每块钢板可以同时切割三种尺寸的小钢板数量如下表所示。解决方法如下:第一钢板x片,第二钢板y片,钢板总数为z,2x y15,x,2y18,x,3y27,x0,y0。分析问题:示例6,标题函数L:x y=0 x y,2x y=15,x 3y=27,x 2y=18,x y=0,x y=12,
6、直线x y=12通过的所有点为B(3,9)和c(4)。7.8),当直线L通过点A时,z=x y=11.4,x y=12,坐标B(3,9)和C (4,8),2,4,6,18,12,8,27,2,4,6,8,8,8,8,被求解为2 x y=15,x 3 y=27,x 2 y=18,x y=0,穿过整个点B(3,9)和C(3,9)的直线当一条直线通过点a时,一组平行的直线t=x,y,形成T=x,y=11.4,但它不是最佳的整数解。继续向上平移直线x y=11.4,1,2,1,2,18,27,15,9,7,8,即首先在非整数条件下找到最优解,并调整Z的值使不定方程Ax By=Z的存在性最大。先经过或后
7、经过的整个点的坐标就是最优整体解。通过线性规划寻找最优整数解的一般方法是:1.翻译解决方案。调整最佳解决方案:摘要:示例7。一个化肥厂生产两种混合肥料甲和乙,生产第一种肥料的主要原料是磷4t和硝酸盐18t;生产1车硼肥所需的主要原料是1吨磷酸盐和15吨硝酸盐。库存有10t磷酸盐和66t硝酸盐,这两种混合肥料就是在此基础上生产的。列出满足生产条件的数学关系,并画出相应的平面面积。并计算生产肥料甲和肥料乙的货车数量,这样可以产生最大的利润。解决方案:假设X和Y是计划生产两种混合肥料A和B的车皮数,因此满足以下条件:、解决方案:假设生产A肥X车皮和B肥Y车皮可产生利润Z万元。目标函数为Zx0.5y,
8、可行域如下所示:Zx0.5y被转换成y2x2z,y2x2z代表一组在Y轴上斜率为2、截距为2z的直线。从图中可以看出,当直线通过可行域上的m点时,截距2z最大,即z最大。因此,化肥甲和化肥乙两辆车的生产最大利润可达3万元。m,很容易得到m点的坐标为(2,2),那么在前一节的情况4(P85)中,Zmax3,例7,如果生产一车第一批肥料,利润将是10,000元;如果你生产一车肥料乙,利润将是5000元,那么多少车将产生最大的利润?解决方案:如果我们设置一个肥料X车和一个肥料B车,可以产生0.000元的利润。目标函数为:可行域如图所示。通过变换z=x 0.5y,得到一族在Y轴上斜率为-2、截距为2z
9、的平行直线。从图中可以看出,当直线y=-2x 2z通过可行域上的点m时,截距2z最大,即z最大。通过解方程,M的坐标是(2,2),所以答案是:生产肥料甲和肥料乙两辆车可以产生最大利润,最大利润为3万元。练习:P91 T2,即先在非整数条件下找到最优解,调整Z值使不定方程Ax By=Z有最大(小)整点值,最后筛选出整点最优解,即先网格化,在可行域内追踪整点,平移直线,先经过或最后经过的整点坐标即为最优整点解。 以及用线性规划寻找最优整数解的一般方法3360,1在调查了教育市场之后,他得到了下面的数据表(以班级为单位),这些数据表分别用数学关系和图表表达了上述限制。 根据有关部门的规定,初中的学费
10、是每人每年1600元,高中是每人每年2700元。有多少初中班和高中班?每年收取的学费总额最高?结合以上四个不等式,我们得到、y、x、20、30、40、20、30、o、此外,所提供的类不能是负的,那么x0、y0。并且由于资金限制,26x54y22x23y1200,解决方案:设置x初中班和y高中班。由于学校规模为2030个班级,20xy30、y、x、20、30、40、20、30、o,从图中可以看出,当直线Z7.2x10.8y通过可行域上的m点时,截距最大,即z最大。假设收取的学费总额为人民币Z0.1645x0.2740y7.2x10.8y,Z7.2x10.8y变形为带斜率的直线系统,z与该直线的截
11、距有关。M (M(20,10)易得,然后是Zmax 7.2x10.8y 252,因此设置了20个初中班和10个高中班,最高学费为252万元。咖啡馆准备两种饮料:一种饮料每杯含9克奶粉、4克咖啡和3克糖;饮料每杯含4克奶粉、5克咖啡和10克糖。众所周知,原料的每日用量限制是3600克奶粉,2000克咖啡和3000克糖。如果一种饮料每杯能盈利0.7元,那么乙种饮料每杯能盈利1.2元。所有饮料都可以在原料的每日用量范围内出售。每天喝几杯两杯应该最有利可图?解决方案:下表列出了已知数据:原材料、制备1杯饮料所消耗的原材料、奶粉(g)、咖啡(g)、糖(g)、A型饮料、B型饮料、9、4、3、4、5、1.2
12、、原材料限制、3600、2000、3000。目标函数为:z=0.7x 1.2y、巩固练习1、解决方案:假设每天应制备X杯A型饮料和Y杯B型饮料。 当直线L被平移到右上方的位置l1时,该直线穿过可行区域上的点C,并且与原始点的距离最大。 此时,z=0.7x 1.2y取最大值,解方程得到的C点坐标为(200,目标函数为:z=0.7x 1.2y,回答:A类200杯,B类240杯,每天可获得最大利润。综上所述,做一个可行域:目标函数为:z=0.7x 1.2y,做一条直线l:0.7x 1.2y=0,合并练习2,一个工厂计划生产一个a类产品,每件产品的销售收入分别为3000元和2000元。甲乙双方的产品都
13、需要在甲乙设备上加工。加工一台甲、乙设备所需的工时分别为1小时和2小时,每月使用的甲、乙设备有效数量分别为400小时和500小时。如何安排生产以实现收入最大化?假设每月生产x件产品A和y件产品B,月收入为Z,目标函数为Z3x2y,满足以下条件:Z 3x2y变形为带斜率的直线系统,Z与该直线的截距有关。X、Y、O、400、200、250、500、当直线通过m点时,截距最大,z最大。M,解这些方程,得到m (M(200,100)和Z,Z 3x2y800的最大值,这样就产生了200个A产品和100个B产品,最大收入为80万元。课时总结,线性规划中两种重要的实际问题:1 .数学模型的建立要准确,即根据问题的含义寻找约束条件,确定线性目标函数。2.用图解法求出数学模型的解,即画出可行域,并求出使目标明确的解练习:1 .找到y=2xz的最大值,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学五年级劳动课程“种植金银花”教学设计
- 高中地理选择性必修3第三章第二节污染物的跨境转移教学设计
- 初中七年级美术教案-山水新声创作与鉴赏
- 初中八年级数学《一元二次方程的概念》教学设计(沪教版五四制上册专题21.1)
- 八年级物理教学设计 光的直线传播 核心素养导向下的实验探究与模型构建
- 高中体育与健康一年级一分钟跳绳教学设计
- 九年级物理内能第一课时教案
- 高中二年级物理模块综合检测教学设计
- 高三化学阿伏加德罗常数正误判断教学设计
- 2026年中考语文二轮复习作文专题教学设计:初中九年级普通素材转化高阶立意的三种思维路径
- 2026全球牙科诊疗椅人机工程学创新设计与用户体验提升分析报告
- 2025 重症脓毒症与感染性休克救治指南(中文版)完整原文 + 详细解读
- 2026年重症医学5c考试题库带答案
- 洗衣机装配工岗前工艺控制考核试卷含答案
- 《数字人民币智能合约互联互通建设管理规范》编制说明
- 四川省政府采购评审专家考试真题库及答案(完整版)-四川评标评审专家
- ICU三管感染防控集束化管理
- 2026年湖北省荆州市编制教师招聘考试参考题库及答案解析(综合卷)
- 2026年健康管理师《技能操作》考前冲刺模拟试题及答案
- GB/T 16895.3-2024低压电气装置第5-54部分:电气设备的选择和安装接地配置和保护导体
- TZGCSC 010-2024 数字道路路侧雷视一体机数据接口规范
评论
0/150
提交评论