运筹学复习参考资料.docxVIP

. - 第一局部线性规划问题的求解 ——重要算法：图解法、单纯形迭代、大M 法单纯形迭代、对偶问题、表上作业法〔找初始可行解：西北角法， 最小元素法；最优性检验：闭回路法，位势法；〕、目标规划：图解法、整数规划：分支定界法〔次重点〕，匈牙利法〔重 点〕、 第二局部动态规划问题的求解 ——重要算法：图上标号法第三局部网络分析问题的求解 ——重要算法：破圈法、TP 标号法、寻求网络最大流的标号法 第一局部线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行〔解〕域。定义：到达目标的可行解为最优解。 ㈡图解法： 图解法