线性规 Linear Programming Ludong University
线性规划 线性规划问题 可行区域与基本可行解 单纯形算法 初始可行解 对偶理论 灵敏度分析 计算软件 案例分析 两阶段法 大M法 说明 2019/4/15 Ludong University
两阶段法 基本思想 第一阶段:通过求解辅助问题的最优基可行解,得到原问题的初始基可行解。 第二阶段:求原问题的最优解。 算例 2019/4/15 Ludong University
辅助问题 (辅助问题) 2019/4/15 Ludong University
原问题与辅助问题的关系 2019/4/15 Ludong University
问题 2019/4/15 Ludong University
求辅助问题的三种情况 2019/4/15 Ludong University
算例 2019/4/15 Ludong University
第1阶段 2019/4/15 Ludong University
第1阶段 2019/4/15 Ludong University
第1阶段 2019/4/15 Ludong University
第2阶段 2019/4/15 Ludong University
第2阶段 2019/4/15 Ludong University
基变量包含有若干人工变量 设辅助问题的最优单纯形表如下。 2019/4/15 Ludong University
基变量包含有若干人工变量 2019/4/15 Ludong University
基变量包含有若干人工变量 2019/4/15 Ludong University
基变量包含有若干人工变量 2019/4/15 Ludong University
大M法 2019/4/15 Ludong University
说明 2019/4/15 Ludong University
思考题和作业题 思考题: 作业题:习题17(3)(4)(P.76) 一般情况下如何得到辅助问题的第一张单纯形表? 2019/4/15 Ludong University