MODELOS DE PROGRAMACIÓN LINEAL.

2.1 FORMULACIÓN Y APLICACIÓN DE MODELOS DE P. L.

La Programación Lineal (PL) es una de las técnicas de la investigación de
Operaciones, es la más aplicada y mejor conocida. Básicamente, trata de buscar la
mejor forma de asignar recursos limitados a diferentes actividades competidoras y
da respuesta a situaciones en las que se exige maximizar o minimizar funciones
que se encuentran sujetas a determinadas limitaciones, “restricciones”.
Las organizaciones disponen de diversos recursos (humanos, económicos,
tecnológicos, etc.), los cuales son limitados, debido a su naturaleza, sólo unas pocas
brindarán el máximo beneficio a la organización. Son estas soluciones óptimas las
que pueden encontrar las técnicas basadas en la PL.
CONSTRUCCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL.
La “programación” es equivalente a planificación, la magnitud de muchos de los
problemas tratados, el elevado número de datos y relaciones, hace impensable su
resolución sin el soporte informático. El proceso de modelado consiste en la función
“construcción de modelos de Programación Lineal, objetivo, las restricciones y la
definición de signo o tipo de las variables. Los modelos de optimización matemática
son concebidos con el objetivo de encontrar, para el problema que representa, la
solución (o las soluciones), de entre las existentes, que alcance el valor máximo o
mínimo de acuerdo a cierto criterio “objetivo”.
Los modelos lineales exigen que la función objetivo y las restricciones del problema
sean lineales. En algunas situaciones esta consideración resulta excesiva y supone
ciertamente una limitación a la hora de modelar.
En algunas ocasiones, las expresiones no lineales pueden ser tratadas,
obteniéndose un modelo final lineal. A pesar de estas observaciones, resulta más
fácil, de forma general, resolver modelos lineales.
PLANTEAMIENTO DEL PROBLEMA.
1. Se construye el modelo, en el caso de situaciones que presentan variaciones a
lo largo del tiempo.
2. Definiremos en cada caso las variables de decisión del problema basándonos
en los datos disponibles, a veces en los costos unitarios de las variables y en
otros casos en los relacionados con la estructura de las restricciones del
problema.
3. Formularemos las restricciones del problema, a partir de la descripción formal
del mismo, incluyendo las variables auxiliares que resulten necesarias.
4. Surgirán restricciones implícitas al modelo como consecuencia de la elección
inicial de determinadas variables, de procesos de linealización y de la relación
entre variables de decisión y auxiliares.
5. En último lugar, “no siempre”, formularemos el objetivo del problema.
Conocer la materia prima o datos estadísticos con los que se cuentan, así mismo las
posibles alternativas para la combinación y lograr un beneficio máximo o mínimo.

Se trata de una función donde se colocan los posibles benéficos en “X” y “Y” con la
finalidad que al sustituir los valores correspondientes a las coordenadas de los vértices
obtengamos un beneficio monetario adecuado.
Es el conjunto de vértices del recinto (formados por las restricciones).

Es crear un pensamiento lógico, matemático para el análisis en distintos momentos de

la vida donde se tenga una toma de decisiones entre varias alternativas.

Ambos nos ayudan a tomar decisiones sin embargo pienso que la P.L es más efectiva ya
que nos puede dar un número más aproximado a los beneficios esperados y puede ser
más exacta.