简单线性的规划2 ppt课件.pptVIP

5 5 1 A B C O x y 柔石中学：潘鸿飞 * 二元一次不等式Ax+By+C0在平面直角 坐标系中表示 ______________________ ___________________ 确定区域步骤： __________、____________ 若C≠0，则 _________、_________. 直线定界 特殊点定域 原点定域 直线定界 直线Ax+By+C=0某一侧所 有点组成的平面区域。 二元一次不等式表示的区域及判定方法： * 画出不等式组 表示的平面区域 y 0 1 2 3 x 2 1 －1 －2 解： 不等式 表示 的区域是直线 左下半平面区域并且包括直线 ； 不等式 表示 的区域是直线 右下半平面区域并且包括直线 ； 所以黑色阴影部分即为所求。 * x y O 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：z=2x+y 有无最大（小）值？ 在平面区域内 * 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C(1.00, 4.40) A(5.00, 2.00) B(1.00, 1.00) O x y 求z=2x+y的最大值和最小值。 所以z最大值12 z最小值为3 * 问题：设z=2x-y，式中变量x，y满足下列条件 求z的最大值和最小值. x y O * * * 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； * 两个结论： 1、线性目标函数的最大（小）值一般在可 行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析 线性目标函数所表示的几何意义 —— 在 y 轴上的截距或其相反数。 * P64 练习： 1 ，2 * 简单线性规划的应用 * 甲种产品 （1t） 乙种产品 （1t） 资源限额 （1t） A种矿（t） 10 4 300 B种矿（t） 5 4 200 煤(t) 4 9 360 利润(元) 600 1000 产品 消耗量 资源 *