第二章对偶规划.pptVIP

第93页，共159页，星期日，2025年，2月5日第94页，共159页，星期日，2025年，2月5日第95页，共159页，星期日，2025年，2月5日第96页，共159页，星期日，2025年，2月5日第97页，共159页，星期日，2025年，2月5日第98页，共159页，星期日，2025年，2月5日第7节灵敏度分析第99页，共159页，星期日，2025年，2月5日将模型写在黑板上第100页，共159页，星期日，2025年，2月5日第101页，共159页，星期日，2025年，2月5日第102页，共159页，星期日，2025年，2月5日第103页，共159页，星期日，2025年，2月5日第104页，共159页，星期日，2025年，2月5日第105页，共159页，星期日，2025年，2月5日第106页，共159页，星期日，2025年，2月5日第107页，共159页，星期日，2025年，2月5日第108页，共159页，星期日，2025年，2月5日第109页，共159页，星期日，2025年，2月5日第110页，共159页，星期日，2025年，2月5日第111页，共159页，星期日，2025年，2月5日第112页，共159页，星期日，2025年，2月5日应知道此方法：第61页，共159页，星期日，2025年，2月5日第62页，共159页，星期日，2025年，2月5日第63页，共159页，星期日，2025年，2月5日回到（55张）前几张PPT总结对偶单纯性方法。第64页，共159页，星期日，2025年，2月5日第65页，共159页，星期日，2025年，2月5日第66页，共159页，星期日，2025年，2月5日作业P-73-1.12第67页，共159页，星期日，2025年，2月5日第68页，共159页，星期日，2025年，2月5日第69页，共159页，星期日，2025年，2月5日第70页，共159页，星期日，2025年，2月5日P-73-1.12第71页，共159页，星期日，2025年，2月5日第72页，共159页，星期日，2025年，2月5日5/7202第73页，共159页，星期日，2025年，2月5日第74页，共159页，星期日，2025年，2月5日第75页，共159页，星期日，2025年，2月5日第76页，共159页，星期日，2025年，2月5日第77页，共159页，星期日，2025年，2月5日实际上，此题为无界解。举例：第78页，共159页，星期日，2025年，2月5日举例：第79页，共159页，星期日，2025年，2月5日第80页，共159页，星期日，2025年，2月5日第81页，共159页，星期日，2025年，2月5日第82页，共159页，星期日，2025年，2月5日第83页，共159页，星期日，2025年，2月5日第84页，共159页，星期日，2025年，2月5日第85页，共159页，星期日，2025年，2月5日第86页，共159页，星期日，2025年，2月5日第87页，共159页，星期日，2025年，2月5日第88页，共159页，星期日，2025年，2月5日第89页，共159页，星期日，2025年，2月5日第90页，共159页，星期日，2025年，2月5日第91页，共159页，星期日，2025年，2月5日第92页，共159页，星期日，2025年，2月5日定理2弱对偶定理对于任意的可行解成立第29页，共159页，星期日，2025年，2月5日第30页，共159页，星期日，2025年，2月5日该结论对非对称形式的对偶问题同样成立。由该定理可以得到关于“界”的结果:极小化问题有下界——推论1极大化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个下界。第31页，共159页，星期日，2025年，2月5日极大化问题有上界——推论2极小化问题的任意一个可行解所对应的目标函数值是其对偶问题最优目标函数值的一个上界。第32页，共159页，星期日，2025年，2月5日推论3若原问题与对偶问题都有可行解，则它们都有最优解。能达到最优（由连续函数的性质得到）证毕第33页，共159页，星期日，2025年，2月5日推论4若原问题(对偶问题)为无界解，则其对偶问题(原问题)无可行解。其逆不真。证明由弱对偶定理得:第34页，共159页，星期日，2025年，2月5日第35页，共159页，星期日，2025年，2月5日第36页，共159页，星期日，2025年，2月5日C=bCX≤Yb弱对偶定