Está en la página 1de 29

TRANSFORMAR

LÓGICO NUMÉRICO

PROGRAMACIÓN
LINEAL

SESIÓN 10
25 EJERCICIOS
RESUELTOS
𝟐𝒙 + 𝒚 ≤ 𝟑
1.- Dado el sistema de inecuaciones determinar su conjunto solución {
𝒙+𝒚≥𝟏

A)

B)

C)

D)
Resolución:
Transformamos las desigualdades en igualdades

2𝑥 + 𝑦 = 3
{
𝑥+𝑦 =1

Les asignamos valores para realizar la gráfica correspondiente

2𝑥 + 𝑦 = 3 𝑥+𝑦 =1
𝑥 𝑦 𝑥 𝑦
0 3 0 1
1 1 1 0

Ahora se determina el conjunto solución de la inecuación


𝒙≤𝟒
𝒚≤𝟕
2.- Sea el sistema de inecuaciones siguiente: 𝒚 ≤ 𝟔𝒙, hallar su valor máximo de
𝒙≥𝟎
{𝒚≥𝟎
𝒇(𝒙, 𝒚) = 𝟑𝒙 + 𝟕𝒚

A) 61
B) 75
C) 51
D) 50
Resolución:
Se realiza la gráfica

(1,17;1) (4,7)

C (0;0) (4,0)

Apreciamos claramente los vértices de la solución del sistema de inecuaciones:


𝐴 = (1,7), 𝐵(4,7), 𝐶(0,0)𝑦 𝐷 = (4,0)
Remplazamos nuestros vértices en la función lineal dada:
𝐴 = (1,7) = 𝑓(𝐴) = 3(1) + 7(7) = 52
𝐵 = (4,7) = 𝑓(𝐵) = 3(4) + 7(7) = 61
𝐶 = (0,0) = 𝑓(𝐶) = 3(0) + 7(0) = 0
𝐷 = (4,0) = 𝑓(𝐷) = 3(4) + 7(0) = 12
Entonces su valor máximo es de 61
𝟎, 𝟐𝒙 + 𝟎, 𝟑𝒚 ≥ 𝟏
3.- Sea las siguientes restricciones { 𝟎, 𝟕𝟖𝒙 + 𝟎, 𝟓𝒚 ≥ 𝟑 determine el valor minino
𝟎, 𝟎𝟗𝒙 + 𝟎, 𝟎𝟖𝒚 ≤ 𝟐
y en qué punto se da.
𝒇(𝒙, 𝒚) = 𝒙 − 𝟑𝒚

A) -266,1
B) -123,5
C) -1,45
D) 2,44
Resolución:
Se realiza la gráfica
(-43,68;74,14)

C(2,99;1,34
)

(47,27; -28,18)

Apreciamos claramente los vértices de la solución del sistema de inecuaciones:


𝐴 = (−43,68; 74,14), 𝐵(47,27; −28,18), 𝐶(2,99; 1,34)
Remplazamos nuestros vértices en la función lineal dada:
𝐴 = (−43,68; 74,14) = 𝑓(𝐴) = 1(−43,68) − 3(74,14) = −266,1
𝐵 = (47,27; −28,18) = 𝑓(𝐵) = 1(47,27) − 3(−28,18) = 131,81
𝐶 = (2,99; 1,34) = 𝑓(𝐶) = 1(2,99) − 3(1,34) = −1,03

Entonces su valor mínimo es -266,1

𝒙 + 𝒚 ≤ 𝟔𝟎𝟎
𝒙 ≤ 𝟓𝟎𝟎
4.- Sea el sistema de inecuaciones siguiente: 𝒚 ≤ 𝟑𝒙 , hallar el punto donde
𝒙≥𝟎
{ 𝒚≥𝟎
alcanza su valor máximo de 𝒇(𝒙, 𝒚) = 𝟑𝟖𝒙 + 𝟐𝟕𝒚

A) 𝐶 = (500,100)
B) 𝐴 = (0,0)
C) 𝐵 = (500,0)
D) 𝐶 = (150,450)
Resolución:
Se realiza la gráfica
D (150,450)

C (500,100)

B (500,0)
A (0,0)
Apreciamos claramente los vértices de la solución del sistema de inecuaciones:
𝐴 = (0,0), 𝐵(500,0), 𝐶(500,100)𝑦 𝐷 = (150,450)
Remplazamos nuestros vértices en la función lineal dada:
𝐴 = (0,0) = 𝑓(𝐴) = 38(0) + 27(0) = 0
𝐵 = (500,0) = 𝑓(𝐵) = 38(500) + 27(0) = 19000
𝐶 = (500,100) = 𝑓(𝐶) = 38(500) + 27(100) = 21700 (𝑚á𝑥𝑖𝑚𝑜)
𝐷 = (150,450) = 𝑓(𝐷) = 38(150) + 27(450) = 17850

Entonces alcanza su valor máximo esta en 𝐶(500,100)

5.- Un pintor necesita pintar como mínimo una superficie de 𝟒𝟖𝟎𝒎𝟐 . Puede
comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece pintura con
un rendimiento de 𝟔𝒎𝟐 por kg y un precio de $1 por kg. La pintura del proveedor
B tiene un precio de $ 1,2 por kg y un rendimiento de 𝟖𝒎𝟐 por kg. Ningún proveedor
le puede proporcionar más de 75 kg y el presupuesto máximo del pintor es de
$120. Calcúlese la cantidad de pintura que el pintor tiene que comprar a cada
proveedor para obtener el mínimo coste.

A) 0 kg del proveedor A y 60 kg del proveedor B


B) 30 kg del proveedor A y 75 kg del proveedor B
C) 0 kg del proveedor A y 75 kg del proveedor B
D) 75 kg del proveedor A y 30 kg del proveedor B

Resolución:
𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑘𝑖𝑙𝑜𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑎𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝐴
𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑘𝑖𝑙𝑜𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑜𝑠 𝑎𝑙 𝑝𝑟𝑜𝑣𝑒𝑒𝑑𝑜𝑟 𝐵.
Función objetivo
𝑓(𝑥, 𝑦) = 𝑥 + 1,2𝑦
Restricciones:
Proveedor Rendimiento Precio
A 6 1
B 8 1,2
≥ 480 ≤ 120
0 ≤ 𝑥 ≤ 75 , 0 ≤ 𝑦 ≤ 75
{ 6𝑥 + 8𝑦 ≥ 480
𝑥 + 1,2𝑦 ≤ 120

Dividimos la primera ecuación por 2 y multiplicamos la segunda ecuación por 5

0 ≤ 𝑥 ≤ 75 , 0 ≤ 𝑦 ≤ 75
{ 3𝑥 + 4𝑦 ≥ 240
5𝑥 + 6𝑦 ≤ 600

Gráfica

A E

D
B

Evaluación de la función objetivo:

𝐴(0,75) = 𝑓(𝑥, 𝑦) = (0) + 1,2(0,75) = 90


𝐵(0,60) = 𝑓(𝑥, 𝑦) = (0) + 1,2(60) = 72 (𝑚í𝑛𝑖𝑚𝑜)
𝐶(75,15/4) = 𝑓(𝑥, 𝑦) = (75) + 1,2(15/4) = 79,5
𝐷(75,75/2) = 𝑓(𝑥, 𝑦) = (75) + 1,2(75/2) = 120
𝐸(30,75) = 𝑓(𝑥, 𝑦) = (30) + 1,2(75) = 120

Para establecer el mínimo coste se debe comprar 0𝑘𝑔 del proveedor A y 60 𝑘𝑔 del
proveedor B.
6.- Un camión de transporte tiene la capacidad de trasportar como máximo 9
toneladas y 30𝒎𝟑 por viaje. En un viaje desea transportar al menos 4 toneladas de
la mercadería A y un peso de la mercadería B que no sea inferior a la mitad del
peso que transporta A. Sabiendo que cobra $800000 por tonelada transportada de
mercadería A ya que ocupa un volumen de 2𝒎𝟑 por tonelada y $600000 por
tonelada de la mercadería B ya que ocupa un volumen de 1,5𝒎𝟑 por tonelada
¿Cómo se debe cargar el camión para obtener la ganancia máxima si cada
tonelada cargada gasta en promedio $200000 de gasolina?

A) Se carga 6 toneladas de la mercadería A y 3 de la mercadería B


B) Se carga 4 toneladas de la mercadería A y 2 de la mercadería B
C) Se carga 4 toneladas de la mercadería A y 5 de la mercadería B
D) Se carga 5 toneladas de la mercadería A y 9 de la mercadería B
Resolución:
Representación de las variables:

𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝐴
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝐵
Función objetivo

𝑓(𝑥, 𝑦) = (800000 − 200000)𝑥 + (600000 − 200000)𝑦


𝑓(𝑥, 𝑦) = 600000𝑥 + 400000𝑦

Restricciones:
Cantidad de Toneladas que se Volumen
toneladas desea transportar
A 𝑥 ≥4 2 𝑚3
B 𝑦 1 1,5 𝑚3
≥ 𝑥
2
≤9 ≤ 30 𝑚3

𝑥≥4
𝑥+𝑦 ≤9
1
𝑥−𝑦 ≤0
2
{2𝑥 + 1.5𝑦 ≤ 30
Gráfico

A(4,5)

C(6,3)

B(4,2)
Evaluación de la función objetivo:

𝐴(4,5) = 𝑓(𝑥, 𝑦) = (800000 − 200000)(4) + (600000 − 200000)(5) = 5120000


Se carga
𝐵(4,2) = 𝑓(𝑥,6𝑦)
toneladas de la
= (800000 mercadería A+y(600000
− 200000)(4) 3 de la −
mercadería B para
200000)(2) obtener una
= 3920000
ganancia
𝐶(6,3) = 𝑓(𝑥,máxima
𝑦) = (800000 − 200000)(6) + (600000 − 200000)(3) = 5880000 (𝑚á𝑥𝑖𝑚𝑜)

7.- Los 490 alumnos de un colegio van a ir de excursión. La empresa que realiza
el viaje dispone de 10 autobuses de 40 pasajeros y 8 de 30 pero solo de 15
conductores en ese día. El alquiler de los autobuses pequeños es de $500 y el de los
grandes de $600. ¿Cuántos autobuses de cada tipo convendrá alquilar para que el viaje
resulte lo más económico posible?
A) 10 autobuses de 40 pasajeros y 3 autobuses de 30 pasajeros
B) 11 autobuses de 40 pasajeros y 2 autobuses de 30 pasajeros
C) 8 autobuses de 40 pasajeros y 7 autobuses de 30 pasajeros
D) 5 autobuses de 40 pasajeros y 10 autobuses de 30 pasajeros
Resolución:
Variables
𝑥 = 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝑑𝑒 40 𝑝𝑎𝑠𝑎𝑗𝑒𝑟𝑜𝑠
𝑦 = 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝑑𝑒 30 𝑝𝑎𝑠𝑎𝑗𝑒𝑟𝑜𝑠
Función objetivo
𝑓(𝑥, 𝑦) = 600𝑥 + 500𝑦
Restricciones:
Cantidad Asientos Conductores Estudiantes
Autobús pequeño 10 40
15 490
Autobús grande 8 30

𝑥 + 𝑦 ≤ 15
𝑥 ≤ 10
{
𝑦≤8
40𝑥 + 30𝑦 ≥ 490
Gráfico

(7,8)
(6,5;8)

(10,5)

(10;3,33)
Evaluación de la función objetivo:

𝐴(6,5; 8) = 𝑓(𝑥, 𝑦) = (600)(6,5) + (500)(8) = 7900


𝐵(7,8) = 𝑓(𝑥, 𝑦) = (600)(7) + (500)(8) = 8200
𝐶(10,5) = 𝑓(𝑥, 𝑦) = (600)(10) + (500)(5) = 8500
𝐷(10; 3) = 𝑓(𝑥, 𝑦) = (600)(10) + (500)(3) = 7500

Se debe alquilar 10 autobuses de 40 pasajeros y 3 autobuses de 30 pasajeros

8.- Una fábrica produce dos modelos A y B de un producto. El beneficiario que


arroja el modelo A es de $40000/unidad y el de B 60000/unidad. La producción
diaria no puede superar 4000 unidades del modelo A y ni 3000 unidades del B
debido a las condiciones de producción de la planta. El departamento de
mercadeo informa que la demanda de acuerdo con los pedidos recibidos es de
600 unidades. ¿Cuántas unidades de cada modelo debe producir la fábrica para
obtener el máximo beneficio?

A) 4000 del producto A y 3000 del producto B


B) 3000 del producto A y 2000 del producto B
C) 2000 del producto A y 1000 del producto B
D) 3000 del producto A y 3000 del producto B
Resolución:
Representación de variables
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑜𝑠 𝐴
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑑𝑒𝑙𝑜𝑠 𝐵

Función objetivo
𝑓(𝑥, 𝑦) = 40000𝑥 + 60000𝑦

Restricciones:
Producción máxima Unidades para
producir
Modelo A 4000 u
600 u
Modelo B 3000 u

𝑥 ≤ 4000
{ 𝑦 ≤ 3000
𝑥 + 𝑦 ≥ 600
Gráfico

(-2400,3000)
(4000,3000)

(4000,-3400)

Evaluación de la función objetivo:

𝐴(−2400,3000) = 𝑓(𝑥, 𝑦) = (40000)(−2400) + (60000)(3000) = 84000000


𝐵(4000,3000) = 𝑓(𝑥, 𝑦) = (40000)(4000) + (60000)(3000) = 340000000
𝐶(4000, −3400) = 𝑓(𝑥, 𝑦) = (40000)(4000) + (60000)(−3400) = −44000000

Se debe producir 4000 del producto A y 3000 del producto B

9.- Un herrero con 80kg de acero y 120 kg de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender respectivamente a $20000 y $15000. Para
la de paseo emplea 1kg de acero y 3kg de aluminio y para la de montaña 2kg de
ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá para sacar el
máximo beneficio?

A) 20 bicicletas de paseo y 30 de montaña


B) 10 bicicletas de paseo y 40 de montaña
C) 15 bicicletas de paseo y 25 de montaña
D) 0 bicicletas de paseo y 50 de montaña
Resolución:
Variables
𝑥 = 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑒𝑜
𝑦 = 𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎𝑠 𝑑𝑒 𝑚𝑜𝑛𝑡𝑎ñ𝑎
Función objetivo
𝑓(𝑥, 𝑦) = 20000𝑥 + 15000𝑦

Restricciones:

Bicicletas Acero Aluminio


Paseo 1 𝑘𝑔 3 𝑘𝑔
montaña 2 𝑘𝑔 2 𝑘𝑔
Material total 80 𝑘𝑔 120 𝑘𝑔
𝑥 + 2𝑦 ≤ 80
{3𝑥 + 2𝑦 ≤ 120
𝑥 ≥ 0, 𝑦 ≥ 0
Gráfica

(0,40)
(20,30)

(40,0)

Evaluación de la función objetivo:

𝐴 = (0,40) = 𝑓(𝑥, 𝑦) = (20000)(0) + (15000)(40) = 600000


𝐵 = (20,30) = 𝑓(𝑥, 𝑦) = (20000)(20) + (15000)(30) = 850000
𝐶 = (40,0) = 𝑓(𝑥, 𝑦) = (20000)(40) + (15000)(0) = 800000

Se debe vender 20 bicicletas de paseo y 30 de montaña

10.- Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.


La empresa A le paga $5 por cada impreso repartido y la empresa B, con folletos
más grandes, le paga $7 por impreso. El estudiante lleva dos bolsos una para los
impresos A, en la que caben 120 y otra los impresos B, en los 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á que repartir de cada clase
para que su beneficio diario sea máximo?

A) 50 de impresos A y 100 de impresos B


B) 40 de impresos A y 110 de impresos B
C) 60 de impresos A y 90 de impresos B
D) 30 de impresos A y 100 de impresos B
Resolución:
Variables
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑖𝑚𝑝𝑟𝑒𝑠𝑜𝑠 𝐴
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑖𝑚𝑝𝑟𝑒𝑠𝑜𝑠 𝐵

Función objetivo
𝑓(𝑥, 𝑦) = 5𝑥 + 7𝑦
Restricciones:
Bolso Entrega máxima
Impresos A 120
150
Impresos B 100

𝑥 ≤ 120
{ 𝑦 ≤ 100
𝑥 + 𝑦 ≤ 150
Gráfico

(0,100) (50,100)

(120,30)

(120,0)

Evaluación de la función objetivo:

𝐴(0,100) = 𝑓(𝑥, 𝑦) = (5)(0) + (7)(100) = 700


𝐵(50,100) = 𝑓(𝑥, 𝑦) = (5)(50) + (7)(100) = 950
𝐶(120,30) = 𝑓(𝑥, 𝑦) = (5)(120) + (7)(30) = 810
𝐷(120,0) = 𝑓(𝑥, 𝑦) = (5)(120) + (7)(0) = 600

Se debe entregar 50 de impresos A y 100 de impresos B

11.- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste
en un lote de una camisa y un pantalón, que se
venden a $30; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a $50. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B. ¿Calcular el valor máximo de la
ganancia por el que se venderá cada lote?

A) $ 4000
B) $ 2000
C) $ 6000
D) $ 8000

Resolución:
Representación de las
incógnitas Función objetivo

𝑥 = 𝑛º 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝐴
𝑓(𝑥, 𝑦) = 30𝑥 + 50𝑦
𝑦 = 𝑛º 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝐵

Restricciones:

Lote (A) Lote (B) Mínimo


Camisas 1 3 200
Pantalones 1 1 100

𝑥 + 3𝑦 ≤ 200
𝑥 + 𝑦 ≤ 100
𝑥 ≥ 20
𝑦 ≥ 10
Gráfica

Evaluación de la función objetivo:

𝐴 = (20,10) = 𝑓(𝑥, 𝑦) = 30 · 20 + 50 · 10 = 1100


𝐵 = (90,10) = 𝑓(𝑥, 𝑦) = 30 · 90 + 50 · 10 = 3200
𝐶 = (20,60) = 𝑓(𝑥, 𝑦) = 30 · 20 + 50 · 60 = 3600
𝐷= (50,50) = 𝑓(𝑥, 𝑦) = 30 · 50 + 50 · 50 = 4000 𝑀á𝑥𝑖𝑚𝑜

El valor máximo de la ganancia es 4000

12.- Una confitería es famosa por dos especialidades de tartas: la tarta imperial y
la tarta de Lima. La tarta imperial requiere para su elaboración medio kilo de
azúcar y 8 huevos, tiene un precio de venta de $8. La tarta de Lima necesita 1 kilo
de azúcar y 8 huevos, y tiene un precio de venta de $10. En el almacén le quedaban
10 kilos de azúcar y 120 huevos. ¿Cuántas unidades de cada especialidad han de
producirse para obtener el mayor ingreso por ventas?

A) 10 imperiales y 5 de lima
B) 10 imperiales y 15 de lima
C) 5 imperiales y 10 de lima
D) 5 imperiales y 5 de lima

Resolución:
Representación de las incógnitas:
𝑥 = 𝑇𝑎𝑟𝑡𝑎 𝑖𝑚𝑝𝑒𝑟𝑖𝑎𝑙
𝑦 = 𝑇𝑎𝑟𝑡𝑎 𝑙𝑖𝑚𝑎
Función objetivo
𝑓(𝑥, 𝑦) = 8𝑥 + 10𝑦
Restricciones:

Azúcar Huevos
𝑇𝑎𝑟𝑡𝑎 𝑖𝑚𝑝𝑒𝑟𝑖𝑎𝑙 1 8
2
𝑇𝑎𝑟𝑡𝑎 𝑙𝑖𝑚𝑎 1 8

10 120

𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0
{ 0,5𝑥 + 𝑦 ≤ 10 {𝑥 + 2𝑦 ≤ 20
8𝑥 + 8𝑦 ≤ 120 𝑥 + 𝑦 ≤ 15

Gráfica

A(0,10)

C(15,0)

Evaluación de la función objetivo:

𝐴(0,10) = 𝑓(𝑥, 𝑦) = 8 · 0 + 10 · 10 = 100


𝐵(10,5) = 𝑓(𝑥, 𝑦) = 8 · 10 + 10 · 5 = 130 𝑀á𝑥𝑖𝑚𝑜
𝐶(15,0) = 𝑓(𝑥, 𝑦) = 8 · 15 + 10 · 0 = 120

Se deben producir 10 unidades de tarta imperial y 5 unidades de tarta de lima.


13.- Un orfebre fabrica dos tipos de joyas. La unidad del tipo A se hace 1g de oro
y 1,5 g de plata se vende a $25. La de tipo B se vende a $30 y lleva 1,5 g de oro y
1 g de plata. Si solo dispone de 750 g de cada metal, ¿cuántas joyas ha de fabricar
de cada tipo para obtener el máximo beneficio?

A) Se deben fabricar 300 joyas de cada tipo


B) Se debe fabricar 200 joyas de A y 100 de otro B
C) Se debe fabricar 123 hoyas de B y 150 de A
D) Se debe fabricar 140 de A y 140 de B
Resolución:
Representación de
variables Función objetivo
𝑥 = 𝑛º 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝐴
𝑓(𝑥, 𝑦) = 25𝑥 + 30𝑦
𝑦 = 𝑛º 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝐵

Restricciones:

Oro Plata
A 1𝑔 1,5 𝑔
B 1,5 𝑔 1𝑔
Material total 750 𝑔 750 𝑔

𝑥 ≥ 0, 𝑦 ≥ 0
{ + 1,5𝑦 ≤ 750
𝑥
1,5𝑥 + 𝑦 ≤ 750

Gráfica

Evaluación de la función objetivo:

𝐴(0,500) = 𝑓(𝑥, 𝑦) = 25 · 0 + 30 · 500 = 15000


𝐵(500,0) = 𝑓(𝑥, 𝑦) = 25 · 500 + 30 · 0 = 12500
𝐶(300,300) = 𝑓(𝑥, 𝑦) = 25 · 300 + 30 · 300 = 16500 𝑀á𝑥𝑖𝑚𝑜

Para obtener el máximo beneficio se debe producir 300 joyas de cada tipo.
14.- Una persona tiene $15 000 para invertir en dos tipos de acciones, A y B. El
tipo de A tiene un interés anual del 9%, y del tipo B, del 5 %. Decide invertir, como
máximo, $9 000 en A, y como mínimo, $3 000 en B. Además, quiere invertir en A
tanto o más que en B.
¿Cómo debe invertir los $15 000 para que el beneficio sea máximo?
A) Se tiene que invertir 9000 en las acciones A y 6000 en acciones tipo B
B) Se tiene que invertir 4000 en las acciones A y 3000 en acciones tipo B
C) Se tiene que invertir 3000 en las acciones A y 9000 en acciones tipo B
D) Se tiene que invertir 6000 en las acciones A y 6000 en acciones tipo B

Resolución:

Representación de las
incógnitas Función objetivo

𝑥 = $ 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑒𝑛 𝐴
𝑓(𝑥, 𝑦) = 0,09𝑥 + 0,05𝑦
𝑦 = $ 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑒𝑛 𝐵

Restricciones:

𝑥 ≤ 9000
𝑦 ≥ 3 000
{
𝑥≥𝑦
𝑥 + 𝑦 ≤ 15 000

Gráfico

Evaluación de la función objetivo:

𝐴(3000,3000) = 𝑓(𝑥, 𝑦) = 0,09(3000) + 0,05(3000) = 420


𝐵(9000,3000) = 𝑓(𝑥, 𝑦) = 0,09(9000) + 0,05(3000) = 960
𝐶(9000,6000) = 𝑓(𝑥, 𝑦) = 0,09(9000) + 0,05(6000) = 1110 Máximo
𝐷(7500,7500) = 𝑓(𝑥, 𝑦) = 0,09(7500) + 0,05(7500) = 1050
15.-Determínese los valores de a y b para que la función objetivo 𝒇(𝒙, 𝒚) = 𝟑𝒙 +
𝒚, alcance su valor máximo en el punto (6, 3) de la región factible definida por:

𝑥≥0
𝑦≥0
{
𝑥 + 𝑎𝑦 ≤ 3
2𝑥 + 𝑦 ≤ 𝑏
A) 21
B) 10
C) 54
D) 76
Resolución:

Represéntese la región factible para esos valores y calcúlese las coordenadas de todos
sus vértices.

𝑥 + 𝑎𝑦 = 3 6 + 3𝑎 = 3 𝑎 = −1
{ { {
2𝑥 + 𝑦 = 𝑏 12 + 3 = 𝑏 𝑏 = 15
Restricciones:

𝑥≥0
𝑦≥0
{
𝑥−𝑦 ≤3
2𝑥 + 𝑦 ≤ 15

Vértices: (3, 0), (6, 3), (0, 15)


Evaluación de la función objetivo:

𝐴 = (3,0)) = 𝑓(𝑥, 𝑦) = 3(3) + 0 = 9


𝐵 = (6,3) = 𝑓(𝑥, 𝑦) = 3(6) + 3 = 21 Máximo
𝐶 = (0,15) = 𝑓(𝑥, 𝑦) = 3(0) + 15 = 15

El punto máximo es 21
16.- Se dispone de 𝟔𝟎𝟎 𝒈 de un determinado fármaco para elaborar pastillas
grandes y pequeñas. Las grandes pesan 𝟒𝟎 𝒈 y las pequeñas 𝟑𝟎 𝒈. Se necesitan
al menos tres pastillas grandes, y al menos el doble de
pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de $𝟐 y la pequeña de $1. ¿Cuántas pastillas se han de elaborar de cada
clase para que el beneficio sea máximo?

A) 6 grandes y 12 pequeñas
B) 12 grandes y 6 pequeñas
C) 15 grandes y 6 pequeñas
D) 7 grandes y 12 pequeñas

Resolución:

Representación de incógnitas:
𝑥 = 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠
𝑦 = 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠

Función objetivo:
𝑓(𝑥, 𝑦) = 2𝑥 + 𝑦

Restricciones:

40𝑥 + 30𝑦 ≤ 600


𝑥 ≥ 3
𝑦 ≥ 2𝑥

Hallar el conjunto de soluciones factibles

Evaluación de la función objetivo:

𝐴 = (3,16) = 𝑓(𝑥, 𝑦) = 2 · 3 + 16 = 22
𝐵 = (3,6) = 𝑓(𝑥, 𝑦) = 2 · 3 + 6 = 12
𝐶 = (6,12) = 𝑓(𝑥, 𝑦) = 2 · 6 + 12 = 24 𝑀á𝑥𝑖𝑚𝑜

El máximo beneficio es de $ 24 , y se obtiene fabricando 6 pastillas grandes y 12


pequeñas.
17. Una compañía elabora un producto que tiene un precio unitario de venta de
$ 𝟐𝟎 y un costo unitario de $ 15. Si los costos fijos son de $600000, determine el
mínimo número de unidades que deben ser vendidas para que la compañía tenga
utilidades. Donde la utilidad se define como: 𝑼 (𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅) =
𝑹 (𝑰𝒏𝒈𝒓𝒆𝒔𝒐)– 𝑪 ("𝑪𝒐𝒔𝒕𝒐 𝒕𝒐𝒕𝒂𝒍"), 𝑺𝒊𝒆𝒏𝒅𝒐 𝑼 > 𝟎

A) 120001
B) 152000
C) 100021
D) 152001

Resolución:

Precio Costo fijo Definimos


unitario
$20 $600000 𝑈 (𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑) = 𝑅 (𝐼𝑛𝑔𝑟𝑒𝑠𝑜)– 𝐶 ("𝐶𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙"), 𝑆𝑖𝑒𝑛𝑑𝑜 𝑈 > 0
$15

Para resolver este problema se debe conocer la utilidad, y para esto se resta

𝑈 = 20 – 15 = 5

Como el costo es de 600000 la mínima utilidad que se gana es 5, es decir sería:

600000 + 5 = 600005.

La utilidad mínima se divide para 5, lo que nos da el número de unidades:

600005/5 = 120001

El mínimo de unidades es 120001

18.- Se va a organizar una planta de un taller de carros donde van a trabajar


electricistas y mecánicos. Por necesidades del mercado, es necesario que haya
mayor o igual número de mecánicos que de electricistas y que el número de
mecánicos no supere al doble que de electricistas. En total hay disponibles 30
electricistas y 20 mecánicos.
El beneficio de la empresa por jornada es de $150 por electricista y $120 por
mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio?
A) Se eligen 20 electricistas y 20 mecánicos
B) Se eligen 10 electricistas y 10 mecánicos
C) Se eligen 20 electricistas y 10 mecánicos
D) Se eligen 10 electricistas y 20 mecánicos
Resolución

Representación de las incógnitas Función objetivo

𝑥 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑠𝑡𝑎𝑠
𝑓(𝑥, 𝑦) = 150𝑥 + 120𝑦
𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑒𝑐á𝑛𝑖𝑐𝑜𝑠

Restricciones:
Necesidades del mercado
0 ≤ 𝑥 ≤ 30,
0 ≤ 𝑦 ≤ 20
𝑦≥𝑥
𝑦 ≤ 2𝑥

Gráfico:

B(10,20) C(20,20)

A(10,10)

Evaluación de la función objetivo:

𝐴(10,10) = 𝑓(𝑥, 𝑦) = 150(10) + 120(10) = 2700


El máximo se alcanza en 𝐶(20, 20)
𝐵(10,20) = 𝑓(𝑥, 𝑦) = 150(10) + 120(20) = 3900
𝐶(20,20) = 𝑓(𝑥, 𝑦) = 150(20) + 120(20) = 5400 (𝑚á𝑥𝑖𝑚𝑜)

Para obtener el máximo beneficio se deben elegir 20 electricistas y 20 mecánicos.


19.- Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y
hacer una pulsera una hora. El material de que dispone no le permite hacer más
de 50 piezas. Como mucho, el artesano puede dedicar al trabajo 80 horas. Por
cada collar gana $5 y por cada pulsera $4. Obtenga el número de collares y
pulseras correspondientes al máximo beneficio.

A) 30 collares y 20 pulseras
B) 20 collares y 15 pulseras
C) 15 collares y 20 pulseras
D) 10 collares y 20 pulseras

Resolución:

Representación de las incógnitas Función objetivo

𝑥 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑙𝑙𝑎𝑟𝑒𝑠
𝑓(𝑥, 𝑦) = 5𝑥 + 4𝑦
𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑢𝑙𝑠𝑒𝑟𝑎𝑠

𝑥 ≥ 0 ,𝑦 ≥ 0
Las restricciones son: { 𝑥 + 𝑦 ≤ 50
2𝑥 + 𝑦 ≤ 80

Gráfica

A(0,50)

B(30,20
)

C(40,0)

Evaluación de la función objetivo:

𝐴 = (0,50) = 𝑓(𝑥, 𝑦) = 5 ∙ 0 + 4 ∙ 50 = 200


𝐵 = (30,20) = 𝑓(𝑥, 𝑦) = 5 ∙ 30 + 4 ∙ 20 = 230 𝑀á𝑥𝑖𝑚𝑜
𝐶 = (40, 0) = 𝑓(𝑥, 𝑦) = 5 ∙ 40 + 4 ∙ 0 = 200

Se tendrá que elaborar 30 collares y 20 pulseras para obtener un beneficio máximo.


20.- Una empresa que sirve comidas preparadas tiene que diseñar un menú
utilizando dos ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kilo
calorías por cada 100 g de ingrediente, mientras que el B contiene 15 g de grasas
y 100 Kilocalorías por cada 100 g. El coste es de $1,5 por cada 100 g. del
ingrediente A y de $1 por cada 100 g del ingrediente B.
El menú a diseñar debería contener no más de 30 g de grasas y al menos 110 Kilo
calorías por cada 100 g de alimento. Se pide determinar las proporciones de cada
ingrediente a emplear en el menú de manera que su coste sea lo más reducido
posible.
A) 20% 𝑑𝑒 𝐴 𝑦 80 % 𝑑𝑒 𝐵
B) 90% 𝑑𝑒 𝐴 𝑦 10 % 𝑑𝑒 𝐵
C) 40% 𝑑𝑒 𝐴 𝑦 60 % 𝑑𝑒 𝐵
D) 50% 𝑑𝑒 𝐴 𝑦 50 % 𝑑𝑒 𝐵

Resolución:
Representación de las incógnitas:
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐴
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐵
Función objetivo:
𝑓(𝑥, 𝑦) = 1,5𝑥 + 𝑦
Restricciones

Grasas Kilocalorías
A 35 150
B 15 100
≤ 30 ≥ 110

𝑥 ≥ 0, 𝑦 ≥ 0
{ 7𝑥 + 3𝑦 ≤ 6
15𝑥 + 10𝑦 ≥ 11
Gráfica

A(0,2)

B(0,11/10)

D(6/7,0)

C(11/15, 0)
El valor mínimo es cualquier punto de la recta: 15𝑥 + 10𝑦 = 11
Resolviendo el sistema de ecuaciones nos queda:
15𝑥 + 10𝑦 = 11
{
𝑥+𝑦 =1
𝑥 = 0,2; 𝑦 = 0,8
𝑥 = 20%; 𝑦 = 80%
Se necesita 20% del ingrediente A y 80% del ingrediente B

21.- Un taller de confección hace chaquetas y pantalones para niños. Para hacer
una chaqueta, se necesitan 1 m de tela y 2 botones; y para hacer unos pantalones,
hacen falta 2 m de tela, 1 botón y 1 cremallera. El taller dispone de 500 m de tela,
400 botones y 225 cremalleras. El beneficio que se obtiene por la venta de una
chaqueta es de $20, y por la de unos pantalones, $30.
Suponiendo que se vende todo lo que se fabrica, calcula el número de chaquetas
y de pantalones que se tienen que hacer para obtener un beneficio máximo.
A) 100 chaquetas y 200 pantalones
B) 200 chaquetas y 250 pantalones
C) 300 chaquetas y 150 pantalones
D) 100 chaquetas y 100 pantalones

Resolución:
Representación de variables:
𝑥 = 𝑛° 𝑑𝑒 𝑐ℎ𝑎𝑞𝑢𝑒𝑡𝑎𝑠
𝑦 = 𝑛° 𝑑𝑒 𝑝𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠
Función objetivo:
𝑓(𝑥, 𝑦) = 20𝑥 + 30𝑦
Restricciones:
Chaquetas Pantalones Disponible
Tela 𝑥 2𝑦 500
Botones 2𝑥 𝑦 400
Cremallera 𝑦 225

2𝑥 + 𝑦 ≤ 400
𝑥 + 2𝑦 ≤ 500
0 ≤ 𝑦 ≤ 225
𝑥≥0
Gráfica

B(50,225)
A(0,225)
C(100,200)

D(200,0)

Evaluación de la función objetivo:

𝐴(0,225) = 𝑓(𝑥, 𝑦) = 30 ∙ 225 = 6750


𝐵(50,225) = 𝑓(𝑥, 𝑦) = 20 ∙ 50 + 30 ∙ 225 = 7750
𝐶(100,200) = 𝑓(𝑥, 𝑦) = 20 ∙ 100 + 30 ∙ 200 = 8000 𝑀á𝑥𝑖𝑚𝑜
𝐷(200,0) = 𝑓(𝑥, 𝑦) = 20 ∙ 200 = 4000
El máximo beneficio se obtiene con 100 chaquetas y 200 pantalones

22.- Un ganadero debe suministrar un mínimo diario de 4 mg de vitamina A y 6 mg


de vitamina B en el pienso que da a sus reses. Dispone para ello de dos tipos de
pienso 𝑷𝟏 y 𝑷𝟐 , cuyos contenidos vitamínicos por kg son los que aparecen en la
tabla:
A B
𝑃1 2 6
𝑃2 4 3

Si el kilogramo de pienso P1 2 vale 0,4 $ y el del P vale 0,6 $, ¿cómo deben


mezclarse los piensos para suministrar las vitaminas requeridas con un coste
mínimo?
A) 2/3 𝑘𝑔 𝑑𝑒 𝑃1 𝑦 2/3 𝑘𝑔 𝑑𝑒 𝑃2
B) 1/2 𝑘𝑔 𝑑𝑒 𝑃1 𝑦 1 𝑘𝑔 𝑑𝑒 𝑃2
C) 1 𝑘𝑔 𝑑𝑒 𝑃1 𝑦 2 𝑘𝑔 𝑑𝑒 𝑃2
D) 1/3 𝑘𝑔 𝑑𝑒 𝑃1 𝑦 2 𝑘𝑔 𝑑𝑒 𝑃2

Resolución:
Representación de variables
𝑥 = 𝑘𝑔 𝑑𝑒 𝑝𝑖𝑒𝑛𝑠𝑜 𝑃1
𝑦 = 𝑘𝑔 𝑑𝑒 𝑝𝑖𝑒𝑛𝑠𝑎 𝑃2
Función objetivo
𝑓(𝑥, 𝑦) = 0,4𝑥 + 0,6𝑦
Restricciones:
𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0
{2𝑥 + 4𝑦 ≥ 4 → { 𝑥 + 2𝑦 ≥ 2
6𝑥 + 3𝑦 ≥ 6 2𝑥 + 𝑦 ≥ 2

Gráfica

Resolviendo el sistema de ecuaciones nos queda:

2𝑥 + 𝑦 = 2
{
𝑥 + 2𝑦 = 2

2 2
𝑥 = ;𝑦 =
3 3

Se debe mezclar 2/3 𝑘𝑔 de pienso 𝑃1 y 2/3 𝑘𝑔 de pienso 𝑃2

23.- Una panadería es famosa por dos pasteles: de chocolate y de vainilla. El pastel
de chocolate requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene
un precio de venta de 8 $. El pastel de vainilla necesita 1 kilo de azúcar y 8 huevos,
y tiene un precio de venta de 10 $. En el almacén les quedaban 10 kilos de azúcar
y 120 huevos. ¿Cuántos pasteles han de fabricar de cada tipo para obtener el
mínimo beneficio?

A) 0 pasteles de chocolate y 10 pasteles de vainilla


B) 10 pasteles de chocolate y 5 pasteles de vainilla
C) 15 pasteles de chocolate y 0 pasteles de vainilla
D) 8 pasteles de chocolate y 10 pasteles de vainilla
Resolución:
Representación de las incógnitas:
𝑥 = 𝑇𝑎𝑟𝑡𝑎 𝑖𝑚𝑝𝑒𝑟𝑖𝑎𝑙
𝑦 = 𝑇𝑎𝑟𝑡𝑎 𝑙𝑖𝑚𝑎
Función objetivo
𝑓(𝑥, 𝑦) = 8𝑥 + 10𝑦

Restricciones:

Representación de
las incógnitas Azúcar Huevos
𝐼𝑚𝑝𝑒𝑟𝑖𝑎𝑙 1 8𝑦
𝑥
2
𝐿𝑖𝑚𝑎 1𝑥 8𝑦
10 120

𝑥 ≥ 0, 𝑦 ≥ 0 𝑥 ≥ 0, 𝑦 ≥ 0
{ 0,5𝑥 + 𝑦 ≤ 10 {𝑥 + 2𝑦 ≤ 20
8𝑥 + 8𝑦 ≤ 120 𝑥 + 𝑦 ≤ 15

Función objetivo
𝑓(𝑥, 𝑦) = 8𝑥 + 10𝑦
Gráfico

A(0,10)

C(15,0)

𝐴(0,10) = 𝑓(0, 10) = 8 · 0 + 10 · 10 = 100 (𝑚í𝑛𝑖𝑚𝑜)


𝐵(10,5) = 𝑓(10, 5) = 8 · 10 + 10 · 5 = 130
𝐶(15,0) = 𝑓(15, 0) = 8 · 15 + 10 · 0 = 120

El mínimo beneficio se obtiene con 0 pasteles de chocolate y 10 pasteles de vainilla.


24.- Una tienda de trofeos fabrica dos tipos de medallas. La unidad del tipo A se
hace con 1 kg de hierro y 1,5 kg bronce y se vende a 25 $. La de tipo B se vende a
30 $ y lleva 1,5 kg de hierro y 1 kg de bronce. Si solo dispone de 750 kg de cada
metal, ¿cuántas medallas se debe fabricar de cada tipo para obtener el máximo
beneficio?

A) 300 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑦 300 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵


B) 0 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑦 500 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵
C) 300 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑦 0 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵
D) 0 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑦 300 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵

Resolución:
Representación de variables:
𝑥 = 𝑛° 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴
𝑦 = 𝑛° 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵
Función objetivo:
𝑓(𝑥, 𝑦) = 25𝑥 + 30𝑦
Restricciones:

Hierro Bronce
A 1 𝑘𝑔 1,5 𝑘𝑔
B 1,5 𝑘𝑔 1 𝑘𝑔
Material total 750 𝑘𝑔 750 𝑘𝑔

𝑥 ≥ 0, 𝑦 ≥ 0
{𝑥 + 1,5𝑦 ≤ 750
1,5𝑥 + 𝑦 ≤ 750
Gráfica:

Evaluación de la función objetivo:

𝐴(0,500) = 𝑓(𝑥, 𝑦) = 25(0) + 30(500) = 15000


𝐵(500,0) = 𝑓(𝑥, 𝑦) = 25(500) + 30(0) = 12500
𝐶(300,300) = 𝑓(𝑥, 𝑦) = 25(300) + 30(300) = 16500(𝑚á𝑥𝑖𝑚𝑜)

Para obtener el máximo beneficio se necesita 300 medallas de cada tipo.


25.- La solución de un problema de programación lineal viene dada por la región
sombreada en la figura. La función objetivo es 𝒇(𝒙, 𝒚) = 𝟐𝒙 + 𝒚 + 𝟐𝟎. ¿Cuál es el
mínimo valor posible?

A
C

A) 29
B) 30
C) 31
D) 35

Resolución:
Se remplaza las coordenadas de los vértices en la ecuación que se nos presentó como
dato, por ejemplo
𝑓(𝑥, 𝑦) = 2𝑥 + 𝑦 + 20
𝐴 = (3,3) = 𝑓(𝑥, 𝑦) = 2(3) + 3 + 20 = 29 (𝑚í𝑛𝑖𝑚𝑜)
𝐴 = (5,6) = 𝑓(𝑥, 𝑦) = 2(5) + 6 + 20 = 36
𝐴 = (6,2) = 𝑓(𝑥, 𝑦) = 2(6) + 2 + 20 = 34

El valor mínimo posible es 29


Bibliografía:

Juntadeandalucia. (2021). Programación lineal – Matemática aplicada. Recuperado de:


https://www.juntadeandalucia.es/averroes/centros-
tic/18008841a/helvia/aula/archivos/repositorio/0/62/html/zai_mates/documentos/exam0
3-programacion_lineal.pdf

Unillanos. (2021) Programación lineal. Recuperado de:


https://es.slideshare.net/johanastar/ejercicios-resueltos-programacion-lineal

También podría gustarte