Programación Lineal
En las empresas muchas de las decisiones que se toman
tienen por objeto hacer el mejor uso posible
(optimización) de los recursos de la misma.
Por recursos de una empresa entendemos la maquinaria
que ésta posee, sus trabajadores, capital financiero,
instalaciones, y la materia prima de que disponga. Tales
recursos pueden ser usados para fabricar productos o
servicios.
La Programación lineal es una técnica matemática diseñada para ayudar a los directivos en
la planificación y toma de decisiones referente a la asignación de recursos.
Se denomina programación lineal porque se busca optimizar una función lineal (utilidad,
costos, ingresos) denominada función objetivo, sujeta a ciertas restricciones que se presentan –
generalmente – como desigualdades lineales (inecuaciones).
Repasemos…
Desigualdades
Suponga que a y b son dos puntos sobre la recta de los números reales.
¿Qué puede ocurrir con a y b?
Desigualdades lineales en la variable x
Probablemente estudiaron las desigualdades y para expresar su solución
utilizaron intervalos sobre la recta de números reales.
−2 ∙( 𝑥 − 3)< 4
−2 𝑥+ 6< 4
−2 𝑥+ 6 −6 < 4 −6
−2 𝑥< −2
−2 𝑥 − 2
>
−2 − 2
𝑥> 1
(1 , ∞)
1
Desigualdades lineales en dos variables
Supongamos que disponemos de $1000 pesos semanales para comprar productos de tipo A
y B. Si cada kilogramo de A cuestan $20 y cada kilogramo de B cuestan $50, cómo
podemos describir matemáticamente la situación? Ecuación
lineal en dos
Suponiendo que:
𝟐𝟎 𝒙 +𝟓𝟎 𝒚=𝟏𝟎𝟎𝟎 variables
x es la cantidad (en kg) de productos de tipo A
Y es la cantidad (en kg) de productos de tipo B Inecuación
𝟐𝟎 𝒙 +𝟓𝟎 𝒚 ≤ 𝟏𝟎𝟎𝟎 lineal en dos
Semiplano en variables
Recta en el el plano
plano coordenado
coordenado
Recapitulando… ¿Qué es la Programación Lineal?
La programación lineal es una herramienta matemática que permite maximizar o
minimizar (optimizar) una función, denominada función objetivo, de tal forma que las
variables de dicha función se encuentran sujetas a una serie de restricciones. Siempre
que el modelo se describa utilizando ecuaciones y desigualdades todas lineales.
La función que será maximizada o Las restricciones representadas por un sistema de
minimizada es lineal. Una función lineal en x desigualdades lineales o ecuaciones lineales en x e y,
e y tiene la forma además de que todas las variables sean no negativas.
Un problema de programación lineal
Por ejemplo, un fabricante puede querer maximizar una función de utilidad sujeta a las
restricciones de producción, que imponen las limitaciones sobre el uso de la maquinaria y
la mano de obra.
¿Qué significa resolver un problema de Programación Lineal?
Encontrar una solución óptima, esto es aquella que determine el valor máximo o
mínimo de la función objetivo. Atendiendo a las restricciones del problema.
Analicemos un ejemplo ¿Cómo lo resolvemos?
Una compañía produce dos tipos de artículos, manuales y
Identificamos las variables
eléctricos. Cada uno requiere para su fabricación del uso
de tres máquinas, A, B y C. En la siguiente tabla se x: cantidad de artículos Manuales.
detallan los requerimientos de cada artículo de cada y: cantidad de artículos Eléctricos.
máquina.
Función objetivo
Maximizar la utilidad
{
2 𝑥 + 𝑦 ≤ 180
La utilidad por cada artículo manual es de $4 y por cada artículo𝑥 + 2 𝑦 ≤ 160
eléctrico es de $6. Si la compañía vende todos los artículos que 𝑥 + 𝑦 ≤ 100
puede producir, ¿cuántos artículos de cada tipo debe producir 𝑥≥0
con el fin de maximizar la utilidad mensual? 𝑦 ≤0
¿Cómo podemos resolver un problemas de PL?
Método Gráfico Método algorítmico: SIMPLEX
Maximizar la utilidad
{
La solución del sistema es la intersección de todos
2 𝑥 + 𝑦 ≤ 180 estos semiplanos que representan las restricciones,
𝑥 + 2 𝑦 ≤ 160 llamada REGIÓN DE FACTIBILIDAD y
𝑥 + 𝑦 ≤ 100 representa el mundo de lo posible para nuestro
𝑥≥0 problema.
𝑦 ≤0 Luego, determinaremos aquella/s que resulte la
solución óptima, es decir aquella que genere el
valor máximo (en este caso) de la función
objetivo.
[Link]
Para maximizar la utilidad
deben fabricarse 40
artefactos manuales y 60
artefactos eléctricos.
