扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 线性规划中等
单选题
2018年11月第43题
中等
单选题
2018年11月第43题
#必须掌握
#超纲
在如下线性约束条件下:2x+3y≤30;x+2y≥10;x≥y;x≥5;y≥0,目标函数 2x+3y 的极小值为(17.5)。
问题(1)
浓缩知识点
二维线性规划求最值核心知识点:由线性约束不等式确定的可行域是平面凸集,通常为凸多边形或无界区域,确定时需将约束不等式转化为等式画出对应直线,再根据不等式方向筛选符合条件的区域并取交集。线性目标函数的最值,包括极大值、极小值,必然出现在可行域的顶点上,若目标函数与某条约束直线斜率相同,最值也可能在该直线对应的可行域边上的所有点取得。求解时需先定位可行域的所有顶点,再代入目标函数计算比较得出结果;该逻辑可推广至高维线性规划,高维中可行域为凸多面体,最值仍落于顶点,不过高维场景通常借助专业工具完成计算。
正确答案
B
本题考察的是线性规划在二维平面下的最值求解问题。
将题中的约束条件取等号作为直线,获得可行域,然后将顶点带入 2x+3y 中来求得最值。
作图法步骤如下,画先根据不等式把区域画出来,然后把 z = 2x+3y (红色虚线部分)直接画出来。
从下往上移动直线看与区域的第一个交点是什么,然后代入求解。

