PROGRAMACIÓN LINEAL

Índice

Presentación de la obra

1. Introducción a los métodos cuantitativos
1.1. Concepto de modelo
1.2. Tipos de problemas
1.2.1. Problemas de inventarios (stocks)
1.2.2. Problemas de reparto
1.2.3. Problemas de secuencias
1.2.4. Problemas de colas
1.2.5. Problemas de renovación
1.2.6. Problemas de caminos
1.2.7. Problemas de competencia
1.2.8. Problemas de búsqueda
1.3. Métodos cuantitativos de tratamiento de problemas
1.3.1. Métodos no exactos
1.4. Relación entre problemas y técnicas

2. Modelización con programación lineal
2.1. Programación matemática y programación lineal
2.2. El modelo de programación lineal
2.2.1. Condiciones de los modelos lineales
2.2.2. Componentes de un modelo de programación lineal
2.3. Formas estándar y canónica de un modelo lineal
2.3.1. Transformaciones de las restricciones
2.3.2. Transformación de la función objetivo
2.3.3. Transformaciones de las variables

3. Resolución de programas lineales
3.1. Resolución gráfica de un programa lineal
3.1.1. Restricciones y región factible
3.1.2. Determinación de la solución
3.1.3. Soluciones básicas de un programa lineal
3.1.4. Tipos de solución de un programa lineal
3.2. Resolución analítica: el método símplex
3.2.1. Preparación del método símplex
3.3. Solución con programas informáticos

4. La dualidad en la programación lineal
4.1. Reglas de obtención del modelo dual
4.2. Interpretación de las variables duales: los precios sombra
4.3. Obtención de la solución del modelo dual
4.4. Teorema de la holgura complementaria
4.5. Relaciones entre las soluciones del dual y del primal

5. La sensibilidad en la programación lineal
5.1. Análisis de sensibilidad: resolución gráfica
5.1.1. Cambios en el término independiente de las restricciones
5.1.2. Cambios en los coeficientes de coste
5.1.3. Análisis paramétrico
5.2. Análisis de sensibilidad mediante programas informáticos

6. Ejercicios
6.1. Ejercicios resueltos
Ejercicio 1. Modelo de 2 variables
Ejercicio 2. Modelo de 2 variables
Ejercicio 3. Modelo de 2 variables
Ejercicio 4. Modelo de 2 variables
Ejercicio 5. Modelo de 2 variables
Ejercicio 6. Taller mecánico
Ejercicio 7. Plan de producción
Ejercicio 8. La cartera de inversiones
Ejercicio 9. Wilco
Ejercicio 10. Logística en Cremitas, S.L.
Ejercicio 11. Aceite de oliva con denominación de origen
6.2. Ejercicios propuestos
Ejercicio 12. Transporte aéreo
Ejercicio 13. Caramelos de naranja
Ejercicio 14. Bonos bucaneros
Ejercicio 15. Empresa minera
Ejercicio 16. Nappy, S.L.
Ejercicio 17. Planificación de la capacidad de un taller mecánico
Ejercicio 18. Hispafruit
Ejercicio 19. Alimentación animal
Ejercicio 20. Suministro de materiales
Ejercicio 21. Taller de mecanizado
Ejercicio 22. Sashimi Yamasaki y la cocina del atún rojo

Bibliografía

Glosario de términos

Apéndice. Algoritmo símplex

Esta obra es el primer volumen de una colección en que se presentan las técnicas y las aplicaciones de los métodos cuantitativos para la toma de decisiones. Cada volumen desarrolla un método específico para resolver una tipología de problemas.
Este volumen pretende introducir al lector en el uso de la programación lineal para resolver problemas de gestión de recursos escasos. Se dedica especialmente a la resolución de problemas propios de las empresas industriales y de servicios. Su propósito principal es capacitar al lector para elaborar modelos de programación lineal, así como utilizar herramientas informáticas para la resolución y la explotación de estos modelos.
Los contenidos del volumen introducen la técnica de la programación lineal de forma didáctica y con una orientación práctica con vistas a su aplicación profesional. Son especialmente indicados para estudiantes de grado o máster de ingeniería industrial o de organización.