Investigacion de Operaciones 1

Tarea #1


¿Qué es Investigación de Operaciones?

También conocida como investigación operativa o investigación operacional es una rama de las matemáticas que consiste en el uso de modelosmatemáticos, estadística y algoritmos con objeto de realizar un proceso de toma de decisiones.
Se basa en el estudio de complejos sistemas reales, con la finalidad de mejorar u optimizar su funcionamiento. Lainvestigación de operaciones permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cómo se puede optimizar un objetivo definido, como la maximizaciónde los beneficios o la minimización de costos.


¿Qué es Programación Lineal?

Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través deun sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma quelas variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
La programación lineal constituye un importante campo de laoptimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, talescomo los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos muchainvestigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnicade la programación lineal.


Ejemplo:

Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede tener fácilmente más de 1.000 variables) en el cual se aprecia la...