第二章 线性规划对偶理论和灵敏度分析
从经济意义上研究线性规划对偶问题,经过对对偶问题研究,从不一样角度对线性规划问题进行分析,从而利用有限数据,得出更广泛结果,间接地取得更多有用信息,为企业经营决议提供更多科学依据
主要内容
原规划与对偶规划转换
对偶定理
影子价格概念和经济学意义
对偶单纯形法
灵敏度分析目标和主要内容
问题提出
线性规划对偶问题
线性规划有一个有趣特征,就是对于任何一个求极大值线性规划问题都存在一个与其对应极小值线性规划问题,而且二者之间联络紧密,能够相互转化。
(教材P53-54例题)
从例子中能够看出:
(1)原规划问题为生产计划问题,而其对偶问题为赋予该生产计划可行性潜在价值问题
(2)原规划目标函数是从资源拥有者角度得出利润最大化,而其对偶规划目标函数是从想取得该资源方角度得出成本最小化
(3)两个问题共用一套参数,但组合方式不一样
附件列表