ch6-1运输问题的规划求解.docVIP

6.6.8 应用举例 规划求解是一个非常有用的工具，它可以帮助用户解决大量的数学运算。但是，初次使用该工具的人往往不知道如何建立规划模型。为此再举以下两个例子，说明如何建立规划模型。 【例6.1】 某公司在A地有一个生产基地，其生产能力是400，随着市场需求的增长及该公司业务量的扩大，现有的3个配送中心的需求都在增长，预计分别为200、400和300。公司正考虑再建立一个生产能力为500的工厂，准备建立在B地。从A地的工厂向3个配送中心的单位运输成本分别是5.0元，6.0元，5.4元，从B地的工厂向3个配送中心的单位运输成本分别是7.0元，4.6元，6.6元。应怎样分配A、B两地到3个配送中心的产品量，才能使运输成本最小？ 1．建立规划模型 这是一个关于运输费用的问题，可以用Excel的规划求解工具解决。其处理与前面相近，首先应在工作表中建立该问题的规划求解模型。模型的建立不受任何形式的限制，图6.43就是该问题的一个简易模型。 对图6.43的规划模型解释如下： 图6.43 运输费用的规划模型 D5，E5，F5三个单元格中的数据表示从A厂将1个单位的产品分别送到配送中心1、2、3的费用，D7，E7，F7三个单元格中的数据表示从B厂将1个单位的产品分别送到配送中心1、2、3的费用。 D6，E6，F6是可变单元格，保存从A厂运输到3个配送中心的最佳产品量；D8，E8，F8也是可变单元格，保存从B厂运输到3个配送中心的最佳产品量。 D10表示配送中心1的最大负荷能力，E11，F11则表示配送中心2和配送中心3的负荷能力。 H5是A厂的生产能力，H7是B厂的生产能力。H9是A、B两厂的总生产能力。 本模型的约束条件分析如下： 从A、B两厂送到各配送中心的产品总量不能超过各配送中心的负荷能力，即 D9:F9=D10:F10 A、B两个分别送到3个配送中心的产品总量就是各自的生产能力，即 G6=H5 表示A厂 G8=H7 表示B厂 A、B两厂运送到三个配送中心的产品量不能小于0，即 D6:F6=0 表示A厂 D8:F8=0 表示B厂 本模型的目标函数，求下式的最大值： S= D5*D6+E5*E6+F5*F6+D7*D8+E7*E8+F7*F8 2．规划求解 选择“工具”菜单中的“规划求解”选项，根据前面的分析设置“规划求解参数”对话框中的各项参数。填好的“规划求解参数”对话框如图6.44所示。 图6.44 设置规划求解参数 注意：本例中的可变单元格有两组，组与组之间应用逗号“,”分隔，逗号应是西文方式的，不能在中文方式下输入，否则要出错。最后求解的结果如图6.45所示，目标值为4 580。 图6.45 规划求解结果