运筹学大作业 哈工大.pdfVIP

课程名称：对偶单纯形法 1、 教学 目标 在对偶单纯形法的学习过程中，理解和掌握对偶问题；综合运用线 性规划和对偶原理知识对对偶单纯形法与单纯形法进行对比分析，了解 单纯形法和对偶单纯形法的相同点和不同点，总结出各自的适用范围； 掌握对偶单纯形法的求解过程；并能运用对偶单纯形法独立解决一些运 筹学问题。 2、 教学内容 1) 对偶单纯形法的思想来源 (5min) 2) 对偶单纯形法原理(5min) 3) 总结对偶单纯形法的优点及适用情况 (5min) 4) 对偶单纯形法的求解过程 (10min) 5) 对偶单纯形法例题 (15min) 6) 对比分析单纯形法和对偶单纯形法 (10min) 3、 教学进程： 1）讲述对偶单纯形法思想的来源： 1954年美国数学家C.莱姆基提出对偶单纯形法 （Dual Simplex Method）。单纯形法是从原始问题的一个可行解通过迭代转到另一个可 行解，直到检验数满足最优性条件为止。对偶单纯形法则是从满足对偶 可行性条件出发通过迭代逐步搜索原始问题的最优解。在迭代过程中始 终保持基解的对