Académique Documents
Professionnel Documents
Culture Documents
HUAMANGA
FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERA DE MINAS
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
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
5
2. OBJETIVOS
3. OBJETIVOS ESPECFICOS
4. MARCO TERICO
6
-el mtodo de la -perturbacin
-el mtodo de la base parcial de Madan Lal Mittal
5. METODOLOGA
- 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.
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
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
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
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
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
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
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
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
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
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.
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.
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
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 $.
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
17
7. RESULTADOS
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:
19
20