两阶段法分析与实现.docVIP

《最 优 化 方 法》 课 程 设 计 题 目： 两阶段法分析与实现 院 系： 数学与计算科学学院 专 业： 统计学 姓名学号： 张雨坤 1200720216 指导教师： 李丰兵 日 期： 2015 年 01 月 22 日 摘 要关键词 solve the linear programming problems with graphic method, simplex method and dual simplex method, the multiplier method, ellipsoid method and so on.This paper mainly expounds the two stage method which belongs to simplex method. The first stage of two stage method is used to solve a objective function which only contains artificial variables linear programming problem. When the first phase of