线性规 Linear Programming

Presentation on theme: "线性规 Linear Programming"— Presentation transcript:

1 线性规 Linear Programming
Ludong University

2 线性规划 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解 对偶理论 灵敏度分析 计算软件 案例分析 两阶段法 大M法 说明
2019/4/15 Ludong University

3 两阶段法 基本思想 第一阶段：通过求解辅助问题的最优基可行解，得到原问题的初始基可行解。 第二阶段：求原问题的最优解。 算例
2019/4/15 Ludong University

4 辅助问题 （辅助问题） 2019/4/15 Ludong University

5 原问题与辅助问题的关系 2019/4/15 Ludong University

6 问题 2019/4/15 Ludong University

7 求辅助问题的三种情况 2019/4/15 Ludong University

8 算例 2019/4/15 Ludong University

9 第1阶段 2019/4/15 Ludong University

10 第1阶段 2019/4/15 Ludong University

11 第1阶段 2019/4/15 Ludong University

12 第2阶段 2019/4/15 Ludong University

13 第2阶段 2019/4/15 Ludong University

14 基变量包含有若干人工变量 设辅助问题的最优单纯形表如下。 2019/4/15 Ludong University

15 基变量包含有若干人工变量 2019/4/15 Ludong University

16 基变量包含有若干人工变量 2019/4/15 Ludong University

17 基变量包含有若干人工变量 2019/4/15 Ludong University

18 大M法 2019/4/15 Ludong University

19 说明 2019/4/15 Ludong University

20 思考题和作业题 思考题： 作业题：习题17(3)(4)（P.76） 一般情况下如何得到辅助问题的第一张单纯形表? 2019/4/15
Ludong University