python 綫性規劃例子

以下是一个简单的线性规划问题的例子：

假设有一个工厂生产两种产品 A 和 B。每个 A 产品的生产需要 2 个小时的时间，而每个 B 产品的生产需要 3 个小时的时间。每天工厂可用的总时间为 16 小时。

工厂希望在每天的生产中最大化产品的总产量。每个 A 产品的利润为 10 美元，而每个 B 产品的利润为 15 美元。

现在我们需要确定每天生产多少个 A 产品和 B 产品可以最大化总利润。

这个问题可以用线性规划模型来解决。首先我们定义两个变量 x 和 y，分别表示每天生产的 A 产品和 B 产品的数量。然后我们需要建立目标函数和约束条件。

目标函数：最大化利润 maximize z = 10x + 15y

约束条件： 2x + 3y ≤ 16 (时间约束) x ≥ 0, y ≥ 0 (非负约束)

使用线性规划求解器，可以求解出最优解。在这个例子中，最优解是 x = 4，y = 4，总利润为 100 美元。这意味着每天生产 4 个 A 产品和 4 个 B 产品可以最大化总利润。