Está en la página 1de 21

Corte III.

Problemas de transporte.

Método de la esquina noroeste


Método costo reducido
Método Vogel
Método Russel
Método Ruiz
• Método de la esquina noroeste. Su objetivo es establecer
el número de unidades a enviar desde cada fuente a cada
destino de tal forma que se satisfaga la oferta y la demanda,
al no contemplar los costos, es un método sencillo y
generalmente la solución básica arrojada se encuentra lejos
de la solución óptima del problema.
• Método del costo reducido. Se concentra en las rutas
económicas. Asigna el costo más bajo a cada unidad y
después se ajusta la cantidad de la oferta y demanda.
• Método de Vogel. Método de resolución más robusto,
además de considerar costos, la oferta y la demanda,
involucra las diferencias entre los costos, es el método que
arroja la solución óptima o la más cercana.
• Método de Russel. Consiste en asignar o distribuir
diferentes cantidades desde unos orígenes hacía unos
destinos buscando hacerlo de una manera óptima, es decir a
un costo mínimo ( o bien con una utilidad máxima).
• Método de Ruiz. Se concentra en las rutas económicas.
Asigna las diferencias entre los costos a cada unidad, y
después se ajusta la cantidad de la oferta y demanda.
General Motors, tiene 3 plantas ubicadas en Cundinamarca,
Antioquia y Caldas, las capacidades de producción diaria son
85, 62 y 79 respectivamente. Mientras que las demandas de los
centros de distribución de Barranquilla, Bucaramanga, Ibagué y
Pasto, son de 52, 48, 50 y 76 respectivamente. La empresa
encargada del transporte cobra en U$ por cada unidad enviada,
como se muestra en la tabla:
Origen Destino B/quilla B/manga Ibagué Pasto
Cund. 6 4 3 8
Antioquia 4 8 5 5
Caldas 9 5 7 8
Método Esquina noroeste.
Paso 1. Solución Inicial
El método de la esquina noroeste empieza en el cuadro
(ruta) de la esquina noroeste de la tabla símplex (variable
𝑋11 )
• Asigne en el cuadro seleccionado, el menor valor entre
demanda y oferta.
• Tache la columna oferta o demanda para indicar que no
deben hacerse asignaciones en ese renglón o columna.
• Si queda sin tachar un renglón o una columna
deténgase, de lo contrario, avance al siguiente cuadro a
la derecha.
Método Esquina noroeste.
Paso 1. Solución Inicial
• Ubique el cuadro (ruta) de la esquina noroeste de la
tabla símplex.
• Cuando se complete la tabla símplex se halla el valor de
Z.
Método costo reducido.

Paso 1. Asigne tanto como sea posible al cuadro el


costo más bajo por unidad de toda la tabla.
Paso 2. Asigne en el cuadro seleccionado, el menor
valor entre demanda y oferta.
Paso 3.Tache la columna oferta o demanda para indicar
que no deben hacerse asignaciones en ese renglón o
columna.
Paso 4. Si queda sin tachar un renglón o una columna,
deténgase y avance al siguiente cuadro con el costo
más bajo por unidad.
Método de Vogel

Paso 1. En el caso de cada renglón o columna con una


oferta o una demanda estrictamente positiva, reste el
elemento del costo por unidad más bajo del renglón o
columna del siguiente elemento de menor costo.

Paso 2. Identifique el renglón o columna con costo más


grande y asígnele a la variable con el costo más bajo,
ajuste la oferta y demanda y tache el renglón o columna
satisfechos; si se satisface de manera simultánea un
renglón y una columna, solo se tacha uno de ellos.
Método de Vogel

Paso 3. Realice el paso 1 y el paso 2 cada vez que


asigne una variable. Hasta encontrar celdas fijas.

Paso 4. Después de asignar las celdas fijas. Identifique


el valor de Z.
Método de Russel

Paso 1. Calcular antes de cada asignación la cantidad


de indicadores para cada casilla.
• Agregar el mayor costo de las casillas del renglón 𝑖
(𝐹𝑖 ).
• Agregar el mayor costo de las casillas de la columna
𝑗 (𝐶𝑗 ).
• Hallar el indicador 𝐹𝑖 + 𝐶𝑗 - 𝐶𝑜𝑠𝑡𝑜𝑖𝑗
• En la casilla que haya tenido mayor indicador, hacer
la máxima asignación posible.
Método de Russel

• Asigne en el cuadro seleccionado, el menor valor


entre demanda y oferta.
• Repetir el paso, asignar el mayor costo de las casillas
del renglón y el mayor costo de las casillas de la
columna.
• Descartar los indicadores del costo eliminado.
• Repetir el paso, En la casilla que haya tenido mayor
indicador, hacer la máxima asignación posible.
Método de Ruiz

• Asignar el mayor costo de las casillas en la columna.


• Identifique la columna con costo más grande y
asígnele a la variable con el costo más bajo.
• Asigne en el cuadro seleccionado, el menor valor
entre demanda y oferta.
• Si la columna se utiliza completamente, descarte el
valor de costo.
• Repita el paso de, Identificar la columna con costo
más grande y asígnele a la variable con el costo más
bajo.
Método de Ruiz

• Cuando el mayor valor de costo se repite en varias


columnas, hacer la resta de los dos menores costos.
• Identifique el renglón o columna con costo más
grande y asígnele a la variable con el costo más bajo.
• Repita, asignar el mayor costo de las casillas en la
columna.
Cómo equilibrar un problema de transporte

• Si la oferta total excede la demanda total, o


viceversa; un problema de transporte se equilibra
creando un punto ficticio de demanda u oferta.
• Los envíos al punto ficticio de demanda/oferta no son
reales, se les asigna un costo de 0.
• Los envíos al punto de demanda ficticio, indican
capacidad de suministro sin uso.
• Un punto de oferta ficticio indica planta producción
sin uso.
Electrohuila tiene 4 centrales eléctricas que cubren la
necesidad de 4 municipios. Cada central suministra
Kilowatss-hora de electricidad: Quimbo 81millones; Betania
60 mill; la Tasajera 55 mill; Central Caracolí 49 mill. La
demanda en potencia pico en Kwh son: Pitalito 58 mill, La
Plata 65 mill; Rivera 34 mill, Neiva 71 mill. Los costos por
enviar 1 millón de Kwh de electricidad de las plantas a los
municipios se muestran:
Origen Destino Pitalito La Plata Rivera Neiva
Quimbo 4 6 8 5
Betania 7 5 5 9
La Tasajera 5 4 7 8
Caracolí 3 4 9 6
Cómo Hallar las soluciones básicas factibles

Utilizando el concepto Bucle.


Secuencia ordenada de por lo menos cuatro celdas
diferentes. se debe cumplir:
• Dos celdas consecutivas cualquiera yacen en el
mismo renglón o la misma columna.
• En el mismo renglón o columna no estén 3 celdas
consecutivas.
• La última celda en la secuencia tiene un renglón o
columna en común con la primera celda de la
secuencia.
Cómo Hallar las soluciones básicas factibles
En la definición de un Bucle, se considera que la
primera celda sigue a la última, es decir el Bucle tiene
una trayectoria cerrada.

(2,1) – (2,4) – (4,4) – (4,1) (1,1) – (1,2) – (3,2) – (3,3) – (4,3) – (4,1)

Inicia con una variable no básica, las demás esquinas son


variables básicas.
Cómo Hallar las soluciones básicas factibles
En la definición de un Bucle, se considera que la
primera celda sigue a la última, es decir el Bucle tiene
una trayectoria cerrada.

(1,1) – (1,2) – (2,2) – (2,3) – (4,3) – (4,5) – (3,5) – (3,1) (1,2) – (1,3) – (3,3) – (3,4) – (2,4) – (2,2)

Los caminos son solo horizontales y verticales


Solución degenerada
• Walmart tiendas minoristas tiene 4 bodegas en
Misuri, con ofertas de toys “R” de 55, 76, 83 y 30
unidades respectivamente. y tres (3) almacenes de
Arkansas demandan en juguetes 87, 55 y 102
unidades respectivamente. Los costos para Walmart
de enviar un juguete desde las bodegas a los
almacenes esta dado en dólares:
Origen Destino Alm. 1 Alm. 2 Alm. 3
Bodega 1 8 4 7
Bodega 2 6 7 9
Bodega 3 6 8 5
Bodega 4 9 6 7
General Motors, tiene 3 plantas ubicadas en Cundinamarca,
Antioquia y Caldas, las capacidades de producción diaria son
35, 50 y 40 respectivamente. Mientras que las demandas de los
centros de distribución de Barranquilla, Bucaramanga, Ibagué y
Pasto, son de 40, 20, 30 y 30 respectivamente. La empresa
encargada del transporte cobra en U$ por cada unidad enviada,
como se muestra en la tabla:
Origen Destino B/quilla B/manga Ibagué Pasto
Cund. 8 6 10 9
Antioquia 9 12 13 7
Caldas 14 9 16 5
• Walmart tiendas minoristas tiene 2 bodegas en
Misuri, con ofertas de toys “R” de 35, 50, unidades
respectivamente. y tres (3) almacenes de
Arkansas demandan en juguetes de 10 unidades
respectivamente. Los costos para Walmart de
enviar un juguete desde las bodegas a los
almacenes esta dado en pesos:

Origen Destino Alm. 1 Alm. 2 Alm. 3


Bodega 1 55 65 80
Bodega 2 10 15 25