Metodo Simplex

UNIVERSIDAD NACIONAL EXPERIMENTAL
SUR DEL LAGO
“JESÚS MARÍA SEMPRUM”
UNIVERSIDAD A CIELO ABIERTO
NÚCLEO “CASIGUA”


INFORME DE
EL METODO SIMPLEX






PROFESORA:BACHILLERES:
DENNIS VILLASMIL FLORALBA SÁNCHEZ
EGLEE UZCATEGUI


DEFINICION:
El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El procesoconcluye cuando no es posible seguir mejorando más dicha solución.
PARA QUE SE UTILIZA:
El Método Simplex soluciona problemas de Programación Lineal de cualquier tamaño, desde dos hasta "n" variables dedecisión. Los problemas pueden ser maximización o de minimización dependiendo del tipo de Función Objetivo que tengan y en cuanto al tipo de solución óptima que den, pueden ser de solución única o desolución múltiple o alterna.

EJEMPLO DEL METODO SIMPLEX:
Construcción de la primera tabla: En la primera columna de la tabla aparecerá lo que llamaremos base, en la segunda el coeficiente que tieneen la función objetivo cada variable que aparece en la base (llamaremos a esta columna Cb), en la tercera el término independiente de cada restricción (P0), y a partir de ésta columna aparecerán cadauna de las variables de la función objetivo (Pi). Para tener una visión más clara de la tabla, incluiremos una fila en la que pondremos cada uno de los nombres de las columnas. Sobre ésta tabla quetenemos incluiremos dos nuevas filas: una que será la que liderará la tabla donde aparecerán las constantes de los coeficientes de la función objetivo, y otra que será la última fila, donde tomarávalor la función objetivo. Nuestra tabla final tendrá tantas filas como restricciones.



Tabla
C1 C2 ... Cn
Base Cb P0 P1 P2 ... Pn
Pi1 Ci1 bi1 a11 a12 ... a1n
Pi2 Ci2 bi2 a21 a22 ... a2n
...... ... ... ... ... ...
Pim Cim bim am1 am2 ... amn
Z Z0 Z1-C1 Z2-C2 ... Zn-Cn
Los valores de la fila Z se obtienen de la siguiente forma: El valor Z0 será el de sustituir Cim en la función...