MARO TEORICO

Mtodo Dual Primal

El mtodo Dual es tambin utilizado para resolver problemas de programacin lineal el cual resulta
ser eficiente, se caracteriza porque es utilizado cuando los problemas resultan ser ptimos pero no
factibles, asimismo porque sus restricciones se expresan en forma cannica con el mismo signo de
inecuacin en cada una de ellas.

El trmino de dualidad es utilizado en este mtodo para hacer referencia que es aplicado a
problemas de programacin lineal en el cual existe una asociacin y relacin importante con otro
problema de programacin lineal, el cual es llamado dual. En otras palabras en este mtodo se
cuenta con el problema originalmente planteado en su forma cannica el cual posee ms variables
de decisin que restricciones, es por esto que se replantea el problema como que se obtuviera un
problema nuevo ya que la solucin de cada una de las restricciones se suman agregndole a cada
valor una nueva variable y esto se convierte en una nuestra nueva funcin objetivo, asimismo los
valores de cada variable de cada restriccin son sumados para formar nuestras nuevas
restricciones la cual su solucin son los valores que posee cada trmino de la funcin objetivo del
problema original.

Caractersticas

Cada restriccin de un problema corresponde a una variable en el otro.

Los elementos del lado derecho de las restricciones en un problema son iguales a los
coeficientes respectivos de la funcin objetivo en el otro.
Un problema busca maximizar y el otro minimizar, o viceversa.
El problema de maximizacin tiene restricciones menor igual que y el problema de
minimizacin tiene restricciones mayor igual que.
Las variables en ambos casos son no negativas.

Es como este mtodo es el cual tiene asociado dos problemas de programacin lineal uno
denominado primal y el otro dual, los dos poseen propiedades bastante relacionadas, de tal forma
que la solucin ptima a un problema proporciona informacin completa sobre la solucin ptima
para el otro problema.
BIBLIOGRAFIA

Investigacin de Operaciones. (2016). Mtodo Simplex Dual. Extrado en Septiembre de 2017.

Disponible en: http://www.investigaciondeoperaciones.net/metodo_simplex_dual.html

Investigacin de Operaciones I. (2017). Dualidad. Extrado en Septiembre de 2017. Disponible en:

https://invdoperaciones.wordpress.com/dualidad/

Pougatcheva, Anna. (2016). Mtodo Dual. Extrado en Septiembre de 2017. Disponible en:
http://inv-oper4rmb.blogspot.com/2008/04/metodo-dual.html

Rojas, Normelis. (2017). Mtodo Simplex Dual. Extrado en Septiembre de 2017. Disponible en:
http://normelisrojas3449.blogspot.com/p/metodo-simplex-dual.html

El mtodo Dual no es difcil de comprender aunque prcticamente es aplicar los mtodos

aprendidos anteriormente con la diferencia que se podra decir que solo se modifica el orden de
los datos planteados del problema, es decir la funcin objetivo y las restricciones. La complicacin
al utilizar este mtodo seria replantear el problema para prcticamente obtener uno nuevo ms
fcil de resolver por cualquiera de los mtodos aprendidos con anterioridad. Cabe mencionar que
antes de aplicarlo es necesario el conocimiento previo sobre los otros mtodos, sin embargo es
bastante eficiente cuando se tienen problemas que tienen una gran cantidad de variables y pocas
restricciones. No fue muy complejo el entendimiento del mismo.