文档介绍：数据、模型与决策汕头大学商学院林佳丽*运营规划与决策优化*围猫游戏围猫策略分析更大范围内围点最短路径分析猫行动的方向隔点围法,在猫跑出包围圈之前围堵薄弱环节*运营规划与决策优化*灵敏度分析与最优解的解释*,了解解题的目标和条件;(x1,x2,…,xn),每一组值表示一个方案;,确定最大化或最小化目标;(定性-定量、权重、可行域的设置)一般形式目标函数:Max(Min)z=c1x1+c2x2+…+cnxn约束条件:+a12x2+…+a1nxn≤(=,≥)b1a21x1+a22x2+…+a2nxn≤(=,≥)b2…………am1x1+am2x2+…+amnxn≤(=,≥)bmx1,x2,…,xn≥0*数据、模型与决策*数据、模型与决策*AB公司AB公司在这一周内只生产两种产品:产品A和产品B。管理部门必须决定每种产品各生产多少吨。产品A的售价为每吨25美元,产品B的售价为每吨10美元。生产出的全部产品都将被出售。产品A和产品B由多种材料混合而成,这些材料都从仓库中提取。可供这一周使用的三种原材料数量如下:原料1:12000吨原料2:4000吨原料3:6000吨产品A由60%的原料1和40%的原料2制成产品B由50%的原料1,10%的原料2和40%的原料3制成有人以1美元/吨的价格提供500吨的原料1,我们是否接受?有人以50美元/吨的价格提供原料2,是否接受?一个公司彻底用完了原料3,而以15美元/吨的价格向我们求购原料3(有多少要多少),我们是否应该卖给他们一些?*数据、模型与决策*如何决策?*数据、模型与决策*Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?线性规划模型:目标函数:Maxz=50x1+100x2约束条件:+x2≤3002x1+x2≤400x2≤250x1,x2≥0*图解法(1)分别取决策变量X1,X2为坐标向量建立直角坐标系。在直角坐标系里,图上任意一点的坐标代表了决策变量的一组值,例1的每个约束条件都代表一个半平面。x2x1X2≥0X2=0x2x1X1≥0X1=0*数据、模型与决策*(2)对每个不等式(约束条件),先取其等式在坐标系中作直线,然后确定不等式所决定的半平面。100200300100200300x1+x2≤300x1+x2=3001001002002x1+x2≤4002x1+x2=400300200300400图解法*数据、模型与决策