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