一家工厂有$A$和$B$产品。$A$是用$4X + 2Y$原料。$B$被制成$2X + 4Y$原料。

我们希望最大化总利润。

输入

• 利润额$A$每件商品，利润金额$B$每个项目和
• 数量$X$和数量$Y$原料。

输出

• 将产生的 A 数量，
• 将生产的 B 数量，
• 总利润。

例子

Input:
profitA = $8, profitB = $6,
numberOfX = 600, numberOfY = 480,
Output:
numberOfA = 120,
numberOfB = 60,
totalprofit = $1320.

我的解决方案是蛮力算法。我发现最大数量$A$将可以生产，我将其一一减少，然后比较结果并获得最大利润。但这不是有效的。有没有解决这个问题的算法？

Formula = mA*pA + mB*pB => maximum
pA: profit A, pB: profit B,
mA: number of product A, mB: number of product B,
Producing mA number A are required 4*mA number X and 2*mB number Y,
producing mB number B are required 2*mB number X and 4*mB number Y.