Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NELSON ZUÑIGA
INTRODUCCIÓN ..................................................................................................... 1
4. CONCLUSIONES ................................................................................................ 4
BIBLIOGRAFÍA ........................................................................................................ 4
PROGRAMACIÓN LINEAL
La programación lineal es un algoritmo en el cual se resuelven situaciones reales y
lo que se busca es darle una solución optimizada para así aumentar la productividad
respecto a los recursos y así aumentar los beneficios principalmente económicos.
Cuando se habla de optimización, el objetivo es maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales, optimizando una
función objetivo también lineal.
Esta técnica matemática es relativamente nueva que surge en el siglo XX y tiene
mucha aplicación en la resolución de problemas en el ámbito, sobre todo, de las
Ciencias Sociales.
Escoger una alternativa puede ser más compleja de lo que parece ya que se deben
satisfacer varias pautas y la programación lineal pudo ir un paso adelante y dividir
estos criterios en las categorías: restricciones y objetivo. Las restricciones son
aquellas condiciones que debe cumplir una solución que está bajo observación. Si
más de una alternativa satisface todas las restricciones, el objetivo se usa para
escoger entre todas las alternativas la que más optimice los recursos.
La primera es una Suposición de Proporción, la cual tiene que ver con la forma lineal
de las funciones. Su objetivo es lineal, esto quiere decir que, la contribución al
objetivo de cualquier decisión es directamente proporcional al valor de la variable
de decisión.
La segunda es la Suposición de Adición, esta es cuando la contribución de una
variable a la función objetivo es independiente de los valores de las otras variables.
También, está la Suposición de ser Divisible, es decir, la posibilidad de tomar una
fracción de cualquier variable. Si la suposición de ser divisible no es válida, entonces
se usará la técnica de programación lineal entera.
Finalmente, la última suposición es el Supuesto de Certeza, y esta es que la
programación lineal no permite incertidumbre en los valores.
1. REDUNDANTES O SOBRANTES
Ejemplo:
Las variables:
Función Objetivo:
No negatividad:
𝑋, 𝑌 ≥ 0
𝑍𝑚á𝑥 = $570000
Claramente se puede observar que las restricciones graficadas con la recta azul y
verde no determinan el conjunto solución, por ende se denominan restricciones
redundantes o sobrantes.
Ejemplo:
Variables:
Restricciones:
7𝑋 + 14𝑌 ≤ 98
2𝑋 + 𝑌 ≤ 15
Función objetivo:
No negatividad:
𝑋, 𝑌 ≥ 0
Como nos podemos dar cuenta en dos puntos se presentan soluciones óptimas,
que son los puntos C y D.
Para resolver el problema debe haber un enfoque basado en factores tales como
un análisis de sensibilidad donde se tenga en cuenta el consumo distinto de
determinados recursos (horas ensamble vs. horas pintura) y factores extras al
modelo como lo puede llegar a ser en este caso una necesidad de espacio de
almacenamiento. En conclusión, la solución depende de quien tiene la capacidad
de tomar decisiones ya que este debe hacer un raciocinio adicional al mero
desarrollo del modelo de programación lineal.
Una variante más que presentan los modelos de programación lineal corresponde
a los modelos de solución óptima no acotada, es decir problemas con infinitas
soluciones óptimas. En la vida real gran parte de estos problemas se deben a un
mal planteamiento de las restricciones, sin embargo es común que este tipo de
problemas sean evaluados en la vida académica.
Ejemplo:
La compañía comercializadora de computadores portátiles está promocionando dos
nuevas productos, un computador portátil tipo A y el tipo B, dado que se encuentran
en promoción se puede asegurar el cubrimiento de cualquier cantidad de demanda,
sin embargo existen dos políticas que la empresa debe tener en cuenta. Una de
ellas es que la cantidad de computadores portátiles tipo A que se vendan no puede
ser menor que los de tipo B, y la segunda es que se deben de vender por lo menos
2000 computadores portátiles de cualquier tipo.
Variables:
Restricciones:
𝑋 ≥ 𝑌
𝑋 + 𝑌 ≥ 2000
Función Objetivo:
No negatividad:
𝑋, 𝑌 ≥ 0
La gráfica resultante sería:
4. SOLUCIÓN INFACTIBLE
Ejemplo:
La repostería Sweet Cake desea planificar la producción de dos pasteles que tendrá
que entregar a su cliente en un mes, el contrato indica que la repostería se
compromete a entregar por lo menos 300 pasteles cualquiera sea su tipo (tipo A,
tipo B o cualquiera de los dos). Los pasteles tipo A tienen un tiempo de elaboración
de 2 horas, y un tiempo de decoración de 3 horas, mientras el tipo B, tiene un
tiempo de elaboración de 3 horas y un tiempo de decoración de 1 hora. La compañía
cuenta estas dos semanas con 550 horas para elaboración y con 480 horas de
decoración debido a su limitado personal.
Teniendo en cuenta que el margen de utilidad de cada tipo de pastel es de $8500
para el tipo A y $8100 para el tipo B. Determine mediante un modelo de
programación lineal el plan de producción que maximice las utilidades.
Variables:
Restricciones:
2𝑋 + 3𝑌 ≤ 550
3𝑋 + 𝑌 ≤ 480
𝑋 + 𝑌 ≥ 300
Función Objetivo:
No negatividad:
𝑋, 𝑌 ≥ 0
BIBLIOGRAFIA
IZAR LANDETA, Juan. Fundamentos de Investigación de operaciones para
administración. 1ra ed. San Luis Potosí: Universidad Autónoma SLP, 1996.