对偶单纯形影子价格.pptVIP

返回上页下页对偶问题对偶单纯形影子价格第1页，共19页，星期日，2025年，2月5日对偶单纯形法的基本思路单纯形法的基本思路：原问题基可行解最优解判断对偶问题的可行解对偶问题最优解判断对偶单纯形法基本思路C-CBB-1A≤0实质：保证原问题可行的条件下向对偶问题可行的方向迭代第2页，共19页，星期日，2025年，2月5日对偶单纯形法的计算步骤线性规划问题不妨设为对偶问题的初始可行基，则。若，即表中原问题和对偶问题均为最优解，否则换基。第3页，共19页，星期日，2025年，2月5日换基方法：确定换出基变量对应变量为换出基的变量确定换入基变量为主元素，为换入基变量第4页，共19页，星期日，2025年，2月5日初始可行基例、用对偶单纯形法求解线性规划问题：对偶问题的初始可行基第5页，共19页，星期日，2025年，2月5日例、用对偶单纯形法求解线性规划问题：换出换出换出第6页，共19页，星期日，2025年，2月5日例、用对偶单纯形法求解线性规划问题：第7页，共19页，星期日，2025年，2月5日最优解例、用对偶单纯形法求解线性规划问题：第8页，共19页，星期日，2025年，2月5日对偶单纯形法的优点：不需要人工变量；当变量多于约束时，用对偶单纯形法可减少迭代次数；在灵敏度分析中，有时需要用对偶单纯形法处理简化。对偶单纯形法缺点：对初始单纯形表形式要求较严格（在对偶问题可行的前提下），普遍适用性较差。因此，对偶单纯形法一般不单独使用。第9页，共19页，星期日，2025年，2月5日返回继续第四节影子价格在单纯形法的每步迭代中，目标函数取值，和检验数中都有乘子，那么它的经济意义是什么？第10页，共19页，星期日，2025年，2月5日当线性规划原问题求得最优解时，其对偶问题也得到最优解，且代入各自的目标函数后有：——是线性规划原问题约束条件的右端项，它代表第种资源的拥有量；（3）第11页，共19页，星期日，2025年，2月5日对偶变量的意义——代表在资源最优利用条件下对单位第种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（shadowprice)。影子价格的定义第12页，共19页，星期日，2025年，2月5日1．资源的市场价格是已知数，相对比较稳定，而它的影子价格则有赖于资源的利用情况，是未知数。由于企业生产任务、产品结构等情况发生变化，资源的影子价格也随之改变。影子价格的经济意义市场价格影子价格市场企业第13页，共19页，星期日，2025年，2月5日影子价格的经济意义2．影子价格是一种边际价格。在（3）式中，。说明的值相当于在资源得到最优利用的生产条件下，每增加一个单位时目标函数的增量。第14页，共19页，星期日，2025年，2月5日返回上页下页对偶问题