运筹学 对对偶原理.pptVIP

对偶理论 Duality Theory 本章主要内容: 线性规划的对偶模型 对偶性质 o对偶问题的经济解释-影子价格 对偶单纯形法 灵敏度分析 线性规划的对偶模型 1.对偶问题的现实来源 设某工厂生产两种产品甲和乙,生产中需4种设 备按A,B,0,D顺序加工,毎件产品加工所需的机 时数、每件产品的利润值及每种设备的可利用机时 品数据与 设备 产品利润 ABC D (元/件) 22 140 2 204 3 设备可利用机1281612 时数(时) 线性规划的对偶模型 解:设甲、乙型产品各生产x1及x2件,则数 学模型为:maxz=2x1+3x2 2x1+2x,≤12 x1+2x2≤8 S4x,≤16 4x,≤12 x,x,≥0 反过来问:若另有企业看好该厂的发展前景, 决定收购该厂,那么4种机器的机时如何定 价才是最佳决策? 线性规划原问题模型 maxz=2x, +3x 2r,+2x,≤12 x,+2x,≤8 s4x,≤16 4x,≤12 x,,x,≥0 线性规划的对偶模型 在市场竞争的时代,厂长的最佳决策 应符合两条: ·(1)不吃亏原则。即机时定价所赚利 润不能低于加工甲、乙型产品所获利润 由此原则,便构成了新规划的不等式约 束条件。 ·(2)竞争性原则。即在上述不吃亏原 则下,尽量降低机时总收费,以便争取 更多用户。 设A、B、C、D设备的机时价分别为y1 4,则新的