运筹学第1章线性规划与单纯形法ppt演示文稿.ppt

文档介绍：（第二版）
刁在筠等 编
高等教育出版社
运筹学
第1章
线性规划与单纯形法
第1节 线性规划问题及其数学模型
1
二. 线性规划与目标规划
第1章 线性规划与单纯形法
第2章 对偶理论与灵敏度分析
第3章 运输问题
第4章 目标规划
2
第1章 线性规划与单纯形法
第1节 线性规划问题及其数学模型
第2节 线性规划问题的几何意义
第3节 单纯形法
第4节 单纯形法的计算步骤
第5节 单纯形法的进一步讨论
第6节 应用举例
3
第1节 线性规划问题及其数学模型
问题的提出
图解法
线性规划问题的标准形式
线性规划问题的解的概念
4
第1节 线性规划问题及其数学模型
线性规划是运筹学的一个重要分支。线性规划在理论上比较成熟，在实用中的应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。它已是现代科学管理的重要手段之一。解线性规划问题的方法有多种，以下仅介绍单纯形法 。
问题的提出
从一个简化的生产计划安排问题开始
5
例 1
某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表1-1所示。
资源 产 品
Ⅰ
Ⅱ
拥有量
设 备
1
2
8台时
原材料 A
4
0
16 kg
原材料 B
0
4
12 kg
6
续例1
该工厂
每生产一件产品Ⅰ可获利2元，
每生产一件产品Ⅱ可获利3元，
问应如何安排计划使该工厂获利最多?
7
如何用数学关系式描述这问题，必须考虑
8
数学模型
9
例2. 简化的环境保护问题 靠近某河流有两个化工厂(见图1-1)，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。
10