刁在筠 运筹学.pdfVIP

刁在筠运筹学

第二章线性规划

教学重点：线性规划可行区域的几何结构，基本可行解及可行区域的基本

定理，单纯形方法，两阶段法，对偶和对偶理论，灵敏度分析。

教学难点：线性规划可行区域的几何结构，基本可行解及可行区域的基本

定理，单纯形方法，两阶段法，对偶性，灵敏度分析。

教学课时：24学时

主要教学环节的组织：首先通过各种形式的例子归纳线性数学规划的一

般形式，然后在详细讲解主要内容的基础上，尽可能以图形和例题的形式给以形

象的说明，学生对知识点有更直观、具体的认识。再通过大量习题巩固知识，

也可以应用软件包解决一些实际问题。

第一节线性规划问题

教学重点：线性规划问题的实例，线性规划的一般形式、规范形式和标准

形式

教学难点：线性规划一般形式转换成标准形式。

教学课时：2学时

主要教学环节的组织：首先通过几个实例总结线性规划问题的一般形式，

再介绍如何将一般形式转换成标准形式。

1、线性规划问题举例

生产计划问题

某工厂用三种原料生产三种产品，已知的条件如下表所示，试制订总利润

最大的生产计划

单位产品所需原产品Q1产品产品原料可用量

料数量（公斤）Q2Q3（公斤/日）

原料P12301500

原料P2024800

原料P33252000

单位产品的利润354

（千元）

可控因素(所求变量)：设每天生产3种产品的数量分别为xxx.

1,2,3

目标：得每天的生产利润最大，就是得利润函数：

3x5x4x

123

达到最大.

受制条件：

每天原料的需求量不超过可用量：

Pxx

原料：231500

112

Pxx

原料：24800

223

Pxxx

原料：3252000

3123

蕴含约束：产量为非负数x1,x2,x30

模型

max3x5x4x

123

2x13x21500

s.t.2x4x800

23

3x2x5x2000

123

x1,x2,x30

运输问题

一个制造厂要把若干单位的产品从两个仓库A