优化——线性规划

1、作用

规划求解是研究约束条件下目标函数的极值问题的数学理论和方法。

2、输入输出描述

输入：目标函数，约束条件和决策变量取值范围。
输出：规划求解结果，以及规划求解方程导出。

3、案例示例

某工厂生产甲、乙两种产品，每个产品的利润分别是 4000 和 3000 元。
生产甲产品需要用 A、B 机器加工，加工时间分布为每台 2 小时和 1 小时。生产乙产品需要用 A、B、C 三种机器加工。
加工时间为每台各一小时。若每天可以用于加工的机器时数为 A 是 10 小时，B 是 8 小时，C 是 7 小时。问该厂应生产甲、乙产品各几个，才能使总利润最大。可列出方程如下：

4、步骤

1.构建目标函数

2.设置取值范围和约束条件

3.模型求解