运筹学(第2章+线性规划的对偶理论).pptxVIP

运筹学基础及应用( Operations Research )主讲：杨启明对偶问题的提出对偶问题的基本性质参数线性规划影子价格对偶单纯形法原问题与对偶问题 7635241灵敏度分析第2章 线性规划的对偶理论线性规划的对偶模型1. 对偶问题的现实来源 设某工厂生产两种产品甲和乙，生产中需4种设备按A，B，C，D顺序加工，每件产品加工所需的机时数、每件产品的利润值及每种设备的可利用机时数列于下表 ：产品数据表 设备产品ABCD产品利润（元／件） 甲 21402乙 22043设备可利用机时数（时） 1281612问：充分利用设备机时，工厂应生产甲和乙型产品各多少件才能获得最大利润？线性规划的对偶模型解：设甲、乙型产品各生产x1及x2件，则数学模型为： 反过来问：若厂长决定不生产甲和乙型产品，决定出租机器用于接受外加工，只收加工费，那么４种机器的机时如何定价才是最佳决策？在市场竞争的时代，厂长的最佳决策显然应符合两条：?（1）不吃亏原则。即机时定价所赚利润不能低于加工甲、乙型产品所获利润。由此原则，便构成了新规划的不等式约束条件。 （2）竞争性原则。即在上述不吃亏原则下，尽量降低机时总收费，以便争取更多用户。设A、B、C、D设备的机时价分别为y1、y2、y3、y4，则新的线性规划数学模型为：把同种问题的两种提法所获得的数学模型用表2表示，将会发现一个有趣的现象。原问题与对偶问题对比