UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE

HUAMANGA

FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y

CIVIL

ESCUELA PROFESIONAL DE INGENIERA DE MINAS

Anlisis de Sistemas Mineros MI-547

Mtodo de Transporte: Distribucin Modificada o MODI
PRESENTADO POR: ARROYO SOSA NILTON DIGNO

PALOMINO RIVERA MIKY NELSON

SANTOS GONZALES ANGEL ANDRES

Ayacucho 2017
1.-INTRODUCCIN
El campo de la Investigacin de Operaciones es muy amplio, que
puede dividirse en varias sub clases de problemas, para los cuales
existen mtodos de solucin especiales.
Dos de estos es el METODO DE TRANSPORTE Y ASIGNACION, el
cual tambin se divide en distintos mtodos de solucin a estos
problemas de transporte diferencindose segn el grado de
optimizacin que ofrecen.

Mtodo de Asignacin
Trasporte
INTRODUCCIN ... Continuacin

El mtodo de la DISTRIBUCION MODIFICADA conocido

como el mtodo MODI o tambin METODO DE LOS
COSTOS FICTICIOS, pertenece al conjunto de los mtodos
de optimizacin que existen en los problemas de
programacin lineal del METODO DE TRANSPORTE.
Entres ellos tenemos a: STEPPING STONE, FORD
FULKERSON, entre otros.
 INTRODUCCIN ... Continuacin

Es muy importante el Esquina Noroeste

conocimiento de este mtodo (MEN)
debido a que est puede mejorar
u optimizar el valor de una Mtodo Costo Mnimo
solucin inicial factible resultado (MCM)
de cualquiera de los siguientes
mtodos:
Aproximacin de Vogel
(MAV)

Aproximacin de Russel
(MAR)
2.-OBJETIVOS

1.Conocer y
aprender la
aplicacin del
mtodo MODI o
METODO DE
DISTRIBUCION
MODIFICADA.

Objetivo General
3.-OBJETIVOS ESPECFICOS

OBJETIVO ESPECFICO n 1
1.-Comparar el grado de optimizacin
de los distintos mtodos de transporte.

OBJETIVO ESPECFICO n 2
2.-Realizar ejercicios demostrativos
sobre minera y analizar el resultado.
4.-MARCO TEORICO
4.1.-EL METODO DE DISTRIBUCION
MODIFICADA
Este mtodo consiste en aadir a la matriz de costes una fila y
una columna que recogen unos costes ficticios determinados
arbitrariamente (los nmeros MODI), tal que permite calcular los
ndices de mejora para las celdas (casillas) no utilizadas sin tener
que trazar todos los circuitos (ciclos) que requiere el algoritmo
de Stepping-Stone.
En general, supone ahorros en tiempo respecto a la utilizacin
del algoritmo de Stepping-Stone en la resolucin de problemas
de transporte, debido a su rapidez y el fcil tratamiento de las
soluciones degeneradas.
4.2.-SOLUCIONES DEGENERADAS Y
NO DEGENERADAS

Solucin No Degenerada
Cuando la expresin: (m+n-1)
# de celdas llenas. SE CUMPLE

Solucin Degenerada
expresin: (m+n-1) # de
celdas llenas. NO SE CUMPLE
Sin embargo, para comprobar si la solucin
actual es o no ptima y en su caso
mejorarla, es necesario que sea no
degenerada. La consecuencia de la
degeneracin es que los mtodos paso a
paso, costes indirectos, MODI, no se
pueden aplicar. A fin de evitar los
inconvenientes que presenta la
degeneracin y poder aplicar los mtodos
paso a paso y MODI, existen diferentes
mtodos para el tratamiento de las
soluciones degeneradas, entre los que cabe
indicar:
-el mtodo de los ceros
-el mtodo de la -perturbacin
-el mtodo de la base parcial de Madan Lal
Mittal
1.MTODO DE LOS CEROS
5.-Metodologa
5.1.-Algoritmo Del Mtodo De Distribucin Modificada.
A partir de una solucin factible calculada por cualquier
mtodo (MEN, MAV, MCM), se sigue con los siguientes pasos:
Paso 1:
Calcular los mltiplos (Ui Vj) y los costos
marginales (C.M.) los multiplicadores (Ui Vj)
estn asociadas toda celda bsica y su expresin
es:
Cij= Ui +Vj.
Esto es un sistema de (m + n -1) y ecuaciones de
m + n incgnitas. los valores de los
multiplicadores se obtienen suponiendo un valor
arbitrario para uno de los multiplicadores y se
calcula el resto, resolviendo los m+n-1
multiplicadores restantes.
Los costos marginales estn asociados a toda
celda no bsica, con la expresin:
C.M. = Cij (Ui + Vj)
Si todos los costos marginales son no negativos, la
solucin es ptima y termina.
Paso 2:
Si existe por lo menos un C.M.
negativo, tomar la celda con el
mayor valor negativo. crear un
circuito con todos los vrtices en
celdas de variables bsicas. es decir,
encontrar la trayectoria de la
variable no bsica que entrara a la
solucin.
Paso 3:
Ajustar el valor de Xij en las celdas del
circuito comenzando por sumar la
variable a la celda seleccionada en el
paso 2, en el sentido de las manecillas
del reloj, y alternando una resta y suma
de en cada celda de la trayectoria hasta
regresar a la celda primera, resolver una
desigualdad (0) para y ajustar la
solucin. en todo caso volver al paso 1.
Recordar que:

Numero de filas + nmero de columnas 1

numero de celdas llenas.
Si cumple la igualdad es una solucin no
degenerada (es una solucin bsica factible,
con exactamente "m" variables bsicas Xi,
estrictamente positivas.)
Si no se cumple es una solucin degenerada
(es una solucin bsica factible, con menos
de "m" variables bsicas Xi positivas, pues al
menos, una de ellas es de valor cero.
EJEMPLO DEMOSTRATIVO DE LOS
PASOS DE FORMA DETALLADA
La siguiente tabla es el resultado de un modelo de
transporte realizado por el mtodo ESQUINA
NOROESTE. En la cual vamos a determinar cul de las
celdas vacas es la optimizable atreves del mtodo MODI.
1.-Verificar o demostrar que la matriz es optimizable o
no, con la siguiente formula.
Numero de filas + nmero de columnas 1 numero
de celdas llenas.
2 + 3 -1 4
44
Quiere decir que puede usar el mtodo MODI.
2.-Calcular las variables Ui Vj.
Obtenemos ecuaciones de todas las celdas que tienen
valor, resolvemos dichas ecuaciones y tendremos los
valores de Ui y Vj.
La frmula es:
Cij = Ui + Vj
Para resolver las ecuaciones designamos un 0 a
cualquiera de las Ui o Vj para as obtener los valores de
las dems variables ficticias.
Obtenemos las siguientes ecuaciones
U1 + V1 = 12 (1)
U1 + V2 = 7 (2)
U2 + V2 = 11 (3)
U2 + V3 = 9 (4)

Para obtener rpido los valores ficticios a U1 le

designamos el valor de 0.
Si U1 = 0
V1 = 12
V2 = 7
V3 = 5
U2= 4
Calcular los coeficientes de costos reducidos o marginales con la
siguiente formula:
C.M. = Cij (Ui + Vj)
Una vez hallada los costos marginales tambin conocidos como
los ndices de mejora se escoge el nmero menos negativo, dicha
celda nos indica que ser la celda optimizable
Esta frmula se usa en las celdas donde no tengamos una
solucin o variable bsica o celdas vacas. Si todos los costos
marginales son no negativos, la solucin es ptima y termina.
Esto quiere decir que an se puede optimizar ya
que hay un valor negativo en el CM 21, esto
tambin nos informa que esta es la celda donde
se puede optimizar.
Una vez encontrada la celda tenemos que armar un
camino de distribucin modificada.
Para ello debemos marcar celdas con las secuencias +, -, +,
- ... etc. Empezando desde la celda marcada, pasando
nicamente por las celdas que ya tienen valor
Par saber si se puede redistribuir por el camino
fundamentado usamos la formula
costos negativos costos positivos
12+11 8+7
2315
Quiere decir que si se puede redistribuir.
Volvemos a aplicar la frmula del paso1 y volvemos
hacer otra vez el mismo procedimiento.
Numero de filas + nmero de columnas 1
numero de celdas llenas.
2+ 3 -1 4
44
Quiere decir que se puede usar el mtodo MODI.
HALLAMOS LA CELDA OPTIMIZAR
C.M. = Cij (Ui + Vj)
CM13 = 10 (13+10) =-3
CM22 = 11 (-4+7) =8
Par saber si se puede redistribuir usamos la formula
costos negativos costos positivos
9+12 10+8
2118
Quiere decir que si se puede redistribuir
VOLVEMOS AL PASO1
Numero de filas + nmero de columnas 1
numero de celdas llenas.
2 + 3 -1 4
44
Quiere decir que se puede usar el mtodo
MODI
Hallamos las ecuaciones y lo resolvemos con U1
=0
U1+V1=12 V1=12
U1+V2=7 V2=7
U1+V3=10 V3 =10
U2+V1=8 U2=-4
HALLAMOS LA CELDA OPTIMIZAR
C.M. = Cij (Ui + Vj)
CM22=11-(-4+7) =8
CM23=9-(-4+10) = 3
Si todos los costos marginales son no
negativos, la solucin es ptima y termina
Quiere decir que la solucin ptima es 104300.
 1. EJEMPLOS DE APLICACIN EN MINERIA
Una empresa tiene 3 fbricas de produccin A, B, C, las cuales
proveen a las Industrias mineras de explosivos para sus operaciones
de extraccin de mineral, dichas minas estn ubicadas en los
departamentos de AREQUIPA, HUANCAVELICA, AYACUCHO, JUNIN.
La capacidad de produccin de las fabricas son de 70, 90, y 115 cajas
diarias respectivamente, mientras que las demandas de las minas son
de 50, 60, 70 y 95 cajas respectivamente.
El costo de envi por caja desde las fabricas a cada uno de las
minas se presenta en el siguiente cuadro en unidades de dlares.
 AREQUIPA HUANCAVELI AYACUCHO JUNIN OFERT
CA A
FABRICA A 17 20 13 12 70
FABRICA B 15 21 26 25 90
FABRICA C 15 14 15 17 115
DEMANDA 50 60 70 95

Determina la solucin factible bsica inicial utilizando el MEN,

MCM, MAV y optimizar con el Mtodo de Distribucin
modificada.

SOLUCIN