6
M É TODO DE DISTRIBUCI Ó N MODIFICADA Pasos de desarrollar el problema por este método Paso 1. Calclar los mlt!pl!cadores "U!# $%& ' los costos mar(!)ales "c*m& +os mlt!pl!cadores "U!# $%& est,) asoc!ados a toda celda b,s!ca ' s e-pres!.) es/ C!#% 0 U! 1 $% Paso 2. S! e-!ste por lo me)os ) c*m* )e(at!2o# tomar la celda co) ma'or )e(at!2o* Crear ) c!rc!to co) todos los 2ért!ces e) celdas de 2ar!able dec!r# e)co)trar la tra'ector!a de la 2ar!able 3)o b,s!ca4 5e e)trar, a Paso 3 * A%star el 2alor de 6!% e) las celdas del c!rc!to# come)7a)do por la 2ar!able 8 a la celda selecc!o)ada e) el Paso 9# e) el se)t!do de las relo%# ' alter)a)do )a resta ' sma de 8 e) cada celda de la tra'ector!a :asta re(resar a la celda pr!mera# resol2er )a des!(aldad ";<& para 8 ' a%star la solc!.)* E) todo caso 2ol2er al Paso =* Debemos recordar 5e > F!las 1 > colm)as ?= @ > celdas lle)as S! se cmple la !(aldad es )a solc!.) NO DE ENERADA S! )o se cmple es )a solc!.) DE ENERADA EJERCICIO 1 +a empresa Cal7ado 6 b!cada e) el ca)t.) a)o t!e)e tres scrsales e) los barr!os de +a Matr!7"=& El Rosar!o"9& ' Sa)ta Teres!ta" & abr!ca) catro t!pos d cal7ado 5e so) =<< pares de botas# = < pares de 7apat!llas# mocas!)esrespect!2ame)te 5e los d!str!b'e a la c!dades de !to"=&# Mac:ala"9&# Ce)ca" & a'a5!l"G& c'a dema)da de cal7ado es de H< botas# = < pares de 7apat!llas# H< pares de mocas!)es ' 9<< pares

Método de Distribución Modificada

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