INSTITUTO TECNOLOGICO DE MAZATLAN

INVESTIGACION DE OPERACIONES

Programación Lineal

UNIDAD I

CARLOS ABRAHAM MORALES PORTILLO

ING. SISTEMAS COMPUTACIONALES IV

Gilberto Niebla Lizárraga

Fundamentos del método simplex

La mayoría de los problemas realesde programación lineal tienen mas de dos variables y son por ende demasiado grandes para su solución grafica. Un procedimiento llamado método simplex desarrollado en 1947 por el norteamericano George B. Dantzia puede ser utilizado para encontrar la solución óptica de los problemas con multivariables. El Método Simplex es en realidad un algoritmo ( ó un conjunto de instrucciones) con el que seexaminan los puntos vértices (esquinas) de una manera metódica hasta conseguir la mejor solución: la máxima utilidad ó el mínimo costo, por ejemplo.

TIPOS DE SOLUCIÓN:

Solución Factible: Es un valor del conjunto de variables (vector solución) para el cual todas las restricciones se cumplen, incluyendo las de no-negatividad.

Solución Optima: Es una solución factible que optimiza lafunción objetivo “z”.

Solución Básica: En un sistema de ecuaciones con n variables (n , m). Una solución es aquella se obtiene de fijar (n , m) variables del sistema iguales a cero y resolver el sistema en función de las “m” restantes, a estas variables se les llaman Variables Básicas.

Solución Básica Factible: Es aquella solución básica en que todas las variables básicas son no-negativo.TIPOS DE VARIABLES:

Variables de Decisión: Son aquellas variables que determinan la solución del problema y se denotan por Xj.

Variables Base: Son aquellas variables que se agregan al sistema de restricciones como de holgura y artificiales y pertenecen a la columna Vb.

Variables de Holgura: La variable de holgura se denota por Hi y Hj, cuya ecuación es:
1)Al introducirla a [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 03). Fundamentos del método simplex. BuenasTareas.com. Recuperado 03, 2011, de http://www.buenastareas.com/ensayos/Fundamentos-Del-M%C3%A9todo-Simplex/1646840.html

MLA

"Fundamentos del método simplex" BuenasTareas.com. 03 2011. 2011. 03 2011 <http://www.buenastareas.com/ensayos/Fundamentos-Del-M%C3%A9todo-Simplex/1646840.html>.

MLA 7

"Fundamentos del método simplex." BuenasTareas.com. BuenasTareas.com, 03 2011. Web. 03 2011. <http://www.buenastareas.com/ensayos/Fundamentos-Del-M%C3%A9todo-Simplex/1646840.html>.

CHICAGO

"Fundamentos del método simplex." BuenasTareas.com. 03, 2011. consultado el 03, 2011. http://www.buenastareas.com/ensayos/Fundamentos-Del-M%C3%A9todo-Simplex/1646840.html.