线性规划(第二课时)教材-课件.pptVIP

简单的线性规划(第二课时) 可行域上的最优解 线性规划的基本概念: ①线性约束条件:在上述问题中,不等式组是一组变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,故又称线性约束条件． ③线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题． ②线性目标函数:关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,叫线性目标函数． ④可行解、可行域和最优解: 满足线性约束条件的解(x,y)叫可行解． 由所有可行解组成的集合叫做可行域． 使目标函数取得最大或最小值的可行解叫线性规划问题的最优解． 例3.在线性约束下, 求z=2x-y+4的最大值 目标函数:z=Ax+By 当B0时,平移直线的纵截距最大,则Z在该可行解处取到最大值 当B0时,平移直线的纵截距最大,则Z在该可行解处取到最小值 解线性规划问题的步骤: (2)移:在线性目标函数所表示的一组平行 线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线; (3)求:通过解方程组求出最优解; (4)答:作出答案。 (1)画:画出线性约束条件所表示的可行域;