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