精选优质文档-倾情为你奉上 专心-专注-专业 最 最 优 优 化 化 方 方 法 法 课 课 程 程 设 设 计 计 题 目: 两阶段法分析与实现 院 系: 数学与计算科学学院 专 业: 统计学 姓名学号: 张雨坤 指导教师: 李丰兵 日 期: 2015 年 01 月 22 日精选优质文档- 倾情为你奉上 专心-专注-专业 摘 要 常用的解线性规划问题的方法有图解法,单纯形法,对偶单纯形法,解乘 数法,椭球法等。而本论文即主要阐述的是从属于单纯形法的两阶段法。两阶 段法第一阶段是先求解一个目标函数中只包含人工变量的线性规划问题,当第 一阶段求解结果表明问题有可行解时,第二阶段是从第一阶段的最终单纯形表 出发,去掉人工变量,并按问题原来的目标函数,继续寻找问题的最优解,即 是一种为使人工变量被替换出成为非基变量的方法。与大 M 法同时被广为使用, 但相较于大 M 法,两阶段法能够求的更准确地结果。 关键词:线性规划;单纯形法;两阶段法;大 M 法精选优质文档- 倾情为你奉上 专心-专注-专业 Abstract We usually solve the linear programming