2015数学建模优秀论文选讲.pptVIP

讨 论 与 练 习 人员安排问题 人员安排问题 “PE公司”是一家从事电力工程技术的中美合资公司，现有41个专业技术人员，其结构和相应的工资水平分布如表1所示。 表1 公司的人员结构及工资情况 高级工程师 工程师 助理工程师 技术员 人 数 日工资（元） 9 250 17 200 10 170 5 110 目前，公司承接有4个工程项目，其中2项是现场施工监理，分别在A地和B地，主要工作在现场完成；另外2项是工程设计，分别在C地和D地，主要工作在办公室完成。由于4 个项目来源于不同客户，并且工作的难易程度不一，因此，各项目的合同对有关技术人员的收费标准不同，具体情况如表2所示。 表2 不同项目和各种人员的收费标准 高级工程师 工程师 助理工程师 技术员 收费 (元/天) A B C D 1000 1500 1300 1000 800 800 900 800 600 700 700 700 500 600 400 500 为了保证工程质量，各项目中必须保证专业人员结构符合客户的要求，具体情况如表3 所示： 表3：各项目对专业技术人员结构的要求 A B C D 高级工程师 工程师 助理工程师 技术员 总计 1～3 ≥2 ≥2 ≥1 ≤10 2～5 ≥2 ≥2 ≥3 ≤16 2 ≥2 ≥2 ≥1 ≤11 1～2 2～8 ≥1 -- ≤18 说明： 表中“1～3”表示“大于等于1，小于等于3”，其他有“～”符号的同理； 项目D，由于技术要求较高，人员配备必须是助理工程师以上，技术员不能参加； 高级工程师相对稀缺，而且是质量保证的关键，因此，各项目客户对高级工程师的配备有不能少于一定数目的限制。各项目对其他专业人员也有不同的限制或要求； 各项目客户对总人数都有限制； 由于C、D两项目是在办公室完成，所以每人每天有50元的管理费开支。 由于收费是按人工计算的，而且4个项目总共同时最多需要的人数是10+16+11+18=55，多于公司现有人数41。因此需解决的问题是：如何合理的分配现有的技术力量，使公司每天的直接收益最大？并写出相应的论证报告。 讨 论 与 练 习 面 试 顺 序 问 题 面试顺序问题 有4名同学到一家公司参加三个阶段的面试: 公司要求每个同学都必须首先找公司秘书初试, 然后到部门主管处复试, 最后到经理处参加面试, 并且不允许插队(即在任何一个阶段4名同学的顺序是一样的). 由于4名同学的专业背景不同, 所以每人在三个阶段的面试时间也不同,如下表所示(单位:分钟): 这4名同学约定他们全部面试完以后一起离开公司.假定他们从早晨8:00开始面试,试建立数学模型以确定他们最早何时能离开公司? 秘书初试 主管复试 经理面试 同学甲 13 15 20 同学乙 10 20 18 同学丙 20 16 10 同学丁 8 10 15 这个问题的关键是决策变量与目标函数的确定. 决策变量 目标函数 约束条件 设 xij 表示第i 名同学参加第 j 阶段面试的开始时刻. (记早上8:00为0时刻) 其中tij 表示第i 名同学参加第 j 阶段面试需要的时间. ( i =1,2,3,4 ; j=1;2;3) 时间先后约束: 次序不变约束: 记 第k 名同学在第 i 名同学之前面试 否则. 优化目标 可转化为带约束条件的优化问题: s.t. 下面是LINGO程序,在上机课时大家读懂 model: Title面试问题; sets: A/@file(d1.txt)/; B/@file(d1.txt)/; link1(A,B):t,x; link2(A,A)|1#lt#2:Y; endsets min=MAXT; maxt=@max(link1(i,j)|j#eq#@size(B):x(i,j)+t(i,j)); @for(link1(i,j)|j#lt#@size(B):x(i,j)+t(i,j)x(i,j+1)); @for(B(j): @for(link2(i,k):x(i,j)+t(i,j)-x(k,j)maxt*y(i,k)); @for(link2(i,k):x(k,j)+t(k,j)-x(i,j)maxt*(1-y(i,k))); ); @for(link2:@bin(y)); end data: T=@file(d1.txt); enddata 知识回顾Knowledge Review 用人 部门 工作 类别 各用人部门的基本情况 各部门对公务员特长 希望达到的要求 福利待遇 工作条件 劳动强度 晋升机会 深造机会 知识面 理解能力 应变能力 表达能力 部门1 (1) 优 优 中 多 少 B A C A 部门2 (2) 中 优 大 多