Documentos de Académico
Documentos de Profesional
Documentos de Cultura
, siendo
igual a los
kilogramos de pan del primer tipo, y
= 3
+ 4
Aqu, 3 y 4 son los coeficientes de la funcin objetivo, los cuales representan
la utilidad de cada tipo de pan en bolvares/kilogramo. Las restricciones, por otro
lado, sern:
(1)
1 0
0 1
2 1
Las cuales deben transponerse para el dual, es decir, colocar los renglones como
columnas, con esto tendremos:
1 0 2
0 1 1
Estos sern ahora los coeficientes de las dos restricciones del modelo dual.
Finalmente, de acuerdo al paso seis, habr 3 variables para el problema dual, las
cuales sern
= 5
+ 8
+ 15
Sujeto a:
(1)
+ 2
3
(2)
4
Siendo
= 3
+ 4
Sujeto a:
= 5
= 8
2
= 15
0
De esta manera, lo que queda es empezar a iterar tantas veces como sea
necesario hasta romper la negatividad en las variables. Con esto, la primera tabla
Simplex ser representada de la siguiente manera:
3 4 0 0 0
5 1 0 1 0 0
0
8 0 1 0 1 0
0
15 2 1 0 0 1
Z 0 -3 -4 0 0 0
Al aplicarle la metodologa Simplex dar la siguiente iteracin:
3 4 0 0 0
5 1 0 1 0 0
4
8 0 1 0 1 0
0
7 2 0 0 -1 1
Z 32 -3 0 0 4 0
De aqu al proseguir con la metodologa Simplex, se llega a la solucin ptima
en la siguiente iteracin, siendo la tabla respectiva la siguiente:
3 4 0 0 0
8 0 1 0 1 0
3
= 3.5
= 8
= 42.5
Para el problema dual, las restricciones necesitan una variable de holgura y otra
artificial por cada restriccin, con esto tendremos:
Min
= 5
+ 8
+ 15
Sujeta a:
+ 2
= 3
= 4
0
Con esto, al aplicar la metodologa Simplex, nuestra primera tabla ser:
Nota: La tabla se encuentra en la pgina siguiente.
5 8 15 0 0 M M
3 1 0 2 -1 0 1 0
4 0 1 1 0 -1 0 1
Z 0 5 8 15 0 0 0 0
-1 -1 -3 1 1 0 0
Si seguimos aplicando la metodologa Simplex, nuestra tabla correspondiente
para la siguiente iteracin es:
5 8 15 0 0 M
Aqu es significativo que en el punto ptimo ambos problemas dan el mismo
valor para la funcin objetivo, es decir
es la utilidad que se obtiene por los diferentes tipos de pan y
es el costo incurrido
por aplicar los recursos disponibles, de tal forma que en el punto ptimo ambas Z
coinciden dando la situacin ms adecuada para el negocio.
Otra situacin importante que podemos sealar en este problema es que la
solucin dual puede obtenerse desde la tabla final del primario, pues los coeficientes
ndices de las variables de holgura en esta tabla son los valores de las variables duales
en la solucin ptima dual, esto es:
3 4 0 0 0
)
0
8 0 1 0 1 0
3
Asimismo de la tabla ptima dual podemos obtener la solucin primaria al
coincidir los coeficientes ndices de las variables de la holgura duales con los valores
ptimos para las variables primarias, esto es:
Otros Tipos de Restricciones
Pueden existir otros tipos de restricciones para un problema primario dado. En
el ejemplo I.1 hemos planteado un problema primario de maximizacin con
restricciones del tipo menor o igual que (). Cmo se hubiera manejado el problema
si contuviese restricciones del tipo mayor o igual que (), o del tipo igual que (=)? En
principio, todas las restricciones de un problema primario de maximizacin debern
ser del tipo menor o igual que (), por consiguiente las restricciones distintas debern
Z 42.5 0 0 0 2.5 1.5
5 8 15 0 0
)
15
Sujeto a:
(1) 4
(2) 3
(3) 2
Con
, no negativas.
Solucin
Este problema primario deber modificarse en su segunda y tercera restriccin
para ser planteado. La segunda restriccin es del tipo mayor o igual que (), por lo
que deber multiplicarse por (-1) e invertir el sentido de la desigualdad, con esto
tendremos:
(1)
La tercera restriccin es de igualdad, por lo que la reemplazaremos por dos
nuevas restricciones, una del tipo menor o igual que () y otra del tipo mayor o igual
que (), con esto obtendremos:
(3A) 2
(3B) 2
Ahora la restriccin 3B debe convertirse al tipo menor o igual que (), lo cual
se logra al multiplicar la desigualdad por (-1) e invertir su sentido. Al efectuar esto
obtendremos:
(3B)
Con lo cual el problema primario ya queda debidamente planteado.
Max Zp = 8
+ 13
Sujeto a:
(1) 4
(2)
(3)
(4)
Siendo
Ahora plantearemos el problema dual, el cual ser de minimizacin con
restricciones del tipo mayor o igual que (). Los coeficientes de la funcin objetivo, 8
y |13, pasaran a ser las constantes de las restricciones del dual, por lo que habr dos
restricciones en este. Las constantes de las restricciones del primario; 20, -10, 12, y -
12, sern coeficientes de la funcin objetivo dual, por lo que este tendr 4 variables.
Ahora transportemos la matriz de coeficientes de las restricciones del primario, la
cual es:
4 2
-3 -2
2 3
-2 -3
Que para el dual ser:
4 -3 2 -2
2 -2 3 -3
Con esto, el dual ser:
Min
Sujeto a:
Siendo
Principios de la Dualidad Fuerte y Dbil
Principio de la Dualidad Fuerte
Si el problema primario tiene una solucin ptima, entonces el problema dual
tambin tendr una solucin ptima con idnticos valores para la funcin objetivo, es
decir:
=
Donde = Valor de la funcin objetivo para el problema primario.
Principio de la Dualidad Dbil
Para cualquier otra solucin de un problema que no sea la ptima, se cumplir
que:
Donde el signo de la desigualdad de menor que ( ) aplica para aquellos casos
en los cuales ambas soluciones del primario y del dual son factibles. Por su parte, el
signo de igualdad surtir efecto cuando la solucin del dual no sea factible por no
cumplir con las restricciones.
Si aplicamos este principio al ejemplo I.2, vemos que para la segunda tabla la
solucin primal y dual son:
Solucin primal Solucin dual
Aqu se observa la igualdad
como