Direccion operativa

“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 ................................................................ 48La resolució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....