732分层目标规划问题.ppt

§7.3.2 分层目标规划问题 下面我们通过例6来说明一下分层目标规划问题在电子表格中的求解方法。 图 7.4 (a) 例6 的分层目标规划—优先级P1 §7.3.2 分层目标规划问题 第一优先级的目标是避免开工不足，数学模型见M1: §7.3.2 分层目标规划问题 图 7.4 (b) 例6 的分层目标规划—优先级P2 §7.3.2 分层目标规划问题 第二优先级的目标是加班时间限制，数学模型见 （或者更简单，直接写成 的形式: §7.3.2 分层目标规划问题 §7.3.2 分层目标规划问题 图 7.4 (c) 例6 的分层目标规划—优先级P3 §7.3.2 分层目标规划问题 第三优先级的目标是市场需求限制，这个模型中前两级求解得到的工时负偏差值0、正偏差值10和加班负偏差值0、正偏差值0已经成为约束条件不能再改变了，数学模型 的表达式请读者自己完成。 §7.3.2 分层目标规划问题 图 7.4 (d) 例6 的分层目标规划—优先级P4 第四优先级的目标是尽可能的少加班， 目标是工时的正偏差尽可能的最小。数学模型请读者自己完成. 的表达式请读者自己完成。 §7.3.3 进一步应用:L食品公司运输的不平衡问题 例7 回顾一下第六章中的L食品公司的不平衡运输问题（第六章的例2），问题基本数据和求得的最优运输方案如表7-1和表7-2所示，总运费为31210元。 表7-1 单位运费和供需要求 配送中心 生产量 罐头厂 深圳 武汉 成都 西安 虚拟中心 A(桔子) 78 45 86 110 0 120 B(竹笋) 84 41 79 103 0 100 C(野山菌) 80 53 76 118 0 220 需求量 85 110 75 130 40 §7.3.3 进一步应用:L食品公司运输的不平衡问题 表7-2 最优运输方案 配送中心 生产量 罐头厂 深圳 武汉 成都 西安 虚拟中心 A(桔子) 0 110 0 10 0 120 B(竹笋) 0 0 0 100 0 100 C(野山菌) 85 0 75 20 40 220 需求量 85 110 75 130 40 §7.3.3 进一步应用:L食品公司运输的不平衡问题 但上述方案只考虑运费为最少，没有考虑到很多具体情况和条件。经上级部门研究后确定了制定运输方案时要考虑的八项目标，并规定其重要性依次为： 第1目标：B厂为新开设的工厂，在公司战略规划中占有重要的地位，所生产的产品必须全部销售出去； 第2目标：根据深圳配送中心的订单要求，C厂到深圳配送中心的销量不低于50箱； 第3目标：为兼顾一般，保证生产平衡，每个工厂的销售量不低于产量的80%； §7.3.3 进一步应用:L食品公司运输的不平衡问题 第4目标：由于资金预算的限制，要求新方案总运费不超过原方案的110%； 第5目标：因道路限制，从A工厂到西安配送中心的路线应尽量避免分配运输任务； 第6目标：为保证公平，A工厂和C工厂的销售率应尽量保持一致； 第7目标：各工厂销售的数量越多越好； 第8目标：力求减少总运费。 §7.3.3 进一步应用:L食品公司运输的不平衡问题 解：根据前文关于目标规划模型的讨论，设变量 、 分别表示从每个罐头工厂i （A、B、C）到每个配送中心j （深圳、武汉、成都、西安）的罐头运输量（箱）和单位运输成本。则有 (1)供应量约束 §7.3.3 进一步应用:L食品公司运输的不平衡问题 (2)需求量约束 需求量约束是绝对约束，因为是产大于销的问题，每个配送中心的需求量要绝对保证，所以没有偏差变量，不在电子表格的目标约束区域内（见图7.5）。 §7.3.3 进一步应用:L食品公司运输的不平衡问题 (3) C厂到深圳配送中心的销量不低于50箱 (4)每个工厂的销售量不低于产量的80% 图 7.5（a） 例7 的电子表格模型及求解结果 图 7.5（b） 例7 的电子表格模型的公式及求解参数 §7.3.3 进一步应用:L食品公司运输的不平衡问题 (5)新方案总运费不超过原方案的110% (6)从A工厂到西安配送中心的路线应尽量避免分配运 输任务