TAREAS DE PROGRAMACIÓN LINEAL

1. Una compañ ía decide contratar dos empresas de servicios de mantenimiento, la empresa A y B, la

empresa A le ofrece dar mantenimiento a todas sus 18 oficinas y otorgarle 12 dispensarios de
basura, la empresa B por su lado les ofrece el mantenimiento a 14 oficinas y darle 16 dispensarios
de basura. La compañ ía maneja un costo de 100 horas quincenales y Q. 80.00 por pago de elementos
adicionales. La A otorga sus servicios por un costo de Q. 25.00 por oficina y B le da sus servicios por
un costo de Q. 30.00, ¿cuá l es el menor coste para la compañ ía en los servicios alquilados?

Empresas Oficinas Dispensadores Costo (quetzales)

A ⇒x 18 12 25
B⇒y 14 16 30
Mínimo 100 80 B (x, y)

F (x, y) = 25x + 30y

(18x + 14y ≥ 100) /2 ⇒ 9x + 7y ≥ 50

(12x + 16y ≥ 80) /4 ⇒ 3x + 4y ≥ 20
x ≥ 0, y ≥ 0

9x + 7y ≥ 50 3x + 4y ≥ 20
x Y (x, y) X y (x, y)
7.14 (0,
0 0 5 (0, 5)
} 7.14)
(5.56, (6.67,
5.56 0 6.67 0
0) 0)
9x + 7y ≥ 50 3x + 4y ≥ 20
9(8) + 7(6) ≥ 50 3(7) + 4(6) ≥ 20
V V
72 + 42 ≥ 50 21 + 24 ≥ 20
114 ≥ 50 45 ≥ 20

0, 7.14

4, 2

6.67, 0
 50−9 x
9x + 7y = 50 ⇒ 7y= 50 – 9x ⇒ y =
7
3x + 4 ( 50−97 x ) = 20 Factor comú n = 7

3x (7) + 4 ( 50−97 x ) (7) = 20 (7)

- 36x
21x + 200 = 140 3x + 4y = 20
-15x = 140 - 200 3(4) + 4y = 20
-15x = -60 12 + 4y = 20
-60/-
x 4y = 20-12
15
x = 4 4y = 8
y = 8/4
Y = 2

25x + 30y
(0, 7.14) 25(0) + 30(7.14) 214.20
(4, 2) 25(4) + 30(2) 160
(5.56, 0) 25(5.56) + 30(0) 131.50

2. A una tienda le venden dos tipos de productos uno del tipo A y B. El producto A contiene 90 libras de
só lidos y 3 libras de líquidos. La unidad del alimento B contiene 110 libras de só lidos y 8 libras de
líquidos. La tienda maneja la norma de adquirir 900 libras de só lidos y 20 libras de líquidos a un
bajo costo. Si el precio de cada unidad de productos es de A Q. 50.00 y de cada unidad del producto B
es de Q. 70.00, ¿cuá ntas unidades de cada producto debe comprar la tienda para que su costo sea
mínimo?

Producto Solidos Líquidos Costo (quetzales)

A⇒x 90 3 50
B ⇒y 110 8 70
Mínimo 900 20 B (x, y)

F (x, y) = 50x + 70y

(90x + 110y ≥ 900) /10 ⇒ 9x + 11y ≥ 90

3x + 8y ≥ 20
x ≥ 0, y ≥ 0

9x + 11y ≥ 90 3x + 8y ≥ 20
X Y (x, y) X y (x, y)
0 8.18 (0, 8.18) 0 2.5 (0, 5)
10 0 (10, 0) 6.67 0 (6.67, 0)
 2
9x + 11y ≥ 90 3x + 8y ≥
0
11(9 20
9(10) + ≥ 90 V 3(7) + 8(3) ≥ V
)
90 + 110 ≥ 90 21 + 24 ≥ 20
200 ≥ 90 45 ≥ 20

9x + 11y = 90 6x + 8y = 20
3x + 8y = 20 6(11.67) + 8y = 20
‒ 70 + 8y = 20
9x + 11y = 90 8y = 20-70
‒6x ‒ 8y = ‒20 8y = 50
3x + 3y = 70 y = 50/8
X = 70 Y = 6.25
X = 70/6
X = 11.67

3. Una maquina produce dos tipos de licuadoras A y B, para fabricarlas se necesita un tiempo de
producció n en má quinas y un ensamblando a mano que realizan los operarios. La venta del modelo
A necesita 1 horas en las má quinas y media hora de trabajo a mano. Y produce un beneficio de Q.
40.00. La venta del modelo B necesita 2 horas en las máquinas y un cuarto de hora de trabajo a
mano, y origina un beneficio de Q. 25.00.
Se dispone un total de 200 horas de trabajo en má quinas y 70 horas de trabajo a mano. Entre los
dos tipos de impresoras han de fabricarse por lo menos 80. ¿Qué cantidad de Licuadoras de cada
tipo ha de producirse para que el beneficio sea má ximo?

Trabajo a máquina Trabajo a mano Beneficio

Licuadoras
(hora) (hora) (quetzales)
A⇒x 1 ½ 40
 B⇒y 2 ¼ 25
Total 80 200 70 B (x, y)

B (x, y) = 40x + 25y

x + 2y ≤ 200

1/2 x + 1/4y ≤ 70

x + y ≥ 80

X≥0 y≥0

x + 2y ≤ 200 1/2x + 1/4y ≤ 70

x (0) 2y ≤ 200 1/2(0) 1/4y ≤ 70
= 200/2 ⇛ = 70/0.25
0 y 0 0.25y
100 ⇛280
x 2(0) = 90 1/2x 1/4(0) = 70
= 200/1 ⇛ = 70/0.5 ⇛
x 0 0.5x 0
200 140
x y (x, y) x y (x, y)
0 100 (0, 100) 0 280 (0, 280)
200 0 (200, 0) 140 0 (140, 0)

x + y = 80 x + y = 80
x y 90 x y (x, y)
1•0 y 80/1 0 80 (0, 80)
x 1• 80/1 8
0 (80, 0)
0 0

1/2x + 1/4y ≤ 70
A= (0,100)
B= (0,80)

E= (120,40)

C= (80,0) D= (140,0) x + 2y ≤ 200

40x + 25y
A (0, 100) 40(0) + 25(100) 2,500
B (0, 80) 40(0) + 25(80) 2,000
C (80, 0) 40(80) + 25(0) 3,200
D (140,0) 40(140) + 25(0) 5,600
E (120,40) 40(120) + 25(40) 5,800

Se debe elaborar 120 licuadoras del tipo A, y 40 licuadoras del tipo B, y se obtiene una ganancia
máxima de Q.5, 800