Una distribuidora de frutas tiene una máquina exclusivamente para
cítricos, en particular, para el jugo de naranja y de limón. La máquina
opera 150 horas a la semana destilando jugos de naranja o limón en
concentrados y puede destilar jugo de naranja a un ritmo de 50 galones
por hora produciendo 35 galones de concentrado, 0 40 galones de jugo
de limón produciendo 20 galones de concentrado.
Hasta 200 galones de concentrado pueden almacenarse en tanques
separados después de su procesamiento. La ganancia neta por cada
galón de jugo de naranja procesado es US$ 1.10 y del jugo de limón es
US$0.8
Determine el número de galones de jugo de naranja y de jugo de limón
por destilar para maximizar la ganancia neta.
Llamaremos a X1 al número de galones de jugo de naranja procesados
Llamaremos X2 al número de galones dejugo de limón procesados
La Función objetivo
La ganancia neta es la cantidad que queremos maximizar. Sabemos
que:
La ganancia por cada galón de jugo de naranja procesado es US$
1.10.
La ganancia por cada galón de jugo de limón procesado es US$
0.80.
La función objetivo, que maximiza la ganancia neta, será:
Z=1.10 x1 +0.80 x 2
Donde Z es la ganancia total.
Restricciones del problema
A partir del enunciado, tenemos las siguientes restricciones:
a) Restricción de tiempo:
La máquina opera 150 horas a la semana.
La máquina procesa 50 galones de jugo de naranja por hora, lo que da
x
un total de 1 horas para procesar x galones de jugo de naranja.
50
La máquina procesa 40 galones de jugo de limón por hora, lo que da un
x2
total de horas para procesar y galones de jugo de limón.
40
La restricción de tiempo es:
x1 x2
+ ≤150
50 40
Operando tenemos
40 x 1+50 x 2
≤ 150
2000
40 x 1 +50 x 2 ≤ 150∗2000
4 x1 +5 x 2 ≤ 30000
Restricción de capacidad de almacenamiento:
Hasta 200 galones de concentrado pueden almacenarse.
Por cada 50 galones de jugo de naranja, se producen 35 galones de
35
concentrado, lo que da una proporción de =0 , 7galones de
50
concentrado por galón de jugo de naranja.
Por cada 40 galones de jugo de limón, se producen 20 galones de
20
concentrado, lo que da una proporción de =0 , 5 galones de
40
concentrado por galón de jugo de limón.
La restricción de capacidad de almacenamiento es:
0 , 7 x 1+ 0 ,5 x 2 ≤ 200
Condiciones de no negatividad:
No podemos procesar cantidades negativas de jugo, por lo tanto:
x1 ≥ 0 , x2 ≥ 0
Modelo de programación lineal
El modelo completo es:
Maximizar:
Z=1 ,10 x 1+ 0 , 8 x 2
Sujeto a:
4 x1 +5 x 2 ≤ 30 000 ( tiempo )
0 , 7 x 1+ 0 ,5 x 2 ≤ 200 ¿)
x1 ≥ 0 , x2 ≥ 0
Para graficar las restricciones tenemos
Las de no negatividad nos indican que es en el primer cuadrante
Ahora en 4 x1 +5 x 2 ≤ 30 000 con X1=0
Tenemos
5 x 2=30000
30000
x 2=
5
x 2=6000
A=(0 , 6000)
Con X2=0
4 x1 =30000
30000
x 1=
4
x 1=7500
B=(7500 , 0)
Ahora en 0 , 7 x 1+ 0 ,5 x 2 ≤ 200 con X1=0
Tenemos
0 , 5 x2 ≤ 200
200
x 2=
0,5
x 2=400
A=(0 , 4 00)
Con X2=0
0 , 7 x 1 ≤ 200
200
x 1=
0 ,7
x 1=285 , 71
B=(285.71 ,0)
Evaluando los puntos encontrados en Z=1 ,10 x 1+ 0 , 8 x 2
Z ( 0 , 6000 ) =1, 1 ( 0 ) +0 , 8 ( 6000 )=4800
Z ( 7500 , 0 )=1 , 1 ( 7500 ) +0 , 8 ( 0 )=8250
Z ( 0 , 40 0 )=1 ,1 ( 0 )+ 0 ,8 ( 400 )=320
Z ( 285.71 , 0 )=1 , 1 (285.71 )+ 0 ,8 ( 0 )=314,281
Así los números de galones de naranja son 0 y de limón son 400 ya que
este valor es el único que cumple con mis restricciones
Una pizzería fabrica y vende pizzas. La empresa obtiene utilidades de
US$ 1 por cada pizza tropical que vende y US$ 2 por cada pizza de
carnes que vende. Cada una incluye una combinación de mezcla de
carne. En ese momento la empresa tiene 300 libras de masa y 600libras
de carne. Cada pizza tropical utiliza 4 libras de masa y ½ libra de carne,
mientras que cada pizza de carne utiliza 2 libras de masa y 5 libras de
carne. ¿Cuantas pizzas de cada clase deben venderse con el objetivo de
maximizar la utilidad?
Llamaremos X1 a las pizzas tropical
Llamaremos X2 a las pizzas de carnes
Pizzas Masa Carne Beneficio
X1 4 1/2 1
X2 2 5 2
Cantidad 300 600
Función Objetivo
Z=1 x 1 +2 x2
Restricciones
Masa
4 x1 +2 x 2 ≤ 300
Carne
1
x +5 x 2 ≤ 600
2 1
De no negatividad
x1 ≥ 0 , x2 ≥ 0
Graficando tenemos
4 x1 +2 x 2=300
Con X1=0
2 x 2=300
300
x 2=
2
x 2=150
(0 , 150)
Con X2=0
4 x1 =300
300
x 1=
4
x 1=75
( 75 , 0 )
1
x +5 x 2=600
2 1
C0n X1=0
5 x 2 ≤ 600
600
x 2=
5
x 2=120
(0 , 120)
C0n X2=0
1
x =600
2 1
x 1=600∗2=1200
(1200 , 0)
1
x +5 x 2=600
2 1
4 x1 +2 x 2=300
Despejo X1de 2
300−2 x 2
x 1=
4
Reemplazo X1 en 1
2(
1 300−2 x 2
4 )
+5 x 2=600
Operando tenemos
300−2 x 2
+5 x 2=600
8
300−2 x 2+ 40 x 2
=600
8
300+38 x 2=4800
38 x 2=4800−300
4500
x 2=
38
x 2=118 , 42
Ahora buscamos el valor de X1
300−2 x 2
x 1=
4
300−2(118 , 42)
x 1=
4
300−236 , 84
x 1=
4
x 1=15 , 79
(15.79 , 118.42)
Para maximizar evaluamos los puntos en la región factible
Z ( 75 , 0 )=1 ( 75 ) +2 ( 0 ) =75
Z ( 0 , 0 ) =1 ( 0 )+ 2 ( 0 )=0
Z ( 0 , 120 )=1 ( 0 )+ 2 ( 120 ) =240
Z ( 15.79 , 118.42 )=1 ( 15 , 79 ) +2 ( 118, 42 )=252 , 63
Así el punto que cumple con las restricciones y es máximo es (15.79 ,
118.42)
Así se deben fabricar y vender 16 pizzas tropical y 118 de carne para
una utilidad de US$ 252
Calcular el valor máximo de la función objetivo Z sujeta a las
restricciones dadas:
1.
Z=3 x+2 y ; x ≥ 0 , y ≥ 0 , x+ y ≤ 5
Ahora graficamos las restricciones
Las de no negatividad me indican que estamos en el primer
cuadrante
x + y=5
Con x=0
y=5
(0 , 5)
Con y=0
x=5
(5 , 0)
Evaluando los puntos de la región factible
Z ( 0 , 0 ) =3 ( 0 ) +2 ( 0 )=0
Z ( 0 , 5 )=3 ( 0 )+ 2 ( 5 )=1 0
Z ( 5 , 0 )=3 ( 5 )+ 2 ( 0 )=15
Para un valor máximo y que cumpla con las restricciones el valor de X 1
debe ser 5 y X2=0.
2.
Z=3 x+2 y ; x ≥ 0 , y ≥ 0 , 2 x+ y ≤ 4 , x +2 y ≤ 5
Graficamos las restricciones
Las de no negatividad me indican que estamos en el primer
cuadrante
2 x+ y=4
Con x=0
y=4
(0 , 4 )
Con y=0
2 x=4
4
x=
2
x=2
(2 , 0)
x +2 y=5
Con x=0
2 y=5
5
y=
2
( )
0,
5
2
Con y=0
x=4
(4 , 0)
2 x+ y=4
x +2 y=5
Despejo y de 1 y la reemplazo en 2
y=4−2 x
x +2 ( 4−2 x ) =5
x +8−4 x=5
−3 x=5−8
−3
x=
−3
x=1
y=4−2 ( 1 )
y=2
(1 , 2)
Ahora evaluamos los puntos de la región factible en la función objetivo
Z=3 x+2 y
Z ( 0 , 0 ) =3 ( 0 ) +2 ( 0 )=0
Z ( 2 , 0 )=3 ( 2 ) +2 ( 0 ) =6
Z ( 0 , 5/2 )=3 ( 0 )+ 2 ( 5 /2 )=5
Z ( 1 , 2 )=3 ( 1 ) +2 ( 4 )=7
Para un valor máximo y que cumpla con las restricciones el valor de X 1
debe ser 1 y X2=2.
3.
Z=5 x+ y ; x ≥ 0 , y ≥ 0 ,3 x + y ≤ 7 , x + y ≤ 3 , x+ 2 y ≤ 5
Graficamos las restricciones
Las de no negatividad me indican que estamos en el primer
cuadrante
3 x+ y=7
Con x=0
y=7
(0 , 7)
Con y=0
3 x=7
7
x=
3
x=2
( 73 ,0)
x + y=3
Con x=0
y=3
(0 , 3)
Con y=0
x=3
( 3 , 0)
x +2 y=5
Con x=0
2 y=5
5
y=
2
( )
0,
5
2
Con y=0
x=4
(4 , 0)
3 x+ y=7
x + y=3
Despejo y de 1 y la reemplazo en 2
y=7−3 x
x +7−3 x=3
7−2 x =3
−2 x=3−7
−4
x=
−2
x=2
y=7−3 x
y=7−3 ( 2 )
y=1
(2 , 1)
x +2 y=5
x + y=3
Despejo x de 1 y la reemplazo en 2
x=5−2 y
5−2 y + y =3
5− y=3
− y=3−5
−2
y=
−1
y=2
x=5−2 y
x=5−2 (2 )
1=1
(1 , 2)
Ahora evaluamos los puntos de la región factible en la función objetivo
Z=5 x+ y
Z ( 0 , 0 ) =5 ( 0 ) + ( 0 )=0
Z ( 73 , 0)=5( 73 )+ ( 0)=11 ,67
( 52 )=5 ( 0) +( 52 )= 52
Z 0,
Z ( 2 , 1 )=5 ( 2 ) + ( 1 )=11
Z ( 1 , 2 )=5 ( 1 ) + ( 2 )=7
Para un valor máximo y que cumpla con las restricciones el valor de X 1
debe ser 7/3 y X2=0.
