企业安全生产相关培训PPT-1线性规划

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
1
4
0
2
0
4
8 台时
16kg
12kg
例 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，
已知生产单位产品所需的设备台时和原料A、B的消
耗量如下表。 该工厂每生产一件
产品Ⅰ可获利2元，每生产一件产
品Ⅱ可获利3元，问应如何安排生
产计划能使该厂获利最多？
这个问题可以用下面的数
学模型来描述，设计划期内产
品Ⅰ、Ⅱ的产量分别为x1，x2，可
获利润用z表示，则有：
Max Z=2x1+3x2
x1+2x2≤8
4x1
≤16
4x2≤12
x1, x2≥0