资源描述：
《长征医院的护士值班计划.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、案例一：长征医院护士值班计划小组成员：XXX,XXX长征医院是长宁市的一所区级医院，该院每天各时间区段内需求的值班护士数如表所示：时间区段6：00-10:0010:00-14:0014:00-18:0018:00-22:0022:00-6:00(次日)需求数1820191712该医院护士上班分五个班次，每班8h，具体上班时间为第一班2:00-10:00，第二班6:00-14:00，第三班10:00-18:00，第四班14:00-22:00，第五班18:00-2:00（次日）。每名护士每周上5个班，并被安排在不同日子，有一名总护士长负责护士的值班安
2、排计划。长征医院护士值班方案方案1方案2方案3方案1分析如下：根据方案一中“每名护士连续上班5天，休息2天，并从上班第一天起按从上第一班到第五班顺序安排”，设xi表示从星期i开始上第一班的护士人数（i=1,2,3，…，7），其值班安排表如下：星期班次一二三四五六日2：00——10：006：00——14：0010：00——18：0014：00——22：0018：00——2：00X1X2X3X4X5X6X7X1X1X1X1X2X2X2X2X3X3X3X3X4X4X4X4X5X5X5X5X6X6X6X6X7X7X7X7由于值班人数要满足以下条件：时间区
3、段6：00-10:0010:00-14:0014:00-18:0018:00-22:0022:00-6:00(次日)需求数1820191712因此，第一班和第二班人数要大于等于18，第二班和第三班人数要大于等于20，第三班和第四班人数要大于等于19，第四班和第五班人数要大于等于17，而第五班和次日第一班上班时间不重叠，所以第一班和第五班人数都要分别大于等于12。星期班次一二三四五六日2：00——10：00x1x2x3x4x5x6x76：00——14：00x7x1x2x3x4x5x610：00——18：00x6x7x1x2x3x4X514：00——
4、22：00x5x6x7x1x2x3X418：00——2：00x4x5x6x7x1x2x3目标函数：minZ=x1+x2+x3+x4+x5+x6+x7约束条件：x1≥12x2≥12x3≥12x4≥12x5≥12x6≥12x7≥12x1+x7≥20x7+x6≥20x6+x5≥20x5+x4≥20x4+x3≥20x3+x2≥20x2+x1≥20xi≥0,(i=1,2,3,4,5,6,7)用Lingo软件求解结果：Globaloptimalsolutionfound. Objectivevalue:84.00000 Extendedsolversteps
5、:0 Totalsolveriterations:0 VariableValueReducedCostX112.000001.000000 X212.000001.000000 X312.000001.000000 X412.000001.000000 X512.000001.000000 X612.000001.000000 X712.000001.000000方案1线性规划模型的最优解为：x1=12,x2=12,x3=12,x4=12,x5=12,x6=12,x7=12,Z=84星期班次一二三四五六日2：00——10：001212121212
6、12126：00——14：001212121212121210：00——18：001212121212121214：00——22：001212121212121218：00——2：0012121212121212返回方案2分析如下：根据方案二中“每名护士在周六、周日两天内安排一天，且只安排一天休息。再在周一到周五期间连续安排4个班,同样上班的五天内分别顺序安排5个不同班次”，因此可以先安排周末的护士值班情况：用xi(i=1,2,3,…10)表示周六周日两天10个班次的护士人数，其中x1-x5分别代表周六第1个到第5个班次的护士人数，x6-x10分
7、别代表周日从第1个到第5个班次的护士人数。其值班安排表如下：星期班次一二三四五六日2：00——10：006：00——14：0010：00——18：0014：00——22：0018：00——2：00X1X2X3X4X5X2X3X4X5X1X6X7X8X9X10X10X6X7X8X9X1X1X1+X10+X10+X10X6X6X6X2+X2+X2+X5+X9X5+X9X5+X9X4+X8X4+X8X3+X7X3+X7X4+X8X3+X7类比方案一，可列如下约束条件：x10+x6≥18x1+x5+x9+x10≥18x4+x5+x8+x9≥18x7+x3
8、+x8+x4≥18X2+x3≥18x1+x2≥18X6+x7≥18x6+x7≥20x10+x1+x2+x6≥20x9+x5+x10+x1
