Anda di halaman 1dari 20

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
CALIFICADO POR: Mg. Ing. CAMPOS ARZAPALO, Edmundo

PRESENTADO POR:
ARROYO SOSA NILTON DIGNO
PALOMINO RIVERA MIKY NELSON
SANTOS GONZALES ANGEL ANDRES

Ayacucho 2017
DEDICATORIA

el presente informe va dedicado primeramente a dios y luego a nuestros queridos


padres por brindarnos su apoyo incondicional da a da y al docente por guiarnos con
entusiasmo y esfuerzo, para lograr nuestros objetivos y agradecerle por su dedicacin.
NDICE
PAGINA

1. NDICE------------------------------------------------------------------------------03

2. RESUMEN-------------------------------------------------------------------------04

3. INTRODUCCIN-----------------------------------------------------------------05

4. OBJETIVO--------------------------------------------------------------------------06

5. OBJETIVO ESPECFICO----------------------------------------------------------06

6. MARCO TERICO----------------------------------------------------------------06

7. METODOLOGA------------------------------------------------------------------07

8. EJEMPLO DEMOSTRATIVO---------------------------------------------------15

9. RESULTADOS---------------------------------------------------------------------18

10.CONCLUSIONES------------------------------------------------------------------19

3
RESUMEN

El presente trabajo consiste en poder definir, aprender y saber cundo utilizar el mtodo
de la DISTRIBUCIN MODIFICADA, en trabajo consta de 3 partes principalmente:
1.- la parte terica, donde se explaya las definiciones del mtodo Modi, su uso, y su
objetivo frente a los problemas de transporte, tambin incluye su forma de usar y el
saber usar.
2.- la parte de la metodologa, en donde especificamos los pasos, secuencias a seguir
para poder tener resolver problemas de transporte con el Mtodo Modi este incluye un
ejercicio demostrativo de dichos pasos y restriccin en su uso.
3.- la parte del ejercicio aplicativo. En esta parte se desarroll un problema de transporte
de explosivos en cajas, para las distintas minas en operacin del centro del Per, la cual
fue resuelta por los distintos mtodos de transporte (MEN, MCM, MAV) para poder
optimizarlos con el mtodo Modi y as poder sacar los resultados y conclusiones.
Haciendo una evaluacin al trabajo respecto a sus objetivos trazados se podr decir que
se cumpli satisfactoriamente gracias al trabajo en grupo y a la dedicacin del mismo.

Atte. EL GRUPO

4
1. INTRODUCCIN

El campo de la Investigacin de Operaciones es muy amplio, que bien puede dividirse


en varios 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.
El mtodo de la DISTRIBUCION MODIFICADA conocido como el mtodo MODI o tambin
METODO DE LOS COSTES FICTICIOS, pertenece al conjunto de los algoritmos de
optimizacin que existen en los problemas programacin lineal del METODO DE
TRANSPORTE (STEPPING STONE, MODI, FORD FULKERSON, Separacin en estrella de
B. ZIMMERN entre otros). Este mtodo es similar al Simplex, con la diferencia que
determina los costos marginales reducidos (Cj - Zj) en dos pasos.
es muy importante el conocimiento de este mtodo debido a que est puede mejorar
u optimizar el valor de una solucin inicial factible resultado de cualquiera de los
siguientes mtodos (Aproximacin de Vogel, Esquina Noroeste, Costo Mnimo, mtodo
de aproximacin de Russel, entre otros).

5
2. OBJETIVOS

2.1. Conocer y aprender la aplicacin del mtodo MODI o METODO DE


DISTRIBUCION MODIFICADA.

3. OBJETIVOS ESPECFICOS

3.1. Comparar el grado de optimizacin de los distintos mtodos de


transporte.
3.2. Realizar ejercicios demostrativos sobre minera y analizar el resultado.

4. MARCO TERICO

4.1. EL MTODO DE DISTRIBUCIN MODIFICADA

este mtodo es similar al mtodo Simplex, con la diferencia de que determina


los costos marginales o reducidos (Cj Zj) en dos pasos.
Es un mtodo que nos ayuda a mejorar el valor de una solucin inicial, resultado
de cualquier de los siguientes mtodos:
- Mtodo esquina Noroeste (MEN)
- Mtodo de aproximacin de Vogel (MAV)
- Mtodo del costo mnimo. (MCM)
- Entre otros.
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

Una solucin ptima puede ser degenerada, es decir, cuando el nmero de


posiciones localizadas es menor que (m+n-1). 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

6
-el mtodo de la -perturbacin
-el mtodo de la base parcial de Madan Lal Mittal

4.3. 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.

7
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
- Si no se cumple es una solucin DEGENERADA
-
5.2. EJEMPLO DEMOSTRATIVO DE LOS PASOS DE FORMA DETALLADA
La siguiente tabla es el resultado de un modelo de transporte realizada por el
mtodo ESQUINA NOROESTE. En la cual vamos a determinar cul de las celdas
vacas es la optimizable atreves del mtodo MODI.

D E F
A 12 7 10 7200
5500 1700 0
B 8 11 9 5300
0 1800 3500
5500 3500 3500 12500
Z = 129200

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 6
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.

8
V1 V2 V3
D E F
U1 A 12 7 10 7200
5500 1700 0
U2 B 8 11 9 5300
0 1800 3500
5500 3500 3500 12500

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 U2 le designamos el


valor de 0.
Si U1 = 0
- U2= 4
- V1 = 12
- V2 = 7
- V3 = 5

V 1 = 12 V2=7 V3=5
D E F
U1=0 A 12 7 10 7200
5500 1700 0
U2=4 B 8 11 9 5300
0 1800 3500
5500 3500 3500 12500

3. 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.

9
V 1 = 12 V2=7 V3=5
D E F
U1=0 A 12 7 10 7200
5500 1700 0
U2=4 B 8 11 9 5300
0 1800 3500
5500 3500 3500 12500
Cij
- CM 13 = 10 (0+5) = 5
- CM 21 = 8 (4+12) =-8
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.
4. Otra manera de como hallar la celda no bsica optimizable es:
U1 + V1 = costo de resignacin
Costo de resignacin debe mayor a costo inicial
Si no hay ninguna celda la solucin es ptima.
0+12=12
0+7=7
4+7=11
0+5=5
4+12=16
4+5=9

V 1 = 12 V2=7 V3=5
D E F
U1=0 A 12 12 7 7 5 10 7200
5500 1700 0
U2=4 B 16 8 11 11 9 9 5300
0 1800 3500
5500 3500 3500 12500

Costo de resignacin costo inicial


En la fila2 columna1 el costo residual es mayor que el costo inicial es por ello
en esta celda se optimizara.
5. Una vez encontrada la celda tenemos que armar un camino de distribucin
modificada.

10
Para ello debemos marcar celdas con las secuencias +, -, +, - ... etc. Empezando
desde la celda marcada, pasando nicamente por las celdas que ya tienen valor
V 1 = 12 V2=7 V3=5
D E F
U1=0 A (-) 12 (+) 7 10 7200
5500 1700 0
U2=4 B (+) 8 (-) 11 9 5300
0 1800 3500
5500 3500 3500 12500

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.

6. Una vez armado el camino vamos a ver cunto podemos asignar. Por cada unidad
asignada en la celda nuestro F.O. se modifica en:
+8-12+7-11=-8
Ahora veremos cuanto podemos designar: el mximo que nosotros podemos
designar es el menor costo de una celda que contenga un signo negativo. Esto
quiere decir 1800.
7. Ahora asignaremos el valor elegido que es (15) a toda celta con + y restar donde
tiene -.

V 1 = 12 V2=7 V3=5
D E F
U1=0 A 12 7 10 7200
5500- 1700+1800=3500 0
1800=3700
U2=4 B 8 11 9 5300
0+1800=18000 1800-1800=0 3500
5500 3500 3500 12500
Z = (3700*12) +(7*3500)+(8*1800)+(9*3500)= 114800

8. 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.

11
Hallando las ecuaciones y resolvemos con U1 = 0
U1+V1=12 U2=-4
U1+V2=7 V1=12
U2+V1=8 V2=7
U2+V3=9 V3=13

V 1 =12 V 2 =7 V 3 = 13
D E F
U1=0 A 12 7 10 7200
3700 3500 0
U 2 = -4 B 8 11 9 90
1800 0 3500
5500 1800 3500 275
Z=114800

HALLAMOS LA CELDA OPTIMIZAR


C.M. = Cij (Ui + Vj)
CM13 = 10 (13+10) =-3
CM22 = 11 (-4+7) =8
Debido que en CM13 es negativo se puede optimizar en esa celda.
HALLANDO LOS COSTOS DE RESIGNACION para encontrar la celda a optimizar
-0+12=12
-0+13=13 Celda13
-0+7=7
-4+ 12 = 8
- 4+ 7 = 3

V 1 =12 V 2 =7 V 3 = 13
D E F
U1=0 A 12 7 10 7200
3700 3500 0
U 2 = -4 B 8 11 9 90
1800 0 3500
5500 1800 3500 275
Z=114800

12
ARMANDO EL CAMINO DE DISTRIBUCION

V 1 =12 V 2 =7 V 3 = 13
D E F
U1=0 A (-) 12 7 13(+) 10 7200
3700 3500 0
U 2 = -4 B (+) 8 11 (-) 9 90
1800 0 3500
5500 1800 3500 275
Z=114800

9. 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

Hallamos el valor menor de los signos negativos (25) restamos y sumamos segn
corresponda
V 1 =12 V 2 =7 V 3 = 13
D E F
U1=0 A 12 7 10 7200
3700-3500=200 3500 0+3500=3500
U 2 = -4 B 8 11 9 90
1800+3500=5300 0 3500-
3500=0
5500 1800 3500 275
12*200+7*3500+10*3500+8*5300=104300

10. 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

13
V 1 =12 V 2 =7 V 3 = 10
D E F
U1=0 A 12 7 10 7200
200 3500 3500
U 2 = -4 B 8 11 9 90
5300 0 0
5500 1800 3500 275
Z=104300

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.

14
6. 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 HUANCAVELICA AYACUCHO JUNIN OFERTA


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, MAR y
optimizar con el Mtodo de Distribucin modificada.

SOLUCIN
6.1. PRIMERA SOLUCIN INICIAL MTODO ESQUINA NOROESTE.

AREQUIPA HUANCAVELICA AYACUCHO JUNIN OFERTA

A 17 20 13 12 70
50 20
B 15 21 26 25 90
40 50
C 15 14 15 17 115
20 95
DEMANDA 50 60 70 95 275

Z=(50*17)+(20*20)+(40*21)+(50*26)+(20*15)+(95*17)=5305 $/envio
Entonces segn el mtodo Noroeste tenemos la siguiente respuesta.
De la fbrica A se enviar 50 cajas a Arequipa, 20 cajas a Huancavelica.
De la fbrica B se enviar 40 cajas a Huancavelica, 50 cajas a Ayacucho.
De la fbrica C se enviar 20 caja a Ayacucho, 95 cajas a Junn.
Quiere decir que se necesitara invertir 5305 dlares para transportar 1 caja de
explosivo a cada mina.

15
6.2. SEGUNDA SOLUCIN POR EL MTODO COSTO MNIMO

AREQUIPA HUANCAVELICA AYACUCHO JUNIN OFERTA

A 17 20 13 12 70
70
B 15 21 26 25 90
50 15 25
C 15 14 15 17 115
60 55
DEMANDA 50 60 70 95 275

Z=(70*12)+(50*15)+(15*26)+(25*25)+(60*14)+(55*15)=4270 $/envio
Entonces segn el mtodo de Costos mnimos tenemos la siguiente respuesta:
De la fbrica A se enviar 70 cajas al departamento de Junn
De la fbrica B se enviar 50cajas al departamento de Arequipa, 15 cajas al
departamento de Ayacucho y 25 cajas al departamento de Junn.
De la fbrica C se enviar 60 cajas al departamento de Huancavelica, 55cajas al
departamento de Ayacucho.
El costo de transporte al distinto departamento es de 4270 $.

6.3. TERCERA SOLUCION POR EL METODO DE APROXIMACION DE VOGEL.

AREQUIPA HUANCAVELICA AYACUCHO JUNIN OFERTA

A 17 20 13 12 70
70
B 15 21 26 25 90
50 15 25
C 15 14 15 17 115
60 55
DEMANDA 50 60 70 95 275

Z=(70*12)+(50*15)+(15*26)+(25*25)+(60*14)+(55*15)=4270 $/envio
Entonces segn el mtodo de Costos mnimos tenemos la siguiente respuesta:
De la fbrica A se enviar 70 cajas al departamento de Junn
De la fbrica B se enviar 50cajas al departamento de Arequipa, 15 cajas al
departamento de Ayacucho y 25 cajas al departamento de Junn.
De la fbrica C se enviar 60 cajas al departamento de Huancavelica, 55cajas al
departamento de Ayacucho.
El costo de transporte al distinto departamento es de 4270 $.

16
6.3 OPTIMIZACIN POR EL MTODO DISTRIBUCIN MODIFICA A
PARTIR DE UNA SOLUCIN INICIAL

V 1 = 15 V 2 = 21 V 3 = 22 V 4 = 24 oferta
Arequipa Huancavelica Ayacucho Junn
U 1 = -12 A 17 20 13 12 70
70
U2=0 B 15 21 26 25 90
50 40
U 3 = -7 C 15 14 15 17 115
20 70 25
demanda 50 60 70 95 275
Z=4185.00

Segn la optimizacin por el METODO MODI se tiene las siguientes respuestas:


De la fbrica A se enviar 70 cajas al departamento de Junn.
De la fbrica B enviar 50 cajas a Arequipa y 40 cajas a Huancavelica
De la fbrica C se enviar 20 cajas a Huancavelica, 70 cajas a Ayacucho y 25
cajas Junn
Siendo as el costo mnimo de transporte por todo el envo de 4185 $

17
7. RESULTADOS

MTODO AREQUIPA HUANCAVELICA AYACUCHO JUNN COSTO


$
M.E.N.
FBRICA A 50 20 0 0 5305
FBRICA B 0 40 50 0
FBRICA C 0 0 20 95
M.C.M
FBRICA A 0 0 0 70 4270
FBRICA B 50 0 15 25
FBRICA C 0 60 55 0
M.A.V.
FBRICA A 0 0 0 70 4270
FBRICA B 50 0 15 25
FBRICA C 0 60 55 0
M.D.M.
FBRICA A 0 0 0 70 4185
FBRICA B 50 40 0 0
FBRICA C 0 20 70 25

MEN: mtodo esquina noroeste


MCM: mtodo costo mnimo
MAV: mtodo de aproximacin de Vogel
MDM: mtodo de distribucin modificada

18
8. CONCLUSIN

8.1. Se aprendi a optimizar las soluciones iniciales de los mtodos de MEN, MCM
Y MAV mediante el Mtodo Distribucin Modificada.
8.2. Segn los resultados se puede analizar que el grado de optimizacin, por el
Mtodo Modi es ms optimo y favorable para poder tomar una decisin.
8.3. Del resultado del ejercicio aplicado a la minera se puede concluir que
- De la fbrica A se enviar 70 cajas al departamento de Junn.
- De la fbrica B enviar 50 cajas a Arequipa y 40 cajas a Huancavelica
- De la fbrica C se enviar 20 cajas a Huancavelica, 70 cajas a Ayacucho y
25 cajas Junn
- Siendo as el costo mnimo de transporte por todo el envo de 4185 $
8.4. La comparacin entre costos es:

MTODO DIFERENCIA DE COSTOS ($)


ESQUINA NOROESTE VS MODI 5305 4185 = 1120
COSTO MINIMO VS MODI 4270 4185 = 85
APROXIMACIN DE VOGEL VS MODI 4270 4185 = 85

8.5. Los softwares como TORA LINDO SOLVER ya tienen en su algoritmo un


sistema de optimizacin ya sea EL MODI STEEPING STONE u otros.

19
20