Cultura organizacional

Pamplona
Centro de Educación Virtual y a Distancia

Universidad de

Programas de Educación a Distancia

Programación Lineal (Métodos Cuantitativos)
Luis Manuel Palomino Méndez

43 Años Formando Colombianos de Bien
Álvaro González Joves
Rector

María Eugenia Velasco Espitia
Decana Facultad de Estudios Avanzados, Virtuales, a Distancia y Semiescolarizados

Luis Armando PortillaGranados
Director Centro de Educación Virtual y a Distancia

Tabla de Contenido
Presentación Introducción Horizontes UNIDAD 1: Introducción a la Investigación de Operaciones Descripción Temática Horizontes Núcleos Temáticos y Problemáticos Proceso de Información 1.1 HISTORIA DE LA INVESTIGACIÓN DE OPERACIONES 1.2 ARTE Y CIENCIA DE LA INVESTIGACIÓN DE OPERACIONES 1.3 CARACTERÍSTICAS DE LAINVESTIGACIÓN DE OPERACIONES 1.4 DEFINICIÓN 1.5 ESTRUCTURA DE LOS MODELOS EMPLEADOS EN LA INVESTIGACIÓN DE OPERACIONES. 1.5.1 Tipos de Modelos de Investigación de Operaciones (IO) 1.5.2 Elementos de un Modelo de Decisión 1.6 REPRESENTACION POR MEDIO DE MODELOS 1.6.1 Disponibilidad de Datos en la Representación por medio de Modelos 1.7 CALCULOS EN INVESTIGACION DE OPERACIONES 1.8 METODOLOGÍA PARA UNESTUDIO DE INVESTIGACION DE OPERACIONES 1.9 CONCEPTO DE OPTIMIZACIÓN. 1.10 ÁREAS DE APLICACIÓN DE LA INVESTIGACIÓN DE OPERACIONES Proceso de Comprensión y Análisis UNIDAD 2: Programación Lineal Descripción Temática Horizontes Núcleos Temáticos y Problemáticos Proceso de Información 2.1 GENERALIDADES DE LA PROGRAMACIÓN LINEAL 2.2 DEFINICIÓN Y PROBLEMAS DE PROGRAMACIÓN LINEAL

2.3 SUPUESTOS DE LAPROGRAMACIÓN LINEAL 2.3.1 Supuesto de Proporcionalidad y Aditividad 2.3.2 Supuesto de Divisibilidad 2.3.3 Supuesto de Certidumbre 2.4 FORMULACIÓN DE MÓDELOS DE PROGRAMACIÓN LINEAL 2.4.1 Forma Estandar de los Modelos de Programación Lineal 2.4.2 Otras Formas de Modelos de Programación Lineal 2.4.3 Solución Gráfica de Problemas de Programación Lineal 2.5 APLICACIÓN DE LA PROGRAMACIÓN LINEAL PARARESOLVER PROBLEMAS DE DECISIÓN DE MÚLTIPLES PERÍODOS 2.5.1 Modelo de Inventario 2.5.2 Modelo Financiero Proceso de Comprensión y Análisis UNIDAD 3: Método Simplex Descripción Temática Horizonte Núcleos Temáticos y Problemáticos Proceso de Información 3.1 GENERALIDADES DEL METODO SIMPLEX 3.2 FASES DEL MÉTODO SIMPLEX 3.3 FORMA CÓNICA DEL MODELO DE PROGRAMACIÓN LINEAL. 3.4 FORMA TÍPICA DEL MODELO DEPROGRAMACIÓN LINEAL 3.5 EL MÉTODO SIMPLEX EN FORMA TABULAR 3.6 PASOS DEL ALGORITMO SIMPLEX 3.6.1 Paso de Inicialización 3.6.2 Proceso Iterativo 3.6.3 Regla de Parada 3.7 REGLA DE PARADA 3.8 MÉTODO DE LA ”M” O DE PENALIZACIÓN. 3.8.1 Técnica de las Variables Artificiales 3.8.2 Restricción del Tipo 3.9 3.10 3.11 3.12 3.8.3 EL MÉTODO DE LAS DOS FASES 3.9.1 Pasos para cada Fase 3.9.2 Aplicación de las FasesECUACIONES REDUNDANTES 3.10.1 Soluciones Degeneradas SOLUCION ÓPTIMA MODELO DE TRANSPORTE. 3.12.1 Formulación del Modelo 3.12.2 Modelo General del Problema de Transporte

= Restricción del Tipo >

3.13 MÉTODOS PARA ENCONTRAR SOLUCIONES FACTIBLES 3.13.1 Método de la Esquina Noroeste. 3.13.2 Método de Aproximación de Vogel. Proceso de Comprensión y Análisis UNIDAD 4. Redes de DistribuciónDescripción Temática Horizontes Núcleos Temáticos y Problemáticos Proceso de Información 4.1 DEFINICIÓN DE REDES DE DISTRIBUCIÓN 4.2 PROBLEMA DE TRANSPORTACIÓN 4.2.1 Algoritmo de Transportación 4.2.2 Cuadro de Transportación 4.2.3 Algoritmo del Escalón 4.3 PROBLEMA DE TRANSBORDO 4.3.1 Características Clave de la Red 4.3.2 El Algoritmo de Transbordo 4.4 PROBLEMA DE ASIGNACIÓN 4.4.1 Algoritmo deAsignación 4.4.2 Creación de una Matriz de Asignación Óptima Proceso de Comprensión y Análisis BIBLIOGRAFÍA GENERAL

Métodos Cuantitativos

1

Presentación
La educación superior se ha convertido hoy día en prioridad para el gobierno Nacional y para las universidades públicas, brindando oportunidades de superación y desarrollo personal y social, sin que la población tenga que abandonar su región...