Problemario JEHM 2U
Problemario JEHM 2U
Problemario JEHM 2U
01. Ramón Heredia es un fabricante de muebles independiente. Hace tres estilos diferentes de mesas A, B, C.
Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte de piezas, su montaje y pintura. Heredia
puede vender todas las unidades que fabrica. Es más, el modelo B se puede vender sin pintar. Utilizando los datos
de la figura, formule un modelo PL que ayude a Ramón determinar la mezcla de productos que maximizará sus
utilidades.
TIEMPO POR MESA (HORAS)
MODELO DE DE UTILIDAD POR MESA
DE CORTE
ENSAMBLADO PINTURA
A 1 2 4 $35
B 2 4 4 $40
B sin pintar 2 4 0 $20
C 3 7 5 $50
CAPACIDAD
200 300 150
(horas/mes)
𝒙𝟏, 𝒙𝟐, 𝒙𝟑 ≥ 𝟎
02. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta
calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce 2
toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de carbón de alta calidad, 130 de
calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150 dólares y los de la mina B a
200 dólares.
¿Cuántos días deberán trabajar en cada mina para que la función de costo sea mínima?
𝒔. 𝒂: 𝟏𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟕𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Demostración = C: (60,5)
Para minimizar costos se debe de trabajar 60 días en la mina A y 5 días en la mina B para poder cumplir con lo
requerido, minimizando el costo, en este caso se excede 100 de carbón de baja calidad
03. Imagine que las necesidades semanales mínimas de una persona en proteínas, hidratos de carbono y grasas
son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa composición
mínima mezclando dos productos A y B, cuyos contenidos por Kg son los que se indican en la siguiente tabla:
Proteínas Hidratos Grasas Costo/kg
A 2 6 1 600
B 1 1 3 400
a) ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar la dieta sea
mínimo?
b) ¿Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a 1,000 pesos/Kg.?
𝒔. 𝒂: 𝟐𝒙𝟏 + 𝟏𝒙𝟐 ≥ 𝟖
𝟔𝒙𝟏 + 𝟏𝒙𝟐 ≥ 𝟏𝟐
𝟏𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟗
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝟏(𝟑) + 𝟑(𝟐) ≥ 𝟗 = 𝟗
𝒔. 𝒂: 𝟐𝒙𝟏 + 𝟏𝒙𝟐 ≥ 𝟖
𝟔𝒙𝟏 + 𝟏𝒙𝟐 ≥ 𝟏𝟐
𝟏𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟗
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Se tendrán que hacer 100 paquetes de $180 y 200 paquetes de $250 y nos van a sobrar 300 y 300 filtros de aire y
de aceite respectivamente
05. En una encuesta realizada por una televisión local se ha detectado que un programa con 20 minutos de
variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10.000 espectadores.
Para un determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los anunciantes 6
minutos de publicidad. ¿Cuántas veces deberá aparecer cada programa con objeto de captar el máximo número de
espectadores?
s
𝑴𝒂𝒙 𝒛 = 𝟑𝟎𝟎𝟎𝟎𝒙𝟏 + 𝟏𝟎𝟎𝟎𝟎𝒙𝟐
𝒔. 𝒂: 𝟐𝟎𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟖𝟎
𝟏𝒙𝟏 + 𝟏𝒙𝟐 ≤ 𝟔
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟐𝟎(𝟐) + 𝟏𝟎(𝟒) = 𝟖𝟎
𝟏(𝟐) + 𝟏(𝟒) = 𝟔
Se pudiera alcanzar hasta 120,000 espectadores si solo se transmitiera el primer programa, pero deben de aparecer
ambos programas, solo se alcanzan 100,000
06. Una empresa fabrica dos tipos de Discos Duros, de 1 TB y de 2TB de memoria, respectivamente. Se utilizan
dos máquinas que emplean 2 min. en fabricar las de 1 TB y 3 min. en fabricar las de 2 TB. La cadena de montaje sólo
puede funcionar, como máximo, 300 minutos diarios.
Además, cada máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, de las cuales no puede
haber más de 90 Discos de 1 TB ni más de 80 Discos de 2 TB, siendo el beneficio neto de las primeras de 45$ y el
de las segundas de 60$. ¿Cuántos Discos de 1 TB y 2 TB deben fabricar diariamente cada máquina para que el
beneficio sea máximo? Se deben de fabricar los 125 discos de 2 TB
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟑𝟎𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟐𝟓
𝟏𝒙𝟏 + 𝟕𝒙𝟐 ≥ 𝟔
𝟏𝟎𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≥ 𝟑𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟑𝟎(𝟎. 𝟒) + 𝟓(𝟐. 𝟔) = 𝟐𝟓
𝟏(𝟎. 𝟒) + 𝟕(𝟐. 𝟔) = 𝟏𝟖. 𝟔
𝟏𝟎(𝟎. 𝟒) + 𝟏𝟎(𝟐. 𝟔) = 𝟑𝟎
Nos pasamos por 12.6 gramos de grasas, pero es la mejor forma de minimizar el costo
09. Una compañía minera tiene abiertas dos minas M1 y M2, desde las cuales transporta carbón a dos grupos
G1 y G2 de una central térmica. De la mina M1 salen diariamente para la central 800T de antracita y de la mina
M2 300T.
De las 1100T, 500 tienen que ir hasta el grupo G1 y 600T hasta el grupo G2. El coste de cada tonelada
transportada de M1 a G1 es de 60$, el de M1 a G2 de 80$, el de M2 a G1 de 40$ y el de M2 a G2 de 50$.
¿Cuántas toneladas hay que transportar desde cada mina hasta cada grupo para que el coste total sea mínimo?
𝒔. 𝒂: 𝒙𝟏 + 𝟓𝒙𝟑 ≤ 𝟓𝟎𝟎
𝒙𝟐 + 𝒙𝟒 ≤ 𝟔𝟎𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟖𝟎𝟎
𝒙𝟑 + 𝒙𝟒 ≤ 𝟑𝟎𝟎
𝒙𝟏, 𝒙𝟐, 𝒙𝟑, 𝒙𝟒 ≥ 𝟎
10. Un entrenador de Futbol americano sabe que su equipo avanza un promedio de 3 yardas en una jugada
por tierra que consume un promedio de 40 segundos. En una jugada de pase, la ganancia promedio es de 5
yardas en 15 segundos. Quedan 1 minuto y 55 segundos de juego en un partido y 28 yardas para anotar y están
perdiendo por 5 puntos, sabe, además, que pierde el balón un promedio de una vez cada 10 corridas y una vez
en cada 3 pases. ¿Qué combinación de carreras y pases debe usar para lograr la anotación con la menor
probabilidad de perder el balón?
𝒔. 𝒂: 𝟑𝒙𝟏 + 𝟓𝒙𝟐 ≥ 𝟐𝟖
𝟒𝟎𝒙𝟏 + 𝟏𝟓𝒙𝟐 ≤ 𝟏𝟏𝟓
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝒙𝟏 ≤ 𝟏𝟐𝟎
𝒙𝟐 ≤ 𝟏𝟎𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟓𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟏(𝟓𝟎) = 𝟓𝟎
𝟏(𝟏𝟎𝟎) = 𝟏𝟎𝟎
𝟏(𝟓𝟎) + 𝟏(𝟏𝟎𝟎) = 𝟏𝟓𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝒙𝟏 ≤ 𝟏𝟐𝟎
𝒙𝟏 + 𝒙𝟐 ≥ 𝟔𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟎𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝒙𝟏 ≤ 𝟏𝟐𝟎
𝒙𝟏 + 𝒙𝟐 ≥ 𝟔𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟎𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Para un mayor ahorro de gasolina y para cumplir con las restricciones se deben realizar 31 vuelos A Y 29 vuelos
B
16. Resolver el siguiente problema de Programación Lineal utilizando el Método Gráfico y determinar:
- El área de solución factible
- La función objetivo óptima
𝒔. 𝒂: 𝟔𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟐𝟒
𝟔𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟐. 𝟓
𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟓
𝒙𝟏 + 𝒙𝟐 ≤ 𝟔
−𝒙𝟏 + 𝒙𝟐 ≤ 𝟏
𝒙𝟐 ≤ 𝟐
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝒙𝟏 + 𝒙𝟐 ≥ 𝟏𝟎𝟎
𝟏/𝟒𝒙𝟏 ≥ 𝟏𝟓
𝒙𝟏 + 𝒙𝟐 ≤ 𝟏𝟓𝟎
𝟏𝟎𝒙𝟏 + 𝟏𝟐𝒙𝟐 ≤ 𝟏𝟓𝟎𝟎
𝟑𝟎𝒙𝟏 + 𝟔𝒙𝟐 ≤ 𝟑𝟎𝟎𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Se necesitaron 35 horas más, sobraron 15 metros de tela y también sobraron 750 botones
18. Resolver el siguiente problema de Programación Lineal utilizando el Método Simplex y determinar:
Max Z= 2X1 + 2X2 + 4X3 - La función objetivo óptima
s.a. X2 + 2X3 ≤ 60
X1 + X2 + X3 ≤ 180 - Valor de cada una de sus variables
2X1 + X2 + X3 ≤ 40
X1, X2, X3 ≥ 0 - Anotar si existen recursos sobrantes, junto con sus cantidades.
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
No sobraron 5 ¾ Kg de azucar
22. Una empresa elabora dos modelos de sombrero: Bombín y Fedora. La fabricación de los sombreros se realiza
en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo Bombín requiere 2 horas de
moldeado, 3 de pintura y una de montaje. La fabricación del modelo Fedora 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. Si el modelo Bombín y Fedora se vende a 10 y 12 Euros, respectivamente, ¿qué
cantidad de sombreros debe fabricar para maximizar la utilidad mensual?
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟎. 𝟓𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟗
𝒙𝟏 + 𝒙𝟐 ≤ 𝟖
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟐𝑿𝟏 + 𝑿𝟐 + 𝒙𝟑 + 𝟐𝑿𝟒 ≤ 𝟐𝟒
𝟐𝑿𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 ≤ 𝟐𝟎
𝟐𝒙𝟑 + 𝟐𝑿𝟒 ≤ 𝟐𝟎
𝒙𝟒 ≤ 𝟏𝟔
𝒙𝟏, 𝒙𝟐, 𝒙𝟑, 𝒙𝟒 ≥ 𝟎
𝒔. 𝒂: 𝟖𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏𝟔
𝒙𝟏 + 𝒙𝟐 ≥ 𝟓
𝟐𝒙𝟏 + 𝟕𝒙𝟐 ≥ 𝟐𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Nos van a sobrar 12 cajas de naranja, pero es la mejor forma de minimizar los costos
26. Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos
del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento, 1 gramo
del segundo y 2 del tercero. Si se desea obtener al menos 16 gramos del primer elemento y las cantidades del
segundo y del tercero han de ser como mucho 5 y 20 gramos respectivamente, calcule los kilos de A y los de B que
han de tomarse para que el coste sea mínimo si un kilo de A vale 200 pesos y uno de B 1000 pesos. ¿Puede
eliminarse alguna restricción?
𝒔. 𝒂: 𝟖𝒙𝟏 + 𝟒𝒙𝟐 ≥ 𝟏𝟔
𝒙𝟏 + 𝒙𝟐 ≤ 𝟓
𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟐𝟎
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟔𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟏𝟐
𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟖
𝟒𝒙𝟏 + 𝟏𝟐𝒙𝟐 ≥ 𝟐𝟒
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
¿Cómo deben combinarse ambas marcas para obtener la dieta deseada al mínimo precio?
𝒔. 𝒂: 𝟒𝒙𝟏 + 𝒙𝟐 ≥ 𝟒
𝟔𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≥ 𝟐𝟑
𝒙𝟏 + 𝟔𝒙𝟐 ≥ 𝟔
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
𝒔. 𝒂: 𝟏/𝟐𝒙𝟏 + 𝟑/𝟒𝒙𝟐 ≤ 𝟓
𝟏/𝟒𝒙𝟏 + 𝟏/𝟒𝒙𝟐 ≤ 𝟐
𝒙𝟏, 𝒙𝟐 ≥ 𝟎
Una papelería quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos
formas distintas;
en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y
1 bolígrafo.
Los precios de cada paquete serán 6.5 y 7 $, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
𝒙𝟏, 𝒙𝟐 ≥ 𝟎