学校分配学生(再次研究).pptxVIP

案例 学校分配学生（再次研究） 朱厚涛、邹海云第一回 成立决策变量矩阵该案例的问题是如何将6个区的学生分别分配到3个学校中去。故分配方案即决策变量有6×3=18个参数第一组约束：每地区分配3所学校后学生人数和应等于已知各‘区学生数量’，如下表所示由于地区2、4、5分别不能向学校1、3、2分配学生，又因学生数均非负，故其和也必为0－如右侧小图中的单元格E19，并将其并入第一组约束第二组约束：各校由各地区分配的学生和应小于已知的各校容量。也如下表所示　特殊约束、单元格说明B14根据已知条件这三个‘地区’不能向其分别对应的某个学校分配学生，故这三位置的数据始终为‘0’C17D16E19决策变量非负 = 各项均为0等价于其和为0变量 约束分 配 学 生 的 数 量关区学生地区学校1学校2学校3区合计系数量地区10.0 450.0 0.0 450.0 ＝450地区20.0 591.1 8.9 600.0 600地区30.0 58.9 491.1 550.0 550地区4350.0 0.0 0.0 350.0 350地区5313.3 0.0 186.7 500.0 500地区696.7 0.0 353.3 450.0 450校合计760.0 1100.0 1040.0 0.0 0关系≤不可分配的区-校人数为‘0’校容量90011001040图 例 说 明灰色背景约束条件绿色背景决策变量白色背景已知条件、参数橙色背景（受约束的）输出变量蓝色背景目标函数第一回 续第三组约束：由已知的各校的6_7_8各年级人数在总学生数的占比要求，列出‘各校各年级人数’的上下限的表－－这实际上是两组约束‘各校各年级人数’所在的单元格 L3～L10 中的计算公式如右下图所示约束 2人数 下限各年级人数人数 上限学校16年级228.0 253.1 273.6 7年级228.0 273.6 273.6 8年级228.0 233.3 273.6 学校26年级330.0 380.4 396.0 7年级330.0 355.4 396.0 8年级330.0 364.3 396.0 学校36年级312.0 343.6 374.4 7年级312.0 322.0 374.4 8年级312.0 374.4 374.4 比例要求30%　36%模型内名称说明单元格区间比例_6年级B3：B8比例_7年级C3：C8比例_8年级D3：D8分配方案B13：D18学校1人数B13：B18学校2人数C13：C18学校3人数D13：D18区学生合计E13：E18校学生合计B19：D19区学生数量G13：G18校学生合计B21：D21人数上限M3：M11人数下限K3：K11目标函数 F21 = SUMPRODUCT (分配方案,交通成本)L单元格L3～L11内公式说明3SUMPRODUCT(学校1人数,比例_6年级)4SUMPRODUCT(学校1人数,比例_7年级)5SUMPRODUCT(学校1人数,比例_8年级)6SUMPRODUCT(学校2人数,比例_6年级)7SUMPRODUCT(学校2人数,比例_7年级)8SUMPRODUCT(学校2人数,比例_8年级)9SUMPRODUCT(学校3人数,比例_6年级)10SUMPRODUCT(学校3人数,比例_7年级)第二回 规划求解参数如下图所示，并在选项内选用‘采用线性规划’和‘参数非负’第三回 求解 a ～ e解 a :变量 约束分 配 学 生 的 数 量关区学生地区学校1学校2学校3区合计系数量地区10.0 450.0 0.0 450.0 ＝450地区20.0 422.2 177.8 600.0 600地区30.0 227.8 322.2 550.0 550地区4350.0 0.0 0.0 350.0 350地区5366.7 0.0 133.3 500.0 500地区683.3 0.0 366.7 450.0 450校合计800.0 1100.0 1000.0 0.0 0关系≤不可分配的区-校人数为‘0’校容量90011001000交通总成本555,555.6 解 b : 灵敏度报告 (1)可变单元格　　终递减目标式允许的允许的单元格名字值成本系数增量减量$B$13地区1 学校10.0 177.8 300 1E+30177.78 $C$13地区1 学校2450.0 0.0 0 177.78 1.33E+17$D$13地区1 学校30.0 266.7 700 1E+30266.67 $B$14地区2 学校10.0 0.0 0 366.67 1E+30$C$14地区2 学校2422.2 0.0 400 34.21 4.55 $D$14地区2 学校3177.8 0.0 500 4.55 34.21 $B$15地区3 学校10.0 1