简单线性规划问题.pdfVIP

线性规划是运筹学的一个重要分支，它所研究的问题大致可分为 两类： 1.1 线性规划问题的几个实例 例1 （生产计划问题） 假设某厂计划生产甲、乙两种产品，其主要原材料有钢材3600kg，铜材2000kg及专用设备 能力 3000 台时，已原材料和设备的单间消耗定额以及单位产品所获利润如下表所示（表 1-1）。问如何安排生产方使该厂所获利润最大？ 为了求解这一问题，设甲、乙两种产品的计划产量分别为x ,x 件。生产这两种产品所消耗 1 2 9x 4x 的钢材总数量为 1 2 ，但现在只有钢材3600kg，因此，应有 9x 4x 3600 1 2 类似地，可以得到 显然，由于各种产品的数量不能为负数，我们还有 并且，总利润为 综合起来，可以把这个问题的数学形式表达成 其中，记号“max”表示函数的最大值。 例2 （运输问题） 设有某种物资要从A ，A ，A 三个仓库运往四个销售点B ，B ，B ，B 。各发点（仓库） 1 2 3 1 2 3 4