目标总费用 Q39 B49 =R39*B39 =SUMPRODUCT(B33:B44,S33:S44)+SUMPRODUCT(B19:M30,C33:N44) 调用规划求解宏模块的参数设置如图2-7所示：
图2-7规划求解宏模块的参数设置
单击“求解”按钮后，规划求解结果如图2-8所示，最优仓库位置设置方案如浅色区域显示的数字，即在位置1、位置4、位置5、位置8、位置9设置仓库，各仓库供应客户货物情况如表所示，仓库设置和货物供应之和的最小费用为18713千欧元。
图2-8仓库位置设置的最优方案
16
4 练习题
（1）1、2、3三个城市每年需分别供应电力320个单位、250个单位和350个单位，由A、B两个电站提供，它们的最大可供电量分别为400个单位和450个单位，单位费用如表所示。由于需要量大于可供量，决定城市1的供应量可减少0-30个单位，城市2的供应量不变，城市3的供应量不能少于270个单位，求总费用最低的分配方案（将可供电量用完）。 1 A 15 B 21 （2）用分支定界法解下列整数规划 maxz?2x1?x2??x1?x2?5???x1?x2?0?6x1?2x2?21??x1,x2?0,且为整数 2 3 18 22 25 16 17
实验3 应用Excel求解动态规划问题
1实验目的：
? 掌握Excel中建立动态规划模型
? 掌握用Excel规划求解宏模块求解动态规划模型 2实验环境
启动Excel，并加载规划求解
3实验案例：福特汽车公司最优生产安排计划 （1） 案例背景介绍
福特汽车公司是世界最大的汽车企业之一，每年在中国市场上销售量达到几十万辆。为了在来年有一个好的利润预期，在中国的福特制造商需要做一个良好的生产计划。下表给出了福特公司明年预期的销售量（以千辆为单位计）。此公司的生产能力为每一个45千辆。通过工人加班，可以将产量提高20%，但会将每辆车的生产成本从8万元提高到8.05万元。
1月 30 2月 25 3月 35 表3-1明年的销售预期（千辆） 4月 5月 6月 7月 8月 9月 38 39 42 58 45 52 10月 11月 12月 60 55 70 前一年福特汽车公司的库存量为5千辆，对于库存中的每辆车，在每个月月
底都需要支出0.01万元的存储费用。假定福特公司的库存能力是无限的。现在是1月1日，在下面的12个月里每个月生产和存储多少辆车才能满足此销售预期，并使总成本最小化？
（2） 案例分析及数学模型表达
该问题要确定福特汽车公司每个月的汽车生产量，而汽车生产分为正常生产和加班生产，因此，假设公司第i个月正常生产的汽车数量为xi，第i个月加班生产的汽车数量为yi，第i个月月底时库存的汽车数量为si，第i个月的需求量为di。
每个月生产能力的限制：xi?45000,yi?9000 每个月满足销售需求的限制： 第一个月：x1?y1?5000?d1?s1 第i个月：xi?yi?si?1?di?si
目标为总费用最小：minz?8?xi?8.05?yi?0.01?si
i?1i?1i?1121212（3） 案例求解及最优方案
将生产计划的相关数据输入Excel电子表格，并设置决策变量单元格区域、目标函数单元格区域及相应的约束条件区域，如图所示。
18
图3-1福特汽车公司生产计划的电子表格模型
福特汽车生产计划的电子表格模型中的公式设置如表所示。
名称 可提供总量 单元格 I4 I5 I6 I7 I8 I9 I10 I11 I12 I13 I14 I15 合计 B16 =sum（B4：B15） E16 B24 总目标 费用最小 表3-2福特汽车生产计划的电子表格模型中的公式设置 公式 名称 单元格 公式 =B4+E4+D21 K4 =L4+H4 需求总量 =B5+E5+H4 K5 =L5+H5 =B6+E6+H5 K6 =L6+H6 =B7+E7+H6 K7 =L7+H7 =B8+E8+H7 K8 =L8+H8 =B9+E9+H8 K9 =L9+H9 =B10+E10+H9 K10 =L10+H10 =B11+E11+H10 K11 =L11+H11 =B12+E12+H11 K12 =L12+H12 =B13+E13+H12 K13 =L13+H13 =B14+E14+H13 K14 =L14+H14 =B15+E15+H14 K15 =L15+H15 =sum（E4：E15） H16 =sum（H4：H15） =D18*B16+D19*E16+D20*H16 调用规划求解宏模块，规划求解宏模块的参数设置如图所示。
19
图3-2 福特汽车公司生产计划的规划求解参数设置
图3-3福特汽车公司生产计划的规划求解选项设置
20