INVESTIGACIÓN DE OPERACIONES I

(IOP1)
Clase 14: Finalizacion de Unidad IV :
“ Modelo de Transporte y Asignacion ”

DOCENTE: Ing. KarenElizabethRomeroDueñas

(d.kromero@ufg.edu.sv
UNIDAD IV: “Modelo de Transporte y Asignación ”
• TEMAS:
1. Definición del Modelo de
Transporte*
2. El Algoritmo de transporte
.Métodos de Solución Inicial
del Modelo de Transporte:
Esquina Noroeste, Costo
Mínimo, Aproximado de
Vogel*
3. El Modelo de Asignación *
 En esta presentación, se aborda un
ejemplo de aplicación del modelo de
Asignación con el método húngaro.
 EJEMPLO
Enunciado:
 EJEMPLO

¿Cómo debería el entrenador asignar

los nadadores a los relevos, a fin de
minimizar la suma de sus tiempos?
 SOLUCION
Antes de aplicar el método húngaro, es de replantear el problema ya que existe un
desbalance en los eventos a ser asignados, por lo tanto se deben agregar eventos
ficticios con un costos de cero. Con esto prepararemos el problema para un modelo que
cumplan las suposiciones de la asignación e recursos. El tablero corregido es el
siguiente:
 SOLUCION
Inicio del método húngaro verificando el paso 1. Seleccionamos por cada columna el
que tenga el menor tiempo en segundos.
 SOLUCION
Para este caso el menor tiempo obtenido de la tabla anterior, se
resta por fila quedando el siguiente resultado.

Cada dato -65 Cada dato -69 Cada dato -63 Cada dato -55 Cada dato -0 Cada dato -0
 SOLUCION
Se ASIGNA A CADA NADADOR EN LA ESPECIALIZACION QUE TIENE 0 DE DIFERENCIA
DEL RESULTADO DE LA RESTA, POR SER EL TIEMPO MENOR O MAS OPTIMO
QUE EJECUTA.
Así, una asignación óptima, es enviar al nadador 1 al evento 1 (nado de dorso); al nadador 5 al evento 2
(nado de pecho); al nadador 2 al evento 3(nado de mariposa), al nadador 3 al evento 4 (estilo libre),
los nadadores 4 y 6 no entran a la competencia.

El tiempo mínimo total (en segundos) se calcula a partir del tablero final:

Z* = C11 + C23 + C34 + C52 = 65 + 65 +55 + 69 = 254 Segundos