运筹学复习提纲.pdf

运筹学复习提纲 第一章线性规划 1、线性规划的三个要素 目标函数、决策变量、约束条件 一般形式，标准形式（转化） 2、求解线性规划的图解法 3、线性规划解的可能性 唯一最优解、无穷多最优解、无界解、无可行解 ( 原因 ) 4、单纯形法（必考点） 基，基变量，基本解，基本可行解，可行解，最优解，最优基 单纯形法解题思路、 步骤，最优解的判定定理， 单纯形法的管理 启示 大 M法的可能结果 图解法。大 M法。 线性规划数学模型的建立？（建模） 第二章线性规划讨论 1、线性规划灵敏度分析 价值系数、资源向量 第三章对偶规划 1、对偶模型 2、对偶性质 对称性定理，弱对偶定理，强对偶定理，互补松驰定理 3、影子价值 对偶问题的最优解，影子价值的经济含义 （课后习题 69 页， 5） m a x Z 4 x x 2 x 1 2 3 8 x 1 3 x 2 x 3 2 s . t . 6 x x x 8 1 2 3 x 1 , x 2 , x 3 0 1、 求该问题产值最大的最优解和最优值 2 、 求出该问题的对偶问题和最优值 3、 给出两种资源的影子价格，说明其经济含义：第一只能够资源 限量由 2 变为 4 ，最优解是否改变？ 4 、 代加工产品丁，每单位产品需要消耗第一种资源两单位，消耗 第二种资源 3 单位，应该如何定价？ 解： 1、先转化成标准型： m ax Z 4 x x 2 x 0 x 0 x 1 2 3 4 5 8 x 3 x x x 2 1 2 3 4 s .t . 6 x 1 x 2 x 3 x 5 8 x j 0; j 1, 2, , 5 利用单纯形法求解： 该问题有唯一最优解： X * (0, 0, 2, 0, 6) T Z * 4 2 、利用对偶问题的性质求解对偶问题的最优解和最优值： * * Y (2, 0,12, 5, 0) Z 4 第一种资源影子价格为 2，表明第一种资源增加 1 个单位，产值 (或 利润 )增加 2 个单位，即第一种资源为紧缺资源 (x = 0) ； 4 第二种资源影子价格为 0，表明第二种资源增加 1 个单位，产值 (或 利润 )增加 0 个单位，第二种资源有剩余 (x = 6) 。 5 3、对偶问题数学模型：