MÉTODOS DE SOLUCIÓN INICIAL

1) El total de la oferta debe ser igual al total de la demanda

2) Si totalOferta > totalDemanda se necesitará crear otra columna con la cantidad de

demanda restante = BALANCEO DE PROBLEMA

En este tipo de problemas la función objetivo siempre tendrá como finalidad minimizar los
costos de transporte y las restricciones serán la sumatoria igualada de las columnas y
filas. Ejemplo:
 Para iniciar se arma la tabla de transporte

z= Cliente 1 Cliente 2 Cliente 3 Oferta

  10   30   20
Proveedor A 4000
     
  22   12   16
Proveedor B 1000
     
  15   21   17
Proveedor C 1500
     
Demanda 2500 3000 1000

 MÉTODO DE ESQUINA NOROESTE

PASO 1: Se identifica la esquina noroeste y se asigna el menor valor de entre su fila y

columna

Dado que el total de la demanda del cliente 1 fue completada por el proveedor A, se tacha
el resto de elementos de la columna 1 dado que la demanda fue satisfecha. A su vez
debe restar el valor asignado a la esquina tanto al total de su columna como fila
El valor de Z se calcula multiplicando la asignación de unidades por el costo de traslado
(2500*10)

PASO 2: Se repite el mismo procedimiento con la casilla más cercana

MÉTODO DE COSTO MÍNIMO

Este método difiere en que para asignar, se busca el menor costo de $/uni y también se
asigna el menor entre fila y columna

Se asignó al costo 10, luego al costo 12 y luego al costo 17 dado que se había cumplido
la oferta del proveedor B. Para finalizar restan 1500 y 500 que se asignan
automáticamente para la demanda del cliente 2

La cantidad de variables o casillas utilizadas debe ser igual a la suma del total de
columnas y filas -1, es decir 3 filas + 3 columnas = 6 por lo que las casillas deben ser 5
MÉTODO DE VOGEL

1) Calcular una penalización (P) para cada fila y cada columna, restando los dos menores costos en ella.
2) Seleccionar la fila o columna donde se hará la asignación, según la penalización mayor.
3) Realizar la asignación en la casilla con menor costo de la fila o columna seleccionada previamente.
4) Actualizar la tabla y repetir el procedimiento.
MÉTODO DE MULTIPLICADORES

 Permite obtener la SOLUCIÓN ÓPTIMA a partir de una SOLUCIÓN INICIAL FACTIBLE

 A mayor costo (tamaño de la función Z), mayor cantidad de iteraciones por este método

109.500 Cliente 1 Cliente 2 Cliente 3 Oferta

  10   30   20
Proveedor A 4000
2500 1500  
  22   12   16
Proveedor B 1000
  1000  
  15   21   17
Proveedor C 1500
  500 1000
Demanda 2500 3000 1000

PASO 1: Se arma la tabla del método colocando en oferta u(n) y en demanda v(n)

  10   30   20
u1=
2500 1500  
  22   12   16
u2=
  1000  
  15   21   17
u3=
  500 1000
v1= v2= v3=

PASO 2: Se arman las ecuaciones de las variables básicas (las que tienen asignadas unidades)

Las 5 ecuaciones son de la forma u(n) + v(n) = costo (n)

u1+v1=10
u1+v2=30
u2+v2=12
u3+v2=21
u3+v3=17
PASO 3: Se iguala a cero la variable que más se repita y se resuelve el sistema, en este caso se
repite con mayor frecuencia la variable asignada a la demanda del cliente 2 o sea v2

Se obtuvo:

  10   30   20
u1=30
2500 1500  
  22   12   16
u2=12
  1000  
  15   21   17
u3=21
  500 1000
v1=-20 v2=0 v3=-4

PASO 4: Se calcula una penalización para cada variable no básica p=u(n)+v(n)-costo(n)

  10   30 6 20
u1=30
2500 1500  
-30 22   12 -8 16
u2=12
  1000  
-14 15   21   17
u3=21
  500 1000
v1=-20 v2=0 v3=-4

PASO 5: Se selecciona como variable de entrada la que tenga la mayor penalización

  10 - 30 + 20
u1=30
2500 1500 ENTRA
  22   12   16
u2=12
  1000  
  15 + 21 - 17
u3=21
  500 1000
v1=-20 v2=0 v3=-4
PASO 6: Se realiza el recorrido que debe partir en la variable de entrada y terminar en la misma:

 Para cada casilla que se mueva, se invertirá el signo, partiendo desde “+” en la variable
de entrada
 La cantidad de movimientos debe de ser par, para poder volver al signo + de un –

PARA DETERMINAR LA VARIABLE DE SALIDA:

 Se comparan las esquinas negativas del recorrido y la que tenga menor costo será la que
sea la variable de salida

POSTERIOR A ELEGIR LA VARIABLE DE SALIDA, el costo de la variable de salida se RESTA las que
tengan signo – y se SUMA a las que tengan signo + en el recorrido. La casilla de salida queda
vacía.

  10 - 30 + 20
u1=30
2500 1500-1000 1000
  22   12   16
u2=12
  1000  
  15 + 21 - 17
u3=21
  500+1000  
v1=-20 v2=0 v3=-4

103.500 Cliente 1 Cliente 2 Cliente 3 Oferta

  10   30   20
Proveedor A 4000
2500 500 1000
  22   12   16
Proveedor B 1000
  1000  
  15   21   17
Proveedor C 1500
  1500  
Demanda 2500 3000 1000

La solución de Z de la primera iteración debe coincidir con el método de solución inicial de Vogel
El costo inicial de este problema era de 109.500$ y ahora es de 103.500$, los 6000 que bajó se
pueden obtener al multiplicar la penalización positiva de la iteración por la cantidad de unidades
de la variable de salida
MÉTODO DE TRANSBORDO

Variables
:
x13: Cantidad de unidades trasladadas del nodo 1 al nodo 3.
x14: Cantidad de unidades trasladadas del nodo 1 al nodo 4.
x23: Cantidad de unidades trasladadas del nodo 2 al nodo 3.
x24: Cantidad de unidades trasladadas del nodo 2 al nodo 4.
x34: Cantidad de unidades trasladadas del nodo 3 al nodo 4.
x35: Cantidad de unidades trasladadas del nodo 3 al nodo 5.
x36: Cantidad de unidades trasladadas del nodo 3 al nodo 6.
x46: Cantidad de unidades trasladadas del nodo 4 al nodo 6.
x47: Cantidad de unidades trasladadas del nodo 4 al nodo 7.
x56: Cantidad de unidades trasladadas del nodo 5 al nodo 6.
x67: Cantidad de unidades trasladadas del nodo 6 al nodo 7.

Objetivo: Minimizar el costo total de transporte ($)

Min z=4x13+5x14+3x23+6x24+7x34+6x35+5x36+4x46+7x47+3x56+2x67