运筹学对偶理论.pptVIP

第29页，共63页，星期日，2025年，2月5日影子价格的内涵第30页，共63页，星期日，2025年，2月5日线性规划及单纯型法对偶单纯形法第五节第31页，共63页，星期日，2025年，2月5日§5对偶单纯形法第32页，共63页，星期日，2025年，2月5日第33页，共63页，星期日，2025年，2月5日第34页，共63页，星期日，2025年，2月5日解：化为极大目标，并标准化：第35页，共63页，星期日，2025年，2月5日第36页，共63页，星期日，2025年，2月5日线性规划及单纯型法灵敏度分析第六节第37页，共63页，星期日，2025年，2月5日§6灵敏度分析概况改变价值向量改变右端向量信息的变化：价值向量变化—市场变化右端向量变化—资源变化系数矩阵变化—技术进步信息的变化对模型有什么影响？第38页，共63页，星期日，2025年，2月5日灵敏度分析基本任务:确定参数的影响范围,即保持某LP问题的最优基不变的条件下该参数单独变化的最大范围一个参数的影响范围越小,最优基对这一参数的变化就越敏感,最优基对该参数而言就越不稳定另一个任务:当最优解随参数变化时如何简便地求得新最优解第39页，共63页，星期日，2025年，2月5日1、价值向量的改变第40页，共63页，星期日，2025年，2月5日原问题最优解：第41页，共63页，星期日，2025年，2月5日可以看出价值1变化的影响：第42页，共63页，星期日，2025年，2月5日可以看出价值2变化的影响：第43页，共63页，星期日，2025年，2月5日2、右端向量b的改变第44页，共63页，星期日，2025年，2月5日原问题最优解：初始基第45页，共63页，星期日，2025年，2月5日第*页第*页第1页，共63页，星期日，2025年，2月5日线性规划及单纯型法对偶问题的提出第一节第2页，共63页，星期日，2025年，2月5日§1对偶问题的实际意义背景1最优化问题的两个侧面：周长给定，求面积最大面积给定，求周长最小容积给定，求表面积最小表面积给定，求容积最大资源给定，求挣钱最多收益给定，求用资源最少对偶问题第3页，共63页，星期日，2025年，2月5日背景2出租机器还是搞生产？卖产品还是卖资源？第4页，共63页，星期日，2025年，2月5日第5页，共63页，星期日，2025年，2月5日背景3从数学公式中推导：复习单纯形表的矩阵形式：第6页，共63页，星期日，2025年，2月5日第7页，共63页，星期日，2025年，2月5日第8页，共63页，星期日，2025年，2月5日第9页，共63页，星期日，2025年，2月5日线性规划及单纯型法原问题与对偶问题第二节第10页，共63页，星期日，2025年，2月5日§2原问题与对偶问题AbcxA′c′b′y第11页，共63页，星期日，2025年，2月5日第12页，共63页，星期日，2025年，2月5日一般形式的对偶规划第13页，共63页，星期日，2025年，2月5日解：先化为规范形式，再对偶转换第14页，共63页，星期日，2025年，2月5日解：直接对偶转换例2：第15页，共63页，星期日，2025年，2月5日线性规划及单纯型法对偶问题的基本性质第三节第16页，共63页，星期日，2025年，2月5日§3对偶的基本性质第17页，共63页，星期日，2025年，2月5日§3对偶的基本性质第18页，共63页，星期日，2025年，2月5日§3对偶的基本性质第19页，共63页，星期日，2025年，2月5日§3对偶的基本性质第20页，共63页，星期日，2025年，2月5日第21页，共63页，星期日，2025年，2月5日第22页，共63页，星期日，2025年，2月5日第23页，共63页，星期日，2025年，2月5日例2基互补性第24页，共63页，星期日，2025年，2月5日原问题变量原问题松弛变量对偶问题变量对偶问题剩余变量基互补性第25页，