Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2.- Para una jornada de 24 horas, un centro médico está requiriendo las siguientes
enfermeras:
Tiempo del día Número mínimo de enfermeras
2–6 4
6 – 10 8
10 – 14 10
14 – 18 7
18 – 22 12
22 – 2 4
Cada enfermera trabaja 8 horas consecutivas por día. El objetivo es encontrar el
número de enfermeras que cumplan los requerimientos. Formule el problema como un
modelo de programación lineal y encuentre la solución óptima.
3. Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas. Por
diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la
máquina en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos
definir la asignación óptima.
MAQUINAS
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69
T1 T2 T3 T4 T5 T6
O1 8 4 10 2 1 6
O2 6 6 12 4 3 5
O3 2 4 8 1 1 6
O4 10 8 15 6 2 3
O5 5 7 20 4 4 1
O6 8 2 10 4 2 4
Determinar qué ordenador se asignará a cada trabajo de modo que el coste total sea
mínimo, utilizando el Solver de excel.
Luego no sería del todo necesario seguir desarrollando el algoritmo dado que si
generamos cotas para la variable X2 del P2 en ningún caso podríamos obtener una
solución entera con valor óptimo superior a 20 (valor que reporta en la función objetivo
la actual solución entera de P1) y por tanto podríamos concluir que X1=2y X2=2 es la
solución óptima del problema entero. No obstante el siguiente diagrama muestra
los pasos adicionales en caso que quisiera agregar cotas adicionales a partir del P2.