Diferencia entre revisiones de «Método de las dos fases»

Contenido eliminado Contenido añadido

En renglón

Revisión actual - 21:22 9 oct 2022

El Método de las Dos Fases es una variante del Algoritmo símplex, es usado como alternativa al Método de la Gran M pues evita el uso de la constante $M$ ; este método resuelve el modelo de programación lineal en dos fases, en la fase $\operatorname {I}$ se trata de encontrar la solución factible básica inicial y, si se halla una, se invoca la fase $\operatorname {II}$ para resolver el problema original.

Procedimiento

Primero se agregan las variables necesarias a cada restricción funcional para obtener restricciones de igualdad equivalentes.

Fase $\operatorname {I}$

Se determina una solución básica de la ecuación resultante que siempre minimice la suma de las variables artificiales, independientemente de si el modelo de programación lineal es de maximización o de minimización. Si el valor mínimo de la suma es positivo, el problema de PL no tiene una solución factible; de lo contrario prosiga con la fase $\operatorname {II}$ .

Fase $\operatorname {II}$

Use la solución factible de la fase $\operatorname {I}$ como una solución factible básica inicial para el problema primal.

Véase también

Enlaces externos

Cómo resolver un modelo de Programación Lineal con el Método Simplex de 2 Fases
Ingeniería-Industrial.net método de las dos fases Ejemplos resueltos del método de las dos fases

Ejemplo del método de las dos fases en Mathstools

Datos: Q6035919

@@ Línea 1: / Línea 1: @@
+El '''Método de las Dos Fases''' es una variante del [[Algoritmo símplex]], es usado como alternativa al [[Método de la Gran M]] pues evita el uso de la constante <math>M</math>; este método resuelve el modelo de [[programación lineal]] en dos fases, en la fase <math>\operatorname{I}</math> se trata de encontrar la solución factible básica inicial y, si se halla una, se invoca la fase <math>\operatorname{II}</math> para resolver el problema original.
+== Procedimiento ==
-El Método de las Dos Fases es una variante del [http://www.arquimedex.com/index.php?accion=1&id=85 Algoritmo Simplex], que es usado cómo alternativa al Método de la Gran M, dónde se evita el uso de la constante M para las variables artificiales . Se puede resumir así:
+Primero se agregan las variables necesarias a cada restricción funcional para obtener restricciones de igualdad equivalentes.
+==== Fase <math>\operatorname{I}</math> ====
-* {{cita libro
+Se determina una solución básica de la ecuación resultante que siempre minimice la suma de las variables artificiales, independientemente de si el modelo de [[programación lineal]] es de maximización o de minimización. Si el valor mínimo de la suma es positivo, el problema de PL no tiene una solución factible; de lo contrario prosiga con la fase <math>\operatorname{II}</math>.
-| autor = Taha, Handy
-| capítulo = Investigación de Operaciones
-| título = Investigación de Operaciones
-| año = 1995
-| editorial = Mexico DF
-| id = 970-15-0115-2
-}}
+==== Fase <math>\operatorname{II}</math> ====
-'''Fase Uno''':
+Use la solución factible de la fase <math>\operatorname{I}</math> como una solución factible básica inicial para el problema primal.
+== Véase también ==
-Minimizar la suma de las variables artificiales del modelo. Si el valor de la Z óptima es cero, se puede proseguir a la Fase Dos, de lo contrario el problema no tiene solución.
+* [[Investigación de operaciones|Investigación de Operaciones]]
-'''Fase Dos:'''
+* [[Programación lineal|Programación Lineal]]
+* [[Algoritmo símplex|Algoritmo Símplex]]
-Con base en la tabla óptima de la fase uno, se elimina de las restricciones las variables artificiales, y se reemplaza la función objetivo, por la función objetivo original y se resuelve a partir de ahí, con el método Simplex tradicional.
+* [[Método de la Gran M]]
+== Enlaces externos ==
+* [http://www.gestiondeoperaciones.net/programacion_lineal/como-resolver-un-modelo-de-programacion-lineal-con-el-metodo-simplex-de-2-fases Cómo resolver un modelo de Programación Lineal con el Método Simplex de 2 Fases]
+* [http://www.ingenieria-industrial.net/index.php?accion=1&id=91 Ingeniería-Industrial.net método de las dos fases] Ejemplos resueltos del método de las dos fases
+* [https://www.mathstools.com/section/main/Ejemplo_Metodo_de_dos_fases Ejemplo del método de las dos fases] en Mathstools
 {{ORDENAR:Metodo de las dos fases}}
+{{Control de autoridades}}
 [[Categoría:Optimización|M]]
-[[Categoría:Investigación Operativa|M]]
+[[Categoría:Investigación operativa|M]]