运营研究 - 目标规划.pptVIP

*;目标规划; 问题的提出;;*;目标规划与线性规划的比较;目标规划与线性规划的比较;目标规划数学模型;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;目标规划的数学模型;目标规划的数学模型;目标规划的数学模型;*;*;*;目标规划的数学模型;目标规划的数学模型;目标规划的数学模型;*;*;目标规划的数学模型;单目标规划;级别相等的多目标规划;级别相等的多目标规划;具有优先级别的多目标规划;具有优先级别的多目标规划;具有优先级别的多目标规划;具有优先级别的多目标规划;六、目标规划数学模型的一般形式;七、建模的步骤;*;*;*;;;线性规划与目标规划;;;;;;;;;;;;;;;;;;;;;;*;*;;?;目标规划的图解法;*;目标规划的单纯形法;;;;;;;;;;;;;;;;;;目标规划的单纯形法;目标规划的单纯形法;目标规划的单纯形法;目标规划的单纯形法;目标规划的单纯形法;;;*;*;*;*;*;*;*;*;*;*;*;第五节 目标规划的应用;满意解:x1 =6，x2 = 5 设备能力:??求20?6+10 ?5=170，实际140 实现目标P1和P2，降低甲乙产品的设备消耗:降低率(170-140)/170=18%，甲产品的设备消耗降为20?(1-18%)=16.4， 乙产品的设备消耗降为10 ?(1-18%)=8.2。;降低设备消耗很困难，则调整经营目标的次序 P1：充分利用设备能力，且尽量不超过140， P2：总利润不低于40 如何安排生产？;满意解：x1 =6, x2 = 2 利润指标：实际5×6+2×2=34，期望40 实现目标P1和P2，增加甲乙产品的单位利润: 增长率(40-34)/34=18% 产品售价由市场决定，为提高利润，应从降低成本入手： 甲产品的成本由5降为10-5(1+18%)=4.12,乙产品的成本由6降为8-2 (1+18%)=5.63。;例：某副食品批发店预测某商品今后4月的购进与售出价格如表。 假设:(1)该商品供不应求，最大销量受仓库容量限制； (2)正常库容3吨，机动库容2吨； (3)月初批发销货，月中采购进货，进货所需资金完全来销售收入； (4)1月初库存量2吨，成本2.5千元/吨，该月初无现金。 经营目标：(1)每月都使用正常库容，尽量不超容； (2) 每月下旬都应储备1千元以备急用； (3)4个月总盈利最大。 ;决策变量：xj 第j 月的采购量， yj 第j 月的销售量 绝对约束条件 各月销量约束:月初售货，各月销量不多于其期初库存量。 1月 y1 ≤2 2月 y2 ≤2 – y1 + x1 → y1 + y2 – x1 ≤2 3月 y3 ≤2 – y1 + x1 – y2 + x2 → y1+y2+ y3 – x1 – x2 ≤2 4月 y4≤2 – y1 +x1 –y2+x2–y3+x3→ y1+y2+y3+y4 – x1 –x2–x3≤2 各月采购量约束:每月采购量依赖月初的售货收入。 1月 2.6x1 ≤2.9y1→ – 2.9y1 + 2.6x1 ≤0 2月 – 2.9y1 –2.7y2 + 2.6x1 +2.5x2 ≤0 3月 – 2.9y1 –2.7y2 –3.1y3 + 2.6x1+2.5x2+2.7x3 ≤0 4月 – 2.9y1 –2.7y2 –3.1y3 –3.3y4+ 2.6x1 +2.5x2+2.7x3+2.8x4≤0;目标约束条件 正常库容约束 1月 2 –y1 + x1 ≤ 3→ –y1 + x1 + d1- – d1+ =1 2月 –y1 –y2 + x1+ x2 + d2- – d2+ = 1 3月 –y1 –y2 –y3 + x1+ x2+ x3