Programación lineal
Investigación de operaciones Primera entrega
- Video:Lección 3. Soluciones de programación lineal - Métodos gráficos
- Fuente:NPTEL
Introducción a la programación lineal
Introduction to linear programming
La programación lineal es una técnica matemática utilizada para dar solución a problemas que se plantean muy comúnmente en diversas disciplinas como economía, ingeniería, sociología, biología, entre otras. En esencia trata de maximizar o minimizar una función lineal de dos o más variables teniendo en cuenta que estas deben cumplir determinadas exigencias derivadas de la escasez de recursos disponibles en la realidad.
Esta publicación tiene por objetivo poner a disposición de los lectores un conjunto de ejercicios (con su correspondiente resolución) introductorios a la programación lineal. Se encuentra dividida en tres partes básicas:
- Introducción: se desarrolla con algún detalle la resolución de un ejercicio tipo a fin de que se refresquen conocimientos que se deban aplicar directamente.
- Capítulo 1: se proponen ejercicios sobre resolución de inecuaciones lineales en dos variables y de sistemas de inecuaciones lineales en dos variables.
- Capítulo 2: los primeros ocho ejercicios se refieren a la maximización o minimización de funciones lineales de dos variables, mientras que del ejercicio nueve en adelante se plantean situaciones problemáticas genuinas.
Este texto fue elaborado por los profesores Ana Coló Herrera y Héctor Patritti. Se encuentra alojado en la sección Publicaciones didáctico-pedagógicas de la página web de la Universidad del Trabajo del Uruguay (Montevideo, Uruguay).
Cien problemas de programación lineal
One Hundred Linear Programming Problems
Este escrito tiene la intención de servir a las personas dedicadas al planteamiento de modelos de programación lineal, en especial a estudiantes que toman cursos de investigación de operaciones. Se recoge una extensa colección de problemas que se presentan en programación lineal. La mayoría de los modelos que se encuentran escritos aquí y su planteamiento corresponden a la experiencia desarrollada a lo largo del tiempo por los autores dentro de cursos de programación lineal, investigación de operaciones y optimización impartidos por ellos, tanto a nivel de pregrado como de posgrado.
El documento está dividido en las siguientes partes:
Este libro fue escrito por Guillermo Jiménez Lozano (Universidad Nacional de Colombia sede Manizales, Manizales, Colombia) y Víctor Manuel Quesada Ibargüen (Universidad de Cartagena, Cartagena de Indias, Colombia). Se encuentra alojado en el Repositorio Institucional UN, sitio de acceso abierto de esta institución en el cual se administran, preservan y difunden todas las obras monográficas que la Institución ha producido a través de su historia, incluyendo libros, tesis y trabajos de grado, trabajos docentes, entre otros.
- Video:IO: método gráfico
- Fuente:YouTube
