TAREA 1

1. Un estudiante dedica parte de su tiempo al reparto de propaganda

publicitaria. La empresa A le paga C$5. por cada impreso repartido y la
empresa B, con folletos más grandes, le paga C$7, por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120,
y otra para los impresos B, en la que caben 100. Ha calculado que cada
día es capaz de repartir 150 impresos como máximo.
Lo que se pregunta el estudiante es: ¿cuántos impresos habrá de repartir
de cada clase para que su beneficio
diario sea máximo?

B
147
140 Payoff: 5 A + 7 B = 950
133
126
119
112
105
98
91
84
77
70
63
56 : 1 A + 1 B = 150
49
42
35
28 : 0 A + 1 B = 100
21
14
7
0 : 1 A + 0 B = 120
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 A

Optimal Decisions(A,B): ( 50, 100)

: 1A + 0B <= 120
: 0A + 1B <= 100
: 1A + 1B <= 150

2. En una fábrica de bombillas se producen dos tipos de ellas, las detipo

normal valen 450 pesetas y las halógenas 600 pesetas. La producción está
limitada por el hecho de que no pueden fabricarse al día más de 400
normales y 300 halógenas ni más de 500 en total. Si se vende en toda la
producción, ¿cuántas de cada clase convendrá producir para obtener la
máxima facturación?
 H
500
475
450
425 Payoff: 450 N + 600 H = 255500
400
375
350
325
300
275
250
225
200
175
150
125
100 : 1 N + 1 H = 500
75
50 : 0 N + 1 H = 300
25
0 : 1 N + 0 H = 400
0 29 58 87 116 145 174 203 232 261 290 319 348 377 406 435 464 493 522 551 580 N

Optimal Decisions(N,H): ( 297, 203)

: 1N + 0H <= 400
: 0N + 1H <= 300
: 1N + 1H <= 500

3. Una fábrica de carrocerías de automóviles y camiones tiene dos naves.

En la nave A, para hacer la carrocería de un camión, se invierten 7 días-
operario, para fabricar la de un carro se precisan 2 días-operario. En la
nave B se invierten tres días operario tanto en carrocerías de camión
como de carro. Por limitaciones de mano de obra y maquinaria, la nave A
dispone de 300 días operario, y la nave B de 270 días-operario. Si los
beneficios que se obtienen por cada camión son de U$6000 y por cada
automóvil U$2000, ¿cuántas unidades de cada uno se deben producir
para maximizar las ganancias?
CO
160
152
144
136 Payoff: 6 CA + 2 CO = 276
128
120
112
104
96
88
80
72
64
56
48
40
32
24 : 1 CA + 1 CO = 90
16
8
0 : 7 CA + 2 CO = 300
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 CA

Optimal Decisions(CA,CO): ( 24, 66)

: 7CA + 2CO <= 300
: 1CA + 1CO <= 90

4. Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación

de los sombreros se realiza en las secciones de moldeado, pintura y
montaje. La fabricación de cada modelo Bae requiere 2 horas de
moldeado, 3 de pintura y una de montaje. La fabricación del modelo Viz
requiere tres horas de moldeado, 2 de pintura y una de montaje. Las
secciones de moldeado y pintura disponen, cada una, de un máximo de
1.500 horas cada mes, y la de montaje de 600 horas. Si del modelo Bae
se obtiene una utilidad de U$20 y del modelo Viz U$22. ¿qué cantidad de
sombreros de cada tipo ha de fabricar para maximizar el beneficio
mensual?
Solución:
X: Unidades de rotuladores de clase A
Y: Unidades de rotuladores de clase B
Max Z=20x+22y
s.a:
2+3y ≤1500
3x+2y≤1500
x+y≤600
x,y≥0
5. Cada mes una empresa puede gastar. Como máximo, U$100,000 en
salarios y U$180,000 en energía (electricidad y gasoil). La empresa sólo
elabora dos tipos de productos A y B. Por cada unidad de A que elabora
gana U$50. y U$80. por cada unidad de B. El coste salarial, y energético
que acarrea la elaboración de una unidad del producto A y una del B
aparece en la siguiente tabla:

A B
Coste Salarial 200 100
Coste Energético 100 300
Se desea determinar cuántas unidades de cada uno de los productos A y
B debe producir la empresa para que el beneficio sea máximo.
B
1000
950
900
850
800
750
700
650 Payoff: 50 A + 80 B = 53600
600
550
500
450
400
350
300
250
200
150
100 : 100 A + 300 B = 180000
50
0 : 200 A + 100 B = 100000
0 90 180 270 360 450 540 630 720 810 900 990 108011701260135014401530 162017101800 A

Optimal Decisions(A,B): ( 240, 520)

: 200A + 100B <= 100000
: 100A + 300B <= 180000

6. Una persona tiene U$500.000 para invertir en dos tipos de acciones A y

B. El tipo A tiene bastante riesgo con un interés anual del 10% y el tipo B
es bastante seguro con un interés anual del 7%. Decide invertir como
máximo U$300.000 en A y como mínimo U$100.000 en B, e invertir en A
 por lo menos tanto como en B. ¿Cómo deberá invertir sus 500.000 para
maximizar sus intereses anuales?
Solución:
X: U$ invertidos en acciones “ A”
Y: U$ invertidos en acciones “B”
Max Z=0.10x+0.07y
s.a.
x≤300000
y≥100000
x≥y
x+y ≤500000

7. Una industria vinícola produce vino y vinagre. El doble de la producción

de vino es siempre menor o igual que la producción de vinagre más cuatro
unidades. Por otra parte, el triple de la producción de vinagre sumado con
cuatro veces la producción de vino se mantiene siempre menor o igual a
18 unidades.
Halla el número de unidades de cada producto que se deben producir
para alcanzar un beneficio máximo, sabiendo que cada unidad de vino
deja un beneficio de U$8. y cada unidad de vinagre de $2.
Solución:
F(x,y) = 8x + 2y
s.a.
2x ≤ y + 4
4x + 3y ≤ 18
x≥0
y≥0
 Payoff: 8 VO + 2 VE = 28

VE
10
9
8
7
6
5
4
3
2 : 4 VO + 3 VE = 18
1
0 : 2 VO - 1 VE = 4
0 1 2 3 4 5 6 7 8 9 10 VO

Optimal Decisions(VO,VE): ( 3, 2)
: 2VO - 1VE <= 4
: 4VO + 3VE <= 18

8. Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas

de nécoras y 20 de percebes. Dos mayoristas, A y B, se ofrecen al
hipermercado para satisfacer sus necesidades, pero sólo venden dicho
marisco en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su
parte, B envía en cada contenedor 2, 1 y 7 cajas respectivamente. Cada
contenedor que suministra A cuesta 210.000 ptas., mientras que los del
mayorista B cuestan 300.000 córdobas cada uno. ¿Cuántos contenedores
debe pedir el hipermercado a cada mayorista para satisfacer sus
necesidades mínimas con el menor coste posible?
Solución
Max Z=210x+300y
s.a.
8x+ 2y ≤16
x+y ≤ 5
2x+7y ≤ 20
x≥0
y≥0
 B
10
9
8
7
6
5
4
Payoff: 210 A + 300 B = 1029
3
: 2A+ 7B= 20
2
: 1A+ 1B= 5
1
0 : 8A+ 2B= 16
0 1 2 3 4 5 6 7 8 9 10 A

Optimal Decisions(A,B): ( 1, 2)
: 8A + 2B <= 16
: 1A + 1B <= 5
: 2A + 7B <= 20

9. Imaginemos que las necesidades semanales mínimas de una persona en

proteínas, hidratos de carbono y grasas son 8, 12, 9 unidades
respectivamente. Supongamos que debemos obtener un preparado con
esa composición mínima mezclando los productos A y B cuyos contenidos
por kilogramo son los que se indican en la siguiente tabla:

Proteínas Hidratos Grasas Costel(kg)

Producto A 2 6 1 600
Producto B 1 1 3 400

¿Cuántos kilogramos de cada producto deberán comprarse

semanalmente para que el costo de preparar la dieta sea mínimo?

Solución
X: Kg del producto A
Y: Kg del producto B
Min Z=600x+400y
s.a.
2x+ y ≤ 8
6x + y ≤ 12
x+y ≤ 9
x+3y ≤ 9
x≥0
y≥0
 B
12
11
10
9
8
7
6
5 Payoff: 600 A + 400 B = 1941
4 : 1A+ 3B= 9
3
: 1A+ 1B= 9
2
: 6A+ 1B= 12
1
0 : 2A+ 1B= 8
0 1 2 3 4 5 6 7 8 9 A

Optimal Decisions(A,B): ( 2, 2)
: 2A + 1B <= 8
: 6A + 1B <= 12
: 1A + 1B <= 9
: 1A + 3B <= 9

10. Podemos comprar paquetes de abono A o B. Cada paquete contiene las

unidades de potasio (K), fósforo (P) y nitrógeno (N) indicadas en la tabla,
donde se da el precio del paquete.

Marca de
K P N Precio
Abono
A 4 6 1 15
B 1 10 6 24
¿En qué proporción hay que mezclar ambos tipos de abono para obtener
al mínimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de
N?
Solución
Min Z=15x+24y
s.a.
4x+ y ≤4
6x +10 y ≤23
x+6y ≤ 6
x≥0
y≥0
 B
4

2
: 1A+ 6B= 6
Payoff: 15 A + 24 B = 32
1
: 6A+ 10 B = 23

0 : 4A+ 1B= 4
0 1 2 3 4 5 6 A

Optimal Decisions(A,B): ( 1, 1)
: 4A + 1B <= 4
: 6A + 10B <= 23
: 1A + 6B <= 6

11. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un

15% de extracto de jazmín, un 20% de alcohol y el resto es agua y la
segunda lleva un 30% de extracto de jazmín, un 15% de alcohol y el resto
es agua. Diariamente se dispone de 60 litros de extracto de jazmín y de
50 litros de alcohol. Cada día se pueden producir como máximo 150 litros
de la colonia B. El precio de venta por litro de la colonia A es de 500
córdobas y el de la colonia B es 2.000 córdobas. Hallar los litros de cada
tipo que deben producirse diariamente para que el beneficio sea máximo.
Solución:
x= número de litros de colonia de tipo A
y= número de litros de colonia de tipo B
Max Z = 500x + 2000y
Restricciones:
0.15x + 0.30y ≤ 60
0.20x + 0.15y ≤ 50
y ≤ 150
x,y ≥ 0
 B
340
323
306
289
272
255
238
221
204
187
170 Payoff: 500.00 A + 2000.00 B = 350000.00
153
136
119
102
85
68 : 0.00 A + 1.00 B = 150.00
51
34 : 0.20 A + 0.15 B = 50.00
17
0 : 0.15 A + 0.30 B = 60.00
0 35 70 105 140 175 210 245 280 315 350 385 420 455 490 525 560 595 630 665 700 A

Optimal Decisions(A,B): (100.00, 150.00)

: 0.15A + 0.30B <= 60.00
: 0.20A + 0.15B <= 50.00
: 0.00A + 1.00B <= 150.00

12. La casa X fabrica helados A y B, hasta un máximo diario de 1000 kg. La

fabricación de un kg de A cuesta 180 córdobas, y uno de B, 150. Calcule
cuántos kg de A y B deben fabricarse, sabiendo que la casa dispone de
270,000 córdobas/día y que un kg de A deja un margen igual al 90% del
que deja uno de B.
Solución:
x = Helados A
y = Helados B
Cantidad Margen
X 180 0.9
Y 150 1

Max z= 0.9x + y
Restricciones:
x+y ≤ 1000
180x + 150y ≤ 270,000
x, y ≥ 0
 B
1800
1710
1620
1530
1440
1350
1260
1170
1080
990 Payoff: 0.9 A + 1.0 B = 1000.0
900
810
720
630
540
450
360
270
180 : 180.0 A + 150.0 B = 270000.0
90
0 : 1.0 A + 1.0 B = 1000.0
0 75 150 225 300 375 450 525 600 675 750 825 900 975 1050 1125 1200 1275 1350 1425 1500 A

Optimal Decisions(A,B): ( 0.0, 1000.0)

: 1.0A + 1.0B <= 1000.0
: 180.0A + 150.0B <= 270000.0

13. Maximiza la función z = x + y, sujeta a las siguientes restricciones:

x + 3y ≤ 26
4x + 3y ≤ 44
2x + 3y ≤ 28
x≥0
y≥0
Solución:
26−𝑥
x + 3y ≤ 26 -> 𝑦 = 3

44−4𝑥
4x + 3y ≤ 44 -> 𝑦 = 3

28−2𝑥
2x + 3y ≤ 28 -> 𝑦 = 3
• Como es una región acotada existe máximo y se alcanza en uno de sus vértices
A(0,0) z = f(A) = 0 + 0 = 0
B(11,0) z = f(B) = 11 + 0 = 11
C(8,4) z = f(C) = 8 + 4 = 12
D(2,8) z = f(D) = 2 + 8 = 10
E(0.26/3) z = f(E) = 0 + 26/3
• El máximo valor de z es 12 y se alcanza en el punto C (8,4)
 B
15
14
13
12
11
10
9 Payoff: 0A+ 12 B = 104
8
7
6
5
4
: 2A+ 3B= 28
3
2 : 4A+ 3B= 44
1
0 : 1 A + 3 B = 26
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 A

Optimal Decisions(A,B): ( 0, 9)
: 1A + 3B <= 26
: 4A + 3B <= 44
: 2A + 3B <= 28

14. Representa la región que cumple estas restricciones:

x + 3y ≤ 9
2x + y ≤ 8
x≥0
y≥0
Solución:
9−𝑥
x + 3y ≤ 9 -> 𝑦 = 3

2x + y ≤ 8 -> 𝑦 = 8 − 2𝑥
B
9

7
Payoff: 3A+ 2B= 13
6

1 : 2A+ 1B= 8

0 : 1A+ 3B= 9
0 1 2 3 4 5 6 7 8 9 A

Optimal Decisions(A,B): ( 3, 2)
: 1A + 3B <= 9
: 2A + 1B <= 8