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

  • 14
  • 0
  • 约5.06千字
  • 约 9页
  • 2020-10-30 发布于天津
  • 举报

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

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

.WORD.格式 .WORD.格式. . .专业资料.整理分享. 线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性 目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 、求线性目标函数的取值范围 X乞2 例1、 若X、y满足约束条件 y岂2 ,则z=x+2y 的取值范围是 () X y _2 A、[2,6] B、[2 ,5] C、[3,6] D、( 3,5] 解:如图,作出可行域,作直线I : x+2y = 0,将 l向右上方平移,过点A ( 2,0 )时,有最小值 2,过点B ( 2,2 )时,有最大值6,故选A 求可行域的面积 2

文档评论(0)

1亿VIP精品文档

相关文档