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

文档评论(0)