Metodo Transporte

PROBLEMA DE TRANSPORTE
Definición
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
SunRay Transport Company transporta granos de tres silos a cuatro molinos.
La oferta (en camiones cargados) y la demanda (también en camiones
cargados) junto con los costos de transporte por unidad por camión cargado en
las diferentes rutas, se resumen en la siguiente tabla. Los costos de transporte
por unidad, 𝑐𝑖𝑗 (que se muestran en la esquina de cada casilla) están en cientos
de dólares. El modelo busca el programa de envíos a un costo mínimo entre los
silos y los molinos.
Solución Inicio
El método inicia en la esquina noroeste de la tabla, es decir la
variable 𝑥11
Ejemplo
Solución Inicio
El método del costo mínimo determina una mejor solución inicial al concentrarse
en las rutas más económicas. Asigna lo más posible a la celda con el costo
unitario mínimo (los empates se rompen arbitrariamente). Luego se tacha la fila o
columna satisfecha y se ajustan las cantidades de oferta y demanda como
corresponda. Si una fila o una columna se satisfacen al mismo tiempo, sólo se
tacha una, igual que en el método de la esquina noroeste. A continuación,
seleccione la celda no tachada con el costo unitario mínimo y repita el proceso
hasta que se deje sin tachar exactamente una fila o columna.
Algoritmo de Transporte
Algoritmo de Transporte
Ejemplo
Cálculos iterativos del algoritmo
de transporte
Después de determinar la solución inicial (siguiendo alguno de los métodos previamente
estudiados), utilizamos el siguiente algoritmo para determinar la solución óptima:
Las condiciones de optimalidad y factibilidad no implican las conocidas operaciones de filas

utilizadas en el método simplex. En su lugar, la estructura especial del modelo de transporte
permite cálculos (manuales) más simples.
Solución Inicial
Esquina Noroeste
de transporte
La determinación de la variable de entrada de entre las variables no básicas actuales (las que
no forman parte de la solución básica inicial) se realiza calculando los coeficientes no
básicos en la fila 𝑧, por medio del método de multiplicadores; este método asocia los
multiplicadores 𝑢𝑖 y 𝑣𝑗 con la fila 𝑖 y la columna 𝑗 de la tabla de transporte. Para cada variable
básica actual 𝑥𝑖𝑗 , los multiplicadores deben satisfacer las siguientes ecuaciones:
la solución inicial tiene 6 variables básicas, lo cual conduce a 6 ecuaciones con 7 incógnitas.
Para resolver estas ecuaciones, el método de multiplicadores requiere que cualquiera de ellos
se iguale a cero. Arbitrariamente estableceremos 𝑢1 = 0, y luego resolveremos las variables
restantes como se muestra en la siguiente tabla:
de transporte
de transporte
Con la información obtenida logramos determinar la equivalencia a la fila 𝑍 de la tabla
simplex, como se muestra a continuación:
Como el modelo de transporte minimiza el costo, la

variable de entrada es la que tiene el coeficiente más
positivo en la fila 𝑧, es decir 𝑥31 es la variable de
entrada.
La selección de 𝑥31 como la variable de entrada significa que transportar por esta ruta
reduce el costo de transporte total. ¿Cuánto es lo máximo que podemos transportar a
través de la nueva ruta?
de transporte
Suponiendo que en la ruta (3,1) se transporten 𝜃 unidades (es decir, 𝑥31 = 𝜃), entonces
el valor máximo de 𝜃 se determina con base en dos condiciones:
Estas condiciones permitirán determinar el valor de 𝜃 y la variable de salida, así:

de transporte
Para 𝜃 ≥ 0, los nuevos valores de todas las variables permanecen no negativos si:
El valor máximo correspondiente de 𝜃 es 5, el cual ocurre cuando tanto 𝑥11 como 𝑥22
alcanzan un nivel cero. Ya sea que 𝑥11 o que 𝑥22 salgan de la solución, y seleccionamos
arbitrariamente 𝑥11 como la variable de salida.
de transporte
Los valores de las variables básicas en las esquinas del lazo cerrado se ajustan para
aceptar 𝑥31 = 5
Como cada unidad transportada por la ruta (3,1) reduce el costo de transporte en $9, el
costo total asociado con el nuevo itinerario es $9 *5 = $45 menos que el itinerario
anterior. Así, el nuevo costo es $520 - $45 = $475.
de transporte
Dada la nueva solución básica, repetimos el cálculo de los multiplicadores 𝑢 y 𝑣. La
variable de entrada es 𝑥14 . El lazo cerrado muestra que 𝑥14 =10 y que 𝑥24 es la variable
de salida.
de transporte
La nueva solución, que se muestra en la tabla 5.25, cuesta $4*10=$40 menos que la
anterior, y así el nuevo costo es $475-$40=$435. Los nuevos valores de 𝑢𝑖 + 𝑣𝑗 − 𝑐𝑖𝑗
ahora son negativos para todas las 𝑥𝑖𝑗 no básicas. Por lo tanto, la solución dada en la
ultima tabla de transporte es óptima.
La siguiente tabla resume la solución óptima.

Metodo Transporte

Cargado por

Copyright:

Formatos disponibles

Metodo Transporte

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo Transporte

Cargado por

Copyright:

Formatos disponibles

PROBLEMA DE TRANSPORTE

Las condiciones de optimalidad y factibilidad no implican las conocidas operaciones de filas

Como el modelo de transporte minimiza el costo, la

Estas condiciones permitirán determinar el valor de 𝜃 y la variable de salida, así:

La siguiente tabla resume la solución óptima.

También podría gustarte