Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
2𝑥 + 𝑦 = 3 𝑥+𝑦 =1
𝑥 𝑦 𝑥 𝑦
0 3 0 1
1 1 1 0
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)
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)
𝒙 + 𝒚 ≤ 𝟔𝟎𝟎
𝒙 ≤ 𝟓𝟎𝟎
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
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.
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
0 ≤ 𝑥 ≤ 75 , 0 ≤ 𝑦 ≤ 75
{ 3𝑥 + 4𝑦 ≥ 240
5𝑥 + 6𝑦 ≤ 600
Gráfica
A E
D
B
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?
𝑥 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝐴
𝑦 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝐵
Función objetivo
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:
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:
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)
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?
Restricciones:
(0,40)
(20,30)
(40,0)
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)
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:
𝑥 + 3𝑦 ≤ 200
𝑥 + 𝑦 ≤ 100
𝑥 ≥ 20
𝑦 ≥ 10
Gráfica
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)
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
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
𝑥≥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
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:
𝐴 = (3,16) = 𝑓(𝑥, 𝑦) = 2 · 3 + 16 = 22
𝐵 = (3,6) = 𝑓(𝑥, 𝑦) = 2 · 3 + 6 = 12
𝐶 = (6,12) = 𝑓(𝑥, 𝑦) = 2 · 6 + 12 = 24 𝑀á𝑥𝑖𝑚𝑜
A) 120001
B) 152000
C) 100021
D) 152001
Resolución:
Para resolver este problema se debe conocer la utilidad, y para esto se resta
𝑈 = 20 – 15 = 5
600000 + 5 = 600005.
600005/5 = 120001
𝑥 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑠𝑡𝑎𝑠
𝑓(𝑥, 𝑦) = 150𝑥 + 120𝑦
𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑒𝑐á𝑛𝑖𝑐𝑜𝑠
Restricciones:
Necesidades del mercado
0 ≤ 𝑥 ≤ 30,
0 ≤ 𝑦 ≤ 20
𝑦≥𝑥
𝑦 ≤ 2𝑥
Gráfico:
B(10,20) C(20,20)
A(10,10)
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:
𝑥 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑙𝑙𝑎𝑟𝑒𝑠
𝑓(𝑥, 𝑦) = 5𝑥 + 4𝑦
𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑢𝑙𝑠𝑒𝑟𝑎𝑠
𝑥 ≥ 0 ,𝑦 ≥ 0
Las restricciones son: { 𝑥 + 𝑦 ≤ 50
2𝑥 + 𝑦 ≤ 80
Gráfica
A(0,50)
B(30,20
)
C(40,0)
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)
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
2𝑥 + 𝑦 = 2
{
𝑥 + 2𝑦 = 2
2 2
𝑥 = ;𝑦 =
3 3
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?
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)
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:
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