c语言 标志位 周一到周五上班,运筹学整数规划求解这道题 鞍山街邮局从周一到周日所需值班人员如下表所示：周一 周二 周三 周四 周五 周六 周日 所需值班人数 15 17 14 14 15 19 20...

附件是用excel求解的结果,结果不唯一,但是最优值是39且唯一.

假设职工休息第i和j天的人数为xij,可知一共有10种.以此为变量编程,我用的mathematica:

data = {15, 17, 14, 14, 15, 19, 20};

x = Map[ToExpression["x" <> ToString@#] &,

Table[10 i + j, {i, 1, 5}, {j, 6, 7}], {2}];

vars = Flatten@x;

obj = Total@Total@x[[All, All]];

con0 = # >= 0 & /@ vars;

con1 = Table[obj - Total@x[[i, All]] >= data[[i]], {i, 1, 5}];

con2 = Table[obj - Total@x[[All, j - 5]] >= data[[j]], {j, 6, 7}];

cons = Join[con0, con1, con2];

Minimize[obj, cons, vars, Integers]

结果为:

{39, {x16 -> 12, x17 -> 2, x26 -> 1, x27 -> 2, x36 -> 3, x37 -> 2,

x46 -> 0, x47 -> 13, x56 -> 4, x57 -> 0}}

注意整数规划的结果唯一,但变量的取值通常不唯一.

第二个问类似,今天没时间做了...