METODO HUNGARO -PROBLEMA RESUELTO
Suponga que Aero-México tiene el siguiente horario de vuelos diarios
El problema que tiene Aero-México es la calendarización de la tripulación en estos vuelos. Resulta que unatripulación que sale de México un lunes a las 7:30, llega a Río el mismo lunes a las 13:30; sale el martes de Río a las 9 y llega a México a las 15 horas. El tiempo transcurrido desde las 13:30 del luneshasta las 9 del martes siguiente, es un tiempo muerto. Se trata entonces de reducir los tiempos muertos de las tripulaciones en estos vuelos, sujeto a ciertas condiciones. En este caso, las condicionesson que cada tripulación debe descansar al menos 8 horas, pero no más de 24.
El problema se puede enunciar de la siguiente manera: dónde deben vivir las tripulaciones y qué tripulaciones debenasignarse a qué vuelos, tal que los tiempos muertos totales se minimicen y al mismo tiempo se respeten las condiciones de descanso de las tripulaciones.
Suponga que una tripulación que vive en la ciudad deMéxico que trabaja en el vuelo C y regresa en el vuelo 2 de Río de Janeiro. De acuerdo con los tiempos de vuelo, esa tripulación llega a las 17:30 y sale a las 9 de la mañana rumbo a México, tras 15y media horas de tiempo muerto. En cambio, una tripulación que vive en Río y sale en el vuelo 1 hacia México, y regresa en el vuelo A a Río, tiene un tiempo muerto de 18 y media horas. Así se puedenconstruir 2 matrices de tiempos muertos, a saber:
Dadas estas dos matrices, se construye una nueva, donde los elementos tij serán.
tij=mín (tij1, tij2),
siempre y cuando 8≤tij≤24. En caso de quetij no cumpla con esta restricción, la asignación i,j es imposible y por lo tanto, tij = M, donde
M>>0.
En efecto, la nueva matriz es:
[editar]Ejemplo 9: Modelo de Programación Lineal
Así elModelo de Programación Lineal quedaría: Minimizar Z= 17.5 Xa1 + 15Xa21 + 9Xa3 +... 12Xe4 + 17.5Xe5
s.a
Xa1 + Xa2 + Xa3 + Xa4 + Xa5 = 1
Xb1 + Xb2 + Xb3 + Xb4 + Xb5 = 1
Xc1 + Xc2 + Xc3 + Xc4 + Xc5 = 1...
Regístrate para leer el documento completo.