Método de la

esquina noroeste

Modelar el
problema como un
problema de
transporte (tabla)

Se añade una fuente

Verificar si la (fila) ficticia que
suma de oferta y satisfaga esta
demanda está Demanda demanda extra, el cual
balanceada tendra un costo de 0, a
menos que se indique
lo contrario

¿El
problema ¿Hay exceso
está balanceado? no de oferta o de
demanda?
Detenerse, se
ha encontrado la
solución básica
Sí Se añade un destino
factible.
(columna) ficticio que
Se selecciona el recuadro recibirá el exceso de
en la esquina superior Oferta producción, el cual
izquierda tendrá un costo de 0
a menos que se Asignarle a este
indique lo contrario renglón o columna
la cantidad máxima
Se le asigna todo restante para
lo más que se completar todas las
pueda a la celda ofertas o
Salir del renglón o demandas.
seleccionada
la columna cuando
Exactamente 1
se alcance oferta ¿Cuántas
o demanda cero, y
columnas o
tacharlo, para
renglones quedan
indicar que no se
Ajustar las por saturar?
pueden hacer más
cantidades
asignaciones a
asociadas de
ese renglón o
oferta y demanda
columna.
restando la Más de 1
cantidad asignada.

Si un renglón y una ¿Qué se

columna dan cero al tachó por última
mismo tiempo, tachar vez?
Fila Columna
sólo uno (el renglón o
la columna) y dejar una
oferta (demanda) cero
en el renglón
(columna) que no se
tachó.
Avanzar a la celda Avanzar a la celda
de abajo de la derecha
Método del costo
mínimo

Se añade un destino
(columna) ficticio que
recibirá el exceso de
Oferta producción, el cual
Plantear el tendrá un costo de 0 a
problema como un menos que se indique
problema de lo contrario
transporte (tabla) ¿Hay
exceso de
No oferta o de
demanda? Se añade una fuente
(fila) ficticia que
satisfaga esta
Verificar la si el ¿El
Demanda demanda extra, el cual
problema está problema
tendra un costo de 0, a
balanceado en está balanceado?
menos que se indique
oferta y demanda lo contrario

Si

Identificar la celda
con el menor
costo de envío. Si
hay empate
escoger
cualquiera de las
dos.
Detenerse, se
ha encontrado la
Sí
solución básica
factible
Si un renglón o
Ajustar las columna ha
Asignar la máxima cantidades ¿Se han
alcanzado su
cantidad posible asociadas de satisfecho todas las
máximo,
de material a oferta y demanda demandas y
cancelarlo para
dicha casilla. restando la ofertas?
simbolizar su
cantidad asignada. saturación

Si un renglón y una no
columna dan cero al
mismo tiempo, tachar
sólo uno (el renglón o
la columna) y dejar una
oferta (demanda) cero
en el renglón Identificar la
(columna) que no se siguiente celda
tachó. con el menor
costo de envío
 Método de
aproximación de
Vogel
Se añade una fuente
(fila) ficticia que
satisfaga esta
Demanda demanda extra, el cual
tendra un costo de 0, a
Plantear el menos que se indique
problema como un lo contrario
problema de
transporte (tabla) ¿Qué es lo
No
que sobra?
Se añade un destino
(columna) ficticio que
recibirá el exceso de
Verificar si la ¿El Oferta producción, el cual Si se satisfacen ambas
demanda y la problema tendrá un costo de 0 a oferta y demanda, solo
oferta se está balanceado? menos que se indique se sombreará el
encuentran lo contrario renglón o columna
balanceados (aleatoriamente) y se
agregara un 0 al que
no se haya
Si
sombreado.
Se agrega una
columna y renglón Se identifica el
Por renglón y por de resultados renglón o columna
columna se donde se con la mayor De dicho renglón
identifican los 2 registrarán estas penalización o columna,
costos más bajos penalizaciones identificar la celda
Se restan estos con menor costo
dos valores unitario y
(costos), cuidando Sombrear el
asignarle la
que el resultado renglón o columna
cantidad máxima
SIEMPRE sea si se ha satisfecho
Si hay empates se posible de
postivo, a estos la demanda o la
tendrá que seguir el producto.
valores se les oferta.
resto del proceso por
llama penalización separado para cada
una de las opciones
y la opción que arroje
el costo global será
la adecuada

¿Cuántos
renglones o
Más de 1 columnas quedan por
sombrear?

Exactamente 1

Asignarle a este
renglón o columna
la cantidad máxima
restante para
completar todas las
ofertas o
demandas.

La solución es
factible
Método húngaro

Escoger otro
método
Modelar el
problem como un
problema de
transporte (tabla)

no
¿La tabla
es cuadrada?
Sí

Crear una nueva

tabla en donde
Crear una nueva todos los costos
tabla en donde a de las columnas
todos los costos se les haya Se trazan lineas
Por renglón, de los renglones Por columna, que "tachen" la
restado su
identificar los se les haya identificar los mayor cantidad de
respectivo costo
menores costos restado su costos menores 0's posible
menor, los 0's
respectivo costo formados en el
menor (esto paso anterior
creará 0's) cuentan como
valor menor

Aquellas celdas
que tengan costo ¿La cantidad de
0 serán los líneas corresponte al
Se asignan los número de filas y columnas en
lugares finales por posibles lugares a Sí
la tabla?
medio de donde se P. ej: 4x4, tendrá que
eliminación, es decir asignarán los haber 4 líneas
dos proveedores no envíos
Los destinos
obtenidos se pueden tener el
marcan en la tabla mismo destino,
original entonces se van no
descartando hasta
tener 1 destino por
Se crea una nueva tabla en Ubicar todas las
proveedor
donde a todos las celdas que celdas que no
NO estén en una intersección quedaront
de líneas se les sumará el achadas e
costo mínimo identificado en identificar la que
el paso anterior, mientras que tiene el menor
a las que SI están en una costo
intersección se les RESTARÁ
dicho costo

Una vez marcados

se identifican los
costos que hay en
Se obtiene el
estas
costo final
intersecciones de
MÍNIMO.
proovedor-destino
para poder
sumarlos