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

运筹帷幄之中;?掌握线性规划对偶理论及其基本经济学意义；;线性规划的对偶问题

对偶规划的基本性质

对偶单纯形法

影子价格和灵敏度分析;某家具厂木器车间生产木门和木窗两种产品，加工木门收入为56元/扇、加工木窗收入为30元/扇，生产一扇木门需要木工4小时，油漆工2小时；生产一扇木窗需要木工3小时，油漆工1小时，该车间可用本工总工时为120小时，油漆工总工时为50小时问该车间应如何安排生产才能使每日收入最大？

令该车间每日安排生产木门x1,木窗x2扇，则其数学模型为：

maxz=56x1+30x2

s.t4x1+3x2≤120

2x1+x2≤50

x1,x2≥0

即每日安排生产木门15扇，木窗20扇时，收入最大为1440元;假若有一个个体经营者，手中有一批木器家具生产订单，但无人手加工，因此想利用该木器车间的木工与油漆工来加工完成他的订单，它需要考虑付给该车间每个工时的价格

那他应如何定价才能使木器车间觉得有利可图从而愿意替他加工这批订单，同时又使自己所付的工时费用总数最少？

设w1,w2分别为付给木工、油漆工每个工时的价格，则该个体经营者的目标函数为：

minf=120w1+50w2;另外，该个体经营者所付的价格不能太低，至少不能低于该车间生产木门和木窗所得到的收入，否则该车间觉得无利