Ejemplo de Método Dual Simplex (Minimización)
-
Upload
superventasquintanaroo -
Category
Documents
-
view
233 -
download
0
Transcript of Ejemplo de Método Dual Simplex (Minimización)
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
1/7
Ejemplo de método dualsimplex (minimización).
Ing. Frank López Salinas
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
2/7
Método dual simplex.
Este método se aplica a prolemas óptimos pero in!actiles. En este caso" lasrestricciones se expresan en !orma $.
La !unción ojeti%o puede estar en la !orma de maximización o deminimización.
&espués de agregar las %ariales de 'olgura de poner el prolema en latala" si algn elemento de la parte derec'a es negati%o si la condición de
optima est* satis!ec'a" el prolema puede resol%erse por el método dualsimplex.
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
3/7
+aracter,sticas.
Este método se aplica cuando se tiene al menos una restricción de tipo -/
Se aplica de manera general en modelos de minimización.
0arte de una solución optima pero no !actile.
Se aplican criterios di!erentes a los del modelo simplex para la solución de%ariales entrantes salientes.
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
4/7
0rocedimiento.
1) 0arte de una solución optima pero no !actile.
2) Mediante cada interacción se usca la !actiilidad" conser%ando laoptimalidad.
3) Se termina cuando se consigue una solución optima !actile.
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
5/7
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
6/7
-
8/17/2019 Ejemplo de Método Dual Simplex (Minimización)
7/7