《运筹学实验报告》.docxVIP

运筹学实验报告 实验内容：整数规划问题的建模和求解。 案例4.3 “建业银行职员的上班安排”。 一、问题提出 南平市宵山区建业银行分理处每周七大营业，从周一到周日每天值班人员数见下表: 周一 周二 周三 周四 周五 周六 周日 值班人员数 15 17 14 14 15 16 18 试回答：a）银行职员每周上班5天，休息两天，但具体哪几天上班由银行排定。领导保证每周六或周 日两个公休日内至少安排一天休息，该分理处至少配备多少名职员才能满足值班需要； b）因排定的值班表有的职员每周六、日均得到休息，有的只能安排一个公休日休息，显得不 公。丁是研究一个值班的倒班计划，做到在一个周期内，每名职工公休日休息的天数一致，问如何才 能做到这一点。 二、问题简述 从该银行每天需要值班人数表可看出：七天所需职员人数分别为 15.17.14.14.15.16.18每个职员 每周值五个班。为了满足值班需要，并且公平■合理。现制定以下两种方案，通过建立整数规划模型并 求解，分析各种方案的最佳安排方式。 方案一：每个银行职员每周上班 5天，休息2天，且每周末至少休息1天。 方案二：每个银行职员每周上班5天，休息2天，每周末至少休息1天，且每名职工周末休息天 数一致。 三、符号说明 i 周几 ai 周几不上班人数  银行职员数四、问题分析每名职员在周六、周日两天内至少休息一天，每周共上班5天。由每名职员在周六、周日两天内至少 休息一天可知，周六周日休息人数 a6+a7=t。而通过每周共上班5 银行职员数 四、问题分析 每名职员在周六、周日两天内至少休息一天，每周共上班5天。由每名职员在周六、周日两天内至少 休息一天可知，周六周日休息人数 a6+a7=t。而通过每周共上班5天， y 可推出」ai(i=1、2...7)=2t。而由表格可知 t-al = 15; t-a2=17; t -a3 =14; 「混=14；因此综上，可列出方程。 t-a5 =15; t-a6 = 16; t-a7 x 18； 每名职员在周六、周日两天内至少休息一天且休息天数一致。 每名职员每周共上班5天。由每名职员 在周六、周日两天内至少休息一天且休息天数一致可知， 任何一名职员只能在周末休息一天， 否则就 无人上班了。因此，遇上一体的唯一区别在丁，将 a6+a7=t改为a6+a7=t。 五、建模及求解 决策变量 min =t;目标函数 min =t; 约束条件 t-a1=15; t-a2=17; t-a3=14; t-a4=14; t-a5=15; t-a6=16; t-a7=18; a6+a7=t; a1+a2+a3+a4+a5+a6+a7=2Sliabl afEiwl Jiel^tien fc^nd. Sliabl afEiwl Jiel^tien fc^nd. min=t; tplXlS tp3=14, t-前〉二14, tp5〉=15, t-诚二1加 t-TX 戚 □6+a7^-t; ”.0WXI□-300000LINGO 11,0 Solver Stilus [|JhGO11计算结果variaie ”.0WXI □-300000 LINGO 11,0 Solver Stilus [|JhGO11 计 算 结 果 variaie vai^e deduced cast T 34.00000 0.000000 a 15.1D3CC O-OJODDO- A2 15.?3DLG A3 Oi0000^0 0-000000 A4 o.aooMo o.ooaooo AS obqmk-c o.sgg 曲 12 JJDJC Q O.gJODQD V M..gOG。 O.C30DCIO Raw Slack ex 心”由i Dal L 辨mg。 f/ogg W a.aoaooa o.aaaooo g 2.CHF03CC e.aoooso 1 O.dDQOOO S O.OCQOOO 百 1 9 . 00M0 G.OCQOOO F QagChDM-C- 一二 zzigg B G. □□□■!：(： -L.dDOJDa 9 O-OOfrOO -1.000000 10 o. a oomo IP 株 W痴 Clcbial Oot 泞口 tiw 34 Ljf 0 :hE ￡ ctdl 3?di*Aur ； COTKtVALtl E ￡tiJ ID ■ELmiiU 0 Ext■感为dsii S^lTer 5 titiis ?5EI叫质 . . 541. 2€ ij^lisaHr ： D 旧:汹 Obj byd Stsps Active W IhlMlFT UeW (K) 19 ￡1 4ic.Aii ELmtirkw [ht mt ￡-=) 叩;Q。叫 2 - ■ ■ J I 目标函数 min =t; 约束条