Upload
miguelon1881
View
23
Download
0
Embed Size (px)
DESCRIPTION
Método de Distribución Modificada
Citation preview
MTODO DE DISTRIBUCIN MODIFICADAPasos de desarrollar el problema por este mtodo Paso 1. Calcular los multiplicadores (Ui, Vj) y los costos marginales (c.m) Los multiplicadores (Ui, Vj) estn asociados a toda celda bsica y su expresin es: Ci,j = Ui + Vj Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con 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 entrar 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. Debemos recordar que # Filas + # columnas -1 # celdas llenas Si se cumple la igualdad es una solucin NO DEGENERADA Si no se cumple es una solucin DEGENERADA EJERCICIO 1
La empresa Calzado XY ubicada en el cantn Guano tiene tres sucursales en los barrios de La Matriz(1) El Rosario(2) y Santa Teresita(3) fabrican cuatro tipos de calzado que son 100 pares de botas, 150 pares de zapatillas, 200 pares de mocasines respectivamente que los distribuye a la ciudades de Quito(1), Machala(2), Cuenca(3) Y Guayaquil(4) cuya demanda de calzado es de 90 pares de botas, 170 pares de zapatillas, 90 pares de mocasines y 200 pares
Z= 1080+60+1200+90+630+1200Z= 4260 U1+V1=12U1=0 V1= 12U2=2 V2= 6U3=3 V3= 4 V4= 3
U1+V2=6 U2+V2=8 U3+V2=9 U3+V3=7 U3+V4=6
EA3=4-(U1+V3)EA3=4-(0+4)EA3=0
EA4=15-(U1+V4)EA4=15-(0+3)EA4=12
EB1=11-(U2+V1)EB1=11-(2+12)EB1=-3
EB3=18-(U2+V3)EB3=18-(2+4)EB3=121234OFERTA
A
126415100
8020
B1181812150
150
C10976300
101090200
DEMANDA9017090200550
EB4=12-(U2+V4)EB4=12-(2+3)EB4=7
EC1=10-(U3+V1)EC1=10-(3+12)EC1=-5
Z=960+100+120+1200+90+630+1200Z=4300U1=0 V1= 12U2=2 V2= 6U3=2 V3= 9 V4= 8
U1+V1=12 U1+V2=6 U2+V2=8 U3+V1=10 U3+V3=7 U3+V4=6
EA3=4-(U1+V3)EA3=4-(0-2)EA3=6
EA4=15-(U1+V4)EA4=15-(0+8)EA4=7
EB1=11-(U2+V1)EB1=11-(2+12)EB1=-3
EB3=18-(U2+V3)EB3=18-(2+9)EB3=7
EB4=12-(U2+V4)EB4=12-(2+8)EB4=2
EC2=9-(U3+V2)EC2=9-(-2+6)EC2=5
1234OFERTA
A
126415100
100
B1181812150
8070
C10976300
1090200
DEMANDA9017090200550
Z=880+100+600+560+630+1200U1=0 V1= 9U2=2 V2= 6U3=1 V3= 6 V4= 5
Z=3970
U1+V2=6 U2+V1=11 U2+V2=8 U3+V1=10 U3+V3=7 U3+V4=6
EA1=12-(U1+V1)EA1=12-(0-9)EA1=3
EA3=4-(U1+V3)EA3=4-(0+6)EA3=-2
EA4=15-(U1+V4)EA4=15-(0+5)EA4=-10
EB3=18-(U2+V3)EB3=18-(2+6)EB3=10
EB4=12-(U2+V4)EB4=12-(2+5)EB4=5
EC2=9-(U3+V2)EC2=9-(1+6)EC2=21234OFERTA
A
126415100
10
B1181812150
8070
C10976300
109090200
DEMANDA9017090200550
Z=880+100+60+560+810+630+1200Z=4240 U1+V2=6U1=0 V1= 9U2=2 V2= 6U3=1 V3= 4 V4= 5
U1+V3=4 U2+V1=11 U2+V2=8 U3+V1=10 U3+V2=9 U3+V4=6
EA1=12-(U1+V1)EA3=12-(0-9)EA3=3
EA4=15-(U1+V4)EA4=15-(0+5)EA4=10
EB3=18-(U2+V3)EB1=18-(2+4)EB1=12
EB4=12-(U2+V4)EB3=12-(2+5)EB3=5
EC3=7-(U3+V3)EC2=7-(1+4)EC2=2
1234OFERTA
A
126415100
9010
B1181812150
150
C10976300
1090200
DEMANDA9017090200550