第二章： 线性规划问题
一、 线性规划问题及其标准形式：
问题：某工厂可生产 P1 和 P2 两种产品，现有 A、B、C 三种资源情况如下：
   产品
  单位消耗量 P1   P2  资源拥有量(吨)
资源
   A 50  30  2000
   B 6   5   300
   C 3   5   200
单位产品获利(元) 50    60
问：根据现有资源如何安排各产品的生产量，并使工厂获利最大
解：设 P1 产品生产 X1，P2 产品生产 X2
   max S= 50x1+60x2
       50 x1+30 x2≤2000
S.t      6 x1+5 x2≤300
       3 x1+5 x2≤200
       x1≥0; x2≥0
问题：运输问题
单位粮食  粮食需求       P1  P2   拥有粮食量
运输费用  城市
(元)
粮食产地
A            2   4   800
B            5   3   200
城市需求粮食量         400  600  平衡
问：怎样安排运输使总的运费最少。
     ...