- 3
- 0
- 约1.76千字
- 约 26页
- 2018-12-21 发布于广西
- 举报
* 四 线性规划问题 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的(x,y) 可行解 可行域 所有的 最优解 线性规划有关概念 由x,y 的不等式(或方程)组成的不等式组称为x,y 的约束条件。关于x,y 的一次不等式或方程组成的不等式组称为x,y 的线性约束条件。欲达到最大值或最小值所涉及的变量x,y 的解析式称为目标函数。关于x,y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 目标函数特征 在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 2x+y=0 2x+y=1 2x+y=-3 2x+y=4 2x+y=7 x Y o x Y o x Y o x Y o x Y o 例题 (1)已知 求z=2x+y的最大值和最小值。 5 5 1 O x y y-x=0 x+y-1=0 1 -1 y+1=0 A(2,-1) B(-1,-1) 2、画出Z=2x+y对应的 方程0=2x+y的图像 3、根据b的正负值判断向上向下 平移时Z的增减性, 4、 根据0=2x+y平移到 区域
原创力文档

文档评论(0)