数学建模排班问题.docVIP

运用运筹学和lingo对值班问题的初步探究 作者：张冬梅 颜 丽 金 鑫 摘要 本文主要从运筹学中的对偶问题求解方法、0-1模型以及lingo线性规划问题求解方法，对值班问题进行合理规划，此次建立的模型最大的特点就是不孤道而行，这样在解题过程中实现了互补不足作用，在具体的解题过程中,我们所采用两种解题方法,运筹学与lingo的解题方法，以便最终达到较为完善的方案。最终求出符合题目要求的解答，经过结果分析与验证，所得结果完全正确。 问题重述 某大学有四名大学生与两名研究生，对其进行值班安排，使得每天学生工作总时间14个小时，大学生每周值班时间不少于10小时，研究生每周不少于8小时，每个人每周值班不超过4次，每次不超过2小时，每天至多有三个人值班，并且每天至少有一名研究生。制定一个合理的值班表，使得支付的薪酬最少。 其他相关数据参考下表： 值班员代号 报酬（元/小时） 每天最多可安排的值班时间 周一 周二 周三 周四 周五 周六 周日 1 10 6 0 6 0 7 12 0 2 10 0 6 0 6 0 0 12 3 9 4 8 3 0 5 12 12 4 9 5 5 6 0 4 0 12 5 15 3 0 4 8 0 12 0 6 16 0 6 0 6 3 0 12 问题分析及符号说明 在研究此问题中，若直接采用变量进行求解，但是会涉及到42（6行7列）个变量，运算量较大