kjbkjj

Investigación Operativa

Lic. Soria, Analía Celina

4º año de Ingeniería Industrial

Programación Lineal (PL)
Se llama programación lineal al conjunto de técnicas matemáticas que pretendenresolver la siguiente situación.
El objetivo es Optimizar, una función objetivo, lo cual implica maximizar o minimizar
una función lineal de varias variables sujeta a: una serie de restricciones ólimitaciones,
expresadas por inecuaciones ó ecuaciones lineales.
Se aplica a problemas de economía, administración, militares, agrícolas, alimenticios,de
transporte, de salud, etc., que estánrelacionados con la optimización, maximización ó
minimización de una función objetivo sujeta a un sistema de igualdades o
desigualdades. Las funciones de ganancia y de costo son ejemplos de funcionesobjetivos.
Como se mencionó anteriormente la Función Objetivo se encuentra sujeta a un conjunto
de restricciones ó limitaciones como puede ser limitaciones al uso de un recurso, como
ejemplo podemoscitar limitaciones a materia prima ó materiales, horas de trabajo,
mano de obra, dinero disponible, etc. Este tipo de problemas se los conoce como
problemas de decisión que a la vez se pueden expresaren forma matemática, aquellos
problemas donde la función objetivo y las restricciones se expresan como ecuaciones o
desigualdades lineales se llaman problemas de programación lineal.
Laprogramación lineal ofrece bases para desarrollar otros métodos de solución ó
técnicas de Investigación Operativa como programación entera, estocástica y la no
lineal.

Un problema es lineal porque su funciónobjetivo y restricciones que se imponen al
sistema son lineales, quiere decir que cumplen con las propiedades de
Proporcionalidad y Aditividad.

Proporcionalidad: El valor de cada variable, X1,X2……..Xn debe ser directamente
proporcional en la función objetivo y uso de los recursos, o sea que las variaciones de
las variables deben afectar en forma proporcional a la función objetivo y al...