Prefacio
Introducción:
Generalidades
Idea fuerza
Programa a seguir en este texto
Montando el modelo
Ejemplos y ejercitación
El método simplex
Dualidad
Interpretación económica en PL
Análisis de sensibilidad
Apéndice
Sección primera. Montando el modelo:
Comentarios preliminares
Problemas - hipótesis - contraste - observación - problemas - etc.
Un planteo sencillo susceptible de traducirse en términos de programación lineal
El esquema de los cinco pasos de la PL para establecer el modelo
Aplicación del esquema de los cinco pasos al problema específico planteado
Sección segunda. Ejemplos y ejercitación
Dos maneras de presentar en términos de PL un mismo enunciado
Actividades que trasladan cosas en el espacio
Problema de la dieta
Un problema de organización industrial
Problema de cumplir un contrato con capacitación de personal
Variante del problema de la gallina y el huevo
Sección tercera. El método simplex:
Generalidades
Las dos fases del método simplex
Una inspección geométrica
Mecánica conceptual del método
La forma canónica
La rutina simplex
El criterio simplex
Aplicación de la rutina simplex al problema del enunciado I
Fasi I del simplex
Resumen del método simplex
Sección cuarta. Dualidad:
Diferencias entre los problemas de programación lineal
Tres trucos útiles en PL
Ejercicio: formular el problema dual del siguiente problema
Teoremas de Dualidad
Sección quinta. Interpretación económica en PL:
Interpretación de la dualidad
La tabla de simplex y dualidad
Un procedimiento sencillo para resolver el problema del transporte
La lógica del método de resolución
Sección sexta. Análisis de sensibilidad
Un ejemplo que ilustra el análisis de sensibilidad
Apéndice:
La computación y la programación lineal
Planilla de Cálculo I
Planilla de Cálculo I para QPRO
Algunos problemas para practicar
Bibliografía consultada y para profundización