Programación lineal
Elementos principales
1. Variables. Representan las cantidades desconocidas que queremos determinar.
Ejemplo: número de productos a fabricar, cantidad de recursos a asignar,
etc.
2. Función objetivo. Es la expresión matemática que se desea maximizar
(ganancias, producción, eficiencia) o minimizar (costos, tiempos, desperdicio).
Siempre es una función lineal de las variables de decisión.
3. Restricciones. Son las limitaciones o condiciones del problema.
Se expresan como inecuaciones lineales.
Ejemplo: disponibilidad de recursos, límites de producción, capacidades de
Demanda que puede ser mínima o máxima.
4. Región factible. Conjunto de soluciones que cumplen todas las restricciones.
En PL es un poliedro convexo.
5. Solución óptima. Es el punto dentro de la región factible que maximiza o
minimiza la función objetivo.
Si existe, se encuentra normalmente en alguno de los vértices de la región
factible.
6. Condiciones de no negatividad
En la mayoría de los modelos, las variables deben ser ≥ 0, porque suelen
ser reales.
PROBLEMA DE APLICACIÒN
La compañía Visión se especializa en dos tipos de pantallas para lámparas: moderna
y tradicional. Cada estilo requiere de mano de obra tanto del departamento de
armazones como del departamento de cubiertas. El tiempo total disponible
semanalmente en cada departamento es de 100 horas. Una pantalla de tipo moderno
necesita 3horas en el departamento de armazones y 1 hora en el departamento de
cubiertas; mientras que el estilo tradicional necesita 1 hora y 2horas respectivamente.
¿Què cantidad de cada estilo debe producir la compañía para maximizar su utilidad , si
la utilidad en el estilo moderno es de 5:00 soles y en el estilo tradicional es de 4:00
soles ?
SOLUCIÒN
Escenario …………..
¿Què se produce?........
[Link]
X : moderno
Y: tradicional
2. Funciòn objetivo
U ( x , y ) =¿
3. Restricciones. Tomamos en cuenta los datos dela tabla
Tabulamos y graficamos
Encontramos las intersecciones de las
inecuaciones 1 y 2
5. Soluciòn optima
Tu reto
[Link] compañía Ho chi Ming produce 2 modelos de licuadora. El modelo A
requiere 10horas de trabajo en la línea de ensamblaje I y 2 horas en la línea de
ensamblaje II. El modelo B requiere de 3 horas de trabajo en la línea de
ensamblaje I y 3 horas de trabajo en la línea de ensamblaje II. Durante una
semana de trabajo la línea se ensamblaje I tiene hasta 150 horas y la línea
de ensamblaje II tiene hasta 54 horas para dedicarles a la producción de
licuadoras.
¿Què cantidad de cada modelo de licuadora debe producir la compañía para
maximizar su ganancia , si el modelo A proporciona una utilidad de 80:00 soles
por licuadora mientras que el modelo B tiene una utilidad de 60:00 soles por
licuadora?
2 . Halla el valor máximo de Z = 5x + 0,5y función factible
` Restricciones
x≥0
y ≥0
x + 3y≤ 15
4x + y ≤ 16
A)12 b) 15 c) 16 d) 18 e) 20
3. Halla el valor máximo de Z = x + 4y función factible
Restricciones
x≥ 0
y ≥0
x + 2y ≤ 40
x + y ≥ 30
2x + 3y ≥ 72
a) 26 y 36 b) 32 y 46 c) 36 y 56 d) 46 y 56 e ) 32 y 56