長(zhǎng)征醫(yī)院的護(hù)士值班計(jì)劃(更新版)
【正文】 12 x6 ≥ 12 x9 ≥ 12 x10 ≥ 12 ___________ ____________ ________________ ________________ ________________ ___________ 目標(biāo)函數(shù)： minZ=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10 約束條件： x10+x6≥18 x7+x3+x8+x4 ≥ 18 x1+x2 ≥ 18 x6+x7 ≥ 20 x10+x1+x2+x6 ≥ 20 x9+x5+x10+x1 ≥ 20 x8+x4+x9+x5 ≥ 20 x3+x4 ≥ 20 x2+x3 ≥ 20 x7+x8 ≥ 20 x2+x6+x3+x7 ≥ 19 x4+x5 ≥ 19 x8+x9 ≥ 19 ? x1+x5 ≥ 17 ? x9+x10 ≥ 17 ? x4+x8 ≥ 12 ? x3+x7 ≥ 12 ? x2+x6 ≥ 12 ? x5+x9 ≥ 12 ? x1 ≥ 12 ? x2 ≥ 12 ? x5 ≥ 12 ? x6 ≥ 12 ? x9 ≥ 12 ? x10 ≥ 12 ? xi ≥ 0,(i=1,2,…,10) 用 Lingo軟件求解結(jié)果： ? Global optimal solution found. ? Objective value: ? Extended solver steps: 0 ? Total solver iterations: 8 Variable Value Reduced Cost ? X1 ? X2 ? X3 ? X4 ? X5 ? X6 ? X7 ? X8 ? X9 ? X10 ? 方案 2線(xiàn)性規(guī)劃模型的最優(yōu)解為： x1=12, x2=12, x3=8, x4=12, x5=12, x6=12, x7=13, x8=7, x9=12, x10=12, Z=112 星期 班次 一 二 三 四 五 六 日 2： 00 —— 10： 00 12 24 19 21 12 12 12 6： 00 —— 14： 00 12 24 24 19 8 12 13 10： 00 —— 18： 00 13 24 24 24 12 8 7 14： 00 —— 22： 00 7 21 24 24 12 12 12 18： 00 —— 2： 00 12 19 21 24 12 12 12 返回 方案 3分析如下： ? 根據(jù)方案三中“一部分護(hù)士放棄周末休息，即每周在周一至周五間由總護(hù)士長(zhǎng)給安排三天值班，加周六周日共上五個(gè)班 ,同樣五個(gè)班分別安排不同班次 。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1