基于线性约束的表达式2p + 3b + y的最小化求解问询
基于线性约束的表达式2p + 3b + y的最小化求解问询
咱们来看这个问题哈:给定不同的正整数 (p, b, y),满足等式 (4p + 2b + 3y = 149),要怎么最小化 (2p + 3b + y) 呢?
首先,我们可以把目标表达式用已知的约束等式来改写:
[2p + 3b + y = (4p + 2b + 3y) - 2p + b - 2y]
因为已知 (4p + 2b + 3y = 149),代入后就能得到:
[2p + 3b + y = (149 + b) - 2(p + y)]
这么一转化就很清楚了:要最小化这个式子,其实等价于最大化 (p + y)(毕竟 (b) 是正整数,这里的核心影响项就是 (p + y) 啦)。不过到这一步,我还不太确定接下来该往哪个方向推进。
备注:内容来源于stack exchange,提问作者user1270647
相关产品推荐
相关产品推荐

