metodo dual

Páginas: 2 (468 palabras) Publicado: 29 de abril de 2013
1.a) El Problema Dual
El modelo matemático de programación lineal que hemos venido desarrollando
en las sesiones anteriores, se conoce como el problema primal. El problema
dual es una definiciónmatemática estrechamente relacionada, que se deriva
directamente del problema primal. En la mayor parte de los casos de los
modelos de PL, el dual se define para varias formas del primal, dependiendodel sentido de optimización (maximización o minimización), de los tipos de
restricciones (> , < , =) y del signo de las variables (no negativas y no
restringidas).La solución óptima del problemadual proporciona los precios o los
beneficios de los recursos asignados en el problema primal original. La forma
estándar del modelo primal, incluye variables de holgura y superávit o de
exceso;tiene tres propiedades:
•Todas las restricciones son ecuaciones (con lado derecho no negativo)
•Todas las a variables son no negativas
•El sentido de optimización puede ser maximización ominimización.

1.b) Para que me sirve el problema dual
Los problemas duales nos sirven entre otros aspectos
En lo siguiente:
 Permite resolver problemas de programación lineal de forma más rápida
ysencilla.
 Es otra vía para resolver un problema de programación lineal.
 Facilita profundizar en el contenido económico del problema original
(primal).
Puede ser utilizada para resolver el caso en quese debe considerar la
introducción de una nueva variable en el primal una vez que ha de sido
obtenida la solución óptima, sin tener que resolver completamente el problema

1.c) Relaciones delmodelo Primal - Dual
La forma estándar del primal se utiliza para confeccionar el tablero simplex
inicial; y la solución del problema dual se obtiene directamente de la tabla
simplex primal óptima yviceversa.
a) Cuando el modelo primal es de un problema de maximización, el modelo
dual es un problema de minimización y viceversa.
b) El número de variables del modelo primal será igual al número...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • metodo dual
  • Metodo dual
  • método dual
  • Metodo dual
  • Metodo Dual
  • metodo dual simplex
  • METODO DUAL SIMPLEX 1
  • Metodo simplex-dual

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS