运筹学解析与答案.docVIP

第二章 线性规划(Linear Programming) 线性规划是运筹学的一个基本分支，其应用极其广泛，其作用已为越来越多的人所重视。本章先通过例子归纳线性规划数学模型的一般形式，然后着重介绍有关线性规划的一些基本概念、基本理论及线性规划的求解方法---单纯形法。 §1 线性规划问题 1.1 线性规划问题举例 例1（生产计划的制定问题） 某工厂用3种原料P1，P2，P3生产3种产品Q1，Q2，Q3，已知的条件如下表1所示，试制订出总利润最大的生产计划。 产品 单位产品所需 原料数量（kg） 原料 Q1 Q2 Q3 原料可用量 （kg/日） P1 2 3 0 1500 P2 0 2 4 800 P3 3 2 5 2000 单位产品的利润（千元） 3 5 4 表1 解：设xj-----产品Qj ( j=1,2,3 )的日产量，则该问题的目标是总利润最大，即 maximize f(x)=3x1+5x2+4x3 其约束条件是 （1）2x1+3x2+0 x3 ≤ 1500-----------（日消耗量P1不超过它们的日可用量） （2）0 x1+2x2+4x3 ≤ 800 ------------（日消耗量P2不超过它们的日可用量） （3）3x1+2x2+5x3 ≤ 2000------------（日消耗量P3不超过它们的日可用