Programación lineal aplicada
Humberto Guerrero Salas
ECOE Ediciones
Sinopsis
Programación lineal aplicada brinda las herramientas, procedimientos y técnicas para resolver todo tipo de problemas de programación lineal, para lo cual, se presentan y describen los procesos de solución paso a paso a través de diferentes métodos con el fin de que el lector tenga una mayor comprensión y apropiación de los conocimientos.
Se resalta la interpretación de los resultados y la toma de decisiones en los diferentes ámbitos de la vida empresarial así como las aplicaciones en sus diferentes campos. En esta nueva edición, se incorpora el tema de Optimización de Redes, siguiendo la misma metodología, con ejemplos específicos y aplicativos a producción de bienes y servicios.
Dirigido a estudiantes y profesionales de Ingeniería Industrial, Ingeniería de Sistemas, Economía y carreras afines; también a responsables de las empresas que emplean la investigación de operaciones como técnica para el mejoramiento de la toma de decisiones y en general, a todas las personas interesadas en modelos de optimización.
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
Materias
BISAC
- COM051000. ORDENADORES > Programación > General
Thema
- PBUH. Programación lineal
Dewey
- 519.7. Ciencias naturales y matemáticas > Matemáticas > Probabilidades y matemática aplicada > Programación
Propias de la editorial
- Ingeniería