【正文】 其值班安排表如下： 星期 班次 一 二 三 四 五 六 日 2： 00 —— 10： 00 6： 00 —— 14： 00 10： 00 —— 18： 00 14： 00 —— 22： 00 18： 00 —— 2： 00 X1 X2 X3 X4 X5 X2 X3 X4 X5 X1 X6 X7 X8 X9 X10 X10 X6 X7 X8 X9 X1 X1 X1 +X10 +X10 +X10 X6 X6 X6 X2+ X2+ X2+ X5+X9 X5+X9 X5+X9 X4+X8 X4+X8 X3+X7 X3+X7 X4+X8 X3+X7 類比方案一，可列如下約束條件： x10+x6≥18 x1+x5+x9+x10≥18 x4+x5+x8+x9 ≥18 x7+x3+x8+x4 ≥ 18 X2+x3 ≥18 x1+x2 ≥ 18 X6+x7 ≥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 X7+x8 ≥19 x2+x6+x3+x7 ≥ 19 X1+x2+x6+x10 ≥19 X1+x5+x9+x10 ≥19 x4+x5 ≥ 19 ________________ ________________ ___________ ___________ ________________ ________________ X4+x3≥19 x8+x9 ≥ 19 X8+x9 ≥17 X3+x4+x7+x8 ≥17 X2+x3+x6+x7 ≥17 X1+x2+x6+x10 ≥17 x1+x5 ≥ 17 X4+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 ___________ ____________ ________________ ________________ ________________ ___________ 目標函數(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軟件求解結果： ? Global optimal solution found. ? Objective value: ? Extended solver steps: 0 ? Total solver iterations: 8