PROGRAMACIÓN LINEAL.
I- Introducción a la programación lineal.
La Programación Lineal es una rama de la investigación de operaciones que estudia la
optimización de una función lineal sujeta a un conjunto de restricciones, también lineales, la
programación lineal (LP) es un método matemático para determinar la forma de lograr el
mejor resultado en un modelo con varios requisitos (restricciones) que tienen una relación
lineal.
La Programación Lineal es tal vez la herramienta más famosa y utilizada de la Investigación de
Operaciones. A ella recurren los matemáticos, ingenieros de diferentes disciplinas,
economistas, administradores de empresas, estadísticos, veterinarios y en general cualquier
profesional que esté involucrado en la toma de decisiones con recursos escasos. Es por ello
que, en los planes curriculares de diversos programas de formación a nivel de pregrado,
especialización, maestría e incluso doctorado, la incluyen directamente como asignatura o
como tema en cursos de investigación de operaciones.
Wikipedia define la Programación Lineal como:
Un procedimiento o algoritmo matemático mediante el cual se resuelve un problema
indeterminado, formulado a través de ecuaciones 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 que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
Requerimientos de un problema de programación lineal.
Primera propiedad: Los problemas buscan maximizar o minimizar alguna cantidad, por
lo general la utilidad o costo. Se conoce esta propiedad como la función objetivo de un
problema de PL.
Segunda propiedad: Las restricciones limitan el grado al cual el objetivo puede ser
alcanzado.
Tercera propiedad: Debe haber alternativas disponibles para alcanzar el objetivo.
Cuarta propiedad: Las relaciones matemáticas (función objetivo y las restricciones),
expresadas en ecuaciones y/o desigualdades, son lineales.
Formulación de problemas de programación lineal.
La formulación de un programa lineal implica desarrollar un modelo matemático para
representar al problema. Por lo tanto, es necesario entender a cabalidad el problema a
resolver.
Una vez que éste se entiende, los pasos para formular un programa lineal son los siguientes:
1. Entender por completo el problema que se enfrenta.
2. Identificar los objetivos y las restricciones (de ser posible resumir los datos del problema).
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir las expresiones matemáticas de la función
objetivo y de las restricciones.
Pero la formulación del problema es sólo el primer paso, luego hay que resolverlo. Existen
varias formas para obtener la solución al problema. Desde, métodos gráficos hasta la
utilización de programas de computadora. La solución gráfica, es la forma más fácil de resolver
problemas de programación lineal; siempre y cuando sólo se consideran dos variables de
decisión en el problema. Además, permite observar de manera visual y resumida lo que la
técnica de la programación lineal busca y por lo tanto es de gran ayuda para comprender como
funcionan algunos de los métodos más complejos.
Pasos para resolver problemas de PL utilizando el método gráfico.
1. Analizar el problema hasta entenderlo.
2. Ordenar y resumir los datos numéricos.
3. Elaborar la tablita resumen.
4. Encontrar los intercepto de las restricciones para graficarlas.
5. Determinar el área solución observando los signos de cada una de las restricciones.
6. El área factible o solución, es la parte de nuestra gráfica que satisface todas las restricciones.
7. Mediante el método de las esquinas buscar la solución óptima a nuestro problema. Si el
problema es de maximización la solución óptima será la esquina que nos dé el mayor valor de
Z. En el caso de minimización, será la esquina que nos dé el menor valor de Z.
8. Para encontrar los valores de Z necesitamos conocer los valores de las variables de decisión,
por lo tanto, es posible que se necesite igualar las restricciones para encontrar los valores de
las variables que nos brindaran el valor de Z en esa esquina.
II- Modelo de programación lineal.
El modelo de Programación Lineal es una representación simbólica (abstracción), de la realidad
que se estudia, se forma con expresiones lógicas matemáticas, la Programación Lineal
corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que se
pretende identificar y resolver dificultades para aumentar la productividad respecto a los
recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo
primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
La programación lineal es una de las técnicas que ayuda a la toma decisiones, utiliza un modelo
matemático para describir el problema. El adjetivo lineal significa que todas las funciones
matemáticas deben ser lineales, mientras que la palabra programación es en esencia un
sinónimo de planeación (no se refiere a la programación computacional).
Propiedades del modelo de Programación Lineal.
Para que un modelo de PL sea válido, debe cumplir las propiedades siguientes:
Proporcionalidad. -Significa que la contribución al valor de la función objetivo y el consumo o
requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de
decisión.
