2014-2015学年高二数学课件：《简单线性规划》（湘教版必修四）.pptVIP

在约束条件 下，如何探求目标函数P=2x+y的最大值？ 这类求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题. 引入 例1.求z＝3x＋5y的最大值与最小值，使x、y满足约束条件： 解:作出直线z＝3x＋5y的图像， 可知直线经过A点时，Z取最大值；直线经过B点时，Z取最小值. 求得A(1.5，2.5)，B(－2，－1)，则Zmax=17，Zmin=－11. 运 例2.投资生产A产品时，每生产100t需要资金200万元，需场地200m2 ,可获利润300万元；投资生产B产品时，每生产100m需要资金300万元，需场地100m2，可获利润200万元。现某单位可使用资金1400万元，场地900m2，问：应作怎样的组合投资，可使获利最大？ 运用 分析：这是一个二元线性规划问题，求解之前，先将题中的数据整理成下表： 资金 场地 (百万元) (百平方米) 利润 (百万元) A产品(百吨) B产品(百米) 2 2 3 1 3 2 限 制 14 9 然后根据此表设未知数，列出约束条件 和目标函数，最后作图求解. 解：设生产A产品x百吨，生产B产品y百米， 利润为S百万元，则约束条件为 目标函数为 作出可行域（如图），将目标函数 变形为 这是斜率为 随 变化的 一族直线 . 　是直线在　轴上的截距， 当　最大时最大. 但直线要和可行域相交. 由图可知，使3x+2y取得最大值的(x,y)是两直线2x+y=9与2x+3y=14的交点(3.25,2.5).此时 答：生产A产品325t，生产B产品250m时，获利最大，且最大利润为1475万元. 例3. 某运输公司向某地区运送物资，每天至少运送180t.该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车，有10名驾驶员.每辆卡车每天往返次数为A型卡车4次，B型卡车3次.每辆卡车每天往返的成本费A型车为320元，B型车为504元.试为该公司设计调配车辆方案，使公司花费的成本最低? 运用 解：设每天调出A型车x 辆，B型车y 辆，公司 花费成本z元，则约束条件为 即 目标函数为 作出可行域，当直线z=320x+504y经过直线4x+5y=30与x轴的交点(7.5,0) 时，z有最小值.由于不是整点，有图可知，经过可行域内的整点，且与原点距离最近的直线是320x+504y=2560,经过的整点是(8,0) ，它是最优解. 答：公司每天调出A型车8辆时，花费的成本最低. 线性规划的两类重要实际问题的解题思路 1.应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数. 2.用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解.(一般最优解在直线或直线的交点上，要注意斜率的比较.） 3.要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解. 练习1. 某厂拟生产甲、乙两种适销产品，每件销售收入分别为3000元、2000元，甲、乙产品都需要在A、B两种设备上加工，在每台A、B上加工1件甲所需工时分别为1h、2h，A、B两种设备每月有效使用台数分别为400h和500h.如何安排生产可使收入最大？ 练习 解：设每月生产甲产品x件，生产乙产品y件，每月收入为z，目标函 数为Z＝3x＋2y，满足的条件是 练习2.营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪，花费21元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物A和食物B多少kg？ BACK 练习 解：设每天食用xkg食物A，ykg食物B，总成本为z，那么 目标函数为：z＝28x＋21y * *