Asdasd

Instituto Privado de Estudios Superiores de Misiones

Cátedra: INVESTIGACION OPERATIVA

UNIDAD II Solución Analítica de Problemas de Programación Lineal.

IPESMI 2010

Profesor: López,Ricardo

Página 1 de 15

Instituto Privado de Estudios Superiores de Misiones

Cátedra: INVESTIGACION OPERATIVA

Tabla de Contenidos
ALGORITMO SIMPLEX................................................................................................................................................. 3 Descripción................................................................................................................................................................. 3 Pasos para hallar la solución del algoritmosimplex........................................................................................ 3 1. Transformar el PL en la forma estandar ................................................................................................... 3 2. Obtener una Solución BásicaFactible (SBF) a partir de la forma estandar ....................................... 3 3. Determinar si la Solución Básica Factible (SBF) es optima.................................................................. 4 4. Si la SBF no es optima se deben determinar las variables entrantes y salientes.............................. 4 Se realiza esto para encontrar una SBF con un mejor valor de la funcionobjetivo. ..................................... 4 5. Obtener una nueva SBF con un mejor valor de la f.o y regresar al paso 3. ....................................... 5 Ejemplo de un Problema deProgramación Lineal Resuelto Analíticamente ............................................ 6 Enunciado del Problema de la Fabrica de muebles........................................................................................... 6 Solución Analítica del PL de la Fabrica de muebles ........................................................................................ 7 Identificar Tipos de Solución...