对偶单纯形法和对偶问题.pptVIP

第四章 对偶问题及对偶单纯形法 §4.1 对偶问题的提出 一、问题的提出 A B C 拥有量 工 时 1 1 1 3 材 料 1 4 7 9 单件利润 2 3 3 例1 现有工厂生产A、B、C三种产品，单位产品所需要消耗的工时、材料及拥有量如下表，已知每单位A、B、C产品的利润分别为2、3、3，如何分配资源可以使得利润最大 建立模型如下 A B C 拥有量 工 时 1 1 1 3 材 料 1 4 7 9 单件利润 2 3 3 假设有客户提出要求，购买工厂所拥有的工时和材料，为客户加工别的产品，由客户支付工时费和材料费。那么工厂给每单位工时和材料制订的最低价格应是多少，才值得出卖工时和材料 ? 同样是这个问题，现在我们来换一个角度思考 A B C 拥有量 工 时 1 1 1 3 材 料 1 4 7 9 单件利润 2 3 3 在考虑这个问题时我们应做到： 1、价格应该尽量低，这样，才能有竞争力; 2、出卖资源获利应不少于生产产品的获利; 3、价格应该是非负的 目标 约束条件 非负约束 A B C 拥有量 工 时 1 1 1 3 材 料 1 4 7 9 单件利润 2 3 3 现在我们用数学语言描述，设y1和y2分别表示单位工时和材料的出售价格 总价格最小