对偶理论第三章线性规划.pptVIP

3.影子价格的作用①影子价格可以告诉管理人员，增加哪一种资源对增加经济效益最有益。②影子价格可以告诉管理人员，花多大的代价增加资源才是合算的。③影子价格在新产品开发决策中的应用。④影子价格在资源购销决策中的应用。⑤利用影子价格分析工艺改变后对资源节约的收益。如在上例中，当工艺改进后，使原材料节约10%，则带来的经济效益为：2?320?10%=64（元）第30页，共47页，星期日，2025年，2月5日在利润最大化的生产计划中（1）边际利润大于0的资源没有剩余（2）有剩余的资源边际利润等于0关于影子价格的几点说明：第31页，共47页，星期日，2025年，2月5日影子价格越大，说明这种资源越是相对紧缺影子价格越小，说明这种资源相对不紧缺如果最优生产计划下某种资源有剩余，这种资源的影子价格一定等于0影子价格为0，资源并不一定有剩余影子价格是资源最优配置下资源的理想价格，资源的影子价格与资源的紧缺度有关第32页，共47页，星期日，2025年，2月5日思路：(max型)单纯形法：找基B，满足B-1b?0，但检验数C-CBB-1A不全?0。迭代保持B-1b?0，使C-CBB-1A?0。对偶单纯形法：找基B，满足C-CBB-1A?0，但B-1b不全?0。迭代保持C-CBB-1A?0，使B-1b?0。四、对偶单纯形法第33页，共47页，星期日，2025年，2月5日第1页，共47页，星期日，2025年，2月5日该问题的数学模型如果设A、B两种产品生产的件数分别为,则这个问题可以归结为求解下列线性规划问题：第2页，共47页，星期日，2025年，2月5日其对偶问题的数学模型设分别表示设备甲、乙、丙每台时的价格（或租金）,则第3页，共47页，星期日，2025年，2月5日

例2、每头牲畜每日对各种维生素的需求量及饲料商提供的营养饲料M和N中各种维生素含量及定价如下表所示，牧场主在保证牲畜维生素需求条件下，每日为每头牲畜购M、N各多少可使总费用最少？MN日需要量ABCD0.100.10.200.10.20.10.40.62.01.7定价104维生素营养饲料第4页，共47页，星期日，2025年，2月5日设每日每头牲畜需营养饲料M、N分别为，则该问题的线性规划模型为：第5页，共47页，星期日，2025年，2月5日已知条件同上例，某药品商想提供畜用维生素A、B、C、D四种营养药品，在满足牲畜营养要求且可与饲料商竞争条件下，四种药品如何定价可使总收入最大？第6页，共47页，星期日，2025年，2月5日第7页，共47页，星期日，2025年，2月5日第8页，共47页，星期日，2025年，2月5日对称的对偶问题原问题对偶问题第9页，共47页，星期日，2025年，2月5日对称的对偶问题原问题对偶问题第10页，共47页，星期日，2025年，2月5日非对称的对偶问题原问题对偶问题第11页，共47页，星期日，2025年，2月5日混合形式的对偶问题第12页，共47页，星期日，2025年，2月5日原问题和对偶问题的关系第13页，共47页，星期日，2025年，2月5日?原问题（对偶问题）约束条件对偶问题（原问题）决策变量max约束≤为正向约束≥为反向约束＝为双向变量≥0为正向变量≤0为反向变量无约束为双向min约束≥为正向约束≤为反向约束＝为双向原问题和对偶问题的关系第14页，共47页，星期日，2025年，2月5日二、对偶问题的基本性质1.弱对偶性：若X和Y分别是原问题和对偶问题的任一可行解，则必有该性质告诉我们，最大化问题的任一可行解的目标函数值都是其对偶最小化问题目标函数的下界；而最小化问题的任一可行解的目标函数值都是其对偶最大化问题目标函数的上界。2.强对偶性：若分别为原问题和对偶问题的可行解，且可行解对应的原问题和对偶问题的目标函数值相等，即，则分别为原问题和对偶问题的最优解。（最优性准则）（对偶可行性）第15页，共47页，星期日，2025年，2月5日二、对偶问题的基本性质（续）6.若原问题的最优解为3.无界性若原问题（对偶问题）的目标函数无界，则其对偶问题（原问题）必无可行解。该性质说明，原问题和对偶问题之一无最优解，则另一个也无最优解。4.对偶定理若原问题和对偶问题之一有