求一个简单的线性规则的问题6X+3Y≤453X+4Y≤30X≥0Y≥0使f=3X+Y的值达到最大请告诉我应该是哪两点?最优解必须得在可行解域的顶点上吗?但你看X轴上的点 7.0 代进去不是得22.不是比21大吗?那这

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 16:58:46
求一个简单的线性规则的问题6X+3Y≤453X+4Y≤30X≥0Y≥0使f=3X+Y的值达到最大请告诉我应该是哪两点?最优解必须得在可行解域的顶点上吗?但你看X轴上的点 7.0 代进去不是得22.不是比21大吗?那这

求一个简单的线性规则的问题6X+3Y≤453X+4Y≤30X≥0Y≥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大吗?那这个点不对吗

求一个简单的线性规则的问题6X+3Y≤453X+4Y≤30X≥0Y≥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.