简单的线性规划.pptVIP

线性规划的理论知识 x y o 复习：画出不等式（组）表示的平面区域： ⑴ y≥2x+1 ⑵ 4x-3y9 x+2y4 说明：划分区域时，找好特殊点，注意不等号。 y o x y=2x+1 x+2y=4 1 1 2 2 3 3 -1 -2 x o 1 2 3 -1 -2 -3 y 4x-3y=9 一、课题引入： 问题：设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 二、线性规划的概念： 问题：设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 可行域 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 例1、已知x,y满足条件： x-y+3≥0 x+y-5≤0 2x-y-4≤0 x ≥0 y ≥0 求z=x+2y的最大值。 解：画出满足x,y的条件所表示的区域，即五边形OABCD（如图） z=x+2y y = + x z 2 2 D A 1 2 3 4 5 1 2 3 4 5 O B C 表示一组平行直线系，纵截距为b=z/2， 当直线经过C时，b有最大值。 x-y+3=0 x=1 x+y-5=0 y=4 ∴ C(1,4) 当x=1,y=4时，Zmax=9 约束条件 线性约束条件 最优解 可行域 可行解 目标函数 线性目标函数 解线性规划问题的一般步骤： 第一步：在平面直角坐标系中作出可行域； 第二步：在可行域内找到最优解所对应的点； 第三步：解方程的最优解，从而求出目标函数的最大值或最小值。 1、解下列线性规划问题： 求z=2x+y的最大值和最小值，使式中x、y满足下列条件： 课堂练习： 2、解下列线性规划问题： 求z=3x+y的最大值，使式中x、y满足下 列条件： 作业：P.64.练习：1题(2)； P.65.习题：2题(2)、(3). * *