Nombre del Profesor: M.C.
Ernesto García Barbalena Asignatura: Cadena de Suministros
Programa Educativo: TSU Procesos Industriales área Manufactura Cuatrimestre Enero – Abril 2024
:
Objetivo de la El alumno resolverá problemas de transporte de materiales mediante el uso de
Asignatura: modelos matemáticos para contribuir al cumplimiento del programa de producción.
PROBLEMARIO UNIDAD N° 2 PROGRAMACIÓN LINEAL
* * Para cada uno de los problemas, deberán de realizarse lo siguiente:
- Modelación matemática
- Obtener la solución por el método adecuado (gráfico y/o simplex),
- Interpretación de sus resultados.
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. Wood 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 Wood a determinar la mezcla de productos que maximizará sus utilidades.
TIEMPO POR MESA (HORAS)
MODELO UTILIDAD POR MESA
DE CORTE DE ENSAMBLADO DE PINTURA
A 1 2 4 $35
B 2 4 4 $40
B sin pintar 2 4 0 $20
C 3 7 5 $50
CAPACIDAD (horas/mes) 200 300 150
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 coste sea mínima?
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.?
04. Con el comienzo de las vacaciones de Semana Santa se van a lanzar unas ofertas de material automotriz. Una
Refaccionaria quiere ofrecer 1,000 bujías, 500 filtros de aire, 600 filtros de aceite y 800 Litros de aceite para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque, pondrán 4 bujías, 1 filtro de aire, 1 filtros de aceite y 2 litros
de aceite; en el segundo, pondrán 3 bujías, 1 filtro de aire, y 1 filtro de aceite y 3 litros de aceite. Los precios de cada
paquete serán 180 y 250 pesos, respectivamente. ¿Cuántos paquetes debe ofrecer de cada tipo para obtener los
máximos beneficios?
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?
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 tarjetas de 1 TB ni más de 80 tarjetas de 2 TB, siendo el beneficio neto de las primeras de 45$ y el de
las segundas de 60$. ¿Cuántas tarjetas de 1 TB y 2 TB deben fabricar diariamente cada máquina para que el beneficio
sea máximo?
07. Israel Isaías es alumno de la UTT y se ha planteado la necesidad de maximizar la satisfacción diaria que le produce
la realización de una serie de actividades. Ha establecido la siguiente lista de actividades con sus diferentes grados de
satisfacción asociados, así:
N° Actividad Unidades de satisfacción (US)
1 Tomar una cerveza: 4
2 Fumar un cigarrillo: 2
3 Jugar un partido de Futbol: 7
4 Dar un paseo por la playa: 3
5 Leer un importante libro: 2
6 Dormir: 4
Aunque usted quisiera realizar todas las actividades, cuenta con algunas limitaciones. Como es lógico, sólo se dispone
de 24 horas al día, y las actividades consumen tiempo, así:
Actividad 1………………………15 min Actividad 4………………………60 min
Actividad 2………………………10 min Actividad 5………………………5 horas
Actividad 3………………………2 horas Actividad 6………………………60 min
Además, por la estrechez económica en que vive no le es posible tomar más de 5 cervezas diarias; no puede fumar más de 5
cigarrillos por cuestiones de salud; no puede jugar más de 2 partidos de futbol diarios por cansancio; no puede dar más de 2
paseos por la playa por aburrimiento; no puede leer más de 2 libros al día por cansancio visual. En cuanto al sueño no puede
dormir más de 10 horas al día, ni menos de 7.
08. Una farmacéutica multinacional desea fabricar un compuesto nutritivo a base de dos productos A y B. El producto A contiene
30g. de proteínas, 1g. de grasas y 10g. de azúcares. El producto B contiene 5g. de proteínas, 7g. de grasas y 10g. de azúcares.
El compuesto debe tener, al menos, 25g. de proteínas, 6g. de grasas y 30g. de azúcares.
El coste del producto A es de 0.6 euros/g. y el de B es de 0.2 euros/g.
¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo?
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 A1 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. Una fábrica Metalera produce Pistones, Birlos y Tornillos de acero. El precio de venta al público de un Pistón es de 100
pesos, el de un tornillo 30 pesos y el de un birlo a 120 pesos. La fábrica estima que fabricar una Pistón supone un gasto de 10
pesos de materias primas y de 14 pesos de costos laborales. Fabricar una Birlo exige 12 pesos de materias primas y 10 pesos
de costos laborales. Fabricar un tornillo requiere 8 pesos de materias primas y 5 pesos de costos laborales. La fabricación
piezas requiere un trabajo previo de Torno y un proceso final de acabado (pintura, revisión de las piezas fabricadas,
empaquetado, etc.). Para fabricar una Pistón se necesita 30 mins de Torno y 15 mins de proceso final de acabado. Un Birlo
necesita 45 mins de Torno y 20 mins para el proceso de acabado. Y un tonillo necesita 20 mins de Torno y 10 mins para el
proceso de acabado. La empresa no tiene problemas de abastecimiento de materias primas, pero sólo puede contar
semanalmente con un máximo de 100 horas de Torno y un máximo de 150 horas para los trabajos de acabado. Por exigencias
del marcado la empresa fabrica, como máximo, 50 Pistones a la semana. No ocurre así con los Birlos y Tornillos, para los que
no hay ningún tipo de restricción.
11. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de arena a una obra.
Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y con un coste de 4000pts por viaje y de 10 camiones tipo
C2 con una capacidad de 5T y con un coste de 3000pts por viaje.
a) ¿Cuál es el número posible de camiones que puede usar (gráficamente)?
b) ¿Cuál es el número posible de camiones que debe usar para que el coste sea mínimo?
c) ¿Cuál es el valor de dicho coste?
12. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 pesos por cada
impreso repartido y la empresa B, con folletos más grandes, le paga 7 pesos 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á que repartir de
cada clase para que su beneficio diario sea máximo?
13. Una compañía manufactura tres productos diferentes A, B, C que son vendidos a $5, $10, y $20 por unidad,
respectivamente. Se requieren 4 diferentes tipos de materia prima para su producción de acuerdo a la siguiente
tabla. Formule un programa lineal que maximice la utilidad de la empresa
(Recuerde: Utilidad= Ingresos – Costos o Utilidad= Ventas – Costos)
Costo /
Materia prima Unidades de materia prima por unidad de producto Suministro
unidad
disponible
A B C
1 $2 0 1 2 100
2 $1 1 2 1 200
3 $0.50 4 6 10 400
4 $2 0 0 2 100
14. Una fábrica construye mesas y sillas de madera. El precio de venta al público de una mesa es de 2.700 Pesos y el de una
silla 2.100Pesos. La fábrica estima que fabricar una mesa supone un gasto de 1.000 Pesos de materias primas y de 1.400
Pesos de costos laborales. Fabricar una silla exige 900 Pesos de materias primas y 1.000 Pesos de costos laborales.
La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura
revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de
proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. La empresa no
tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente con un máximo de 80 horas de
carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, La empresa fabrica, como
máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al número
de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar sus beneficios.
15. Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avión A1 debe hacer
más veces el trayecto que el avión A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer más de 60
vuelos, pero menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2 700 litros. En cada viaje del avión A1 la
empresa gana 30.000$ y 20.000$ por cada viaje del avión A2.
a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?
b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?
16. Resolver el siguiente problema de Programación Lineal utilizando el Método Gráfico:
17. Dado el siguiente modelo matemático, resolverlo por medio del método Gráfico y obtener:
Max Z = 120 X1 + 200 X2 X1= Camisas
s.a. X1 + X2 ≥ 100 Horas de Máquina de costura X2= Pantalones
¼ X1 ≥ 15 Mínimo Camisas
X1 + X2 ≤ 150 Metros de Tela
10 X1 + 12 X2 ≤ 1,500 Hilos disponibles
30 X1 + 6 X2 ≤ 3,000 Botones disponibles.
X1, X2 ≥ 0
- El área de solución factible y la solución óptima
- La función objetivo óptima con sus unidades de medida
- Significado y valor de cada una de sus variables
- Anotar si existen recursos sobrantes, junto con sus cantidades y unidad de medida
18. Resolver el siguiente problema de Programación Lineal utilizando el Método Simplex:
Max Z= 2X1 + 2X2 + 4X3
s.a. X2 + 2X3 ≤ 60
X1 + X2 + X3 ≤ 180
2X1 + X2 + X3 ≤ 40
X1, X2, X3 ≥ 0
19. Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para hacer dos tipos de pasteles P y
Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azúcar y 1 de mantequilla y para hacer
una docena de tipo Q necesita 6 kg de harina, 0.5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una
docena de tipo P es 20 y por una docena de tipo Q es 30. Halla, utilizando las técnicas de programación lineal, el número
de docenas que tiene que hacer de cada clase para que el beneficio sea máximo.
20. El dueño de la famosa Choperia “La Capilla” vende cuatro tipos de licores (productos). Los recursos necesarios de
cada uno y los precios de venta se presentan en la tabla. En la actualidad se dispone de 4,600 unidades de materia
prima y 5,000 horas de mano de obra. Para cumplir con la demanda de los clientes, se tienen que producir exactamente
un total de 750 botellas de licor. Además, los clientes demandan también que por lo menos se elaboren 550 unidades de
licor de la botella 4. Determine una programación lineal con el cual se maximicen los ingresos por las ventas de “La
Capilla”.
Costos y recursos necesarios para LA CAPILLA.
Recursos Producto 1 Producto 2 Producto 3 Producto 4
Materia prima 2 3 4 7
Horas de mano de obra 3 4 5 6
Precio de venta (Dólares) 5 8 10 12
21. La empresa El mueble Moderno ha ampliado su producción en dos líneas más. Por lo tanto, actualmente fabrica
mesas, sillas, camas y bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4
pines. Cada silla requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1
pieza rectangular de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca
requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines.
Cada mesa cuesta producirla $1000 y se vende en $ 3000, cada silla cuesta producirla $ 800 y se vende en $ 2800, cada
cama cuesta producirla $ 2000 y se vende en $ 4000, cada biblioteca cuesta producirla $ 4000 y se vende en $ 6000. El
objetivo de la fábrica es maximizar las utilidades.
22. 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. Si el modelo Bae se vende a 10 Euros y el modelo Viz a 12 Euros, ¿qué cantidad de sombreros de cada tipo ha de
fabricar para maximizar el beneficio mensual?
23. En un taller de motos estiman que, por término medio, la revisión normal de una moto nueva supone 0’5 h en la
sección de mecánica, y 1 h. en la sección de electricidad, mientras que la revisión de una moto usada supone 3h de
mecánica y 1h de electricidad. Por la revisión de una moto nueva cobran 250 pesos. y por la revisión de una moto usada
cobran 450 pesos.
Si la sección mecánica puede trabajar durante 9 h al día como máximo, y la de electricidad durante 8h al día, calcular
cómo deben seleccionar el trabajo para obtener los máximos ingresos
24. Una planta industrial emplea tres máquinas M 1, M2 y M3 para fabricar los artículos A 1 y A2. Para la fabricación de A 1
se requieren dos horas en la maquina M 1, una hora en M2 y cinco horas en M3; para el producto A2 hace falta una hora en
la máquina M1, una hora en la M 2 y cinco horas en la M 3. Se dispone 180 horas en la máquina M 1, 110 en la M2 y 480 en
la M3. La ganancia obtenida por cada pieza del artículo A 1 es de $50 y por cada pieza del artículo A2 es de $40.
¿Cuántas piezas de cada artículo deben fabricarse para que la ganancia sea la máxima posible?
25. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden suministrarle
para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Si sabe que el mayorista A se encuentra a 150 km de distancia y el B a 300
km, calcular cuántos contenedores habrá de comprar a cada uno, con objeto de ahorrar tiempo y dinero, reduciendo al
mínimo la distancia de lo solicitado.
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?
27. Un fabricante de aviones produce en dos fábricas tres tipos de aparatos: el A, el B y el C. Se ha comprometido a
entregar semanalmente a un emirato árabe 12 aviones del tipo A, 8 del tipo B y 24 del tipo C. Al fabricante le cuesta 2
millones de dólares diarias el funcionamiento de la primera fábrica y 1’6 millones el de la segunda. La primera fábrica
produce, en un día, 6 aviones tipo A, 2 tipo B y 4 tipo C mientras que la segunda produce, respectivamente, 2, 2 y 12.
¿Cuántos días por semana debe trabajar cada fábrica para, cumpliendo el contrato con el emir, conseguir reducir al
máximo los costos de funcionamiento de las fábricas?
28. Un veterinario ha recomendado que, durante un mes, un animal enfermo tome diariamente para su recuperación, al
menos, 4 unidades de hidratos de carbono, 23 de proteínas y 6 de grasa.
En el mercado se encuentran dos marcas de marca A y B con la siguiente composición:
Marca Hidratos Proteínas Grasa Precio
A 4 6 1 100pesos
B 1 10 6 160pesos
¿Cómo deben combinarse ambas marcas para obtener la dieta deseada al mínimo precio?
29. Un alumno de la UTT realiza las tareas de sus compañeros a cambio de un pago. En promedio, para una tarea de
Dibujo tarda 1/2 hora en elaborarla y 15 minutos de revisión, mientras que en una de Ingles tarda 45 minutos en
realizarla y 15 min en revisarla. Por la tarea de Dibujo cobra 150 pesos, y por la de Ingles cobra 200 pesos.
Si puede tardar 5 horas en hacer tareas para evitar estrés y 2 horas en revisarlas al día,
A) calcula cómo debería seleccionar sus tareas para maximizar sus ingresos.
B) Se está considerando realizar ahora la Tarea de la materia de Cadena de Suministros, para la cual obtendrá un
pago de 180 pesos, además que deberá de invertir 40 minutos para realizarla y 10 minutos para su revisión.
¿Le convendrá hacer esta nueva tarea?
30. Para la resolución de este problema, el alumno deberá obtener información de su interés (personal o de su carrera) y
con la misma, obtener la función objetivo, las variables de decisión y sus restricciones.
Deberá de realizar su modelación matemática, así como obtener la solución óptima del problema.
