resumen investigacion de procesos

“CURSO DE
INVESTIGACION
OPERATIVA 1”

1

INDICE
Página

CAPÍTULO I: ASPECTOS INTRODUCTORIOS .................................................................... 4
1.1.- INTRODUCCIÓN.......................................................................................................... 4
1.2.- DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE DATOS ............................ 6
1.3.-FORMULACIÓN DE UN MODELO MATEMÁTICO................................................ 7
1.4.- OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DE UN MODELO.......................... 8
1.5.- PRUEBA DEL MODELO.............................................................................................. 9
1.6.- PREPARACIÓN PARA LA APLICACIÓN DEL MODELO ...................................... 9
CAPÍTULO II:PROGRAMACIÓN LINEAL ......................................................................... 11
2.1.- INTRODUCCIÓN........................................................................................................ 11
2.2.- RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PPL) MEDIANTE EL
MÉTODO GRÁFICO (DOS VARIABLES DECISIONALES) .......................................... 13
2.2.2.-Análisis De Casos Excepcionales.......................................................................... 19
2.2.2.1.- Solución No Acotada...................................................................................... 19
2.2.2.2.- Acotamiento.................................................................................................... 20
2.2.2.3.- Inconsistencia................................................................................................. 21
2.2.2.4.- No Factibilidad ............................................................................................... 21
2.3.- FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL .................. 22
2.4.- MÉTODO SIMPLEX DE LA PROGRAMACIÓN LINEAL...................................... 26
2.4.1.- Reglas DeProgramación Lineal ............................................................................ 27
2.4.2.- Terminología Básica.............................................................................................. 29
2.4.3.- Teoría del Problema Del Programación Lineal ..................................................... 30
2.4.4.- Obtención de una Solución Básica Factible.......................................................... 31
2.4.4.1.-Forma Matricial ............................................................................................... 32
2.4.5.- Pasos del método simplex...................................................................................... 33
2.4.6.- InterpretaciónEconómica...................................................................................... 35
2.5.- METODO DE LA GRAN M........................................................................................ 37
2.6.- METODO DE DOBLE FASE...................................................................................... 40
2.7.- CASOS ESPECIALES DE PPL MEDIANTE TABLEAU ......................................... 43
2.7.1.- Problema Con Soluciones Óptimas Noacotado.................................................... 43
2.7.2.- Problema Con Soluciones Óptimas Múltiples...................................................... 45
2.7.3.- Problema Sin Soluciones o Infactible.................................................................... 47
2.7.4.- Problema Con Soluciones Degeneradas ................................................................ 48
Laresolución mediante el método simplex es: ......................................................................... 49
CAPITULO III: DUALIDAD Y ANÁLISIS DE SENSIBILIDAD......................................... 51
3.1.- DUALIDAD ................................................................................................................. 51
3.1.1.- Formulación del Problema Dual....