Métodos y algoritmos usados en la investigación de operaciones

Resolución gráfica
El análisis gráfico es una alternativa eficiente para enfrentar la resolución de modelos de Programación Lineal en 2 variables, donde el dominio de puntos factibles (en caso de existir) se encontrará en el primer cuadrante, como producto de la intersección de las distintas restricciones del problema lineal.

Una de las propiedades básicas de un modelo de Programación Lineal que admite solución, es que éstase encontrará en el vértice o frontera (tramo) del dominio de puntos factibles. Es decir, si luego de graficar el dominio y evaluar los distintos vértices de modo de elegir "el mejor" candidato según sea nuestro caso (el valor de la función objetivo será la que nos permitirá discriminar cual es el mejor candidato dependiendo si estamos maximizando o minimizando).

Método Simplex
En optimización matemática, el término algoritmo simplex habitualmente se refiere a un conjunto de métodos muyusados para resolver problemas de programación lineal, en los cuales se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo simplex primal fue desarrollado por el matemático norteamericano George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo simplex es un algoritmo de pivote.

Método simplex de 2 fases
Esta estrategia se utiliza cuando no es inmediata una soluciónbásica factible inicial en las variables originales del modelo.
FASE 1: Se considera un problema auxiliar que resulta de agregar tantas variables auxiliares a las restricciones del problema, de modo de obtener una solución básica factible. Resolver por Simplex un problema que considera como función objetivo la suma de las variables auxiliares. Si el valor óptimo es cero, seguir a la Fase II, en caso contrario, no existe solución factible.
FASE 2: Resolver por Simplex el problema original [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2012, 02). Metodos y algoritmos de la investigacion de operaciones. BuenasTareas.com. Recuperado 02, 2012, de http://www.buenastareas.com/ensayos/Metodos-y-Algoritmos-De-La-Investigacion/3445694.html

MLA

"Metodos y algoritmos de la investigacion de operaciones" BuenasTareas.com. 02 2012. 2012. 02 2012 <http://www.buenastareas.com/ensayos/Metodos-y-Algoritmos-De-La-Investigacion/3445694.html>.

MLA 7

"Metodos y algoritmos de la investigacion de operaciones." BuenasTareas.com. BuenasTareas.com, 02 2012. Web. 02 2012. <http://www.buenastareas.com/ensayos/Metodos-y-Algoritmos-De-La-Investigacion/3445694.html>.

CHICAGO

"Metodos y algoritmos de la investigacion de operaciones." BuenasTareas.com. 02, 2012. consultado el 02, 2012. http://www.buenastareas.com/ensayos/Metodos-y-Algoritmos-De-La-Investigacion/3445694.html.