T20081043110905123011精品课件.pptVIP

　１．求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题． 例题分析 例题分析 例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 * x y o ——线性规划的简单应用 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个可行解都叫做问题的 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 最优解 x y 0 1 1 解线性规划问题的步骤： 2、 在线性目标函数所表示的一组平行线 中，用平移的方法找出与可行域有公 共点且纵截距最大或最小的直线； 3、 通过解方程组求出最优解； 4、 作出答案。 1、 画出线性约束条件所表示的可行域； 画 移 求 答 变式１ 设z=2x-y，式中变量x,y满足 { x-y≥0 x+y-1≤0 y≥-1 求z的最大值和最小值． x-y=0 (-1,-1) 1 1 -1 x y 0 x+y=1 y=-1 (2,-1) 2x-y=0 使z=2x-y取得最大值的可行解 且最大值为 使z=2x-y取得最小值的可行解 且最小值为 (2,-1) 5 (-1,-1) 分析： 返回 -1 变式2 设z=x+y，式中变量x,y满足 { x-y≥0 x+y-1≤0 y≥-1 求z的最大值和最小值． x-y=0 1 1 -1 x 0 y=-1 x+y=1 (-1,-1) y x+y=0 使z=x+y取得最大值的可行解 且最大值为 使z=x+y取得最小值的可行解 且最小值为 有无数个 １ (-1,-1) －２ 分析： 返回 两个结论 1、线性目标函数的最大（小）值一般在可 行域的顶点处取得，也可能在边界上取得。 2、求线性目标函数的最优解，要注意分析 线性目标函数所表示的几何意义—— 与直 线在 y轴上的截距或其相反数有关。 返回 课堂练习 返回 y x o x+y=0 x-y+5=0 x=3 -5 5 3 求z=x+2y的最大值和最小值，使式中的x、y满足约束条件 (3，8) x+2y=0 (3，-3) 最大值为19、最小值为-3 ２．解线性规划问题的步骤 画　移　求　答 ３．线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界上取得。 ４．求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义—— 与直线在 y轴上的截距或其相反数有关。 本课小结 返回 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大? 返回 利润（元） 煤（t） B种矿石（t） A种矿石