1  线性规划
1.1 线性规划问题及其数学模型
1.1.1 问题的提出
1.1.2 图解法
1.1.3 线性规划问题的标准型
1.2 线性规划问题的求解——单纯形法
1.2.1 基本概念
1.2.2 单纯形法
1.2.3 单纯形法计算机软件
1.3 线性规划应用举例
1.3.1 线材的合理利用问题
1.3.2 配料问题
1.3.3 连续投资问题
 1.1 线性规划问题及其数学模型
  1.1.1 问题的提出(一)
例 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产
品，已知生产单位产品所需的设备台时和原料A、B
的消耗量如下表。 该工厂每生产一件    Ⅰ Ⅱ
产品Ⅰ可获利2元，每生产一件产 设 备 1 2 8台时
         原料A 4 0 16kg
品Ⅱ可获利3元，问应如何安排生 原料B 0 4 12kg
产计划能使该厂获利最多？
         Max Z=2x1+3x2
这个问题可以用下面的数   x1+2x2≤8
学模型来描述，设计划期内产   4x1 ≤16
品Ⅰ、Ⅱ的产量分别为x1，x2，   4x2≤12
可获利润用z表示，则有：   x1,  ...