第1章 线性规型-宋.docVIP

第一章 线性规划模型 线性规划（Linear Programming）1 生产计划问题 某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品，已知生产单位产品所需的设备台时，A、B两种原材料的消耗以及每件产品可获得的利润如下表所示。问应如何安排生产计划使该工厂获利最多？ Ⅰ Ⅱ 资源限量 设备 1 2 8(台时) 原材料A 4 0 16(kg) 原材料B 0 4 12(kg) 单位产品利润（元） 2 3 解：设分别表示在计划期内生产产品Ⅰ、Ⅱ的产量。由于资源的限制，所以有： 机器设备的限制条件: 原材料A的限制条件： （称为资源约束条件） 原材料B的限制条件： 同时，产品Ⅰ、Ⅱ的产量不能是负数，所以有（称为变量的非负约束）。 显然，在满足上述约束条件下的变量取值，均能构成可行方案，且有许许多多。而工厂的目标是在不超过所有资源限量的条件下，如何确定产量以得到最大的利润，即使目标函数的值达到最大。 综上所述，该生产计划安排问题可用以下数学模型表示： 例2 运输问题 某公司经销某种产品，三个产地和四个销地的产量、销量、单位运价如下表所示。问在保证产销平衡的条件下，如何调运可使总运费最少？ 销地 单位运价 产地 B1 B2 B3 B4 产量 A1 5 6 10 3 60 A2 4 1 9 7 40 A3 4 2 3 8 60 销量 30 50