数学建模,获奖论文,工作指派问题
最优化指派问题小论文
最优化小论文某企业拟生产A 和B 两种产品，其生产投资费用分别为2100元/t 和4800元/t 。
A 、B 两种产品的利润分别为3600元/t 和6500元/t 。
A 、B 产品每月的最大生产能力分别为5t 和8t ；市场对这两种产品总量的需求每月不少于9t 。
试问该企业应该如何安排生产计划，才能既能满足市场需求，又节约投资，而且使生产利润达到最大?分析:该问题是一个线性多目标规划问题。
如果计划决策变量用x 1 和x 2表示，它们分别代表A 、B 产品每月的 生产量（单位：t ）；f 1(x 1,x 2)表示生产A 、B 两种产品的总投资费用（单位：元）； f 2(x 1,x 2)表示生产A 、B 两种产品获得的总利润（单位：元）。
那么，该多目标规划问题就是：求x 1 和x 2，使：而且满足：对于上述多目标规划问题，如果决策者提出的期望目标是： （1）每个月的总投资不超30000元； （2）每个月的总利润达到或超过45000元； （3）两个目标同等重要。
解：⎪⎪⎩⎪⎪⎨⎧≥≥+≤≤0,985212121x x x x x x 2121148002100),(min x x x x f +=2121265003600),(max x x x x f +=指派问题现实生活中中经常会遇到类似这样的问题，比如有n 项不同的任务，需要n 个人分别完成其中的一项，但由于任务的性质和各人的专长不同，因此各人去完成不同的任务的效率（或花费的时间或费用）也就不同。
于是产生了一个问题，应指派哪个人去完成哪项任务，使完成n 项任务的总效率最高（或所需时间最少），这类问题称为指派问题或分派问题。
1.指派问题的数学模型：设n 个人被分配去做n 件工作，规定每个人只做一件工作，每件工作只有一个人去做。
已知第i 个人去做第j 件工作的的效率（时间或费用）为Cij(i=1.2…n;j=1.2…n)并假设Cij ≥0。
问应如何分配才能使总效率（时间或费用）最高？设决策变量1 分配第i 个人去做第j 件工作x ij =0 相反( i, j =1.2. …n )其数学模型为：⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=======∑∑∑∑====)..2.1,1(或0)..2.1( 1)..2.1( 1min 1111n j i x n j x n i x x c Z ij n i ij nj ij ni njij ij解题步骤：第一步：变换指派问题的系数(也称效率)矩阵（c ij）为(b ij)，使在(b ij)的各行各列中都出现0元素，即(1)从（c ij ）的每行元素都减去该行的最小元素（若求什么时候效率最低时，则所有行行列都先乘以-1，然后再加上所有数中绝对值最大的数，再每行元素都减去该行的最小元素）； (2) 再从所得新系数矩阵的每列元素中减去该列的最小元素。
数学建模指派问题论文
目录一问题重述 (2)二模型假设 (2)三匈牙利法陈述 (2)四问题分析 (3)五问题实现 (5)1问题重述 (5)2 问题求解 (5)2.1由匈牙利法构造目标函数 (5)2.2模型建立 (6)3 模型解析 (6)4 程序实现 (7)六结果显示及min求解 (17)七模型深入 (17)1 模型建立 (18)2 进行求解 (18)3程序分析 (20)八模型检验 (20)九整体总结 (20)十参考文献 (21)一问题重述指派问题亦称平衡指派问题仅研究人数与事数相等、一人一事及一事一人的情形。
现有的不平衡指派问题将研究范围扩大到人数与事数可以不等、一人一事或一人多事及一事一人的情形。
日常活动中也不乏人数与事数可以不等、一人多事及一事多人的情形，这类事务呈现了广义指派问题的实际背景。
平衡指派问题是特殊形式的平衡运输问题，可运用匈亚利法、削高排除法和缩阵分析法等特殊方法求解。
另一方面，正是平衡指派问题的这种特殊性，使得不平衡指派问题不能按常规技术转化为平衡指派问题。
因此，各种不平衡指派问题需要确立相应的有效解法１问题的提出及其数学模型广义指派问题并非奇特和抽象的构想，相反，该问题可以从司空见惯的日常事务中引出。
现在我们就运用匈牙利法，去实现n个人，n件工作的指派问题。
二模型假设1 假设一共有n个人，n件工作，即人数与工作数相等。
2 假设每个人的都能从事某项工作，但是付出的代价不同。
3 假设求解代价最小的解。
4甲乙丙丁四个人，ABCD四项工作，要求每人只能做一项工作，每项工作只由一人完成，问如何指派总时间最短？三匈牙利法陈述第一步：找出矩阵每行的最小元素，分别从每行中减去这个最小元素；第二步：再找去矩阵每列的最小元素，分别从各列减去这个最小元素；第三步：经过这两步变换后，矩阵的每行每列至少都有了一个零元素，接着根据以下准则进行试指派，找出覆盖上面矩阵中所有零元素至少需要多少条直线；（1）从第一行开始，若该行只有一个零元素打上（）号。
数学建模,获奖论文设计,工作指派问题
河南理工大学2014年数学建模竞赛论文答卷编号（竞赛组委会填写）：题目编号：（ F ）论文题目：工作的安排参赛队员信息(必填)：答卷编号（竞赛组委会填写）：评阅情况（学校评阅专家填写）：评阅1.评阅2.评阅3.工作的安排摘要：工作指派问题是日常生活中常见的一类问题。
本文所要研究就是在效率与成本的背景下，如何安排每个人员的工作分别达到以下三个要求：1、使得总的工作效率最大。
2、使得总的成本最低。
3、兼顾工作效率和成本，优化工作安排方案。
对于问题一，该问题属于工作指派问题，要求使工作效率最大。
为了得到最优的安排方案，我们采用0-1规划模型，引入0-1变量，即其中一人负责某一项工作记作1，否则为0，然后与之对应的效率相乘，然后把所有的工作安排情况这样处理后，再求和作为目标函数。
此外我们对该问题进行了如下约束：因为六个人刚好六份工作，所以每个人只能被安排一份工作，而且每份工作只允许一人来完成。
最后在模型求解中我们应用lingo软件编程使目标函数值最大化，根据此时对应的0-1变量的所有值，最终得到最优安排方案。
对于问题二，要求的方案使工作成本最低。
该问题与问题一相似，只是求解的是目标函数的最小值，为此我们建立了成本最小化模型，该模型同样应用了0-1规划方法，然后用与问题一中相似的方法建立目标函数，然后应用lingo软件编程使目标函数值最小，最终得到使成本最小的相应安排方案。
对于问题三，该问题兼顾效率与成本,属于多目标规划。
首先,数据标准化处理。
给出的效率成本数据属于两个不同性质的指标，两个指标之间存在着不可公度性，而且两项的数值整体大小水平不一样，会有大数起主导作用的影响，如果不对两个指标的数据进行标准化，就会得到错误的结果，为此我们首先采用极值差方法，用matlab编程对两项指标数据进行标准化。
经过极差变换后，两项指标值均在0和1之间。
对于此问题的多目标规划解决，我们采用理想点方法将多目标规划转化为单目标规划，建立了偏离理想点距离模型。
指派问题
STEP 4: 调整
GO TO STEP 1
45 0 40 65 45 55 55 0 0 5 0 45 0 55 60 55 45 45 0 45
√ √
0 20 40 √ 60 √ 95 √
运筹学
45 0 40 65 45 55 55 0 0 5 0 45 0 55 60 55 45 45 0 45
M ≥ m cij ), bij = M − cij ax(
则有
∑∑b x = ∑∑(M −c )x
i=1 j =1 ij ij n i=1 j =1 n ij n n i=1 j =1 i=1 j =1
n
n
n
n
ij n n
= M∑∑xij − ∑∑cij xij = nM − ∑∑cij xij
i=1 j =1
运筹学
32a 12a 0 0 0 0 640a 0 48a 176a 96a 0 8a 56a 26a 0
运筹学
32a 12a 0 0 0 0 640a 0 48a 176a 96a 0 8a 56a 26a 0
√ √
0 20 40 √ 60 √ 95 √
运筹学
50 0 45 65 50 55 60 0 0 0 0 40 0 50 60 50 45 40 0 40
0 20 35 55 90
运筹学
0 0 (xij ) = 0 1 0
指派问题
Assignment Problems
指派问题（分配问题）
1. 指派问题及其数学模型 2. 求解指派问题的匈牙利法 3. 非标准指派问题的求解 4. 指派问题的应用举例
5.5 指派问题
cij 为第 i 个人为完成第 j 项任务时的工时消
3. 指派问题数学模型—标准形式 如果一个指派模型满足以下三个条件：
1)目标要求为min
2)效率矩阵(cij)为m阶方阵
3)效率矩阵中所有元素cij≥0,且为常数
则称上面的数学模型为指派问题的标准形.
4. 指派模型的标准形的特点: 含有m×m个决策变量,均为0-1变量 m+m＝2m个约束方程 给定一个指派问题时，必须给出效率矩阵（系数矩阵） C=(cij)mxm,且cij0，因此必有最优解 。
0 1 0 0
0 0 0 1
指派问题的解矩阵应具有如下特点： （1）解矩阵(xij)中各行各列的元素之和都是1； （2）可行解（最优解）中恰含有４个非零元，即4个1； （3）可行解（最优解）矩阵中的1恰取于不同行不同列。
人 工作 译成英文 译成日文 译成德文 译成俄文 任务
甲 2 15 13 4 1
定理1 如果从指派问题效率矩阵[cij]的每一行元素中分别 减去(或加上)一个常数ui(被称为该行的位势)， 从每一列分别减去(或加上)一个常数vj(称为该列的位势) 得到一个新的效率矩阵[bij]， 若其中bij=cij-ui-vj， 则[bij]的最优解的结构等价于[cij]的最优解的结构.
证明：将从[bij]中得到的解 代入分配问题模型的目标函数式，有
从只有一个0元素的行（或列）开始，
给这个0元素加圈，记， 这表示对这行所 代表的人，只有一种任务可指派。 然后划去所在的列（或行）的其他0元素，记作Ø。 这表示这列所代表的任务已指派完，不必再考虑别人
0
6
13
7 6 3 0
0 9 2 0
5 1
0
给只有一个0元素的列（或行）中的0元素加圈， 记， 然后划去所在的行（或列）的其他0元素，记作Ø。 这表示这行所代表的人已指派完， 不必再考虑他做别的任务了。 反复进行上述两步，直到所有的0元素都被圈出和 划掉为止。
数学建模——工作岗位的挑选决策
工作岗位的挑选决策摘要：本文是关于工作岗位的最优选择问题，对于某位即将毕业的学生通过分析其对目标的重要性，建立层次模型来决定其最优决策方案。
一问题重述1 问题的提出一位四年级大学生正从若干个招聘单位中挑选合适的工作岗位，他考虑的主要因素包括发展前景、经济收入、单位信誉、地理位置等，给出决策建议，为其选择一个最满意的单位。
2 问题分析：对于这个问题，我们其实通过主观臆断，可以为该毕业生选择一个我们认为合适的单位，这种方法被称为定性分析。
但这并不一定是最好的，随意性较大，并不具有严格意义上的道理，有时可能还会造成很大的失误。
这时我们可以通过层次分析方法来解决，它把定性分析与定量研究结合在一起，能较好的解决问题。
建立三个层次，目标层、准则层、方案层。
二符号说明1假设三个单位可供选择, 单位p1,单位p2,单位p3；2考虑的4个主要因素，发展前景B1、经济收入B2、单位信誉B3、地理位置B43 随机一致性指标RI，一致性比例CI,4 主特征值maxnumbta,主特征向量W三模型假设1（如a13=1/2表示该位同学对目标B1与B2的重要性之比为1：2）2 假设方案层有三个单位可供选择, 单位p1,单位p2,单位p3，并假设这位学生对方案层的3个因素相对于准则层的每一个因素进行两两比较的结果为针对B1针对B2针对B4四模形的建立建立层次结构目标层O：选择工作单位；准则层C：发展前景B1、经济收入B2、单位信誉B3、地理位置B4；方案层P：单位p1,单位p2,单位p3。
五模形的求解1 构造准则层对目标层次的比较矩阵A，进行一致性检验并求权向量。
得到判断矩阵A=[ 1 1 1/2 21 1 1/4 1/21/2 4 1 1/21/2 2 2 1]通过编写Matlab程序（见附录M文件objecyion.m）可以得到一致性检验结果CR = 0.0974<0.1,这说明判断矩阵A的一致性是可以接受的主特征向量w =（0.2735 0.1510 0.2733 0.3023）’2 构造方案层对准则层各因素的成对比较矩阵，进行一致性检验并求出各相应的权向量可得方案层3个因素针对于准则层每个准则的成对比较矩阵B1=[1 2 11/2 1 11 1 1]B2=[1 1/2 1/22 1 22 1/2 1]B3=[1 1/2 1/32 1 13 1 1]B4=[1 1/2 22 1 31/2 1/3 1]通过编写Matlab程序(见附录b1.m,b2.m,b3.m,b4.m)对于上述每个矩阵进行一致检验并求相应的权向量对B1CR =0.0509<0.1,这说明判断矩阵B1的一致性是可以接受的主特征向量：w1 =(0.4125 0.2600 0.3275)’对B2CR = 0.0546<0.1,这说明判断矩阵B2的一致性是可以接受的主特征向量：W2 =( 0.1958 0.4934 0.3109)’对B3CR =0.0200<0.1,这说明判断矩阵B3的一致性是可以接受的主特征向量：w3 =(0.1692 0.3874 0.4434)’对B4CR =0.0039<0.1,这说明判断矩阵B4的一致性是可以接受的主特征向量：w4 =(0.2969 0.5397 0.1634)’3 求各方案的综合得分用C=（C1,C2,C3）’表示方案层中3个备选方案在目标层中所占的比重，则有（C1,C2,C3）’=（w1,w2,w3,w4）*w用Matlab（见附录inter.m）求解得C=(0.2784 0.4146 0.3071)’即单位P1得分为0.2784，P2得分为0.4146, P3得分为0.3071,故这位大学生应该选择单位P2六模型分析与评价通过建立层次分析模型，利用层次分析法求解，我们实际上得到了一个决策方案的排序结果，综合评价，单位P1得分为0.2784，P2得分为0.4146, P3得分为0.3071,该位大学生应按照这种方式选择，即首先选择p2，其次p3，最后p1，如果该学生在选择p2单位时由于某种原因而没有被聘用，这时他就应该选择p3，最后才选择p1。
指派问题
xij
0或1
i 1,, m
j 1,, m i, j 1,m
分配模型的标准形
如果一个分配模型满足以下三个条件： 1)目标要求为min 2)系数矩阵(cij)为n阶方阵 3)系数矩阵中所有元素cij≥0,且为常数
则称它为分配模型的标准形.
分配模型的标准形的特点:
含有n×n个变量,n+n个约束方程,所有变量均为0-1变量.
0; （2）如果人多事少，增加一些虚拟“事”，虚拟“事”做事的费用系数也取 为0； 3）一个人可做几件事的指派问题 可将某个人化作同样几个“人”接受指派，这几个“人”做同一件事的费用 系数一样。 4）某事一定不能由某人做的指派问题
可将相应的费用系数取为足够大的数M。
指派问题 assignment problem
①从只有一个0元素的行（列）的0元素开始，给这 个0元素加圈，记作◎，这表示对这行所代表的人 ，只 有一种任务可分派。然后划去◎所在列（行）的其它0 元素 ，记作，这表示这列所代表的任务已分派完， 不必再考虑别人了。
②给只有一个0元素的列(行)的元素加圈，记作◎； 然后划去◎所在的行的其它0元素，即作。
工厂1 工厂2 工厂3 工厂4
产品1 58 75 65 82
产品2 69 50 70 55
产品3 180 150 170 200
产品4 260 230 250 280
指派问题 assignment problem
得到两个最优解
1
1
X (1)＝
1
，X (2)＝
1
1 1
1
1
有两个最优方案
第一种方案：第一个工厂加工产品1，第二工厂加工产品3， 第三个工厂加工产品4，第四个工厂加工产品2；
教师培训课件：数学建模中的指派
在指派问题中，整数规划模型可以确保每个任务都由一个特定的人或机器完成，且每个任务只被分配一次。
非线性规划模型是在线性规划模型的基础上，将目标函数和约束条件扩展为非线性形式。
非线性规划模型适用于解决具有非线性特征的指派问题，如多目标优化、复杂系统设计等。
总结词
遗传算法是一种基于生物进化原理的优化算法，它通过模拟种群的遗传和进化过程来寻找最优解。在求解指派问题时，遗传算法能够处理大规模问题，并且在求解过程中能够自动调整搜索方向，具有一定的鲁棒性和全局搜索能力。
详细描述
06
案例分析
总结词
优化生产流程
详细描述
在生产调度中，指派问题通常涉及如何优化人员或机器的分配，以最小化生产成本、最大化生产效率。通过数学建模，可以找到最优的指派方案，减少生产过程中的浪费和延误。
通过概率和统计的方法，分析随机现象和不确定性问题。
通过线性规划的方法，优化资源配置和决策过程。
03
指派问题概述
01
02
任务和工人的数量可以相等或不等，每个工人完成特定任务的成本是已知的，目标是找到一种任务分配方案，使得总成本最小。
指派问题是指将一组任务分配给一组工人，使得每个工人完成各自任务的总成本最小化的问题。
拓展指派问题的应用领域
加强指派问题与其他优化问题的结合
推广指派问题的理论知识和应用技巧Leabharlann 教师培训课件数学建模中的指派
contents
目录
引言数学建模基础指派问题概述指派问题的数学模型指派问题的求解方法案例分析总结与展望
01
引言
指派问题在数学建模中具有广泛应用，如生产计划、任务分配、路线规划等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
理工大学2014年数学建模竞赛论文答卷编号（竞赛组委会填写）：题目编号：（ F ）论文题目：工作的安排参赛队员信息(必填)：答卷编号（竞赛组委会填写）：评阅情况（学校评阅专家填写）：评阅1.评阅2.评阅3.工作的安排摘要：工作指派问题是日常生活中常见的一类问题。
本文所要研究就是在效率与成本的背景下，如何安排每个人员的工作分别达到以下三个要求：1、使得总的工作效率最大。
2、使得总的成本最低。
3、兼顾工作效率和成本，优化工作安排方案。
对于问题一，该问题属于工作指派问题，要求使工作效率最大。
为了得到最优的安排方案，我们采用0-1规划模型，引入0-1变量，即其中一人负责某一项工作记作1，否则为0，然后与之对应的效率相乘，然后把所有的工作安排情况这样处理后，再求和作为目标函数。
此外我们对该问题进行了如下约束：因为六个人刚好六份工作，所以每个人只能被安排一份工作，而且每份工作只允许一人来完成。
最后在模型求解中我们应用lingo软件编程使目标函数值最大化，根据此时对应的0-1变量的所有值，最终得到最优安排方案。
对于问题二，要求的方案使工作成本最低。
该问题与问题一相似，只是求解的是目标函数的最小值，为此我们建立了成本最小化模型，该模型同样应用了0-1规划方法，然后用与问题一中相似的方法建立目标函数，然后应用lingo软件编程使目标函数值最小，最终得到使成本最小的相应安排方案。
对于问题三，该问题兼顾效率与成本,属于多目标规划。
首先,数据标准化处理。
给出的效率成本数据属于两个不同性质的指标，两个指标之间存在着不可公度性，而且两项的数值整体大小水平不一样，会有大数起主导作用的影响，如果不对两个指标的数据进行标准化，就会得到错误的结果，为此我们首先采用极值差方法，用matlab编程对两项指标数据进行标准化。
经过极差变换后，两项指标值均在0和1之间。
对于此问题的多目标规划解决，我们采用理想点方法将多目标规划转化为单目标规划，建立了偏离理想点距离模型。
所谓的理想点就是只考虑效率时得到的最大效率值为横坐标，与以只考虑成本时得到的最小成本值为纵坐标组成的点。
然后我们再求出任意工作安排方案对应的效率值与成本值组成的点。
最后求出这两点之间的距离表达式，得到我们要求的目标函数。
最后,在与问题一问题二相同的约束条件下，我们采用lingo编程使目标函数逐渐向理想点逼近（但永远达不到理想点），即：使目标函数达到最小值时，此时对应的工作指派方案在问题三情况下是最佳方案。
关键词：0-1规划；数据标准化；多目标规划；偏离理想点距离模型；lingo一、问题重述已知有6个人，可以做6项工作，每个人做每项工作的效率和所用的成本如表中所示。
表1：每个人做每项工作的效率表2：每个人做每项工作的成本建立数学模型回答下面的问题：1、如何安排每个人的工作，使得总的工作效率最大。
2、如何安排每个人的工作，使得总的成本最低。
3、如何兼顾工作效率和成本，优化工作安排方案。
二、问题分析对于问题一，要安排每个人的工作，使得总的工作效率最大。
因为题目中的效率已经经过量化，所以要想反应效率的高低我们也可以通过数值大小来反应工作安排后的效率高低。
然而每个人的工作安排有很多种情况，为了简化问题，采用0-1规划模型，引入0-1变量，我们把其中一个人负责某项工作记作1，否则记作0，然后我们便可以把每个人工作安排的所有情况的效率与相应的0-1变量乘积的求和，便得到效率目标函数，而且考虑到lingo软件的强大优化求解能力，于是便可以借助lingo编程来求解实现目标函数的最大化，即工作效率综合的最大化，根据此时对应的0-1变量的所有值得到的工作安排方案就是最佳的。
对于问题二，要求安排每个人的工作，使得总的成本最低，该问题与问题一相似，同样可以应用0-1规划模型，求出目标函数表达式然后应用lingo软件编程来求解目标函数的最小值，便可得到最优工作分派方案。
问题三，要兼顾效率与成本这两个指标，即让效率尽量最大的同时让成本也最小，来得到最优的分派方案。
由于两个指标的性质不同，同时整体大小水平不一，所以第一步需要进行数据标准化，标准化方法有很多种，这里我们采用极值差方法对两项指标进行处理，经过极差变换后，两项指标值均在0和1之间。
数据标准化处理处理后，要兼顾效率与成本，则效率和成本就都会偏离问题一、问题二中的最优值，如果所给的工作安排方案能使两者距各自最优值的偏移量最小化则就意味着效率和成本都得到了兼顾，而且相对最优。
为此，我们便引入了理想点法，让任意安排方案得到的效率值与成本值组成的点距离理想点的距离最小化，而得到最小值对应的工作分配方案，此过程的求解我们同样可以借助lingo软件编程来解决，最终能够实现问题三的要求。
三、问题假设1.所有人对每个工作的效率与成本是定值，即不受外界影响；2.所有人都服从相应的安排；3.效率和成本重要程度相同；4．只考虑成本与效率两个指标。
四、符号说明五、模型的建立与求解5.1问题一的模型建立与求解5.1.1模型的建立首先我们根据题目建立效率矩阵),(j i efficient⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=664523242312133321212241452346200153),(j i efficient),(j i efficient 表示第i 人做第j 个工作的效率。
然后我们建立反应第i 人是否负责第j 个工作的0-1变量:),(j i k项工作个人被安排第第项工作个人不被安排第第 10),(j i j i j i k ⎩⎨⎧===由题目可知，六个人负责六项工作，所以每个人只能负责一项工作，而且每个工作只能由一个人来完成。
于是便有下面的约束条件:1,2,3..6;i 1),(61==∑=j j i k且1,2,3..6;j 1),( 61==∑=i j i k则目标函数为总的效率表达式总η如下：∑∑===6161总),(*),(i jj i k j i efficient η 综上便可得到最终效率模型如下:max ∑∑===6161总),(*),(i jj i k j i efficient η ⎪⎪⎪⎩⎪⎪⎪⎨⎧=======∑∑==1,2...6j , 1,2...6i 1,或0),(1,2...6j ,1),(1,2...6i ,1),(.6161j i k j i k j i k t s i j5．1.2 模型求解这是一个0-1优化问题，lingo 软件具有强大的优化问题解决能力，所以我们通过lingo 软件编程求解出最佳分配方案，根据程序运行结果我们最终得到的最优分配方案如下：（lingo 程序见附录，运算结果见附录）：表1 最大效率工作分配方案而且此时的最大效率值为26。
5.2问题二的模型建立与求解 5.2.1成本最小化模型的建立由题目中给定的成本数据我们建立成本矩阵),(cos j i t 具体如下：⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=13118105847472549755252441029113571240184),(cos j i t同样有反应第i 人是否做第j 个工作的0-1变量:),(j i k项工作个人被安排第第项工作个人不被安排第第 10),(j i j i j i k ⎩⎨⎧===而且六个人负责六项工作，所以每个人只能负责一项工作，而且每个工作只能由一个人来完成。
于是便有下面的约束条件：1,2,3..6;i 1),(61==∑=j j i k且1,2,3..6;j 1),( 61==∑=i j i k则最终得到只考虑成本总成本的目标函数总cos t 如下：∑∑===6161总),(*),(cos cos i jj i k j i t t于是得到完整的成本最小化模型如下：min ∑∑===6161总),(*),(cos cos i jj i k j i t t ⎪⎪⎪⎩⎪⎪⎪⎨⎧=======∑∑==1,2...6j ,1,2...6i 1或0),(6...2 ,1j 1),(1,2...6i ,1),(..6161j i k j i k j i k t s i j 5.2.2、模型的求解与问题一类似的解法，应用lingo 软件编程求解使目标函数值最小（即：使成本最小）根据程序运行结果（程序及运行结果见附录，），我们得到的最佳分配方案如下：表2 最低成本分配工作方式5.3问题三的模型建立与求解 5.3.1多目标规划模型的建立第一步：进行数据标准化。
由于该问题要求兼顾效率与成本，而这两项指标却不是同性质的，而且成本数据都偏大一些，为了防止成本数据影响最终结果，需要对两项数据进行标准化，标准化方法有很多种，这里我们采用极值差方法对两项指标进行处理。
具体如下：首先对),(j i efficient用极值差方法进行标准化后得),(j i t reefficien :⎪⎪⎭⎫⎝⎛==--=≤≤≤≤≤≤≤≤≤≤≤≤6..3,2,16..3,2,1 )),((min )),((max )),((min ),(),(616161616161j i j i efficient j i efficient j i efficient j i efficient j i t reefficien j i j i j i 通过matlab 编程我们可以得到),(j i t reefficien 矩阵,此时),(j i t reefficien 矩阵的值均在0和1之间，最优值为1，最劣值为0。
然后对),(cos j i t 指标数据矩阵用极值差法标准化后得到),(cos j i t re :⎪⎪⎭⎫⎝⎛==--=≤≤≤≤≤≤≤≤≤≤≤≤6..3,2,16..3,2,1 )),((cos min )),((cos max )),((cos min ),(cos ),(cos 616161616161j i j i t j i t j i t j i t j i t re j i j i j i同样可以用matlab 编程得到),(cos j i t re 矩阵且值均在0和1之间),(j i efficient 和),(cos j i t matlab 标准化程序及结果见附录。
第二步：多目标规划模型的建立由第一问及第二问的基础我们可以得出两个规划目标函数如下： 首先，有总效率的目标函数：∑∑===6161),(*),(i jj i k j i t reefficien x )1( 其中x 表示任意一种工作分配方案得到的效率值。
同时有总成本的目标函数:∑∑===6161),(*),(cos i jj i k j i t re y )2( 其中y 表示任意一种工作分配方案得到的成本值。