Investigacion De Operaciones

INVESTIGACION DE OPERACIONES
PROBLEMAS DE ASIGNACION DE PERSONAL
1. Una oficina de correos necesita un número diferente de empleados de tiempo completo, para diferentes días de la semana. Elnúmero de empleados de tiempo completo requeridos para cada día es (ver tabla 1). Las reglas sindicales señalan que cada empleado de tiempo completo tiene que trabajar durante cinco días consecutivos ydespués descansar dos días. La oficina de correos debe cumplir con sus requerimientos diarios y utilizar solamente empleados de tiempo completo. Formule un PLE que pueda utilizar la compañía paraminimizar el número de empleados de tiempo completo que hay que contratar.
Requisitos | Número de Empleados |   |
Día 1 | Lunes |   | 17 |   |
Día 2 | Martes |   | 13 |   |
Día 3 | Miércoles |  | 15 |   |
Día 4 | Jueves |   | 19 |   |
Día 5 | Viernes |   | 14 |   |
Día 6 | Sábado |   | 16 |   |
Día 7 | Domingo |   | 11 |   |

Definición de variables:
Sea xi el número de empleadosde tiempo completo que empiezan a trabajar el día i. 1 ≤ i ≤ 7
Funcion Objetivo: Min Z= x1+x2+x3+x4+x5+x6+x7
S.A.:
x1+ x4+x5+x6+x7 ≥ 17 Restricción de lunes
x1+x2++x5+x6+x7 ≥ 13 Martes
X1+x2+x3 +x6+x7 ≥ 15 Miércoles
x1+x2+x3+x4 +x7 ≥ 19 Jueves
x1+x2+x3+x4+x5 ≥14 Viernes
x2+x3+x4+x5+x6 ≥ 16Sábado
x3+x4+x5+x6+x7 ≥ 11 Domingo

2. Supóngase en el ejemplo anterior que cada empleado de tiempo completo trabaja 8 horas diarias. De manera que el requerimiento de 17trabajadores para el día lunes puede verse como el requerimiento de 8*17 = 136 horas. La oficina de correos quiere cumplir con sus necesidades laborales diarias empleando personal de tiempo completo yparcial. Durante una semana un empleado de tiempo completo trabaja 8 horas diarias durante 5 días consecutivos y un empleado de tiempo parcial trabaja 4 horas al día durante 5 días consecutivos. Un...