八种经典线性规划例题最全总结经典).docxVIP

  • 56
  • 0
  • 约5.06千字
  • 约 10页
  • 2020-11-03 发布于天津
  • 举报

八种经典线性规划例题最全总结经典).docx

线性规划常见题型及解法由已知条件写出约束条件并作出可行域进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型除此之外还有以下六类常见题型一求线性目标函数的取值范围例一若满足约束条件则的取值范围是解如图作出可行域作直线将向右上方平移过点时有最小值过点时有最大值故选二求可行域的面积例不等式组表示的平面区域的面积为无穷大解如图作出可行域的面积即为所求由梯形的面积减去梯形的面积即可选求可行域中整点个数例满足的点中整点横纵坐标都是整数个个个个解等价于丿解等价于丿作出可行域如右图是正方形内部包括边

w. w. 线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型P除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 x2 例一 若x. y满足约束条件y2 ,则z=x+2y的取值范围是 () x+y2 D (3, 5]x=2A、[2, 6] B. [2, 5] C、[3, 6] D (3, 5] x=2 解:如图,作出可行域,作直线2: x + 2y=0,将 [向右上方平移,过点A (2,0)时,有最小值 2,过点B (2,2)时,有最大值6,故选A 二、求可行域的面积 2x+y-60 例2、不等式组x+y

文档评论(0)

1亿VIP精品文档

相关文档