Problema_1: Un fabricante utiliza en su proceso de producción dos máquinas A y B.
La máquina A tiene una capacidad
de operación de 24 horas a la semana, y la máquina B tiene una capacidad de operación de 16 horas a la semana. Con
el fin de utilizar esta capacidad disponible de las máquinas, el fabricante estudia la posibilidad de producir dos nuevos
productos, llamados el producto I y el producto II. La producción de cada unidad del producto I necesita 2 horas de la
máquina A y 2 horas de la máquina B. Por otra parte, la producción de cada unidad del producto II necesita 3 horas de la
máquina A y 1 hora de la máquina B. Por tanto, los dos productos deben procesarse en ambas máquinas. Producir una
unidad del producto I genera un costo variable (costo del material, de la mano de obra directa, etc.) de $4 y producir
una unidad del producto II tiene un costo de $3. El producto I y producto II tienen un precio de venta de $12 y $10 por
unidad, respectivamente. Los requerimientos de producción, costos y precios se resumen en la tabla siguiente.
Horas máquina necesarias Horas máquina necesarias Horas de capacidad de
para producir una unidad para producir una unidad operación disponibles
del Producto I del Producto II
Máquina A 2 3 24
Máquina B 2 1 16
Costo unitario $4 $3
Precio unitario $12 $10
Cada unidad del producto I tiene un volumen de 2 m3 y cada unidad del producto II tiene un volumen de 2 m3. Se
dispone de un espacio total en bodega de 18 m3. ¿Cuántas unidades de estos dos productos nuevos debe producir el
fabricante, usando las capacidades de las dos máquinas, que le permita maximizar sus utilidades?
Problema_2: La firma Productos Lo Mejor S. A. fabrica tres productos en dos máquinas. En una semana típica hay
disponibles 40 horas en cada máquina. La contribución a las utilidades y el tiempo de producción en horas por unidad,
son los siguientes:
Producto_1 Producto_2 Producto_3
Utilidad por unidad [U.M.] 30 50 20
Tiempo por unidad en Máquina_1 0,5 2,0 0,75
Tiempo por unidad en Máquina_2 1,0 1,0 0,5
Se requieren dos operarios para la máquina 1, por ello se deben programar dos horas de mano de obra para cada hora
del tiempo de la máquina 1; En la máquina 2 solo se requiere un operario. Existe un total de 100 horas de mano de obra
disponibles para asignarlas a las máquinas en la semana siguiente. El producto 1 no puede constituir más de 50% de las
unidades que se fabrican y el producto 3 debe constituir cuando menos el 20% de las unidades que se producen.
Formule un modelo de programación lineal que resuelva este problema.
Problema_3: La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes tipos de bloques de
concreto I, II, III. Esta compañía cuenta con el siguiente suministro de materiales diariamente: 12000 kg de cemento,
8000 kg de arena, 600 kg de grava y 400 litros de agua. Adicionalmente, dispone de 300 horas-máquina por día. No
obstante, de ser necesario, diariamente puede subcontratar horas-máquina adicionales a un costo de 5 pesos la hora-
máquina. En la tabla que sigue, se proporcionan las estimaciones que TRIDESA ha elaborado del consumo necesario de
cada elemento, para fabricar cada uno de los tipos de bloques, así como de la utilidad unitaria que obtiene en la venta
de los mismos.
Consumo de elemento/bloque
Bloque Cemento Arena Grava Agua Horas Utilidad
(tipo) (kg) (kg) (kg) (litros) máquina ($/unidad)
I 1.50 0.80 0.40 0.30 0.004 6
II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9
Basándose en la información anterior, se ha pedido a la dirección de Ingeniería Civil, determinar el número de bloques a
fabricar diariamente para maximizar la utilidad. Defina las variables de decisión y formule un modelo de programación
lineal.
Problema_4: Durante los dos meses siguientes, General Cars debe cumplir (a tiempo) con las siguientes demandas de
camiones y automóviles: Abril, 400 camiones, 800 automóviles; Mayo, 300 camiones, 300 automóviles. General Cars,
para satisfacer la demanda, puede producir en tiempo normal y en tiempo extra durante los dos meses. En tiempo
normal, el costo de producción de un camión es de 50 000 dólares y el costo de producción de un automóvil es de 17
000 dólares. En tiempo extra, el costo de producción de un camión es 55 000 dólares y el costo de producción de un
automóvil es de 20 000 dólares. Durante cada mes se fabrican cuando mucho 1 000 vehículos. El acero empleado en la
fabricación de los vehículos debe considerarse como un costo aparte puesto que su precio varía de un mes para otro.
Según las proyecciones de mercado, la tonelada de acero costará 400 dólares en abril y 600 dólares en mayo. Cuando
mucho se puede comprar 1 500 toneladas de acero cada mes (sólo se puede usar el acero durante el mes en el que se
compró). Se sabe que cada camión utiliza 2 toneladas de acero y para cada automóvil se utiliza 1 tonelada de acero. Al
principio de abril hay un inventario de 1 100 camiones y 200 automóviles. Al final de cada mes se impone un costo por
guardar los vehículos de 150 dólares por unidad.
¿Cuál sería el modelo de programación lineal que propondría usted para poder planificar la producción de manera
óptima?
Problema_5: Una fábrica de muebles de la región construye mesas y sillas de madera. El precio de venta al público de
una mesa es de $15000 y el de una silla $2100. El administrador de la mueblería estima que para fabricar una mesa
incurre en un gasto de $1000 de materias primas y de $1400 de costos laborales. Fabricar una silla exige $900 de
materias primas y $1000 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, empaquetar, 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 fábrica 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 mueblería 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 a fabricar. Para la próxima
semana, un importante cliente le acaba de solicitar un pedido que consiste en la compra de toda la producción de la
semana con el único requerimiento que cada mesa debe estar acompañada de 6 sillas. De ser necesario, el mueblista
puede contratar personal adicional que se traduce en horas de carpintería y horas de acabado, a un costo de $6000 y
$8000 la hora, respectivamente. El número máximo de horas de carpintería que puede contratar son 25 horas a la
semana. El administrador desea determinar el número de mesas y de sillas que deberá fabricar su empresa la próxima
semana para maximizar sus beneficios.
Defina las variables de decisión apropiadas y escriba un modelo de programación lineal que permita resolver este
problema.
Problema_6: El administrador de un supermercado necesita 16 cajas de naranjas, 5 cajas de plátanos y 20 cajas de
manzanas, para ponerlos a la venta durante el fin de semana que viene. En el mercado de la fruta, hay dos mayoristas, A
y B, que pueden suministrar esta mercadería, pero ellos sólo venden la fruta en contenedores completos. El mayorista A
despacha en cada contenedor 8 cajas de naranjas, 1 caja de plátanos y 2 cajas de manzanas. En cambio, el mayorista B
incluye en cada contenedor 2 cajas de naranjas, una caja de plátanos y 7 cajas de manzanas. Sabiendo que el mayorista
A se encuentra a 150 kilómetros de distancia y el mayorista B a 300 kilómetros, determinar cuántos contenedores habrá
de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado.
Defina las variables de decisión y formule un modelo de programación lineal que permita resolver este problema.
Problema_7: La compañía de intermediación financiera Heinlein and Krampf Brokerage acaba de ser instruida por uno
de sus clientes para que invierta $250 000 de su dinero que obtuvo recientemente por la venta de unos terrenos en
Ohio. El cliente tiene un buen grado de confianza en la casa inversora, pero también tiene sus propias ideas sobre la
distribución de los fondos que se van a invertir. En particular, solicita que la firma elija las acciones y bonos que crea
están bien valorados, pero dentro de los siguientes lineamientos:
a) Los bonos municipales deben constituir, por lo menos, 20% de la inversión.
b) Por lo menos, 40% de los fondos debe ser colocado en una combinación de compañías electrónicas, aeroespaciales
y farmacéuticas.
c) No más de 50% de la suma invertida en bonos municipales debe ser colocado en acciones de alto rendimiento y alto
riesgo de una casa de beneficencia.
Sujeto a estas restricciones, el objetivo del cliente es maximizar el rendimiento proyectado de las inversiones. Los
analistas en Heinlein and Krampf, conscientes de estos lineamientos, preparan una lista de acciones y bonos de alta
calidad y sus tasas de rendimiento correspondientes.
Inversiones Tasas de rendimiento proyectado (%)
Bonos municipales de Los Ángeles 5.3
Thompson Electronics, Inc. 6.8
United Aerospace Corp. 4.9
Palmer Drugs 8.4
Casa de beneficencia Happy Days 11.8
Defina las variables de decisión y formule un modelo de programación lineal para resolver el problema de selección de
cartera.
Problema_7: Una empresa vende un único producto. Para planificar y organizar la producción del mismo cuenta con un
pronóstico trimestral de ventas para el año próximo. La demanda de un trimestre puede ser satisfecha con unidades
producidas en el mismo trimestre o con unidades producidas en trimestres anteriores. La capacidad de almacenamiento
está limitada a 5000 unidades de producto. La producción programada para el cuarto trimestre del año actual es de
6000 unidades y se quiere que el nivel de inventarios a fin del año próximo sea de 1000 unidades. Incrementar en una
unidad la capacidad productiva, de un trimestre a otro, cuesta 0,5 $/unidad. El pronóstico trimestral para el año
próximo es el que se indica a continuación:
Trimestre Primero Segundo Tercero Cuarto
Pronóstico de Ventas (unidades) 9000 24000 20000 7000
Se quiere definir el programa de producción trimestral que haga mínimo el costo de variaciones del nivel de producción
y que asegure un stock suficiente para satisfacer las cantidades pronosticadas de ventas.
