数据模型与决策案例作业
发行区域经理的区域分配
我单位辽宁作家协会文学少年杂志社成立于1981年，1981——1995年杂志一直依托邮局发行，数量较小;1995——2006年实行了全员发行模式，并开展全新的售后服务，发行总量到2006年6月较1995年底增长了三倍。为了实现发行管理科学化、
规范
编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载
化，同时促进发行数量进一步快速增长，2006年开始实行区域经理负责制，从现有员工中选出发行数量较大的担任区域经理，负责单个区域的发行管理。
本杂志国内外公开发行，但现在主要发行区域集中在辽宁省内，
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
实行区域经理负责
制度
关于办公室下班关闭电源制度矿山事故隐患举报和奖励制度制度下载人事管理制度doc盘点制度下载
后同时开拓外省市场，目前确定六位区域经理人选，所定区域分别为辽东、辽西、辽南、辽北、长江以南、长江以北(简称江南、江北，江北不包括辽宁省)。因六位区域经理在全员发行期间各区域内均有发行量，且在各个区域内都有一定的发行渠道，都可进一步拓展发行，所以关于区域的分配就成为马上要解决的问题(经过一段时间的市场调查，并统计、分析区域经理自报发行
可能新增加的计划中的任务额，预测了各个区域经理到2008年底在各个区域内
发行管理数量，并整理了目前他们在各个区域内拥有的发行数量，数据如下:
辽东区域 辽西区域 辽南区域 辽北区域 江南区域 江北区域 区
域 现有预测现有预测现有预测现有预测现有预测现有预测
发行开拓发行开拓发行开拓发行开拓发行开拓发行开拓数
量 经 量量量 量量量量量量量量量
(万(万(万(万(万(万(万(万(万(万(万(万理 册) 册) 册) 册) 册) 册) 册) 册) 册) 册) 册) 册) A 6(3 6(0 5(5 8(0 4(5 5(3 3(4 4(1 0(3 7(0 0(2 8(0 B 3(1 7(1 8(0 2(2 6(9 2(2 5(0 4(0 0(4 6(0 0(8 6(0 C 5(6 5(2 5(8 4(2 4(0 2(7 2(7 3(2 0(9 7(0 0(7 8(0 D 8(6 1(0 6(2 3(0 4(8 2(0 4(4 4(6 0(8 7(0 0(5 7(0 E 4(6 2(0 5(8 3(0 7(3 3(2 6(6 4(0 1(4 6(0 1(7 6(0 F 8(1 0(5 6(3 3(1 7(5 2(0 4(7 4(0 1(5 7(0 1(1 5(0
如何将六个区域分给六个区域经理去管理，实现最优分配,
答:此问题属于指派主题，求六个区域实现发行数量最大值的最优分配。将六个区域经理在六个区域的现有发行量和预测开拓量合在一起，成为预测管理量，简化为下表:
辽东区域 辽西区域 辽南区域 辽北区域 江南区域 江北区域 A经理 12(3 13(5 9(8 7(5 7(3 8(2 B经理 10(2 10(2 9(1 9(0 6(4 6(8 C经理 10(8 10(0 6(7 5(9 7(9 8(7 D经理 9(6 9(2 6(8 9(0 7(8 7(5 E经理 6(6 8(8 10(5 10(6 7(4 7(7 F经理 8(6 9(4 9(5 8(7 8(5 6(1
【解】 换成以下矩阵:
A 12(3 13(5 9(8 7(5 7(3 8(2
B 10(2 10(2 9(1 9(0 6(4 6(8
C 10(8 10(0 6(7 5(9 7(9 8(7 C= D 9(6 9(2 6(8 9(0 7(8 7(5
E 6(6 8(8 10(5 10(6 7(4 7(7
F 8(6 9(4 9(5 8(7 8(5 6(1
矩阵中最大值M,13(5，令C?=13(5—Cij，得出以下矩阵:
Min
0 A 1(2 0 3(7 6(0 6(2 5(3
3(3 B 3(3 3(3 4(4 4(5 7(1 6(7
2(7 C 2(7 3(5 6(8 7(6 5(6 4(8 C?= 3(9 (9 4(3 6(7 4(5 5(7 6(0 D 3
2(9 E 6(9 4(7 3(0 2(9 6(1 5(8
F 4(9 4(1 4(0 4(8 5(0 7(4 4(0
以下同最小值解法:
减去每行的最小元素得以下矩阵:
A 1(2 0 3(7 6(0 6(2 5(3
B 0 0 1(1 1(2 3(8 3(4
C 0 0(8 4(1 4(9 2(9 2(1
D 0 0(4 2(8 0(6 1(8 2(1
E 4(0 1(8 0(1 0 3(2 2(9
F 0(9 0(1 0 0(8 1(0 3(4
Max 0 0 0 0 1(0 2(1
减去每列的最小元素得以下矩阵，圈零，用最少直线覆盖所有零:
? ? ?
A 1(2 0 3(7 6(0 5(2 3(2 ?
B 0 0 1(1 1(2 2(8 1(3 ?
C 0 0(8 4(1 4(9 1(9 0 ?
D 0 0(4 2(8 0(6 0(8 0 ?
E 4(0 1(8 0(1 0 2(2 0(8
F 0(9 0(1 0 0(8 0 1(3
未被覆盖的最小值为0(6，直线相交处的元素加上0(6，未被直线覆盖的元素减去0(6，被直线覆盖而没有相交的元素不变，得到下列矩阵:
? ? ? ?
?2 0 3(1 5(4 4(6 3(2 A 1(
? B 0 0 0(5 0(6 2(2 1(3
? C 0 0(8 3(5 4(3 1(3 0
? 4 2(2 0 0(2 0 D 0 0(
? E 4(6 2(4 0(1 0 2(2 1(4
F 1(5 0(7 0 0(8 0 1(9
用最少直线覆盖所有零，未被覆盖的最小值为0(1，直线相交处的元素加上0(1，未被直线覆盖的元素减去0(1，被直线覆盖而没有相交的元素不变，得到下列矩阵:
A 1(2 0 3(0 5(4 4(5 3(2
B 0 0 0(4 0(6 2(1 1(3
C 0 0(7 3(4 4(3 1(2 0
D 0 0(3 2(1 0 0(1 0
E 4(6 2(3 0 0 2(1 1(3
F 1(6 0(8 0 0(9 0 2(0
圈零，得出最优分配。答:
A经理:管理辽西区域，预计发行总量13(5万册;
B经理:管理辽东区域，预计发行总量10(2万册;
C经理:管理江北区域，预计发行总量8(7万册;
D经理:管理辽北区域，预计发行总量9(0万册;
E经理:管理辽南区域，预计发行总量10(5万册;
F经理:管理江南区域，预计发行总量8(5万册。
最优分配预计总发行量:60(4(万册)。
数 据 模
型 与 决
策 案 例 作 业
浙公网安备 33021202002483