護(hù)士值班安排計(jì)劃課件

長(zhǎng)征醫(yī)院的護(hù)士值班計(jì)劃曹劉祥王盈盈周鵬昊士亮可題背景長(zhǎng)征醫(yī)院是長(zhǎng)寧市的一所區(qū)級(jí)醫(yī)院,該院每天各時(shí)間區(qū)段內(nèi)需求的值班護(hù)土數(shù)如表1所示:表時(shí)間區(qū)6:00-1000-140018:00-200段10:0014-:0018:0022:00600(次日需求數(shù)1820191712該醫(yī)院護(hù)士上班分五個(gè)班次,每班8h,具體上班時(shí)間為第一班2:00-10:00,第二班6:00-14:00,第三班10:00-18:00,第四班14:00-22:00,第五班18:0-2:00(次日)。每名護(hù)士每周上5個(gè)班,并被安排在不同日子,有一名總護(hù)士長(zhǎng)負(fù)責(zé)護(hù)士的值班安排計(jì)劃。值班方案要做到在人員或經(jīng)濟(jì)上比較節(jié)省,又做到盡可能合情合理。下面是一些正在考慮中的值班方案:方案1每名護(hù)士連續(xù)上班5天,休息2天,并從上班第一天起按從上第一班到第五班順序安掛方案2考慮到按上述方案中每名護(hù)士在周末(周六、周日)兩天內(nèi)休息安排不均勻。于是規(guī)定每名護(hù)士在周六周日兩天內(nèi)安排一天、且只安排一天休息,再在周一至周五期間安排4個(gè)班,同樣上班的五天內(nèi)分別順序安掛5個(gè)不同班次在對(duì)第1、2方案建立線性規(guī)劃模型并求解后發(fā)現(xiàn)方案2雖然在安排周末休息上比較合理,但所需值班人數(shù)要比第1方案有較多增經(jīng)濟(jì)上不太合算,于是又提出了第3方案。方案3在方案2基礎(chǔ)上,動(dòng)員一部分護(hù)士放棄周末休息,即每周在周一至周五間由總護(hù)士長(zhǎng)給安排三天值班,加周六周日共上五個(gè)班,同樣五個(gè)班分別安排不同班次。作為獎(jiǎng)總額木力上,其工資和獎(jiǎng)根據(jù)上述,幫助長(zhǎng)征醫(yī)院的總護(hù)士長(zhǎng)分析研a)對(duì)方案1、2建立使值班護(hù)士人數(shù)為最少的線性規(guī)劃模型并求解;b)對(duì)方案3,同樣建立使值班護(hù)士人數(shù)為少的線性規(guī)劃模型并求然后回答a的值為多大時(shí),第3方案較第2方案更經(jīng)濟(jì)二、問(wèn)題分析與求解2.1對(duì)方案1的分析2.2對(duì)方案2的分析2.3對(duì)方案3的分析2.1對(duì)方案1的分析根據(jù)方案一中“每名護(hù)士連續(xù)上班5天,休息2天,并從上班第一天起按從上第一班到第五班順序安排”,可以設(shè)×表示星期i上第一班的班組的人數(shù)(i=1,2,3,…,7),其值班安排表如期四五六日班次23460:006:002|x3×45×614:006×723×4X518:0014:00X5623X422:0045622:00時(shí)間段6:00-10:00-1400-18:00-2200100014:0018:0022:00600涉及班第一班|第二班|第三班|第四班|第五班第二班第三班第四班|第五班第一班(次日最低需18201912求人數(shù)因此,可以列表星期四五六日時(shí)間段6:00-X1+x7==X2+X1==x3+x2>=x4+x3>=X5+x4>=X6+X5>=×7+x610:081810:00-X1+X6>=X1+x7>=X1+x2>=X3+x2>=X4+x3>=x5+x4>=X6+x5>=14:0020202020X6+X5>=X7+X6X1+X7>=X2+X1>=X3+X2>=X4+X3>=X5+X4>=191918:00-x5+X4>=X6+X5>=X7+x6>X1+x7>=X2+x1>=X3+x2>=×4+x3>=22:001717171771722:00.x4>=12x5=12X6=12X7>=12x1>=12|×2>=12|×3=126:00X2>=12×312×4=12×512×6>=12X7>=12X1>=12由此可對(duì)方案1建立如下線性規(guī)劃模型:·目標(biāo)函數(shù):minW=x1+x2+x3+X4+X5+X6+X7;·St.X1>=12x2>=12x3>=12;x4>=12;