简单的线性规划课件概述.pptVIP

* 简单的线性规划 x y 0 线性约束条件 z=2x+y 线性目标函数 可行域 可行解组成的集合 满足线性约束条件的每一个(x,y) 可行解 使目标函数取得最值的可行解 最优解 求线性目标函数在线性约束条件下的最大值最小值问题 线性规划问题 解线性规划题目的一般步骤： 1、画：画出线性约束条件所表示的可行域； 2、移：在线性目标函数所表示的一组平行线中，利用平移找出与可行域有公共点且纵截距最大或最小的直线； 3、求：通过解方程组求出最优解； 4、答：做出答案。 1)求z=2x-y的最值 例2： x y 0 2)求z=x+2y的最值 例2 ： x y 0 3)求z=3x+5y的最值 例2 ： x y 0 例2 ： x y 0 P 例2 ： x y 0 P 6)若 z=ax+y取得最大值的最优解有无数个, 求实数a的值 例2 ： x y 0 7)若 z=ax+y取得最小值的最优解有无数个, 求实数a的值 例2 ： x y 0 练习一： x y 0 练习一： x y 0 练习一： x y 0 *