PROGRAMACIÓN LINEAL
Tema 2
Planteamiento de Problemas
Método Gráfico
Ejemplo
En la zona 13 se diseñan diferentes tipos de piso reciclable, en especial se
venden dos modelos, piso imitación madera y el piso imitación azulejo. Para
su fabricación se necesita pasar por inyección de 20 minutos para imitación
madera y de 30 minutos para imitación azulejo; y pasar por compresión de 20
minutos para imitación madera y de 10 minutos para imitación azulejo.
Se dispone de 100 horas al mes para utilizar la máquina de inyección y para la
máquina de compresión 80 horas al mes. Sabiendo que el beneficio por unidad de
piso es de 15 y 10 Quetzales para imitación madera y azulejo, respectivamente,
planificar la producción para obtener el máximo beneficio.
¿Cuántas unidades de cada tipo de piso se debe fabricar?
Xo = 15x1 + 10x2
x1 = nº de piso imitación madera
x2 = nº de piso imitación azulejo
Sujeto a:
1/3 x1 + 1/2 x2 ≤ 100
1/3 x1 + 1/6 x2 ≤ 80
x1 ≥ 0
x2 ≥ 0
Solución
Hallar el conjunto de soluciones factibles:
Tenemos que representar gráficamente las restricciones.
Al ser x1 ≥ 0 e x2 ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos gráficamente las inecuaciones, para ello, tomamos un punto del
plano, por ejemplo el (0,0).
La zona de intersección de las soluciones de las inecuaciones sería la
solución al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.
Calcular las coordenadas de los vértices del conjunto de las soluciones
factibles.
estas son las soluciones a los sistemas:
Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x1, x2) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2,000 Q
f(240, 0 ) = 15·240 + 10·0 = 3,600 Q
f(210, 60) = 15·210 + 10·60 = 3,750 Q Máximo
La solución óptima es fabricar 210 unidades de imitación madera y 60 imitación
azulejo para obtener un beneficio de Q3,750.
Ejemplo
Debido al covid-19 varios almacenes están presentando ofertas en sus productos. Un almacén
quiere ofrecer 600 mascarillas, 500 gel anti bacterial y 400 pares de guantes látex para la oferta,
empaquetando de dos formas distintas:
En el primer bloque pondrá 2 mascarillas, 1 gel antibacterial y 2 pares de guantes;
en el segundo, pondrán 3 mascarillas, 1 gel antibacterial y 1 par de guantes.
Los precios de cada paquete serán 6.5 y 7 dólares, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo
beneficio?
Xo(x1, x2) = 6.5x1 + 7x2
x1 = nº de paquetes de primer bloque
x2 = nº de paquetes de segundo bloque
Sujeto a:
2x1 + 3x2 ≤ 600
x1 + x2 ≤ 500
2x1 + x2 ≤ 400
x1 ≥ 0
x2 ≥ 0
Solución
Hallar el conjunto de soluciones factibles
Calcular las coordenadas de los vértices del conjunto de las
soluciones factibles
Calcular el valor de la función objetivo
f(200,0) = 6.5 · 200 + 7 · 0 = 1300 $
f(0,200)= 6.5 · 0 + 7 · 200 = 1 400 $
f(150,100)= 6.5 · 150 + 7 · 100 = 1 675 $ Máximo
La solución óptima son 150 paquetes del primer bloque y 100
paquetes del segundo bloque con la que se obtienen $1,675
Ejercicio
En la elaboración de un desinfectante nuevo se necesitan combinar 2
ingredientes activos, de los cuales mínimo son 15 mililitros de Alcohol
isopropilico y mínimo 15 ml de aceite de pino.
El proveedor actual tiene 2 tipos de paquetes: paquete AP1 con una composición
de 1ml de Alcohol isopropilico y 5ml de aceite de pino, y el otro tipo, AP2,
con una composición de 5 ml de Alcohol isopropilico y 1ml de aceite de pino.
El precio del paquete AP1 es de 10 quetzales y del tipo AP2 es de 30
quetzales.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?
Variables
x1 = cantidad de paquetes AP1
x2 = cantidad de paquetes AP2
Restricciones
x1 + 5x2 ≥ 15
5x1 + x2 ≥ 15
x1 ≥ 0
x2 ≥ 0
Función Objetivo
Xo = 10x1 + 30x2
Solución
Hallar el conjunto de soluciones factibles
Calcular las coordenadas de los vértices del conjunto de las
soluciones factibles
Calcular el valor de la función objetivo
f(0, 15) = 10 · 0 + 30 · 15 = 450
f(15, 0) = 10 · 15 + 30 · 0 = 150
f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mínimo
El coste mínimo son Q100 utilizando AP1 = 5/2 y AP2 = 5/2.
Ejercicio
Una empresa productora de café especial, para su comercialización produce y
distribuye dos tipos de café procesado y normal. Según el interés de sus
consumidores, es necesario que se produzca un mayor o igual número de libras
de café normal que del procesado y que el número de libras del normal no
supere al doble al café procesado. En total hay disponibles 30 libras de grano
para producir café procesado y 20 libras de grano para producir café normal.
El beneficio de la empresa por libra de producción es de Q150 por el café
procesado y Q120 por el café normal. ¿Cuántas libras de cada tipo de grano
debe elegirse para obtener el máximo beneficio de producción?
Variables
x1 = libras de café procesado
x2 = libras de café normal
Restricciones
x1 ≤ 30
x2 ≤ 20
x2 ≥ x1
x2 ≤ 2x1
x1 ≥ 0
x2 ≥ 0
Restricciones quedarían
0 ≤ x1 ≤ 30
0 ≤ x2 ≤ 20
x2 ≥ x1
x2 ≤ 2x1
Función Objetivo
Xo = 150x1 + 120x2
Solución
Hallar el conjunto de soluciones factibles
Calcular las coordenadas de los vértices del conjunto de las
soluciones factibles
Calcular el valor de la función objetivo
f(10, 20) = 150 · 10 + 120 · 20 = 3900
f(20, 20) = 150 · 20 + 120 · 20 = 5400 Máximo
Se deben producir 20 libras de café normal y 20 libras de
café procesado para un beneficio máximo de Q5400
Ejercicio
La empresa de confecciones “Tu Favorita” para ampliarse cuenta con un capital
de Q15,000 para invertir en dos tipo de tela para la producción de camisas. El
tipo A tiene una combinación de fibra de algodón en un 9%, y el tipo B 5%.
Entonces, decide invertir como máximo, Q9,000.00 en A, y como mínimo,
Q3,000.00 en B. Además que por la calidad de las piezas que fabrican, le
conviene más invertir en A tanto o más que en B.
¿Cómo debe invertir los Q15,000 para que el beneficio sea máximo?
Variables
x1 = Quetzales invertidos en tipo A
x2 = Quetzales invertidos en tipo B
Restricciones
x1 ≥ x2
x1 + x2 ≤ 15000
x1 ≤ 9000
x1 ≥ 0
x2 ≤ 3000
Restricciones quedarían
0 ≤ x1 ≤ 9000
x2 ≥ 3000
x1 ≥ x2
x1 + x2 ≤ 15000
Función Objetivo
Xo = 0.09x1 + 0.05x2
Solución
Hallar el conjunto de soluciones factibles
Calcular las coordenadas de los vértices del conjunto de las
soluciones factibles
Calcular el valor de la función objetivo
f(3000, 3000) = 0.09 · 3000 + 0.05 · 3000 = 420
f(9000, 3000) = 0.09 · 9000 + 0.05 · 3000 = 960
f(9000, 6000) = 0.09 · 9000 + 0.05 · 6000 = 1110
f(7500, 7500) = 0.09 · 7500 + 0.05 · 7500 = 1050
Para que el beneficio sea máximo se deben invertir Q9000 en
tela tipo A y Q6000 en tela tipo B
