求一个简单的线性规则的问题
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 10:22:18
求一个简单的线性规则的问题
6X+3Y≤45
3X+4Y≤30
X≥0
Y≥0
使f=3X+Y的值达到最大
请告诉我应该是哪两点?最优解必须得在可行解域的顶点上吗?
但你看X轴上的点 7.0 代进去不是得22.不是比21大吗?那这个点不对吗
6X+3Y≤45
3X+4Y≤30
X≥0
Y≥0
使f=3X+Y的值达到最大
请告诉我应该是哪两点?最优解必须得在可行解域的顶点上吗?
但你看X轴上的点 7.0 代进去不是得22.不是比21大吗?那这个点不对吗
画个图,最值取在两条直线的交点上,即(x,y)=(6,3).
最大值是f = 3×6+3 = 24.
这道题里,最优解在可行解域的顶点.
但一般而言,最优解不是“必须”在可行解域顶点取得.
域边界上的点也有可能是最优点,但在那种情况下,整条边就都是最优解,因此也可以说最优解在顶点取得.
---------------
sorry,计算出错.
最大值点取在x轴上的(15/2,0),最大值是45/2.
最大值是f = 3×6+3 = 24.
这道题里,最优解在可行解域的顶点.
但一般而言,最优解不是“必须”在可行解域顶点取得.
域边界上的点也有可能是最优点,但在那种情况下,整条边就都是最优解,因此也可以说最优解在顶点取得.
---------------
sorry,计算出错.
最大值点取在x轴上的(15/2,0),最大值是45/2.