Please enable JavaScript.
Coggle requires JavaScript to display documents.
image - Coggle Diagram
se descubrió
-
Cada problema dado (Problema principal, Problema primo, Problema primero), de programación lineal, tiene un problema dual
la existencia de un problema que se encuentra estrechamente relacionado con un problema de Programación Lineal dado: Dicho problema se denominó PROBLEMA DUAL.
Algunas veces se puede evitar el uso de las variables artificiales (Super-Avit), mediante la aplicación del método de solución denominado Dual – Simplex, sobre el problema dual.
Facilita el estudio del impacto sobre la optimalidad por cambios en el problema original.
Si tenemos un problema de programación lineal así: Problema PrincipalProblema Dual Existe otro problema, el Dual, que se expresa así:
El siguiente ejemplo numérico Fíjese que cada restricción del problema principal está representada por una variable en el dual.
-
-
-
-
Metodos simplex dual
-
-
Tabla simplex dual