《运筹学》复习参考资料.pdfVIP

第一部分 线性规划问题的求解 ——重要算法： 图解法、 单纯形迭代、 大 M 法单纯形迭代、 对偶问题、 表上作业法 （找初始可行解： 西北角法， 最小元素法； 最优性检验： 闭回路法， 位势法；）、 目标规划： 图解法、 整数规划： 分支定界法 （次重点），匈牙利法 （重 点）、 第二部分 动态规划问题的求解 ——重要算法：图上标号法 第三部分 网络分析问题的求解 ——重要算法：破圈法、 TP 标号法、寻求网络最大流的标号法 第一部分 线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备： 定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解： x ——横轴； x ——竖轴。 1、将约束条件（取等号）用直线绘出； 1 2 2、确定可行解域； 3、绘出目标函数的图形（等值线） ，确定它向最优解的移动方向； 注：求极