最大化皮肤包收益（线性规划）

严惜向

如图，千里单骑活动今天结束，楼主今天来教大家如何以数学技巧获得最多的皮肤包

严惜向

假设LZ今天有133个武圣，20个武魂（我不是每天都有在玩），而我只想要三联和五联包（以方便运算），那我就设三联和五联包的数量分别为x和y。


已知三联包需要30个武圣，5个武魂，五联包需要40个武圣，8个武魂，那么我总共就需要（30x+40y）个武圣，（5x+8y）个武魂了。

严惜向

另外，已知x≧0，y≧0，而且x和y必须为非负整数。

因此得出以下线性方程组：

30x+40y ≦ 133

5x+8y ≦ 20

x ≧ 0

y ≧ 0

x, y ∈ ℤ（包括0）

（开始进入正题了）

严惜向

为方便运算，我把方程组写成斜截式，得出以下的阴影部分就是可行解域：




已知三联和五联包的数量分别为x和y，所以每个x的价值为3，每个y的价值为5。所以我现在只要在可行解域中找出（3x+5y）的最大值就可以了。

严惜向

最后得出四个可行角点：

（0.2），目标函数值为10；
（2,1），目标函数值为11；
（4,0），目标函数值为12（最佳值）；
（0,0），目标函数值为0；

因此以上方程组的最佳解为（4,0），即换取4个三连包。

严惜向

或曰：一个五联包的低保是一紫，（2,1）方案不是更好么？
然而，你相信数学还是相信游良企的概率？

（看来要找一天谈谈概率了）

灲刂沝

后悔皮肤包换的太早了，又从大佬这学到了

闪电放烟花啦

学到了。可惜花完了。

燚三国

有限制次数啊，早换完了，一直换功勋了。

追流星的风

天天打的话，都换完皮肤包继续换功勋