■ Formula y plantea mediante programación lineal el siguiente caso de una oficina de correos que desea minimizar el número de empleados de tiempo completo que hay que contratar sabiendo que: Necesita un número diferente de empleados a tiempo completo, para cada día de la semana. Día Número de Empleados a Tiempo Completo Requeridos Día 1 = Lunes 17 Día 2 = Martes 13 Día 3 = Miércoles 15 Día 4 = Jueves 18 Día 5 = Viernes 14 Día 6 = Sábado 16 Día 7 = Domingo 11 Los reglamentos sindicales señalan que cada empleado de tiempo completo tiene que trabajar durante cinco días consecutivos, y después descansar dos días. Por ejemplo, un empleado que trabaja de lunes a viernes, tiene que descansar el sábado y el domingo.
sean
x1:numero de empleados que trabaja de lunes a viernes
x2:número de empleados que trabaja de martes a sabado
x3:numero de empleados que trabaja de miercoles a domingo
x4:número de empleados que trabaja de jueves a lunes
x5:numero de empleados que trabaja de viernes a martes
x6:número de empleados que trabaja de sabado a miercoles
x7:numero de empleados que trabaja de domingo a jueves
min z=x1+x2+x3+x4+x5+x6+x7
sa
x1+x7>=17
x1+x2>=13
x2+x3>=15
x3+x4>=18
x4+x5>=14
x5+x6>=16
x6+x7>=11
xi>=0 para todo i
