Investigacion de operaciones

INSTITUTO TECNOLÓGICO SUPERIOR DE VENUSTIANO CARRANZA.

CARRERA: INGENIERIA EN SISITEMAS COMPUTACIONALES.

DOSENTE: JUSUS HERNANDEZ PEREZ

MATERIA: INVESTIGACION DE OPERACIONES

INTEGRANTES:* PEDRO JESUS GONZALEZ VARGAS
* ALEXIS ROMERO LOPEZ
* PINO JOSUE AMARO MENDOZA
* JOSE LUIS RODRIGUEZ VARGAS

SEMESTRE: 3

NOMBRE DEL EQUIPO: LOS CHUPA RRECIO.
Fundamentos deInvestigación de Operaciones Investigación de Operaciones 1
Método Simplex

Antes de emplear el método Simplex para resolver un LP, el problema debe ser convertido en uno equivalente en el cualtodas las restricciones son ecuaciones y todas las variables son no negativas. Esta versión equivalente se denomina forma estándar del LP.
Para convertir un LP en su forma estándar cada desigualdad debeser transformada en una igualdad.

Soluciones Basales y No Basales
Se puede obtener una solución basal de haciendo n ¡ m variables iguales a cero
y resolviendo para encontrar los valores de lasrestantes m variables.

Soluciones Factibles
La región factible para cualquier problema de programación lineal es un conjunto convexo.
Además, si un LP tiene solución optima, el optimo debe ser unpunto extremo de la región factible.

Pasos Generales del Algoritmo Simplex

* Paso 1 Se convierte el LP a su forma estándar.

* Paso 2 Se obtiene una bfs (si es posible) a partir de laforma estándar del LP.

* Paso 3 Se determina si la bfs actual es optima.

* Paso 4 Si la bfs actual no es optima se determina cual de las variables basales actuales se debe volver no básicay cual variable no basal se debe transformar en básica para encontrar el mejor valor de la función objetivo.

* Paso 5 Encontrar el mejor valor de la función objetivo y volver al Paso 3.Conversión a Forma Estándar

Comenzamos el método Simplex transformando las restricciones a su forma estándar. Para ello encada restricción de tipo · incorporamos variables de holgura s1, s2, s3 y s4....