Investigacón de operaciones
La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse comoproblemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de lasmatemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otrostipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de losconceptos centrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones
La programación lineal es una manera de resolverproblemas para poder obtener los costos más bajos en determinada circunstancia, o bien, tener las ganancias más grandes posibles. Para resolver este tipo de problemas se requiere un programa, en este casose usará LINDO, y de esta manera obtendremos datos importantes como la holgura que tienen ciertas variables en caso de que en la práctica no se pueda cumplir el resultado teórico que se expresa en lasolución.
Caso
Una empresa produce jugos de fresa, naranja, limón, uva, piña y dos tipos más denominados “frutas tropicales” y “tutti frutti” que son combinaciones de diferentes frutas. Seconsidera que cada kilogramo de fruta se obtiene un litro de jugo y que la demanda es grande por lo que se puede vender toda la producción. El problema es determinar los niveles de producción de lossiete tipos de jugos de forma tal que se obtenga la mayor ganancia. Los datos del problema se muestran en las siguientes tablas.
|Fruta |Disponibilidad (Kg) |Costo por Kg...
Regístrate para leer el documento completo.