线性的规划对偶理论及其的应用.ppt

线性规划的对偶问题 对偶规划的基本性质 对偶单纯形法 影子价格和灵敏度分析 假若有一个个体经营者，手中有一批木器家具生产订单，但无人手加工，因此想利用该木器车间的木工与油漆工来加工完成他的订单，它需要考虑付给该车间每个工时的价格 那他应如何定价才能使木器车间觉得有利可图从而愿意替他加工这批订单，同时又使自己所付的工时费用总数最少？ 设w1,w2分别为付给木工、油漆工每个工时的价格，则该个体经营者的目标函数为： min f=120w1+50w2 该个体经营者的数学模型为 min f=120w1+50w2 4w1+2w2 ≥56 3w1+w2 ≥30 W1,w2 ≥0 解得w1=2,w2=24,f=1440 现在甲厂拟出租机器给乙厂，即甲厂出租机器M、N和P给乙厂，请问甲厂应如何给这三种机器定价？ 考虑： 1、定价不能太低？ 2、定价不能太高？ 既要保证甲厂利润又必须使乙厂的租金越少越好 原问题： max Z=60x1+30x2 +20 x3 s.t. 8x1+6x2+ x3 ? 48 M机器 4x1+ 2x2 +1.5x3 ?20 N机器 2x1+ x2 + 0.5x3 ?8