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

实用标准文案 精彩文档 HYPERLINK \l 第一部分 第一部分 线性规划问题的求解 ——重要算法：图解法、单纯形迭代、大M法单纯形迭代、对偶问题、表上作业法（找初始可行解：西北角法，最小元素法；最优性检验：闭回路法，位势法；）、目标规划：图解法、整数规划：分支定界法（次重点），匈牙利法（重点）、 HYPERLINK \l 第二部分 第二部分 动态规划问题的求解 ——重要算法：图上标号法 HYPERLINK \l 第三部分 第三部分 网络分析问题的求解 ——重要算法：破圈法、TP标号法、寻求网络最大流的标号法 第一部分 线性规划问题的求解 一、两个变量的线性规划问题的图解法： ㈠概念准备： 定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。 定义：达到目标的可行解为最优解。 ㈡图解法： 图解法采用直角坐标求解：x1——横轴；x2——竖轴。 1、将约束条件（取等号）用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向； 注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。 ㈢参考例题：（只要求下面这些有唯一最优解的类型） 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所