MTODO DE MULTIPLICADORES.

En el mtodo de multiplicadores asociamos los multiplicadores ui y vj con el rengln i y la columna j de la tabla de transporte. Para cada viable bsica Xij de la solucin actual, los multiplicadores ui y vj deben satisfacer la ecuacin que sigue: ui + vj = cij, para cada variable bsica xij Estas ecuaciones producen m + n 1 ecuaciones ( porque slo hay m + n 1 variables bsicas ) con m + n incgnitas. Los valores de los multiplicadores se pueden determinar a partir de estas ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores ( por lo general u1 se hace igual a cero) y resolviendo las m + n 1 ecuaciones de los m + n 1 multiplicadores desconocidos restantes. Al hacer esto, la evaluacin de cada variable no bsica xpq est dada por

c 31 pq = up + vp - Cpq , para cada variable no bsica xpq

(Estos valores sern los mismos sin importar la eleccin arbitraria del valor de u1. ) Despus se selecciona la variable que entra como la variable no bsica con la variable cpq ms positiva (comprese con la condicin de optimidad de minizacin del mtodo simplex).

DETERMINACION DE LA VARIABLE DE ENTRADA.

La variable que entra se determina mediante el uso de la

condicin de optimidad del mtodo simples. Los clculos de los coeficiente de la funcin objetivo estn basados en las relaciones primales-duales que se presentaron en exposiciones anteriores.

Presentamos la mecnica del mtodo y despus damos una

explicacin rigurosa del procedimiento con base en la teora de la dualidad. Otro mtodo, llamado procedimiento SALTANDO PIEDRAS, tambin sirve para determinar la variable que entra. Aunque los clculos de los dos mtodos son exactamente equivalentes, el procedimiento del mtodo saltando piedras da la impresin que es completamente independiente del mtodo simplex.

Si aplicamos este procedimiento a las variables no bsicas de la tabla 5-7 (solucin actual) , las ecuaciones asociadas con las variables bsicas estn dadas como

x11 : u1 v1 c11 10 x12 : u1 v2 c12 0 x22 : u 2 v2 c 22 7 x23 : u 2 v3 c 23 9 x 24 : u 2 v4 c 24 20 x34 : u3 v4 c 34 18

Haciendo u1 = 0, los valores de los multiplicadores se determinan sucesivamente como v1 = 10, v2 = 0 . u2= 7, v3 = 2 , v4 = 13 y u3 = 5. Las evaluaciones de las variables no bsicas estn dadas de la manera siguiente:

x13 : c13 u1 v1 c13 0 2 20 18 x14 : c14 u1 v4 c14 0 13 11 2 x21 : c 21 u 2 v1 c 21 7 10 12 5 x31 : c 31 u3 v1 c 31 5 10 0 15 x 32 : c 32 u3 v2 c 32 5 0 14 9 x33 : c 32 u3 v3 c 33 5 2 16 9

DETERMINACIN DE LA VARIABLE QUE SALE.

Para el fin de determinar una razn mnima, construimos un ciclo cerrado para la variable actual que entra.

El ciclo empieza y termina en la variable no bsica designada..

Este consta de los segmentos sucesivos horizontales y verticales (conectados) cuyos puntos extremos deben ser variables bsicas, salvo para los pu7untos extremos que estn asociados con la variable que entra. Esto significa que todo elemento de esquina del ciclo debe ser una celda que contenga una variable bsica.

Es irrelevante si el ciclo es en el sentido de las manecillas del reloj o en sentido contrario.

Este proceso se resume a travs de los signos de ms + y de menos de las esquinas adecuadas de la tabla.

Demanda A Planta 1 0 Planta 2 Planta 3 5 5 0 12 10

Demanda B 0 15 7 0 14 15

Demanda C 20 9 15 16 15

Demanda D 11 20 10 18 10 45 5 25 15

Demanda A U1 = 0 Planta 1 10 0

Demanda B 0 15

Demanda C

Demanda D 11 20 +2 15

-18 U2= 7 Planta 2 12 X21 +5 U3= -10 Planta 3 0 5 -24 5 V1 = 10 15 V2= 0 -24 15 V3= 2 10 V4= 13 45 14 16 -15 18 5 0 7 15 9 10 20 25

La tabla muestra la variable que entra y la que sale como X14

y X24, respectivamente . Al efectuar este cambio en la tabla, obtenemos la nueva solucin de la tabla final como todas las variables Cpq prom de la tabla final son no positivas, se ha llegado a la solucin ptima.
Demanda A U1 = 0 Planta 1 10 0 -5 U2= 7 Planta 2 12 0 U3= -5 Planta 3 0 5 -19 5 V1 = 5 15 V2= 0 -19 15 V3= 2 14 16 -10 10 V4= 13 45 18 5 7 15 -18 9 10 +2 20 25 15 Demanda B 0 20 X14 Demanda C Demanda D 11 15

TABLA FINAL.
Demanda A U1 = 0 Planta 1 10 0 -5 U2= 7 Planta 2 12 0 U3= -5 Planta 3 0 5 -19 5 V1 = 5 15 V2= 0 -19 15 V3= 2 14 16 -12 10 V4= 11 45 10 -2 18 5 7 15 -18 9 +2 20 25 5 Demanda B 0 20 10 Demanda C Demanda D 11 15

La solucin ptima se resume como sigue. Envense 5 unidades de la planta 1 al destino 2 a 5*0 = Q0.00, 10 unidades de 1 a 4 a 10*11 = Q110, 10 unidades de 2 a 2 a 10*7 = Q70, 15 unidades de 2 a 3 a 15*9= Q135 y 5 unidades de 3 a 1 a 5*0=Q0.00. El costo total de transporte total de planta es de Q315.00