【精选】《运筹学》复习终极参考资料.pdf

《运筹学》复习参考资料 要求掌握的各部分知识点 线性规划问题的求解 ——重要算法：图解法、单纯形迭代、对偶问题、表上作业法 （找初始可行解：西北 角法，最小元素法；）、目标规划：图解法、整数规划：分支定界法（次重点），匈牙利法 （重 点）、 动态规划问题的求解 ——重要算法：图上标号法 网络分析问题的求解 ——重要算法：最短路问题 （标号法或者矩阵法），最小生成树 （破圈法）、中国邮递 员问题 排队论 （M/M1/∞/∞系统）P209 例题8.2 决策分析：（决策树问题）参考P292 例题 11.8 和P303 习题11.6 第 1 页 共 19 页 线性规划问题的求解 参考例题：（只要求下面这些有唯一最优解的类型） 例1：某厂生产甲、乙两种产品，这两种产品均需在A、B、C 三种不同的设备上加工，每 种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设 备因各种条件限制所能使用的有效加工总时数如下表所示： 设 消 备 利润 A B C （万元） 耗 产 品 甲 3 5 9 70 乙 9 5 3 30 有效总工时 540 450 720 —— 问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？ 第 2 页 共 19 页 解：设x 、x 为生产甲、乙产品的数量。 1 2 max z = 70x +30x 1 2 ⑴ s.t. 3x  9x  540 ⑵  1 2  5x  5x  450 ⑶  1 2  9x1  3x2  720 ⑷   x ，x  0 ⑸、⑹  1 2 可行解域为oabcd0，最优解为b 点。 由方程组 5x 5x 450  1 2  解出x =75，x =15 9x 3x 720 1 2  1 2 x   *  1 