求一个简单的线性规则的问题6X+3Y≤453X+4Y≤30X≥0Y≥0使f=3X+Y的值达到最大请告诉我应该是哪两点?最

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

g_qp_x06_0ub1fd1 幼苗

共回答了16个问题采纳率:81.3% 举报

画个图,最值取在两条直线的交点上,即(x,y)=(6,3).
最大值是f = 3×6+3 = 24.
这道题里,最优解在可行解域的顶点.
但一般而言,最优解不是“必须”在可行解域顶点取得.
域边界上的点也有可能是最优点,但在那种情况下,整条边就都是最优解,因此也可以说最优解在顶点取得.
---------------
sorry,计算出错.
最大值点取在x轴上的(15/2,0),最大值是45/2.

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.834 s. - webmaster@yulucn.com