Resumen

El principal objetivo de este documento es cubrir las técnicas y los aspectos básicos que subyacen en la programación lineal moderna. Se podría pensar de esta como un campo de las matemáticas aplicadas que se relaciona con la colocación de recursos haciendo uso de elementos clásicos del álgebra lineal. Los lectores —quienes deben tener conocimientos básicos de álgebra lineal— se darán cuenta que muchos de los resultados y técnicas presentados se reducen a la aplicación de conceptos tales como independencia lineal e inversión de matrices, convexidad en espacios euclidianos e interpretación geométrica de ecuaciones lineales.

El documento se divide en dos partes esenciales. En la primera se consideran los problemas clásicos de programación lineal y se muestra que existe un método genérico para analizarlos con el llamado método simplex. En la segunda se revisan un tipo de problemas más complejos que vienen bajo el rótulo de problema de transporte y optimización en redes.

• Materias:TÉCNICA ADMINISTRATIVA INVESTIGACIÓN OPERATIVA
• Subjects:MANAGEMENT TECHNIQUES OPERATIONS RESEARCH
• Palabras claves:ciencias de la administración, investigación de operaciones, programación lineal, problema de programación lineal, convexidad, restricciones, funciones objetivo, hiperplanos, puntos extremos, método simplex, dualidad, problema de transporte, optimización sobre redes
• Keywords:management sciences, operations research, linear programming, linear programming problem, convexity, constraints, objective functions, hyperplanes, extreme points, simplex method, duality, transportation problem, optimization over networks