Professional Documents
Culture Documents
ANTECDENTES
El origen del modelo de transporte data del ao de 1941 en el que F. L. Hitchcock present
un estudio titulado "La distribucin de un producto desde diversos orgenes a numerosas
localidades". Se cree que esta investigacin fue la primera contribucin para la resolucin
de los problemas de transporte. En 1947, T. C. Koopmans present un estudio, sin ninguna
relacin con el de Hitchcock, al que llamo "Utilizacin ptima del sistema de transporte".
Ambas aportaciones contribuyeron al desarrollo de los mtodos de transporte que implican
un nmero dado de orgenes y otros de destinos.
INTRODUCCIN
1
La funcin objetivo se obtiene de la suma de todos los productos del costo unitario por el
nmero de bienes enviados desde cada origen a cada destino, es decir:
Para este modelo se supone que existe el equilibrio entre la oferta y la demanda, es decir,
que se cumple la igualdad:
Si no se cumple esta igualdad, se anexa un origen o destino artificial, segn sea el caso,
donde se producir o recibir, segn corresponda el exceso de productos, ya sea para la
oferta en el primer caso o para la demanda en el segundo.
Este modelo tiene como objetivo minimizar el costo total de transportar los productos
desde cada origen a cada destino, satisfaciendo la demanda en todo momento. De manera
esquemtica, el problema de transporte se puede representar como en la Ilustracin 1.
2
ALGORITMO DE TRANSPORTE
Construccin de la tabla inicial:
Algoritmo General
MTODOS
3
1. Obtener la tabla inicial del problema de transporte.
6. Calcular los costos marginales de las celdas no bsicas. Si los costos marginales son
cantidades positivas, la solucin es ptima y el proceso termina. Si los costos marginales
son cantidades negativas, se requiere formar otra tabla.
Mtodo de Vogel
2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i
en ambas.
4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor
costo de la fila o columna de la penalidad seleccionada (los empates entre
penalidades de mayor valor se rompen arbitrariamente). En la celda de menor costo
ubicada, asignar tantas unidades como sea posible y ajustar la oferta y demanda
correspondientes.
5. Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o
columna sin asignacin, distribuir las cantidades restantes de la oferta en las celdas
disponibles. En caso contrario, volver al paso 3.
6. Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo
del modelo de transporte e interpretar la solucin.
4
7. Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales
mayores o iguales a cero, la solucin es ptima. En otro caso, se requiere ajustar la
asignacin con otra tabla.
Mtodo de Modi
Se debe tener en cuenta que se debe tener siempre matrices cuadradas, al no tener una
matriz cuadrada se deber aumentar una fila o columna ficticia.
Maximizar = Se debe restar el mayor costo a todos los costos que tenga.
Salto de Piedra
Segn (UNAD, 2014) las piedras sern las cantidades asignadas a cada casilla de la tabla.
5
Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta
debe dar positiva, es decir que los valores positivos sean mayores que los valores
negativos.
Si la ruta no es correcta se debe reasignar.
Mtodo Hngaro
El mtodo Hngaro trabaja en una matriz de costos n*m (conocida como matriz m*m)
dado que el nmero de filas es igual al nmero de columnas n* m, una vez construida esta
se debe encontrar el elemento ms pequeo en cada fila de la matriz.
EJEMPLO
Resolucin por el Mtodo Hngaro:
6
Interpretacin:
BIBLIOGRAFIA