第三章对偶问题与敏感性分析
(一)对偶模型1、识记:(1)原问题与对偶问题的关系,(2)对偶问题的转换。2、领会:(1)研究对偶问题的原因,(2)原问题与对偶问题的关系。(二)对偶理论1、识记:(1)对偶问题的对偶就是原问题,(2)弱对偶定理,(3)对偶(原)问题无可行解则原(对偶)问题不可能有最优解,(4)对偶(原)问题有最优解则原(对偶)问题也有最优解,且它们的目标函数值相等,(5)互补松弛性定理。2、领会:(1)对称性,(2)弱对偶定理,(3)无界性,(4)强对偶定理,(5)互补松弛性定理及其应用。3、应用:运用互补松弛性定理求解线性规划问题。(三)对偶解的经济解释1、识记:(1)对偶解与影子价格,(2)影子价格的特点,(3)检验数与边际贡献。2、领会:影子价格的经济指导意义。3、应用:怎样利用影子价格改善经营策略。(四)对偶单纯形方法1、识记:(1)对偶单纯形方法与一般单纯形方法的区别,(2)对偶单纯形表的编制,(3)对偶单纯形方法的求解过程,(4)对偶单纯形解的判定。2、领会:(1)对偶单纯形方法的解题原理和思路,(2)对偶单纯形方法与一般单纯形方法的区别,(3)如何从最优的对偶单纯形表确定原问题和对偶问题的最优解。3、应用:运用对偶单纯形方法求解线性规划问题。(五)敏感性分析1、识记:(1)约束方程右边项变化的敏感分析,(2)增加新的决策变量的敏感性分析,(3)目标函数系数变化的敏感性分析,(4)投入或技术系数变化的敏感性分析,(5)增加新的约束条件的敏感性分析。2、领会:(1)敏感性分析的意义及其必要性,(2)如何进行敏感性分析。第四章运输问题
(一)运输模型1、识记:(1)运输问题的数学模型,(2)运输问题的解的结构特征2、领会:(1)运输模型的建立,(2)运输模型的特征。(二)运输问题求解1、识记:(1)几个概念:最小元素法、闭回路与闭回路法、位势法,(2)初始解的确定方法,(3)最优解的确定。2、领会:(1)怎样确定初始可行解,(2)运输问题最优解的判定,(3)多个最优解与退化问题。3、应用:运输问题的求解方法。(三)不平衡运输问题
3
f1、识记:产销不平衡模型及其求解。2、领会:产销不平衡的运输模型的解法。3、应用:(1)指派问题,(2)选址问题。第五章整数规划
(一)整数规划的一般问题1、识记:(1)整数规划的分类,(2)整数线性规划与一般线性规划的关系,2、领会:整数线性规划与一般线性规划的区别和联系。r