OR 线性规划例子课件.ppt

* 2 . Oxbridge 大学建立了一个为教职人员、博士研究生和研究合作者提供研究使用的主机，在所有的工作时间，操作者运行和维护计算机，进行一些程序服务。计算机系的主任Beryl Ingram 监督运行。 秋季学期伊始, Beryl 面临给不同的操作者分配不同的工作时间，因为所有的操作者当前都受雇于该大学，他们每天工作有限的时间如下表所示: 操作者 工资率/（美元/小时） 可获得的最大小时数/小时 周一 周二 周三 周四 周五 K.C. 25 6 0 6 0 6 D.H. 26 0 6 0 6 0 H.B. 24 4 8 4 0 4 S.C. 23 5 5 5 0 5 K.S. 28 3 0 3 8 0 N.K. 30 0 0 0 6 2 * 有六个操作者(四个大学生和两个研究生) .他们领取的工资不同，因为他们的计算机经验和操作程序能力不同。上表给出了他们的工资和每天能够工作的最大时间数。 每一个操作者保证一个最小时间数来掌握足够的运行知识。这个时间对于大学生是每周8 小时(K.C.,D.H., H.B., 和S.C.) .对于研究生每周7 小时(K.S.和N.K.)。 计算机在上午8 点——晚上10 点是开放的，在周一至周五的这些小时内恰有一个操作者值班。在周六和周日计算机由其他职员操作。 由于预算紧缩. Beryl 不得不最小化成本。他希望决定赋予