Programación lineal aplicada – 3ra edición (Edición en Español)Impreso

SOBRE EL AUTOR

Humberto Guerrero Salas

Magíster en Ingeniería Industrial de la Universidad Distrital Francisco José de Caldas. Especialista en Gerencia de Producción e Ingeniero Industrial de la Universidad Antonio Nariño. En los últimos 33 años se ha destacado como profesor de Investigación de Operaciones y Producción en diferentes universidades de Colombia entre las cuales se pueden mencionar las siguientes: Universidad Antonio Nariño, Universidad de San Buenaventura, Pontificia Universidad Javeriana, Universidad Externado de Colombia, Universidad libre de Colombia, Universidad Distrital, Universidad de Cundinamarca, Universidad Cooperativa de Colombia y Universidad Incca de Colombia.

Además de este texto ha publicado los libros titulados Teoría de la decisión aplicada e Inventarios, manejo y control.

TABLA DE CONTENIDO

Prólogo
Introducción

Capítulo 1. Introducción a la programación lineal
1.1 Presentación
1.1.1 Objetivo general
1.1.2 Competencias
1.1.3 Indicadores de logro
1.2 Generalidades
1.3 Ejemplo prototipo
1.3.1 Análisis de la información
1.4 Modelo general de programación lineal
1.4.1 Forma estándar del modelo de programación lineal
1.4.2 Forma matricial del modelo de programación lineal
1.4.3 Forma sumatorial
1.4.4 Forma Canónica del modelo de programación lineal
1.4.5 Otras formas del modelo
1.5 Procedimiento para la construcción de modelos
1.5.1 Paso 1: Formulación del modelo
1.5.2 Paso 2. Análisis de la información
1.5.3 Paso 3. Definición de variables
1.5.4 Paso 4. Establecer la función objetivo
1.5.5 Paso 5. Determinar las restricciones
1.5.6 Paso 6. Solución del modelo matemático
1.5.7 Paso 7. Prueba del modelo y la solución
1.5.8 Paso 8. Implantación del modelo
1.5.9 Paso 9. Controlar y retroalimentar
1.6 Reglas de equivalencia
1.6.1 Primera regla
1.6.2 Segunda regla
1.6.3 Tercera regla
1.6.4 Cuarta regla
1.6.5 Quinta regla
1.6.6 Sexta regla
1.7 Suposiciones de la programación lineal
1.7.1 Suposición de aditividad
1.7.2 Suposición de divisibilidad
1.7.3 Suposición de certidumbre

Capítulo 2. Planteamiento de modelos de programación lineal
2.1 Presentación
2.1.1 Objetivo General
2.1.2 Competencias
2.1.3 Indicadores de Logro
2.1.4 Conocimientos previos
2.2 Aplicaciones en producción
2.3 Aplicaciones en dietas
2.4 Aplicaciones de mezcla
2.5 Aplicaciones en distribución
2.6 Aplicaciones en asignación
2.7 Aplicaciones en comercialización
2.8 Aplicaciones en publicidad
2.9 Aplicaciones en el medio ambiente
2.10 Aplicaciones agrícolas
2.11 Aplicaciones financieras
2.12 Problemas propuestos

Capítulo 3. Programación lineal: método gráfico
3.1 Presentación
3.1.1 Objetivo General
3.1.2 Competencias
3.1.3 Indicadores de Logro
3.1.4 Conocimientos previos
3.2 Problemas de maximización
3.2.1 Solución única
3.2.2 Solución óptima múltiple
3.2.3 Solución no acotada
3.2.4 Problema sin solución
3.3 Problemas de minimización
3.3.1 Solución única
3.3.2 Solución óptima múltiple
3.3.3 Solución no acotada
3.3.4 Problema sin solución
3.3.5 Solución degenerada
3.3.6 Restricciones de igualdad
3.4 Problemas propuestos

Capítulo 4. Programación lineal: método simplex
4.1 Presentación
4.1.1 Objetivo General
4.1.2 Competencias
4.1.3 Indicadores de Logro
4.1.4 Conocimientos previos
4.2 Problemas de maximización
4.2.1 Solución única
4.2.2 Solución óptima múltiple
4.2.3 Solución no acotada
4.2.4 Problema sin solución
4.3 Problemas de minimización
4.3.1 Solución única
4.3.2 Solución óptima múltiple
4.3.3 Solución no acotada
4.3.4 Problema sin solución
4.3.5 Solución degenerada
4.3.6 Restricciones de igualdad
4.4 Problemas propuestos

Capítulo 5. Programación lineal: métodos especiales
5.1 Presentación
5.1.1 Objetivo General
5.1.2 Competencias
5.1.3 Indicadores de Logro
5.1.4 Conocimientos previos
5.2 Método de doble fase
5.2.1 Primera fase
5.2.2 Segunda fase
5.3 Método dual simplex
5.4 Problemas propuestos

Capítulo 6. Programación lineal: dualidad
6.1 Presentación
6.1.1 Objetivo General
6.1.2 Competencias
6.1.3 Indicadores de Logro
6.1.4 Conocimientos previos
6.2 Problemas de maximización
6.2.1 Solución única
6.2.2 Solución óptima múltiple
6.2.3 Solución no acotada
6.2.4 Problema sin solución
6.3 Problemas de minimización
6.3.1 Solución única
6.3.2 Solución óptima múltiple
6.3.3 Solución no acotada
6.3.4 Problema sin solución
6.3.5 Solución degenerada
6.3.6 Restricciones de igualdad
6.4 Interpretación económica de la dualidad
6.5 Problemas propuestos

Capítulo 7. Programación lineal: análisis de sensibilidad
7.1 Presentación
7.1.2 Objetivo General
7.1.3 Competencias
7.1.4 Indicadores de logro
7.1.5 Conocimientos previos
7.2 Introducción
7.3 Cambio en la disponibilidad de recursos (Vector b)
7.4 Cambio en precios o costos unitarios (Vector c)
7.5 Cambio en la asignación unitaria de recursos (matriz A o vectores aj)
7.5.1 Nuevas restricciones
7.6 Nuevos productos o actividades
7.7 Problemas propuestos

Capítulo 8. Transporte, transbordo y asignación
8.1 Presentación
8.1.1 Objetivo general
8.1.2 Competencias
8.1.3 Indicadores de logro
8.1.4 Conocimientos previos
8.2 El modelo del transporte
8.2.1 Estructura general
8.2.2 Primera solución básica factible
8.2.3 Solución óptima
8.3 El modelo del transbordo
8.4 El modelo de asignación
8.5 Problemas propuestos

Capítulo 9. Programación lineal entera
9.1 Presentación
9.1.1 Objetivo general
9.1.2 Competencias
9.1.3 Indicadores de logro
9.1.4 Conocimientos previos
9.2 Método gráfico
9.3 Método simplex
9.4 Problemas propuestos

Capítulo 10. Optimización en redes
10.1 Presentación
10.1.2 Objetivo general
10.1.3 Competencias
10.1.4 Indicadores de logro
10.1.5 Conocimientos previos
10.2 Generalidades del manejo de redes
10.2.1 Conceptos básicos
10.2.2 Reglas de construcción de redes
10.3 Método de la ruta crítica (CPM)
10.3.1 Construcción de la red
10.3.2 Cálculo de tiempos hacia adelante
10.3.3 Cálculo de tiempos hacia atrás
10.3.4 Actividades de la ruta crítica
10.3.5 Holguras de las actividades
10.4 Técnica de evaluación y revisión de programas (PERT)
10.4.1 Generalidades del PERT
10.4.2Tiempo esperado
10.4.3 Red del proyecto
10.4.4 Varianza de las actividades y varianza del proyecto
10.4.5 Desviación estándar y cálculo de probabilidades
10.5 Reducción de tiempos a costo mínimo
10.5.1 Generalidades
10.5.2 Construcción de la red
10.5.3 Tiempos y costos de reducción
10.5.4 Proceso iterativo de reducción
10.6 Problemas propuestos
Respuestas de problemas propuestos
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6
Capítulo 7
Capítulo 8
Capítulo 9
Capítulo 10
Bibliografía