1、004:34:006:46:008:3558:0010:40610:0012:712:0014:814:0016:30916:0018:311018:0020:1120:0022:1222:0024:20问题1:(1)为满足需求最少需要多少名护士?这里假定每位护士每天工作8小时,且在工作4小时后需要休息1小时。(2)如果满足需求的排班方案不止一种,请给出你认为最合理的排班方案,并说明其理由。问题2:目前心脑血管科只有80名护士,如果这个数目不能满足指定的需求,只能考虑让部分护士加班。如果加班,每天加班的时间为2小时,且紧随在一个4小时工作时段之后,中间没有休息。(1)请给出护士工作时间安排的方
2、案,以使需要加班的护士数目最少。(2)如果排班(包括加班)的方案不止一种,请给出你认为最合理的排班和加班方案,并说明其理由。2.问题分析本题属于带有一定约束条件的数学规划问题。在满足各时间段人员需求量的条件下,需要对现有人员做出最优安排,从而达到医院的需求,同时使人员利用率最高从而降低成本。对于问题一,本题给出了该医院心血管科各时间段的护士人员需求量,并假定每个护士每天工作8小时,且在工作4个小时后需要休息1个小时,要求我们求出满足需求的最少护士人数。若护士休息1小时后立即开始工作,则会出现护士在2小时时段间开始工作或休息,在这种情况下想要解决问题就还需要将现有的2小时时段分割为2个1小时时段
3、,再重新确定新的每个1小时时段护士需要人数,然后再进行求解,但是如果这样处理不仅加剧了模型求解的复杂程度而且在重新确定新的每个1小时时段护士需要人数时主观臆断太强,这样会降低模型的一般性和准确性。故为降低模型的复杂性和提高准确度,我们假定每个时段为2小时且护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是不允许1点开始工作。在该假设条件下,护士休息1个小时作休息2小时处理。故每个护士的每天的在岗时间为连续5个时段,包括4个时段的工作时间及1小时休息(做1个时段处理)。因为变量为护士人数,故所得结果为自然数。我们假定在各时间段开始上班的人数为自变量,所需人员总数为应变量,各个时段的
4、需要人数为限制条件,建立整数规划模型,运用软件进行求解。对于问题二,与问题一相比,增加了该医院心脑血管科现有护士为80人,加班人员每天加班时间为2个小时,且紧随在一个4小时工作时段之后,中间没有休息的限定条件。对于是否要加班,要先看第一题的结果,若大于80人,则必须有人加班,若小于80人,则反之。此时,我们假定在各时间段开始正常上班的人数以及开始上班且需要加班的人数为自变量,所需加班人员总数为应变量,在限定条件下,建立整数规划模型,运用软件进行求解。3.符号说明1.:为满足需求所需要的护士人员总数;2.需要加班的护士人员总数;3.各个时段需要的人数;,=15.=20.4.第个时间段开始上班的人
5、数。为自然数。5.个时间段开始正常上班的人数。6. 个时间段开始上班且需要加班的人数。4.模型假设1.正常上班时,每个护士每天工作8小时,且在工作4个小时后需要休息1个小时;2.护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是不允许1点开始工作;3.在假设2下,将护士休息1小时作1个时段处理;4.加班人员每天加班时间为2个小时,且紧随在一个4小时工作时段之后,中间没有休息。5.建模过程5.1问题一的建模与求解5.1.1问题分析本题给出了该医院心血管科各时间段的护士人员需求量,并假定每个护士每天工作8小时,且在工作4个小时后需要休息1个小时,要求我们求出满足需求的最少护士人数。假
6、定护士只在时段初开始工作,时段间不开始工作,即允许0点开始工作但是1点不允许开始工作,故在每个时段为2小时的条件下,护士休息1个小时作休息了两小时处理。故每个护士的每天的在岗时间为连续5个时段,包括4个时段的工作时间及一小时休息(作一个时段处理)。因为变量为护士人数,所以所得结果为自然数。我们假定在各时间段开始上班的人数为自变量,所需人员总数为应变量,各个时段的需要人数为限制条件,建立数学规划模型,运用软件进行求解。5.1.2 模型建立为满足需求所需要的护士人员总数等于各个时段开始上班的护士人数之和,即:以第一个时段即0:00-2:00为例,在该时段工作的护士分别为第9、10、12、1时段开始
7、上班的护士。为满足该时段人员需求,则应满足有以下条件:其他时段与第一个时段同理。故可建立数学规划模型如下:上述式子中为时,.5.1.3 模型求解运用MATLAB编写程序求解可得(程序见附录8.1.1):由上述结果可知,为满足需求所需要的护士人员总数最少为100人,但是所求得的各个时段开始上班的护士人数存在小数,出现这种情况无法避免。若四舍五入取值,虽然能得到正确有效的结果,但是需进行检验,该过程工作量大且较麻烦。于是考虑再用lingo编程求解。运用lingo编写程序求解可得(程序见附录8.1.2):由上述结果可知,为满足需求所需要的护士人员总数最少为100人,与用MATLAB求得的结果相同,故
8、可确定上述结果是正确的。且由上述结果可知各个时段最优的护士排班方案为:该时段开始上班的护士人数2313175.1.4 模型结果分析该模型得出的结果经检验完全符合题意,故接受。5.2 问题二的建模与求解5.2.1问题分析故每个护士的每天的在岗时间为连续6个时段,包括4个时段的工作时间,1个时段的加班时间及一小时休息(作一个时段处理)。由于第一问求出为满足需求最少需要护士100人,故必须有人加班。我们假定在各时间段开始正常上班的人数以及开始上班且需要加班的人数为自变量,所需加班人员总数为应变量,在限定条件下,建立数学规划模型,运用软件进行求解。5.2.2 模型建立需要加班的护士人员总数等于在各个时
9、间段开始上班且需要加班的护士人数之和,即:由于题中未提及加班时间紧随在哪一个4小时工作时段之后,故在问题一的基础上应分情况讨论再建立线性规划模型,此处分两种情况讨论,分别为加班时间紧随在前一个4小时工作时段之后和加班时间紧随在后一个4小时工作时段之后。下面分情况讨论建立模型。加班时间紧随在前一个4小时工作时段之后00为例,在该时段工作的护士分别为第9、10、12、1时段开始正常上班的护士和在第1、12、11、9、8时段开始工作且需要加班的护士。为满足该时段人员需求,则应满足以下条件:加班时间紧随在后一个4小时工作时段之后00为例,在该时段工作的护士分别为第9、10、12、1时段开始正常上班的护
10、士和在第1、12、10、9、8时段开始工作且需要加班的护士。5.2.3 模型求解5.2.3.1 加班时间紧随在前一个4小时工作时段之后运用MATLAB编写程序求解可得(程序见附录8.2.1.1):由上述结果可知,需要加班的护士人员总数最少为40人,但是所求得的各个时间段开始上班且需要加班的护士人数存在小数,出现这种情况无法避免。运用lingo编写程序求解可得(程序见附录8.2.1.2):由上述结果可知,需要加班的护士人员总数最少为40人,与用MATLAB求得的结果相同,故可确定上述结果是正确的。该时段开始正常上班的护士人数该时段开始上班且需要加班的护士人数5.2.3.2 加班时间紧随在后一个4
11、小时工作时段之后运用MATLAB编写程序求解可得(程序见附录8.2.2.1):运用lingo编写程序求解可得(程序见附录8.2.2.2):145.2.4 模型结果分析通过5.2.3的模型求解,我们可以发现分情况讨论下来所得到的结果完全一样,即需要加班的护士人员总数最少为40人。故猜测护士加班时间无论紧随在哪一个4小时工作时段之后对结果都无影响。又该模型得出的结果经检验完全符合题意,故可接受。6.模型的综合评价模型的优点本文所建立的模型操作简单,准确性高,贴合实际,能够完美解决题目所提出的问题。模型的缺点在运用该模型求解第二题时,我们默认所有参与加班的护士都按同一种方式加班,即要么全部紧随在前一
12、个4小时工作时段之后加班,要么全部紧随在后一个4小时工作时段之后加班。但是实际中这种默认情况一般不存在,常常是有的护士按前一种方式加班,有的护士按后一种方式加班。模型在这个问题上有待改进。模型的改进 在问题二中加入三个自变量,分别为各时间段开始正常上班的人数、开始上班且在前一个4小时工作时段加班的人数、开始上班且在后一个4小时工作时段加班的人数。分析方法与原模型相同。模型的推广 本文所建立的模型除了可以解决护士工作时间安排的问题,还可以解决其他类似的排班问题。 7.参考文献1 胡运权,运筹学教程,清华大学出版社,2010.118.附录8.1.1Matlab:A=-1 0 0 0 0 0 0 0
13、 -1 -1 0 -1; -1 -1 0 0 0 0 0 0 0 -1 -1 0; 0 -1 -1 0 0 0 0 0 0 0 -1 -1; -1 0 -1 -1 0 0 0 0 0 0 0 -1; -1 -1 0 -1 -1 0 0 0 0 0 0 0 ; 0 -1 -1 0 -1 -1 0 0 0 0 0 0 ; 0 0 -1 -1 0 -1 -1 0 0 0 0 0 ; 0 0 0 -1 -1 0 -1 -1 0 0 0 0 ; 0 0 0 0 -1 -1 0 -1 -1 0 0 0 ; 0 0 0 0 0 -1 -1 0 -1 -1 0 0 ; 0 0 0 0 0 0 -1 -1 0
14、-1 -1 0 ; 0 0 0 0 0 0 0 -1 -1 0 -1 -1 ;b=-15;-15;-35;-40;-30;-31;-20;f=1 1 1 1 1 1 1 1 1 1 1 1;x=0 0 0 0 0 0 0 0 0 0 0 0;x,fval=linprog(f,A,b,x,)8.1.2Lingo:Min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12;x1+x12+x9+x10=15;x2+x1+x10+x11x3+x2+x11+x12x4+x3+x12+x1=35;x5+x4+x1+x2=40;x6+x5+x2+x3x7+x6+x3+x4x8+x7
15、+x4+x5=30;x9+x8+x5+x6=31;x10+x9+x6+x7x11+x10+x7+x8x12+x11+x8+x9=20;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);8.2.1.1A=-1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1; -1 -1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1; 0 -1 -1 0
16、 0 0 0 0 0 0 -1 -1 -1 -1 -1 0 0 0 0 0 0 -1 -1 0; -1 0 -1 -1 0 0 0 0 0 0 0 -1 0 -1 -1 -1 0 0 0 0 0 0 -1 -1; -1 -1 0 -1 -1 0 0 0 0 0 0 0 -1 0 -1 -1 -1 0 0 0 0 0 0 -1; 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0 0 0 0 0; 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0 0 0 0; 0 0 0 -1 -1 0 -1 -1
17、 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0 0 0; 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0 0; 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0; 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1 0; 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 0 -1 -1 -1; 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18、 1 1 1 1 1 1 1 1 1 ;-20;80;f=0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1;x=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;8.2.1.2Min=x21+x22+x23+x24+x25+x26+x27+x28+x29+x210+x211+x212;x11+x112+x19+x110+x21+x212+x211+x29+x28x12+x11+x110+x111+x22+x21+x212+x210+x29x13+x12+x111+x112+x23+x22+x21+x21
19、1+x210x14+x13+x112+x11+x24+x23+x22+x212+x211x15+x14+x11+x12+x25+x24+x23+x21+x212x16+x15+x12+x13+x26+x25+x24+x22+x21x17+x16+x13+x14+x27+x26+x25+x23+x22x18+x17+x14+x15+x28+x27+x26+x24+x23x19+x18+x15+x16+x29+x28+x27+x25+x24x110+x19+x16+x17+x210+x29+x28+x26+x25x111+x110+x17+x18+x211+x210+x29+x27+x26x112
20、+x111+x18+x19+x212+x211+x210+x28+x27x11+x12+x13+x14+x15+x16+x17+x18+x19+x110+x111+x112+x21+x22+x23+x24+x25+x26+x27+x28+x29+x210+x211+x212=80;gin(x13);gin(x14);gin(x15);gin(x16);gin(x17);gin(x18);gin(x19);gin(x110);gin(x111);gin(x112);gin(x21);gin(x22);gin(x23);gin(x24);gin(x25);gin(x26);gin(x27);gin
21、(x28);gin(x29);gin(x210);gin(x211);gin(x212);8.2.2.1A=-1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1; -1 -1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0; 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1; -1 0 -1 -1 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1; -1 -1 0 -1 -1
22、0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1; 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0 0 0 0 0 0; 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0 0 0 0 0; 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0 0 0 0; 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0 0 0; 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0 0; 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1 0; 0 0 0 0 0 0 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 -1 -1 0 -1 -1; 1 1 1 1 1 1 1
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1