线性规划网络流 ：工厂最大效益——单纯形算法【超详+题解】

问题：某食品加工厂一共有三个车间，第一车间用 1 个单位的原料 N 可以加工 5 个单位的产品 A 或 2 个单位的产品 B。产品 A 如果直接售出，售价为 10 元，如果在第二车间继续加工，则需要额外加工费 5 元，加工后售价为 19 元。产品 B 如果直接售出，售价 16 元，如果在第三车间继续加工，则需要额外加工费 4 元，加工后售价为 24 元。原材料 N 的单位购入价为 5 元，每工时的资是15 元，第一车间加工一个单位的 N，需要 0.05 个工时，第二车间加工一个单位需要 0.1 工时，第三车间加工一个单位需要 0.08工时。每个月最多能得到 12000 单位的原材料 N，工时最多为 1000 工时。如何安排生产，才能使工厂的效益最大呢？

这种题先想想，它就是一道高中数学题，所以先不管代码怎么设计，先把目标函数和约束条件推出来啦~

先来设变量、；

x1：产品 A 的售出量。
x2：产品 A 在第二车间加工后的售出量。
x3：产品 B 的售出量。
x4：产品 B 在第三车间加工后的售出量。
x5：第一车间所用原材料数量。
目标函数和约束条件如下：

maxz=10x1+12.5x2+16x3+18.8x4-5.75x5;

约束条件：

   x1+x2-5x5=0;

{  x3+x4-2x5=0;

   x5≤12000；

  0.05x5+0.1x3+0.08x4≤1000；

  xi(i=1, 2, 3, 4, 5)</