You are on page 1of 19

PROBLEMAS MODELO DE TRANSPOR

METODO MODI

El Método de Modi nos ofrece la oportunidad de calcular costos marginales basados en los valores de las variable
decisión del modelo, pero junto a esto también nos indica la celda no básica en la cual se deben realizar los ajuste
obtener una mejor solución. Es por esta razón que después de presentar los métodos de la esquina noroeste y de
terminamos con el Método de Modi.

PROBLEMA

Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y Alemania c
tres puntos de distribución, identificados como Región 1, Región 2 y Región 3. Por su parte, Inglaterra tiene d
computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la Región 1 requiere de 5500 co
tanto Región 2 como Región 3 necesitan 3500 computadoras cada una. Los costos de transporte unitarios asociados d
destino, se muestran en la siguiente tabla:

DESTINO
PARA PROCEDER A LA SOL
REGION 1 REGION 2 REGION 3 OFERTA METODO INICIAL SE DEBE
QUE LA OFERTA Y LA DEM
O EQUILIBRADAS.
R SUCURSAL 1 12 7 10 7200
I
G
E
N SUCURSAL 2 8 11 9 5300
DEMANDA 5500 3500 3500 12500

SOLUCIÓN

SE REQUIERE APLICAR EL METODO INICIAL: "ESQUINA NOROESTE"

*Obtener la tabla inicial del problema de transporte.
Para realizar la asignación se compara el valor de la demanda y la oferta que corresponde a la celda y se
coloca en máximo valor posible entre la oferta y la demanda, es decir, el menor valor de los dos
comparados.

v1)= min(7200. se aplicará el Método de Modi.3500) 1700 => V2=V2-U2 X22= min(u2.5500) 5500 => U1=U1-V1 X12= min(u1.1800) 1800 X23= min(u2.3500) 3500 PASO 2 Interpretar la solución factible del modelo con el valor de las variables Xij Para interpretar la solución del modelo se las celdas básicas con sus respectivas variables de decisión.2) con X12= 1700 C(2. o bien para hacerla óptima.v3)= MIn(5300. DESTINO ui REGION 1 REGION 2 REGION 3 OFERTA . DESTINO ui REGION 1 REGION 2 REGION 3 OFERTA O 12 7 10 R SUCURSAL 1 7200 I 5500 1700 G E N SUCURSAL 2 8 11 9 5300 1800 3500 vj DEMANDA 5500 3500 3500 12500 RESTANTE 0 1800 0 RESTANTE 0 0 0 X11= min(u1.1) con X11= 5500 C(2. que son: C(1.v2)= min(1700.3) con X33= 3500 MÉTODO MODI Para determinar si es óptima esta solución inicial.2) con X22= 1800 C(1.v2)= MIn(5300.

m. suponiendo U1=0 U1+V1= 12 U1=0 0 V1=12 U1+V2= 7 U1=0 0 V2=7 U2+V2= 11 U2= 11-V2 U2=11-7 U2+V3= 9 V3=9-U2 V3=9-4 Obtuvimos los multiplicadores asociados a la celdas básicas.j) c. con la expresión: Celda(i. PASO 4 Los valores se toman del método inicial Se calcula Cij . O 12 7 10 SUCURSAL 1 7200 R 5500 1700 I G E 8 11 9 N SUCURSAL 2 5300 1800 3500 vj DEMANDA 5500 3500 3500 12500 PASO 2 RESOLVIENDO EL SISTEMA: SE OBTIENE EL SISTEMA: *Resolviendo el sistema.=cg-ui+vj .Zij Cij 12 7 10 - 8 11 9 RESULTADO 0 Cij-Zij -8 Los costos marginales están asociados a toda celda no básica.

1) por lo consiguiente debe entrar a la base la variable X33 DESTINO REGION 1 REGION 2 REGION 3 . 0 0 N SUCURSAL 2  1800 3500 vj DEMANDA 5500 3500 3500 Para determinar si es óptima esta solución inicial. suponiendo U1=0 . se aplicará el Método de Modi: DESTINO ui REGION 1 REGION 2 REGION 3 OFERTA O 12 7 10 R SUCURSAL 1 7200 I 3700 3500 G E 8 11 9 N SUCURSAL 2 5300 1800 0 3500 vj DEMANDA 5500 3500 3500 12500 PASO 2 SE OBTIENE EL SISTEMA: RESOLVIENDO EL SISTEMA: Resolviendo el sistema. EA3= 10-(U1+V3)= 10-(0+5)= 5 EB1= 8-(U2+V1)= 8-(4+12)= -8 PASO 5 Se selecciona la casilla que tiene el costo más pequeño (2. o bien para hacerla óptima. 0  0 5 O SUCURSAL 1 R  5500  1700 I G E  -8 .

PASO 4 Se calcula Cij . por lo que el circuito es: DESTINO REGION 1 REGION 2 REGION 3 -  O SUCURSAL 1 0 0 -3 R I 3700 3500 G E  - N SUCURSAL 2 0 8 0 1800 0 3500 vj DEMANDA 5500 3500 3500 . encontrar la trayectoria de la variable “no básica” que entrará a la celda con mayor valor negativo es C(1. Crear un circuito co celdas de variables básicas.Zij Cij 12 7 10 - 8 11 9 RESULTADO 0 Cij-Zij 0 PASO 5: Si existe por lo menos un c.m. negativo tomar la celda con mayor valor negativo. U1+V1= 12 U1=0 0 V1=12 U1+V2= 7 U1=0 0 V2=7 U2+V1= 8 U2= 8-V1 U2=8-12 U2+V3= 9 V3=9-U2 V3=9--4 Obttuvimos los multiplicadores asociados a la celdas básicas. Es decir.3).

o bien para hacerla óptima. suponiendo U1=0 U1+V1= 12 U1=0 0 V1=12 U1+V2= 7 U1=0 0 V2=7 U1+V3= 10 U1=0 0 V3=10 U2+V1= 8 U2=8-V1 U2=8-12 Obttuvimos los multiplicadores asociados a la celdas básicas.Para determinar si es óptima esta solución inicial. se aplicará el Método de Modi: DESTINO ui REGION 1 REGION 2 REGION 3 OFERTA O 12 7 10 R SUCURSAL 1 7200 200 3500 3500 I G E 8 11 9 N SUCURSAL 2 5300 5300 0 0 vj DEMANDA 5500 3500 3500 12500 PASO 2 SE OBTIENE EL SISTEMA: RESOLVIENDO EL SISTEMA: Resolviendo el sistema. PASO 4 Se calcula Cij .Zij Cij 12 7 10 - 8 11 9 RESULTADO 0 Cij-Zij 0 .

5300 computadoras a la Región 1. con Z =1043 Esto quiere decir que deben enviarse 200. x13=3500 . x12 = 3500 . 3500 y 3500 computadoras desde Inglaterra a la R respectivamente.Como todos los costos marginales son no negativos. la solución es óptima. Desde Alemania. . con un costo de transp solución que obtuvimos para este problema con el Método de Vogel. Es decir que: Con X11= 200 . x21= 5300 x = .

esponde a la celda y se alor de los dos . y 3. Inglaterra tiene disponibles 7200 ue la Región 1 requiere de 5500 computadoras. n socios en Inglaterra y Alemania como países proveedores. Por su parte.ODELO DE TRANSPORTE asados en los valores de las variables de la cual se deben realizar los ajustes para todos de la esquina noroeste y de Vogel. mientras que de transporte unitarios asociados desde cada origen a cada PARA PROCEDER A LA SOLUCION CON EL METODO INICIAL SE DEBE TENER ENCUENTA QUE LA OFERTA Y LA DEMANDA ESTEN EQUILIBRADAS.

vj) y los costos marginales (c. Desde Sucursal 2. 1800 y 3500 com Región 2 y Región 3.00.m. y los costos marginales (c. la primera solución factible significa que se deben enviar 5500 y 1700 c la Sucursal 1 hacia la Región 1 y Región 2 respectivamente. RESTANTE RESTANTE 1700 0 0 0 PASO 1 Calcular los multiplicadores (ui. respectivamente.200.) u= origen . Z=5550(12)+1700(7)+1800(11)+3500(9) Z= 129200  Por lo tanto. con un costo total de transporte de $129.v=demanda U1=7200-5500 1700 V2=3500-1700 1800 PASO 3 Xij Hallar "Z" (Costo de envío total). el costo del modelo de transporte está dado por la suma de los productos del co unitario por el número de unidades asignadas en cada celda básica. m.) . Entonces. PASO 1: Calcular los multiplicadores (ui. vj) .

22 11 Celda (2.12 7 Celda (2. vj) . PASO 1: Calcular los multiplicadores (ui. y los costos marginales (c.2) 1700 c. 12 0 12 7 5 7 4 16 11 9 4 5 res asociados a la celdas as. Los valores se obtienen después de la resolución del sistema (paso 3) Zij 12 7 5 - 16 11 9 RESULTADO 0 5 0 0 .3) 3500 c.11 12 Celda (1.) Celda (1.m.m.1) 5500 c.m. suponiendo U1=0 ui y vj que obtuvimos en vj/ui 12 7 5 Se completan las celdas v suma de los ui y vj.m.2) 1800 c.23 9 PASO 3 Se dibuja la matriz Zij que contiene los costos de la variable solución.m. Incluimos un conjunto de a.

Incluimos un conjunto .) Celda (1.m. .m.ebe entrar a la base la Ahora se plantea el sistema de desigualdades para obtener el valor de  y ajustar los valores: ui DESTINO OFERTA REGION 1 >=0 .3) 3500 c.12 7 Celda (2. vj) . suponiendo U1=0 ui y vj que obtuvimos e Se completan las celda suma de los ui y vj.11 12 Celda (1.m.1) 3700 c.m.2) 3500 c. y los costos marginales (c.23 9 PASO 3 Se dibuja la matriz Zij que contiene los costos de la variable solución. 12  7200 O SUCURSAL 1 R  3700  5500->=0 I G 1700+>=0 E  8 5300 N SUCURSAL 2 1800->=0 1800 12500 vj DEMANDA 5500 El valor máximo posible de  que resuelve el sistema es: De donde se desprende la solución inicial: Z= PASO 1: Calcular los multiplicadores (ui.1) 1800 c.m.21 8 Celda (2.

Ahora se plantea el sistema de desigualdades p es: ajustar los valores: ui OFERTA >=0 O 7200 R SUCURSAL 1 3500->=0 I G E 5300 1800+>=0 N SUCURSAL 2 3700->=0 12500 vj DEMANDA El valor máximo posible de  que resuelve el si es: De donde se desprende la solución inicial: . 12 0 12 7 13 7 -4 8 3 9 -4 13 res asociados a la celdas as. Zij 12 7 13 - 8 3 9 RESULTADO 0 -3 8 0 valor negativo. Crear un circuito con todos los vértices en variable “no básica” que entrará a la solución. Para este caso. Incluimos un conjunto ui y vj que obtuvimos e vj/ui 12 7 13 Se completan las celda suma de los ui y vj.

2) 3500 c.12 7 Celda (1. y los costos marginales (c.1) 5300 c.23 8 PASO 3 Se dibuja la matriz Zij que contiene los costos de la variable solución.21 10 Celda (2.) Celda (1.m.1) 200 c. 12 0 12 7 10 7 -4 8 3 6 10 -4 res asociados a la celdas as.m. vj) . suponiendo U1=0 ui y vj que obtuvimos vj/ui 12 7 10 Se completan las celd suma de los ui y vj.m.m. Zij 12 7 10 - 8 3 6 RESULTADO 0 0 8 3 . PASO 1: Calcular los multiplicadores (ui.m.11 12 Celda (1.3) 3500 c. Incluimos un conjunto .

5300 x = . Región 2 y Región 3.00.300. . con un costo de transporte total de $104. ón 1. con Z =104300 doras desde Inglaterra a la Región 1. que es la misma ogel.olución es óptima.

200.) a suma de los productos del costo en cada celda básica. . 1800 y 3500 computadoras a la nsporte de $129.  deben enviar 5500 y 1700 computadoras desde de Sucursal 2..00. m.

tienen después de la ema (paso 3) . Se completan las celdas vacías con la suma de los ui y vj.os de la variable Incluimos un conjunto de numeros ui y vj que obtuvimos en el paso 1.

alor de  y ajustar los DESTINO ui REGION 2 REGION 3 OFERTA  7 10  3500 7200 . 11 9  5300 0 3500 3500 3500 12500 que resuelve el sistema =1800 114800 os de la variable Incluimos un conjunto de numeros ui y vj que obtuvimos en el paso 1. Se completan las celdas vacías con la suma de los ui y vj. .

Incluimos un conjunto de numeros ui y vj que obtuvimos en el paso 1. a el sistema de desigualdades para obtener el valor de  y es: DESTINO ui REGION 1 REGION 2 REGION 3 OFERTA 12 7 10 7200 200 3500 3500 8 11 9 5300 5300 0 0 5500 3500 3500 12500 posible de  que resuelve el sistema =3500 Z= 104300 . Se completan las celdas vacías con la suma de los ui y vj.

. Se completan las celdas vacías con la suma de los ui y vj.os de la variable Incluimos un conjunto de numeros ui y vj que obtuvimos en el paso 1.