- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
3.3.2简单的线性规划问题 把目标函数z=28x+21y 变形为 M点是两条直线的交点,解方程组 Z= 3x+2y 变形为它表示斜率为 的直线系,Z与这条直线的截距有关。 二、练习 1、求z=2x+y的最大值,使x、y满足约束条件: 1.解:作出平面区域 2.解:作出平面区域 * * x y o * 新课探究 某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8h计算,该厂所有可能的日生产安排是什么? 解:设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组 将上述不等式组表示成平面上的区域 y x 4 8 4 3 o 若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用那种生产安排利润最大? 设工厂获得的利润为z,则z=2x+3y 把z=2x+3y变形为 它表示斜率为 的直线系,z与这条直线的截距有关。 如图可见,当直线经过区域上的点M时,截距最大,即z最大。 M 甲、乙两种产品分别生产x、y件 一、基本概念 y x 4 8 4 3 o 把求最大值或求最小值的的函数称为目标函数,因为它是关于变量x、y的一次解析式,又称线性目标函数。 满足线性约束的解 (x,y)叫做可行解。 在线性约束条件下求线性目标函数的最大值或最小值问题,统称为线性规划问题。 一组关于变量x、y的一次不等式,称为线性约束条件。 由所有可行解组成的集合叫做可行域。 使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。 可行域 可行解 最优解 二、例题 例5、营养学家指出,成人良好的日常饮食应该至少提供0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。为了满足营养专家指出的日常饮食要求,同时使花费最低,需要同时食用食物A和食物B多少kg? 分析:将已知数据列成表格 0.07 0.14 0.105 B 0.14 0.07 0.105 A 脂肪/kg 蛋白质/kg 碳水化合物/kg 食物/kg 解:设每天食用xkg食物A,ykg食物B,总成本为z,那么 目标函数为:z=28x+21y 作出二元一次不等式组所表示的平面区域,即可行域 1、找 x y o / 57 5/7 6/7 3/7 3/7 6/7 它表示斜率为 纵截距随z变化的一组平行直线 是直线在y轴上的截距,当截距最小时,z的值最小。 M 如图可见,当直线z=28x+21y 经过可行域上的点M时,纵截距最小,即z最小。 2、画 3、移 得M点的坐标为: 所以zmin=28x+21y=16 由此可知,每天食用食物A143g,食物B约571g,能够满足日常饮食要求,又使花费最低,最低成本为16元。 4、求 5、答 * 解线性规划问题的步骤: (1)2、画: 画出线性约束条件所表示的可行域; (2)3、移: 在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线; (3)4、求:通过解方程组求出最优解; (4)5、答:作出答案。 1、找 找出线性约束条件、目标函数; 某工厂现有两种大小不同规格的钢板可截成A、B、C三种规格,每张钢板可同时截得三种规示 :格的小钢板的块数如下表所 解:设需截第一种钢板x张,第二种钢板y张,钢板总张数为Z则, 规格类型 钢板类型 第一种钢板 第二种钢板 A规格 B规格 C规格 2 1 2 1 3 1 2x+y≥15, x+2y≥18, x+3y≥27, x≥0 y≥0 某顾客需要A,B,C三种规格的成品分别为15,18,27块,若你是经理,问各截这两种钢板多少张既能满足顾客要求又使所用钢板张数最少。 分 析 问 题: 例题6 标目函数: z=x+y x 0 y 2x+y=15 x+3y=27 x+2y=18 x+y =0 2x+y≥15, { x+2y≥18, x+3y≥27, x≥0, y≥0 直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解. 作出直线L:x+y=0, 目标函数:z= x+y B(3,9) C(4,8) A(3.6,7.8) 当直线L经过点A时z=x+y=11.4, x+y=
您可能关注的文档
- 3-1第二章第6节导体的电阻2012.10.19.ppt
- 3-1线性方程组的解.ppt
- 3-1第三章供应链竞争模式下的企业战略(第一节企业核心竞争力).ppt
- 3-2-2汇编语言基础伪指令1.ppt
- 3-2变压器的空载运行.ppt
- 3-3普查指导员、普查员选任和培训工作.ppt
- 3-2漫画类材料作文.ppt
- 3-4状态方程的时域解.ppt
- 3-4岁幼儿语言发展的目标.ppt
- 3-5我国的人民代表大会制度.ppt
- 医保局专题党课讲稿:紧紧牵住责任制牛鼻子,以高质量机关党建推动医保事业高质量发展.docx
- 市市场监督管理局关于深入贯彻作风建设专题进展情况汇报.docx
- 市委组织部2025年上半年工作总结和下半年工作计划.doc
- 县长在全县教育工作暨教师节庆祝大会上的讲话.docx
- 局办公室2025年上半年总结及下半年计划.docx
- 市民政局党组书记、局长在市民政系统集中整治群众身边不正之风和腐败问题工作情况的汇报.doc
- 年轻干部在学习教育座谈会上的发言(城管).docx
- 在市委党的建设工作领导小组扩大会议上的表态发言.doc
- 县旅游事业发展中心规划发展股上半年工作总结.doc
- 深入贯彻作风建设精神推动征博集团高质量发展.doc
最近下载
- CAD链轮的画法 用CAD链轮的画法 实用.doc VIP
- 2025年电工技师考试题及答案.doc VIP
- 2024—2025学年江苏省苏州市沙溪高级中学高二上学期9月月考语文试卷.doc VIP
- 建筑工程项目管理制度.pdf VIP
- 运动康复中心的创新商业模式探索.docx VIP
- 员工婚丧及伤病住院慰问金实施办法.doc VIP
- TZZB 3693-2024 工程机械渗碳重载圆柱齿轮.pdf
- 护理查房急性心肌梗死护理查房.pptx VIP
- 统编版小学语文五年级上册第一单元 落花生 大单元学历案 教学设计附双减作业设计(基于新课标教学评一体化).docx VIP
- 2025年电工(技师)证考试题及电工(技师)试题答案 .pdf VIP
文档评论(0)