《对偶问题的提出教学文案》由会员分享，可在线阅读，更多相关《对偶问题的提出教学文案（6页珍藏版）》请在金锄头文库上搜索。
,例:某厂在计划期内要安排生产、两种产品，已知生产单 位产品所需的设备台时及A、B两种原材料的消耗、单位 产品的获利性如下表所示。 (1)该厂如何安排生产计划才能获利最大; (2)假设该厂决定不生产产品和，而将其所有资源出租或 外售，应如何给每种资源定价。,3 对偶问题的提出,4 线性规划问题的对偶理论,例： 求下列LP问题的对偶问题,二、对偶问题的基本性质 1. 对称性：,4 线性规划问题的对偶理论,对偶问题的对偶是原问题。,2.弱对偶性：,3. 若原问题(对偶问题)为无界解，则其对偶问题(原问题)无可 行解。,注,5. 对偶定理： 若原问题有最优解，则其对偶问题也有最优解， 且目标函数值相等。,4 线性规划问题的对偶理论,例1： 已知LP问题,试用对偶理论证明上述LP问题无最优解。,作业： P74：第2.3题之(1)、(2)； P75：第2.7题. 课后练习题： 第2.2题；第2.4题.,
