República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Universitaria
Universidad Politécnica Territorial de Valencia
Departamento de Informática
Investigación de Operaciones
Sección: IN-310
Anyelo Salas
19.479.198
Conceptos Básicos Programación Lineal
Programación Lineal
Es un conjunto de técnicas racionales de análisis y de resolución de problemas que
tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que
interviene un gran número de variables.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales, en varias variables lineales, con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.
Es comúnmente utilizada en el ejercicio de la ingeniería, para abordar problemas de
productividad, de acuerdo a la satisfacción de determinadas, de acuerdo a un criterio de
optimización: maximizar un beneficio o minimizar un costo.
En relación con la programación lineal, existe el recurso de modelos de este tipo de
programación, que se caracteriza por contemplar que las variables de decisión, que incluyen
la función objetivo y las restricciones, sean capaces de mantener un comportamiento de tipo
lineal.
Esto implica que, mediante el mecanismo de los modelos de programación lineal,
pueden simplificarse los cálculos y alcanzar un resultado cercano a la realidad.
Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes que
dan sentido a la solución del problema y las acotan a valores factibles. Las restricciones del
modelo limitan el valor de las variables de decisión. Son los recursos disponibles limitados.
Variables
Las variables de decisión representan la información desconocida en un problema.
Las variables de decisión difieren de las variables de programación estándar en que tienen
dominios de valores posibles y pueden tener restricciones establecidas en las
combinaciones permitidas de estos valores. Por este motivo, las variables de decisión
también se conocen como variables restringidas. En este ejemplo, las variables de decisión
son x e y.
Gráficos Lineales
El método gráfico es una técnica que permite resolver los problemas de
programación lineal de manera intuitiva y visual. Consiste en la representación geométrica
de las restricciones para formar la región factible y trazar la función objetivo en el punto
óptimo.
El método gráfico es muy útil para problemas de dos variables de decisión. También
se puede utilizar en ejercicios de 3 variables; sin embargo, se hace más difícil visualizar la
representación gráfica. Debido a la imposibilidad de ilustrar más de tres dimensiones no se
puede utilizar para problemas de más de tres variables.
Áreas de Solución
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 como problemas 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 las matemáticas lo suficientemente
importantes como para generar por sí mismos mucha investigació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écnica de la
programación lineal. Históricamente, las ideas de programación lineal han inspirado
muchos de los conceptos centrales de la teoría de optimización tales como la dualidad, la
descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo
modo, la programación lineal es muy usada en la microeconomía, la ingeniería y la
administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al
mínimo los costos de un sistema de producción.
El aprendizaje de la metodología programación lineal es importante en la formación
del ingeniero industrial y el administrador porque le da herramientas para mejorar la toma
de decisiones en las empresas, lo que llevará a mejorar los procesos de las mismas. Algunos
ejemplos son la mezcla de alimentos, la gestión de inventarios, la cartera y la gestión de las
finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de
campañas de publicidad, etc.
