4.2 简单线性规划-2017年10月.ppt

* 4.2 简单线性规划 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；（重点） 2.了解线性规划问题的图解法，并能应用它解决一些简单的实际问题.（难点） 1.二元一次不等式Ax+By+C0在平面直角坐标系中表示_________________________________________ 2.确定区域方法： __________、____________ 若C≠0，则 _________、_________. 直线定界 特殊点定域 原点定域 直线定界 直线Ax+By+C=0某一侧所有点组成的平面区域. 二元一次不等式表示的区域及判定方法： ① ② ③ 可行域如图： y x o 1. 线性规划的有关概念 与前面例题类似，如果两个变量x,y满足一组一次不等式，例如①②③，求这两个变量的一个线性函数（例如z=2x+y）的最大值或最小值，那么我们就称这个线性函数为目标函数，称一次不等式组为约束条件,像这样的问题叫作二元线性规划问题. 在线性规划问题中，满足约束条件的解（x,y）称为可行解, 由所有可行解组成的集合称为可行域. 可行域中使目标函数取得最大或最小值的可行解,称为最优解. 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 y x o 4 2 y x o 4 2 y x o 4 2 y x o 2 y x o 2 代入目标函数z=-4x+3y-24,得 y x o 2 前面我们讨论了目标函数中y的系数大于0的情况，现在我们讨论y的系数小于0的情况. y x o y x o y x o y x o b o D b o D b o D x Y o x Y o x Y o x Y o x Y o * * *