坐岗安排问题

发布 2021-08-19 20:51:28 阅读 9539

2023年数学建模作业练习题10(小作业)问题10:战勤值班安排问题。

某部队因战勤工作需要昼夜24小时值班,每天各时间段内所需值人数如下:

班次时间所需人数。

如果值班员分别在各时间区段一开始时上班,并连续工作八小时, 问该部队至少应该配备多少人?

一、问题假设:

1)岗哨安排是从今天开始,即不考虑第一班有前一天未做满8小时而延续到今天的情况;

2)今天开始的最后一班岗未做满8小时便延续到次日继续安排;

二、模型建立与求解。

使用lingo 整数规划模型求解:

**如下:model:

sets:num_i/1..6/:x;

endsets

obj]min=@sum(num_i(i):x(i));

x(1)>=60;

x(1)+x(2)>=70;

x(2)+x(3)>=60;

x(3)+x(4)>=50;

x(4)+x(5)>=20;

x(5)+x(6)>=30;

for(num_i(i):@gin(x(i));

end解出结果:

global optimal solution found.

objective value150.0000objective bound150.0000infeasibilities0.

000000extended solver steps0total solver iterations3variablevalue reduced costx( 1) 60.000001.000000x( 2) 10.

000001.000000x( 3) 50.000001.

000000x( 4) 0.0000001.000000x( 5) 30.

000001.000000x( 6) 0.0000001.

000000row slack or surplus dual priceobj 150.00001.000000

分析即得到。

最优解为安排150人。

问题的具体分析:由于将“今天”作为安排岗哨的第一天,今后的每一天都会有前一天未做满8小时而延续到第二天继续坐岗的部分人员,应该对lingo**做如下修改:

model:

sets:num_i/1..6/:x;

endsets

obj]min=@sum(num_i(i):x(i));

x(1)+x(6)>=60;

x(1)+x(2)>=70;

x(2)+x(3)>=60;

x(3)+x(4)>=50;

x(4)+x(5)>=20;

x(5)+x(6)>=30;

for(num_i(i):@gin(x(i));

end求解结果:

global optimal solution found.

objective value150.0000objective bound150.0000infeasibilities0.

000000extended solver steps0total solver iterations4variablevalue reduced costx( 1) 60.000001.000000x( 2) 10.

000001.000000x( 3) 50.000001.

000000x( 4) 0.0000001.000000x( 5) 30.

000001.000000x( 6) 0.0000001.

000000row slack or surplus dual priceobj 150.00001.000000

结果显示每天需要安排的最少人数依然是150人。

岗美中学放假安排

岗美中学2012 2013学年第一学期。第20周星期五学生放假相关事项安排。一 请各班主任星期五早上到政教处领取 寒假致家长的一封信 以及本学期优秀学生奖状并发给学生。二 请班主任在考试前安排本班学生搞好教室 宿舍 清洁区的卫生。三 考试结束后请班主任再次带领学生搞好本班教室 宿舍 清洁区的卫生。等...

会场安排问题

会场安排问题算法与实现。班级电信10 1bf 学号 姓名杨晶成绩分。一 设计目的。1.掌握数组和for语句的概念与用法 2.掌握数组的妙用,了解其内在思想 二 设计内容。1 任务描述。在规定的会议数目中,假设有足够的多的会议室,如何充分使用会议室,使管理员在开最小数目的会议室能达到安排会议的效果。2...

工件安排问题

有编号为1 7的七个工件安排在同一机床上加工,设各工件的加工时间依次为14,6,24,12,6,18,12 分钟 该机床一次只能加工一个工件,每一工件加工完毕即可运。走投入下一工序。试安排一个加工次序,使各工件的加工和等待时间之总和最小并说明。理由。二 问题的解决。1.对问题 1 令为第i个工序的加...