Mtodos de transporte y sus variantes

http://tesis.uson.mx/digital/tesis/docs/8167/Capitulo1.pdf
El problema de transporte es una de las primeras aplicaciones importantes
de la programacion lineal. Se puede representar con un modelo lineal y
utilizar el metodo simplex para resolverlo. Sin embargo, dada la estructura
especial de este modelo lineal, se puede construir un metodo mas eficaz
para su resolucion. En este tema nos ocuparemos del estudio de este
metodo.

DIFERENCIA
Metodo de Vogel
El metodo de la esquina noroeste y el metodo de Vogel se diferencian
unicamente en el paso de seleccion de la variable a asignar. Para la
seleccion de dicha variable se calculan en la tabla de costes las diferencias
por filas y por columnas que se definen de la siguiente manera.
DFi = diferencia en valor absoluto de los 2 costes menores de la fila i.
DCj = diferencia en valor absoluto de los 2 costes menores de la columna j
Metodo de la esquina Noreste

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 mas 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.
Supongamos el siguiente ejemplo:
Ejemplo1: La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por cada litro que se haga de los
productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de cada depsito
son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de 125L de la
sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D.

Los costos que reaccionan la produccin de cada qumico con cada depsito se presenta a
continuacin:

deposito1

deposito2

deposito3

deposito4
Tabla1
Formule una solucin para este problema de manera que se cumpla el pedido y se minimice los
costos:
De acuerdo a las especificaciones del problema podemos completar la tabla de la siguiente manera:

Tabla2
El siguiente paso ser seleccionar el nmero de la esquina ms al noroeste:

Tabla3
En este punto se deber asignar la mayor cantidad de unidades posibles, de manera que no sobrepase
la capacidad de qumicos en litros de cada depsito y los litros requeridos de cada qumico. En este
caso se deber asignar el nmero 100.

Tabla4
Debido a que el deposito 1 se ha abastecido completamente se llega a una solucin: A1=100, (es
decir el deposito 1 suministrara 100 litros a la sustancia A), no obstante no es necesario tener en
cuenta esa fila. Se proceder ahora a elegir nuestra siguiente esquina:

Nuestra nueva esquina ser 1, como lo indica la tabla 5, adems los litros requeridos para el deposito
A sern 25 esto es porque A1=100, es decir ya se le han encargado 100 litros al depsito 1 y por lo
tanto los litros restantes sern 25.
Las unidades para nuestra nueva esquina sern 25. El procedimiento contina como se hizo
anteriormente.

Ahora el deposito 2 contiene 95 litros en total puesto que se le ha restado las 25 unidades de A2.
Nuestro nuevo punto esquina ser el 5:

La unidad que se tomara ser 50:

Ahora que todos los litros requeridos por la sustancia B han sido completados por lo tanto no es
necesaria esta columna. Presentaremos nuestra nueva esquina con su respectiva unidad se muestra a
continuacin:

La columna del depsito 2 ha sido completada por lo tanto no se tendr en cuenta, el numero 85
resulta de la resta de 130-45. Nuestra nueva esquina con la respectiva unidad se muestra a
continuacin:

La columna del depsito 3 ha sido completada por tanto ya no se tendr en cuenta, nuestra nueva
esquina con nuestra nueva unidad ser:

Nuestra ltima tabla queda como sigue:

El resultado final para las asignaciones ser:

A1: 100 (se le asigna 100 litros al depsito 1 para suministrarle al qumico 2).
A2: 25 (se le asigna 25 litros al depsito 2 para suministrarle al qumico 2).

B2: 50 (se le asigna 50 litros al depsito 2 para suministrar al qumico B)

C2: 45 (se le asigna 45 litros al depsito 2 para suministrar al qumico C)
C3:80 (se le asigna 80 litros al depsito 3 para suministrar al qumico C)
C4: 5 (se le asigna 5 litros al depsito 4 para suministrar al qumico C)
D4: 90 (se le asigna 90 litros al depsito 4 para suministrar al qumico D)
En tabla el resultado final ser:

100

100

25

50

45

120

80

80

90

95

125

50

130

90

deposito1

deposito2

deposito3

deposito4

https://invdoperaciones.wordpress.com/metodo-esquina-noroeste/

http://www.investigacion-operaciones.com/modelo_de_transporte.htm
http://ocw.ehu.es/file.php/19/6._transporte_asignacion.pdf
http://investigaciondeoperacionesind331.blogspot.com/p/metodo-detransporte.html
https://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-detransporte-2/2-1-1-metodo-esquina-noroeste/
http://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-laesquina-noroeste-algoritmo-de-transporte-en-programacion-lineal/