线性规划的对偶理论与灵敏度试编.ppt

第一节 线性规划的对偶问题 一、对偶问题的提出 例1 某厂有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如表： 设变量xi为第i种（甲、乙）产品的生产件数（i＝1，2） max z =1500x1+2500x2? s.t. 3x1+2x2≤65 2x1+ x2≤40 3x2≤75 x1 ,x2 ≥0? 若工厂的设备都用于出租，工厂收取出租费。试问：设备 A、B、C 每工时各如何收费才最有竞争力？ 设 y1 ，y2 ，y3 分别为每工时设备 A、B、C 的出租费用。 max z = 1500x1 + 2500x2 s.t. 3x1 + 2x2 ≤ 65 2x1 + x2 ≤ 40 原问题