第二章线性规划的对偶理论与灵敏度分析胡运权.pptxVIP

运筹学;2017/10/25;2017/10/25;2017/10/25;对偶关系 规范对偶关系（对称对偶） 一般对偶关系（混合对偶） ;2017/10/25;2017/10/25;对偶规则 —— 变量、约束与系数;2017/10/25;2017/10/25;2017/10/25;2017/10/25;13;14;5.互补性：原问题与对偶问题的变量或基本解之间具有互补性。 互补变量 互补基本解：目标值相等;2017/10/25;17;2017/10/25;2017/10/25;2017/10/25;7.基本松紧性：互补变量满足 对于非退化的基本解 若X可行，则有 若Y可行，则有 8.最优松紧性： ;2017/10/25;2017/10/25;3、资源的影子价格实际上又是一种机会成本。在完全市场经济条件下， 当某种资源的市场价格低于影子价格时，可以买进这种资源； 当市场价格高于影子价格时，就会卖出这种资源。 随着资源的买进卖出，其影子价格也将随之发生变化，一直到影子价格与市场价格保持同等水平，才处于平衡状态。;2017/10/25; 5、 当产品利润大于隐含成本时，表明生产该产品有利，可在计划中安排； 否则用这些资源来生产别的产品更为有利，就不在生产计划中安排。 这就是单纯形表中各个检验数的经济意义。;2017/10/25;互补基本解均可行必然均为最优解。 对偶单纯形法基本步骤 1、标准化，允许bi0; 2、建立典式，若 σj≤0，转至3； 3、最优性检验 ，否则转至4； 4、解的判断 原问题无可行解，对偶问题无界；否则， 转至5 ； 5、换基；先确定出基变量 后确定入基变量 主元为负数;2017/10/25;2017/10/25;2017/10/25;2017/10/25;33;;35;2017/10/25;;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25;2017/10/25