Cadena de suministro

Actividad 2

MTODO ESQUINA NOROESTE
El mtodo de la esquina es un mtodo de programacin lineal hecho a mano para encontrar una
solucin inicial factible del modelo, muy conocido por ser el mtodo ms fcil al determinar una
solucin bsica factible inicial, pero al mismo tiempo por ser el menos probable para dar una solucin
inicial acertada de bajo costo, debido a que ignora la magnitud relativa de los costos. Es un proceso
utilizado para resolver problemas de transporte o asignacin, si bien es un mtodo no exacto tiene la
ventaja de poder resolver problemas manualmente y de una forma rpida, muy cercano al valor
ptimo. Cada problema debe representarse en forma de matriz en donde las filas normalmente
representan las fuentes y las columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este mtodo son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda) para un envo.
Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina noroeste. Esta operacin
agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda
en un destino.
Paso 3. Corregir los nmeros del suministro y requerimientos para reflejar lo que va quedando de
suministro y requerimiento y regrese al paso 1.
EJEMPLO DEL MTODO ESQUINA NOROESTE
Por medio de este mtodo resolveremos el problema de transporte propuesto y resuelto en mdulos anteriores
mediante programacin lineal.
EL PROBLEMA
Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la
demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,
2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades
de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de KW al
da respectivamente.


Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIN PASO A PASO

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la
"Planta 1", en un procedimiento muy lgico. Dado que la demanda de Cali una vez restada la
cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignacin
nuevamente se repite.

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar (tachar), sin
embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente
los costos ms elevados. En este caso la "Planta 2".




Nueva iteracin.

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido satisfecha con la
asignacin de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades
estrictamente requeridas y hemos finalizado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

Los costos asociados a la distribucin son:

El costo total es evidentemente superior al obtenido mediante Lineal y el Mtodo de Aproximacin de
Vogel, lo cual demuestra lo enunciado en la descripcin del algoritmo que cita que no obtiene
siempre la mejor solucin, sin embargo presenta un cumplimiento de todas las restricciones y una
rapidez de elaboracin, lo cual es una ventaja en problemas con innumerables fuentes y destinos
en los cuales no nos importe ms que satisfacer las restricciones.



METODO DE VOGEL
El mtodo de Vogel es ms eficaz que el mtodo de la esquina noroccidental, ya que la
solucin inicial hallada por este mtodo; por lo general es la solucin ptima tambin, o
muy cercana a la solucin ptima. Los pasos para resolver un problema por medio de este
mtodo son los siguientes:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual que la
demanda, si esto no se cumple, entonces balancearlo de la siguiente manera:


Si la disponibilidad total (oferta total) es superior a la demanda total agregar un destino
ficticio.


Si la demanda total es superior a la disponibilidad total (oferta total) agregar un origen
ficticio.

Paso 2
Construir la matriz de transporte, comprobando que el problema ya est balanceado.

Pas 3
Aplicar las siguientes reglas del mtodo:

Utilizar la matriz de transporte inicial (preferentemente la matriz de costos), ya
balanceada.

Obtener la diferencia entre los dos coeficientes de costo ms pequeos para cada fila y
para cada columna y escribir el resultado en el margen derecho y el margen inferior segn
corresponda.

Identificar y marcar el rengln o columna con la diferencia de costos mnimos ms grande
(si hay dos o ms iguales, arbitrariamente seleccionamos uno).


Asignar tanto como sea posible a la casilla que tiene el costo ms pequeo tratando de
satisfacer la demanda en funcin tambin de la disponibilidad de la oferta, e ir
disminuyendo la oferta y demanda correspondiente.

Eliminar la fila y/o columna en donde las existencias estn agotadas o la demanda
satisfecha.

Repetir el paso 3 hasta que todas las columnas y renglones queden eliminados; si al final
solo queda un rengln o una columna, la asignacin o asignaciones se harn de forma
directa (automtica), siempre priorizando el mnimo costo.
Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder siempre y
cuando se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de las variables
(cantidad asignada) por su correspondiente costo unitario.

Ejemplo
En la tabla. Se ve que una empresa tiene tres plantas en diferentes zonas geogrficas del
pas, productoras de un solo artculo que se vende en cuatro diferentes centros de
distribucin tambin instalados en diferentes zonas geogrficas. La mxima posibilidad de
produccin de las plantas y los requerimientos de cada centro de distribucin estn dados
en la tabla. Adems, nos proporciona los costos unitarios de transporte de cada centro de
produccin a cada centro de distribucin. El objetivo es encontrar el costo total mnimo de
transporte, satisfaciendo las demandas y considerando las limitaciones de oferta.
Tabla: requerimientos, costos y disponibilidades
Aplicando el mtodo de Vogel, las tablas (primero y segundo) muestran los pasos mencionados
anteriormente.
Primera tabla del mtodo de Vogel
El segundo rengln tiene la diferencia ms alta, y dentro de las casillas de este
rengln X
21
tiene el costo unitario ms bajo. A X
21
asignamos 20 unidades de mercanca (es
el mximo que se puede asignar por el requerimiento del centro de distribucin) y
eliminamos la primera columna.
Con el resto de la tabla sacamos las diferencias entre los costos mnimos para obtener los
resultados indicados en la segunda tabla.
Segunda tabla del mtodo de Vogel

Como hay 3 diferencias iguales, arbitrariamente escogemos el tercer rengln. En el tercer
rengln el costo ms bajo es el de la casilla X
33
que tiene un costo unitario de 5; a esta
casilla asignamos 15 unidades (mximo que se puede asignar), as, la columna nmero
3 queda eliminada.
De nuevo sacamos las diferencias entre los dos costos ms pequeos de las columnas y
de los renglones restantes. Estas operaciones se presentan en la tercera tabla.

Tercera tabla del mtodo de Vogel
Obsrvese que hay dos diferencias mximas de costos iguales; arbitrariamente
seleccionamos el rengln 3; en este rengln X
34
tiene el costo unitario ms bajo (10), por lo
tanto asignamos 5 unidades (el mximo que se puede) y la disponibilidad queda agotada.
Siguiendo con el mtodo sacamos las diferencias de las columnas y renglones restantes,
conociendo los resultados en la cuarta tabla.


Cuarta tabla del mtodo de Vogel
Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms alta; en esta
columna X
14
tiene el costo unitario ms pequeo, a sta le asignamos 20 unidades, por lo
que la columna queda eliminada. Eliminando la columna del centro 4 quedaremos slo
con una. Quinta tabla:

Quinta tabla del mtodo de Vogel
A X
12
y X
22
les asignamos 10 unidades de mercanca, respectivamente. De esta manera,
todas las columnas y renglones quedan eliminadas y el resultado final se ve en la tabla.

Solucin final
La solucin bsica-factible es:

Y el costo total del transporte ser:

C.T. = (10) (20) + (20) (5) + (10) (17) + (20) (5) + (15) (5) + (5) (10) = 695