运筹学整数规划求解这道题鞍山街邮局从周一到周日所需值班人员如下表所示:周一周二周三周四周五周六周日所需值班人数15171414151920(1)规定邮局职工每周上班5天,休息2天,但
鞍山街邮局从周一到周日所需值班人员如下表所示:
周一 周二 周三 周四 周五 周六 周日
所需值班人数 15 17 14 14 15 19 20
(1) 规定邮局职工每周上班5天,休息2天,但具体上班和休息时间由邮局决定,但领导保证每名职工每周至少有一个休息日安排在周六或周日.问该邮局至少应配备多少名职工,试建立数学模型.
(2) 在上述条件的基础上,又假定该邮局有主任、副主任各一人,上级规定每天值班人员中至少有一名主任或副主任,又同样保证主任或副主任每周至少休息一个周六或周日,试建立数学模型.
附件是用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}}
注意整数规划的结果唯一,但变量的取值通常不唯一.
第二个问类似,今天没时间做了...
周六你班组织了旅行去长城,根据下面内容写一篇80词左右的文章.1.时间:周六上午7点集合,7:30 2020-05-13 …
初中英语作文,现在要!内容:秋天是郊游的好时节.上周六你和你的朋友李浩在郊外度过了快乐的一天.,以 2020-06-07 …
改革开放以后我国节假日安排变化简表,其变化体现()80年代每周六天工作日实行单休日(即星期日休息一 2020-06-16 …
一道数学模型题某服务部门一周中每天需要不同数目的雇员:周一到周四每天至少需要50人,周五至少需要8 2020-07-06 …
什么是workingweeksworkingweeks是指日历日还是指工作日?也就是说,是指连续计 2020-07-17 …
我国法定节假日:春节、国庆节放假3天,元旦、清明、端午节、中秋节和劳动节各放假1天,周六周日是休息 2020-08-03 …
请问,医院开具的一周病假请假条,一周所指的时间应该怎么计算?我于2011年7月14日在医院看病后, 2020-08-04 …
一个人连续工作8天会休息2天,他这次刚好周六周日休息,问他要在过几个星期才会在礼拜天休息 2020-11-04 …
假设张红每月正常工作时间的工资是12850元,本月工作时数21.75天,助理统计,张红本月平均加班4 2020-12-21 …
本公司因业务需要聘电工一名,每天工作8小时周六.周日休息,每周付600元,本公司因业务需要聘电工一名 2020-12-26 …