运筹学Chap3线性规划对偶理论及其应用.pptVIP

?掌握线性规划对偶理论及其基本经济学意义； 目 录 线性规划的对偶问题 对偶规划的基本性质 对偶单纯形法 影子价格和灵敏度分析 目 录 线性规划的对偶问题 对偶规划的基本性质 对偶单纯形法 影子价格和灵敏度分析 对偶问题的提出 某工厂甲生产A、B、C三种产品。这三种产品的单位利润分别是60、30、20。生产这三种单位产品所占用M、N、P三种机器的时间已知，机器M、N、P每两天可供使用的时间分别是48、20、8小时。这三种产品每两天生产多少才能使工厂获得最大效益。 现有另一工厂乙，因生产需要。拟向甲厂租用所有的机器，则乙厂希望租金越少越好，当然必须保证甲厂的利润。显然，如果甲厂的利润得不到保证，甲厂是不可能出租的。 对偶问题的一般形式 模型对比(对称形式) 最小化问题的对偶问题的一般步骤 将原问题约束条件“≤” 的不等式两边乘以-1变为“≥”的不等式 ； 对偶问题是最大化问题； 当原问题有n个决策变量，则对偶问题有n个约束条件。对偶问题的第一约束条件对应的是原问题中的x1变量，对偶问题的第二个约束条件对应的是原问题中的x2变量，依此类推。 当原问题有m个约束条件，则对偶问题有m个决策变量。对偶问题的u1变量对应的是原问题中的第一约束条件，对偶问题的u2变量对应的是原问题中的第二约束条件，依此类推。 最小化问题的对偶问题的一般步骤 ⑤将原问题约束条件的右端值成为对