CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR - CUN DEPARTAMENTO DE INFORMÁTICA SOLVER Cada empleado trabaja cinco días consecutivos y dispone de dos días de descanso. Se trata de confeccionar un horario adecuado, de manera que la empresa cuente con personal suficiente en cada momento, minimizando los costos salariales. Horarios A B C D E F G Días de descanso Domingo, lunes Lunes, martes Martes, miércoles Miércoles, jueves Jueves, viernes Viernes, sábado Sábado, domingo Empleados Dom Lun 4 0 0 4 1 0 4 1 1 6 1 1 6 1 1 4 1 1 4 0 1 Mar 1 0 0 1 1 1 1 Mié 1 1 0 0 1 1 1 13 14 Jue Vie Sáb 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 Cantidad total de trabajadores Demanda mínima de trabajadores: Sueldo/empleado/día: Salario semanal: 22 17 15 18 24 $20000 El objetivo de este modelo es programar el horario de los empleados de manera que se cuente siempre con suficiente plantilla al menor coste. En este ejemplo se paga a todos los empleados utilizando la misma tasa, de forma que al minimizar el número de empleados que trabajan cada día, también se minimizan los costos. Cada empleado trabaja cinco días consecutivos y dispone de dos días libres. Restricción: El número de empleados que trabajan cada día debe ser mayor o igual a la demanda. Lic. César Sosa  1|P ági na