- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
根据题意列出线性约束条件及目标函数
(三)例题分析 ①列(列线性约束条件,目标函数) (三)例题分析 ②画 (画可行域) * 课前练习: B 材料:某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算 (1)该厂所有可能的日生产安排是什么? 问题导入: 信息提炼 3.配件限额:A:16, B:12 1.产品甲(1件),时间:1h,材料:4配件A,0配件B. 2.产品乙(1件),时间:2h,材料:4配件B,0配件A 关系建立 解:设甲产品生产X件,乙产品生产Y件 .. 4.时间限额:8h 1.不等关系 问题1:解决日生产安排 将上面不等式组表示成平面上的区域(阴影部分),区域内所有坐标为整数的点P(x,y),(图中红点)安排生产任务x,y都是有意义的. 0 x y 4 3 4 8 x=4 y=3 X+2y=8 材料:某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算 问题导入: (2)若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采取哪种生产安排利润最大? 解:设甲产品生产X件,乙产品生产Y件,获得利润Z元 建立函数关系: z=2x+3y 0 x y 4 3 4 8 x=4 y=3 X+2y=8 M(4,2) 问题2:探索利润最大值. N(2,3) 相同条件下,求z=x+3y的最大值 0 x y 4 3 4 8 x=4 y=3 X+2y=8 再练一个 (3)移:在线性目标函数所表示的一组平行线 中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; (4)求:通过解方程组求出最优解; (5)答:作出答案。 (2)画:画出线性约束条件所表示的可行域; (1)列:根据题意列出线性约束条件及目标函数; 解线性规划问题的步骤: 五步法:“列.画.移.求.答” 方法归纳 (三)例题分析 例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 目标函数为:z=28x+21y 线性约束条件 1 1 ③移 (平移目标函数,寻找最优解) M 解方程组 解得 ④求 (求 Z 的最值 ) 如何求点M的坐标? zmin=28x+21y=16 28X+21y=0 热身一下 如图所示:表示阴影部分的二元一次方程组是( ) A B C D 在上述条件下,Z=x+y的取值范围是=———。 y=-x+z C 课堂小结 本节主要学习了线性约束下如何求目 标函数的最值问题 (1)正确列出变量的不等关系式,准确作出 可行域是解决目标函数最值的关健。 (2)利用截距的变化可以解决目标函数最优解,最值问题。 (3)线性规划问题的几个概念,解决线性规划问题的步骤。 *
文档评论(0)