城建人文素质课《运筹学》课件20 1010.pptVIP

单纯形法的进比步讨论： （四） 线性规划问题的对偶理论及灵敏度分析【6】 （1）对偶规划 （2）对偶定理 （3）影子价格 （4）对偶单纯形法 （5）灵敏度分析 （6）参数线性规划 （7）习题及测验 了解参数线性规划内容 理解参数线性规划在实际问题中的应用； 理解对偶问题的经济解释——影子价格的含义 掌握线性规划对偶问题的写法； 掌握对偶定理的内容； 掌握对偶定理的应用； 掌握对偶单纯形法原理及步骤； 掌握线性规划问题灵敏度分析的方法和内容。 （五）运输问题【4】 （1）运输问题的数学模型及特点 。 （2）表上作业法 （3）运输问题的进一步讨论。 （4）应用问题举例 理解运输问题的扩展内容； 掌握运输问题的数学模型及特点 掌握用表上作业法求解运输问题的过程； 掌握产销不平衡运输问题的求解方法。 （六） 整数规划【6】 （1）整数规划的数学模型及解的特点 （2）分枝定界法 （3）割