Professional Documents
Culture Documents
DE 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
Atte. EL GRUPO
1. INTRODUCCIN
3. OBJETIVOS ESPECFICOS
4. MARCO TERICO
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.
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
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
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
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=350 0
1800=3700 0
U2=4 B 8 11 9 5300
0+1800=1800 1800-1800=0 3500
0
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.
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
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
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=350
0
U 2 = -4 B 8 11 9 90
1800+3500=530 0 3500-
0 3500=0
5500 1800 3500 275
12*200+7*3500+10*3500+8*5300=104300
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
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 1 70
2
50 20
B 15 21 26 2 90
5
40 50
C 15 14 15 1 115
7
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.
A 17 20 13 1 70
2
70
B 15 21 26 2 90
5
50 15 25
C 15 14 15 1 115
7
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 1 70
2
70
B 15 21 26 2 90
5
50 15 25
C 15 14 15 1 115
7
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 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
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: