Programacion lineal

Equation Section (Next)

MODELOS OPERATIVOS DE GESTIÓN

Begoña Vitoriano

Septiembre 2009

ÍNDICE
1 MODELOS DE PROGRAMACIÓN MATEMÁTICA PARA GESTIÓN...................................... 1 1.1 Modelos característicos de programación matemática para gestión ............... 1
1.1.1 Problema de la dieta........................................................................................................................... 1 1.1.2 Problema de transporte ....................................................................................................................... 3 1.1.3 Problema de transbordo ...................................................................................................................... 5 1.1.4 Problema de asignación...................................................................................................................... 6 1.1.5 Problema de la mochila (knapsack) .................................................................................................... 6 1.1.6 Problema de recubrimiento (set covering) .......................................................................................... 7 1.1.7Problema de empaquetado (set packing) ............................................................................................ 9 1.1.8 Problema de partición (set partitioning) ........................................................................................... 10 1.1.9 Problema del viajante de comercio (Traveling Salesman Problem TSP).......................................... 10 1.1.10Problema de coste fijo .................................................................................................................... 11 1.1.11 Modelado de algunas restricciones especiales ................................................................................ 12 1.1.12 Problemas de producción con elasticidad en los precios y/ocostes................................................ 19 1.1.13 Problema de transporte con descuentos por volumen ..................................................................... 19 1.1.14 Selección de una cartera de inversiones.......................................................................................... 20 1.1.15 Referencias..................................................................................................................................... 21 1.1.16 Biblioteca de problemas ................................................................................................................. 21 1.1.17 Resultados de la biblioteca de problemas ....................................................................................... 39

1.2 Codificación de problemas de optimización................................................... 60
1.2.1 Lenguajes de modelado .................................................................................................................... 60 1.2.2 Lenguajes algebraicos de modelado ................................................................................................. 62 1.2.3 Modelado enGAMS......................................................................................................................... 65 1.2.4 Elementos de estilo de programación ............................................................................................... 77 1.2.5 Referencias ....................................................................................................................................... 87

2 TEORÍA DE LADECISIÓN ........................................................................................... 89 2.1 Teoría de la decisión con incertidumbre o riesgo........................................... 90
2.1.1 Criterios para valorar las posibles decisiones ................................................................................... 91 2.1.2 Valor esperado de la información perfecta...