Investigacion de operaciones. Programación lineal

•  Investigación de operaciones

Es utilizada para la resolución problemas para maximizar ganancias y minimizar o reducir costos. Optimiza operaciones en la menor cantidad de tiempo y dinero buscando una solución factible para toda la organización, utiliza métodos analíticos y herramientas cuantitativas.

[pic 1]

•  Programación lineal

Técnica aplicable a problemas a la asignación de recursos limitados, con actividades competitivas hacia un objetivo común, que puede ser: maximizar beneficios, o minimizar pérdidas. Se utiliza un modelo matemático, que representa la problemática del estudio; sus relaciones deben ser lineales.

El objetivo de la programación lineal es: encontrar el valor de la función que maximice o minimice su valor según sea el problema.

MAX o MIN→ Z=C1*X1+C2*X2+…+Cn*Xn

• Función objetivo

Es la ecuación que será optimizada, dadas las limitaciones y las variables que necesitan ser maximizadas o minimizadas.

• Variables

Conjunto de incógnitas que deben determinarse, resolviendo el modelo.

• Restricciones

Es todo aquello que limita la liberta de los valores que pueden tomar las variables.

• Región factible

Es aquella que se forma por la intersección de las soluciones de todas las inecuaciones

Pasos para la resolución de problemas de programación lineal

• Paso 1: definir el significado de las variables.

•  (Leer el problema para saber lo que vamos a buscar).

• Paso 2: establecer la función objetivo, cuyo valor se desea maximizar o minimizar.

• (Establecer a Z, que es igual a Z=?X+?Y)

• Paso 3: fijar las restricciones que limitan el valor óptimo que puede tomar la función objetivo.

• (<= o >= a los límites)

• Paso 4: resolver el problema y analizar las soluciones factibles.

• (Se grafica).

...