《简单的运筹学实际应用案例》由会员分享，可在线阅读，更多相关《简单的运筹学实际应用案例（5页珍藏版）》请在金锄头文库上搜索。
1、运筹学的实际应用学生会晨读考勤巡视人员分配建模晨读考勤制度是我校对大学一年级及二年级学生的特殊制度，针对上午第一 节有课的班级周一至周五上午第一节课有课（包括任何课程 ）的班级需 7:30 到教室组织英语晨读，未按时到达学生录入考勤系统，按迟到处理。晨读考勤状况的盘点与巡视工作由校学生会负责 .因为每天上晨读的班级数 目都不一样，所以每天需要的巡查人员数目也并不同，根据每天晨读班级数目制 定的每日所需巡查人数如下表所示.巡视工作枯燥繁重，所以成员在连续参与巡 视工作 3 天后，可以连休两天。（周二至周四巡视过得人员可以在周五和下周一 休息）.学生会人数有限，所以请设计一套方案，需满足每天所需的
2、巡查人数 ,又使 得总的负责巡查工作的学生会成员数能达到最少。星期所需巡查人数星期所需巡查人数一一40四48二55五30三30项目解决：一，项目内容要求提取（1）忽略星期六和星期日（2）巡视人员连续工作 3 天后连续休息 2 天,忽略请假情况（3）分配休息两天后周一至周五每天开始工作的人员,使总工作人数最少. 二，分析建模此问题是一个典型并且简单的线性规划问题，所以接下来是建立目标函数以及对 应的约束条件,并设法求解.建立模型：Z 为所需巡视人员总的人数。x设：i （i=1,2, 3,4, 5）为休息两天后，周一至周五每天开始工作的学生会成员。minZ=x1+x2+x3+x4+x51+ 4+
3、5三40XXX、1+ 2+ 5三55XXX、1+ 2+ 3三30XXX、XXX、Xi0, i=1,2, 3, 4, 5三，求解运用Matlab的linprog函数求解 编写命令：23RJ3山3R.-H 丄5x5 Wz嵌n卜枪巧沖加:诣敦TO. fjIWMtWMWI/4-3625; M-OWOiM.c= 1, 1, 1, 1,1A=1 0 0 -1-1;1 1 0 0 -1 ；-1 -1 1 0 0；0 -11 -1 0；0 0111;b= 40;55;-30;49 ； -30 ；Aeq=； beq=;vlb= 0； 0； 0;0;0 ;vub=x,fval=linprog(c, A,b, Aeq, beq, vlb,vub)Qp*t aiianttan camianM-id.求解得出：x =4。 362532.00000.000017.000018。 6375 fval =72.0000-72-HIM四，得出结论根据计算结果得出：每天，已经休息了两天又开始工作的成员数,如下表所示周一周二周三周四周五43201719总的巡查人员数最少为 72人。
