Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DUALIDAD
El dual es un problema de PL que se obtiene matemticamente de un modelo primal de PL dado. Los problemas dual y primal estn relacionados a tal grado, que la solucin simplex ptima de cualquiera de los dos problemas conduce en forma automtica a la solucin ptima del otro.
>= 2
>= 7
x1, x2 >= 0
Si el primal es un problema de maximizacin su dual ser un problema de minimizacin y viceversa. Los coeficientes de la funcin objetivo del problema primal se convierten en los coeficientes del vector de la disponibilidad en el problema dual. Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la funcin objetivo en el problema dual. Los coeficientes de las restricciones en el problema primal, ser la matriz de los coeficientes tecnolgicos en el dual.
1.-
Los signos de desigualdad del problema dual son contrarios a los del primal. Cada restriccin en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n variables, el dual tendr n restricciones y m variables. As, las variables Xn del primal se convierte en nuevas variables Ym en el dual.
PRIMAL
-2x1 + x2
x1 + 4x2
DUAL
>= 2 >= 7
y1
- 2y2
+ y3
<= 3
2y1 + y2
+ 4y3 <= 2
2.-
OBTENER UNA SEGUNDA FUNCION OBJETIVO. CAMBIANDO EL TIPO DE FUNCION, ES DECIR SI ES DE MINIMIZAR CAMBIARLO A MAXIMIZAR Y VICEVERZA.
POSTERIORMENTE MULTIPLICAR POR (-1) EN AMBOS LADOS
Si:
MINIMIZAR Z = 3x1 + 2x2
(-1)
3.MULTIPLICAR LAS TODAS RESTRICCIONES POR (-1) EN AMBOS LADOS Y MODIFICAR EL OPERADOR MATEMATICO
TENIENDO EN CUENTA QUE SI:
SI ES = OBTENER 2 RESTRICCIONES DE DESIGUALDAD, <= Y >=; DESPUS REGRESAR AL PUNTO ANTERIOR Y CAMBIAR LA RESTRICCIN >= A <=
Si:
x1 + 2x2 -2x1 + x2
x1 + 4x2
>= 3
>= 2
>= 7
2x1 -
x2
-x1 - 4x2
<= -7
CONVERTIR LAS RESTRICCIONES FUNCIONALES DE DESIGUALDAD EN RESTRICCIONES DE IGUALDAD EQUIVALENTES, INTRODUCIENDO LAS VARIABLES NECESARIAS
(artificiales y de exedente)
TENIENDO EN CUENTA QUE SI:
4.-
<= -2
<= -7
-x1 - 2x2 + S1
2x1 - x2 -x1
- 4x2
= -3
+ S2
= -2
+ S3 = -7
5.COLOCAR EN LA TABLA DUAL SIMPLEX LOS COEFICIENTES DE LAS ECUACIONES QUE SE MULTIPLICARON POR (-1) TAMBIEN COLOCAR LOS COEFICIENTES DE LA FUNCION OBJETIVO ORIGINAL EN SU COLUMNA Y FILA CORRESPONDIENTE
x1
S1
S2
x2
S1
S2
S3
S3
6.OBSERVAR EN LA COLUMNA DE SOLUCION LA CANTIDAD MAS NEGATIVA, LA FILA A LA QUE PERTENEZCA SERA LLAMADA VARIABLE DE SALIDA.
x1
S1
S2
x2
S1
S2
S3
S3
x1
S1
S2
x2
S1
S2
S3
S3
3/-1= -3
2/-4= -0.5
8.AHORA SE SUSTITUIRA LA VARIABLE DE ENTRADA POR LA DE SALIDA. EL NUMERO PIVOTE CUANDO NO ES LA UNIDAD, MULTIPLICAR EL RENGLON POR EL RECIPROCO DEL NUMERO PIVOTE.
x1
S1
x2
S1
S2
S3
S2
x2
-1/4
x1
S1 S2
x2
S1
S2
S3
x2
9.POR ELIMINACION GAUSSIANA. CONVERTIR LOS COEFICIENTES DE LA COLUMNA PIVOTE EN CERO, APOYANDOSE DEL NUMERO PIVOTE. PARA ELLO LOCALIZAMOS EL NUMERO A CONVERTIR EN CERO, UTILIZAMOS SU INVERSO ADITIVO Y LO MULTIPLICAMOS POR EL RENGLON DONDE ESTA LA UNIDAD Y LE SUMAMOS EL RENGLON DONDE SE ENCUENTRA EL NUMERO A CONVERTIR EN CERO
x1 1
S1 S1
x2 2
S1 1
S2 2
S3 3
-2 2 1
S2 2 S3 x2
x1
S1
x2
S1
S2
S3
S2
x2
10.OBSERVAR EN EL RENGLON DE SOLUCION QUE LAS CANTIDADES DE LAS VARIABLES SEAN POSITIVAS (SIN CONSIDERAR A Z)
x1
S1 S3
x2
S1
S2
S3
x2
x1
S1 S3
x2
S1
S2
S3
x2
x1
S1
x2
S1
S2
S3
S3
-4
x2
x1
S1
x2
S1
S2
S3
S3
x2
x1
S1
x2
S1
S2
S3
-1/2 1/2
S3
x2
1/4
x1
S1
x2
S1
S2
S3
S3
x2
x1
S1 S3
x2
S1
S2
S3
x2
Solucion optima del Primal: Solucion optima del Dual:
y1 = 0 y2 = 2 y3 = 0
Z = 4