精选优质文档-倾情为你奉上长征医院的护士值班计划长征医院是长宁市的一所区级医院，该院每天各时间段内需求的值班护士数如表1所示。表1 长征医院每天各时间段内需求的值班护士数时间区段6:0010:0010:0014:0014:0018:0018:0022:0022:006:00(次日)需求数1820191712该医院护士上班分五个班次，每班8h,具体上班时间为第一班2:0010:00，第二班6:0014:00，第三班10:0018:00，第四班14:0022:00，第五班18:002:00(次日)。每名护士每周上5个班，并被安排在不同的日子，有一名总护士长负责护士的值班安排。值班方案要做到在人员或经济上比较节省，又做到尽可能合情合理。下面是一些正在考虑中的值班方案：方案1 每名护士连续上班5天，休息2天，并从上班第一天起按从第一班到第五班顺序安排。例如一名护士从周一开始上班，则她于周一上第一个班，周二上第二个班，周五上第五个班；另一名护士若从周三起上班，则她于周三上第一个班，周四上第二个班，周日上第五个班，等等。方案2 考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀，于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息，再在周一至周五期间安排4个班，同样上班的五天内分别顺序安排5个不同班次。在对第1、2方案建立线性规划模型并求解后，发现方案2虽然在安排周末休息上比较合理，但所需值班人数要比第1方案有较多增加，经济上不太合算，于是又提出了第3方案。方案3 在方案2基础上，动员一部分护士放弃周末休息，即每周在周一至周五间由总护士长给安排三天值班，加周六周日共上五个班，同样五个班分别安排不同班次。作为奖励，规定放弃周末休息的护士，其工资和奖金总额比其他护士增加a%.根据上述，帮助长征医院的总护士长分析研究：(a)对方案1、2建立使值班护士人数为最少的线性规划模型并求解；(b)对方案3，同样建立使值班护士人数为最少的线性规划模型并求解，然后回答a的值为多大时，第3方案较第2方案更经济。二、问题分析与求解1方案1的分析根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，可以设表示星期上第一班的班组的人数（）安排如表2：表2 方案1护士值班安排表星期班次星期一星期二星期三星期四星期五星期六星期日2:0010:006:0014:0010:0018:0014:0022:0018:002:002.对方案1进行建模与求解：建立模型，考虑多个约束条件化简后得到：LINGO程序运行如下：min=x1+x2+x3+x4+x5+x6+x7;x1+x7=20;x1+x2=20; x2+x3=20; x3+x4=20; x4+x5=20; x5+x6=20; x6+x7=20;x1=12;x2=12;x3=12;x3=12;x4=12;x5=12;x6=12;x7=12;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);运行结果：Global optimal solution found.Objective value: 84.00000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostX1 12.00000 1.X2 12.00000 1.X3 12.00000 1.X4 12.00000 1.X5 12.00000 1.X6 12.00000 1.X7 12.00000 1.Row Slack or Surplus Dual Price1 84.00000 -1.2 4. 0.3 4. 0.4 4. 0.5 4. 0.6 4. 0.7 4. 0.8 4. 0.9 0. 0.10 0. 0.11 0. 0.12 0. 0.13 0. 0.14 0. 0.15 0. 0.16 0. 0.所以最优解为：，。即：星期一上第一班的班组的人数为12人，星期二上第一班的班组的人数为12人，星期三上第一班的班组的人数为12人，星期四上第一班的班组的人数为12人，星期五上第一班的班组的人数为12人，星期六上第一班的班组的人数为12人，星期日上第一班的班组的人数为12人。总人数84人。表3 方案1护士值班安排表星期班次星期一星期二星期三星期四星期五星期六星期日2:0010:00121212121212126:0014:001212121212121210:0018:001212121212121214:0022:001212121212121222:006:0012121212121212方案1每班值班的护士人数表星期班次星期一星期二星期三星期四星期五星期六星期日2:006:00121212121212126:0010:002424242424242410:0014:002424242424242414:0018:002424242424242418:0022:002424242424242422:002:0012121212121212能满足对护士人员的需求。2.对方案2分析（1）因为每名护士在周六、周日两天里必须工作一天,安排休息一天(2)周一到周五连续安排4个班,所以可以先安排周末的护士值班情况:周六周日两天共10个班次，用表示周六周日各班两天值班的护士人数，其中表示周六第一班到第五班值班的护士人数，其中表示周日第一班到第五班值班的护士人数。其值班安排表见表3。表3 方案2护士值班安排表星期班次星期一星期二星期三星期四星期五星期六星期日2:0010:006:0014:0010:0018:0014:0022:0018:002:00建立如下问题的数学模型：用lingo求解得程序：min=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10;x6+x1018;x1+x218;x6+x720;x3+x420;x2+x320;x7+x820;x1+x2+x6+x1020;x1+x5+x9+x1020;x4+x5+x8+x920;x4+x519;x8+x919;x2+x3+x6+x719;x1+x517;x9+x1017;x912;x112;x512;x1012;x4+x812;x3+x712;x2+x612;x5+x912;x212;x612;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);Global optimal solution found.Objective value: 112.0000Extended solver steps: 0Total solver iterations: 9Variable Value Reduced CostX1 12.00000 1.X2 12.00000 1.X3 8. 1.X4 12.00000 1.X5 12.00000 1.X6 12.00000 1.X7 8. 1.X8 12.00000 1.X9 12.00000 1.X10 12.00000 1.Row Slack or Surplus Dual Price1 112.0000 -1.2 6. 0.3 6. 0.4 0. 0.5 0. 0.6 0. 0.7 0. 0.8 28.00000 0.9 28.00000 0.10 28.00000 0.11 5. 0.12 5. 0.13 21.00000