Método de las dos fases

Método de las dos fases

El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado como alternativa al Método de la Gran M, donde se evita el uso de la constante M para las variables artificiales . Se puede resumir así:

  • Taha, Handy (1995). «Investigación de Operaciones». Investigación de Operaciones. Mexico DF. 970-15-0115-2. 

Fase Uno:

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.

Fase Dos:

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.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Método de la Gran M — Corresponde a una variación del Algoritmo simplex para penalizar la presencia de variables artificiales, mediante la introducción de una constante M definida como un valor muy grande aunque finito. También se puede usar el Método de las Dos Fases …   Wikipedia Español

  • Las aventuras de Alicia en el país de las maravillas — Para otros usos de este término, véase Alicia en el país de las maravillas (desambiguación). Las aventuras de Alicia en el país de las maravillas de Lewis Carroll …   Wikipedia Español

  • Método anticonceptivo — Anillo vaginal anticonceptivo. Uno de los métodos anticonceptivos hormonales femeninos. Método anticonceptivo o método contraceptivo es aquel que impide o reduce significativamente las posibilidades de una fecundación en mujeres fértiles que… …   Wikipedia Español

  • Método Levallois — Gran lasca Levallois achelense. El método Levallois es un procedimiento complejo de lascado que, por medio de una preparación especial de la cara superior del núcleo (y, opcionalmente, de su periferia y su plataforma de percusión) se consigue… …   Wikipedia Español

  • Método sintotérmico — El método sintotérmico (MST) constituye una forma de regular la natalidad basándose en el conocimiento científico y experimental del ciclo, mediante la observación de signos y síntomas que tienen lugar durante el ciclo menstrual. Contenido 1… …   Wikipedia Español

  • Métodos de separación de fases — Los métodos de o separación de fases(lokesudio) o de mezclas son aquellos procesos quimicos por los cuales se pueden separar los componentes de una mezcla. Por lo general el método a utilizar se define de acuerdo al tipo de componentes de la… …   Wikipedia Español

  • Microscopio de contraste de fases — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Algoritmo símplex — Un sistema de desigualdades lineales define un politopo como una región factible. El algoritmo simplex comienza en un vértice y se mueve a lo largo de las aristas del politopo hasta que alcanza el vértice de la solución óptima. En la teoría de… …   Wikipedia Español

  • Impuesto sobre la Renta de las Personas Físicas (España) — El Impuesto sobre la Renta de las Personas Físicas o IRPF, es un impuesto personal, progresivo y directo que grava la renta obtenida en un año natural por las personas físicas residentes en España. Así pues, es una figura impositiva perteneciente …   Wikipedia Español

  • Algoritmo simplex — Saltar a navegación, búsqueda En la teoría de optimización, el algoritmo símplex , descubierto por el matemático norteamericano George Bernard Dantzig en 1947, es una técnica popular para dar soluciones numéricas del problema de la programación… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”