《運筹学》复习参考资料.docVIP

《运筹学》复习参考资料 资料加工、整理人——杨峰（函授总站高级讲师） 要求掌握的各部分知识点 第一部分 线性规划问题的求解（相当于教材的第一章） ——重要算法：单纯形迭代、大M法单纯形迭代、表上作业法、匈牙利法 第二部分 动态规划问题的求解（相当于教材的第三章） ——重要算法：图上标号法 第三部分 网络分析问题的求解（相当于教材的第四章） ——重要算法：破圈法、TP标号法、寻求网络最大流的标号法 第四部分 存储论简介（相当于教材的第七章） ※杨老师关于学习方法的提示：《运筹学》属于应用数学的范畴，本门课程在管理类本科生层次开设时，又称“管理运筹学”，是现代数学理论和计算机技术应用于管理科学的新兴学科。非应用数学系（专业）学生学习本门课程之前务必先具备“高数Ⅱ”（线性代数、概率论与数理统计）的知识基础。学员同志们通过学习，必须领会数学建模的思想、系统工程的思想。 非全日制学生学习时，只要求知道若干典型数学模型及其算法的操作，即只须明白“怎样做”，而不必去过问“为什么”要这样做。 第一部分 线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备： 定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x1——横轴；x2——竖轴。 1、将约束条件（取等号）用直线绘出；