Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo: Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las
disponibilidades, los requerimientos y costos unitarios de transporte, se dan en la
siguiente tabla.
¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor
para minimizar los costos del transporte?
Solución
Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se
adiciona una fábrica de relleno con costos de transporte igual a cero (0) y que
ofrezca justo lo que le hace falta a la oferta para ser igual a la demanda
Formulación
(MEN).
Este método requiere mayor esfuerzo que el MEN, pero conduce a una solución
inicial bastante mejor, pues tiene en cuenta la información de los costes de
transporte a través de penalizaciones de fila y columna, que representan el
posible coste de penalización que se obtendría por no situar unidades a
transportar en una determinada posición.
Definimos las penalizaciones de fila:
PF= valor absoluto de la diferencia entre los dos costes menores de la fila i
Y de columna:
PC= valor absoluto de la diferencia entre los dos costes menores de la columna j
y las situamos para las respectivas filas y columnas en las partes derecha e
inferior de la tabla de transporte. El método, que parte de una matriz de
transporte equilibrada, es el siguiente:
Paso 1. Determinar las penalizaciones de fila PFi y de columna PCj de la
matriz de transporte.
Paso 2. Considerar la fila o columna con mayor penalización y situar el mayor
número posible de unidades en la posición con mínimo coste cij de la fila o
columna anteriormente seleccionada (a igualdad de penalización, elegir una fila
o columna arbitrariamente).
Paso 3. Disminuir la disponibilidad de la fila i y la demanda de la columna j en la
cantidad asignada a la posición (i, j) y suprimir la fila y/o columna cuya disponibilidad
o demanda, respectivamente, haya pasado a valer cero.
Paso 4. Si todas las unidades están asignadas, parar. En otro caso, volver al
paso 1.
Paso 6. Para obtener la nueva solución básica factible, restar la cantidad ρ a las
variables del ciclo con designación τ-, sumarla a aquellas con designación τ+ y el
resto de las variables permanecen igual. Volver al paso 1 y continuar el proceso
hasta alcanzar la optimalidad.
https://www.hiru.eus/es/matematicas/metodo-del-simplex-y-problema-del-transporte