简单的线性规划2.pptxVIP

线性规划的理论知识yox复习：画出不等式（组）表示的平面区域：⑴ y≥2x+1⑵ 4x-3y9x+2y4y4x-3y=9yy=2x+1o12 332x-1-2-3x1 2 3ox+2y=4说明：划分区域时，找好特殊点，注意不等号。一、课题引入：问题：设z=2x+y，式中变量满足下列条件：x? y ? ??4 3?3x?5y ? 25?? ?x 1?求z的最大值与最小值。二、线性规划的概目标函数（线性目标函数）问题：设z=2x+y，式中变量满足下列条件：x? y ? ??4 3?3x?5y ? 25?? ?x 1?求z的最大值与最小值。线性约束条件线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．可行解 ：满足线性约束条件的解(x，y)叫可行解；可行域 ：由所有可行解组成的集合叫做可行域；可行域线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．可行解 ：满足线性约束条件的解(x，y)叫可行解；可行域 ：由所有可行解组成的集合叫做可行域；可行域最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。54例1、已知x,y满足条件：最优解约束条件线性约束条件x-y+3≥0x+y-5≤02x-y-4≤0C3可行域可行解x ≥0y ≥0B21求z=x+2y的最大值。解：画出满足x,y的条件所表示的区域，即五边形OA