DETERMINAR MODELO DE PROGRAMACIÓN LINEAL
1. La empresa Triturados y Derivados, S.A. (TRIDESA) desea producir tres diferentes tipos de bloques
de concreto: I, II, III. Esta compañía cuenta diariamente con el siguiente suministro de materiales: 12 000
kilogramos de cemento, 8 000 kilogramos de arena, 600 kilogramos de grava y 400 litros de agua.
Además, dispone de 300 horas-maquina por día. En la siguiente tabla se proporciona 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.
Bloque Cemento Arena Grava Agua Horas-maq utilidad
(tipo) (kg) (Kg) (Kg) (litros)
I 1.5 0.8 0.4 0.3 0.004 6
II 1.2 0.6 0.6 0.4 0.002 8
III 0.8 1 0.8 0.5 0.01 9
Basándose en esta información, la dirección del departamento de ingeniería industrial debe determinar el
número de bloques a fabricar diariamente para así maximizar la utilidad. Formule el modelo de PL,
adecuado para dar respuesta a este problema.
2. Un fabricante de RADIOS PORTÁTILES desea conocer cuantas unidades de los tipos de aparatos
que manufactura deben producirse durante el siguiente periodo para maximizar la utilidad. Basándose en
esta información, el fabricante estima que la demanda mínima para cada tipo de radio: A, B, C y D será
de 250, 300, 250 y 200 unidades respectivamente. El fabricante tiene disponibles 1 000 unidades de
tiempo y 2 000 unidades de materia prima para el siguiente periodo. A continuación se presenta la
información que consideramos esencial para resolver el problema. Formule el problema mediante un
modelo de PL.
Tipo de radio Tiempo Materia prima Precio de venta Costo de venta
A 2 3 300 200
B 3 2.2 420 280
C 4 2 360 240
D 1.5 2 250 150
3. LA REGIOMONTANA es una fábrica que produce tres diferentes tipos de sombreros.
Formule un modelo de PL. que minimice los costos de transporte
Su capacidad de producción mensual es como sigue:
Modelo Capacidad de Producción (sombreros/mes)
Norteño 650
Lona 900
Articela 700
La producción mensual se reparte en tres diferentes distribuidoras que se localizan dentro del área metropolitana de la ciudad. Los
costos unitarios de transporte para cada modelo y distribuidora se muestran a continuación:
Modelo Zona norte Zona rosa Zona sur
Norteño $3.00 $5.00 $7.00
Lona $2.50 $4.80 $5.80
Articela $2.00 $3.40 $5.20
Los requerimientos mensuales de cada distribuidora son los siguientes:
Distribuidora Demanda (sombreros/mes)
Zona norte 750
Zona rosa 900
Zona sur 600
4. Considere una empresa que utiliza tres tipos de maquinas: cortadoras de metal, tornos universales y
taladros radiales para fabricar cinco diferentes COMPONENTES MECÁNICOS que utilizan en la
industria siderurgica. Cada uno de estos componentes requiere invariablemente de cierta operación en
cada tipo de maquina. Se supone que el ritmo de producción es continuo y que cada uno de los
componentes mecánicos debe de ir primero a la cortadora, luego al torno y finalmente al taladro.
Además, se asume que el tiempo de preparación requerido para cada maquina al cambiar la producción de
un componente mecánico a otro, es despreciable.
En la siguiente tabla se muestra la información proporcionada por el departamento de ingeniería industrial
de la empresa, la cual consta de:
a) Horas de operación requeridas en cada tipo de maquina, por unidad de cada componente
mecánico.
b) El tiempo total disponible en cada tipo de maquina en horas por semana
c) La utilidad que se obtiene por la venta de cada unidad para los diferentes componentes
mecánicos.
Componente mecánico
Tipo de 1 2 3 4 5 Tiempo total
maquina por semana
Cortadora 0.6 1 1.3 1 1 1 920
Torno 1.3 2.1 1.8 3 2.4 3 360
Taladro 2.1 1.7 2.3 1 1.5 2 880
Utilidad 4.2 8.4 9.5 6.21 7.3
unitaria
El jefe del departamento desea determinar el programa de producción semanal de los cinco componentes
mecánicos para maximizar la utilidad. Formule un modelo de PL para este problema.
5. Una TINTORERIA desea maximizar el número de kilogramos diarios que procesa. Este negocio solo
acepta tres tipos de prendas de vestir: camisas, pantalones y trajes. El tiempo máximo disponible en un
día es de 8 horas en lavado, 4 horas en secado y 6 horas en planchado. El dueño de la tintorería ha
estimado los siguientes tiempos de procesado:
Tiempo de procesado hr/kg
Operación Camisa Pantalón Traje
Lavado 0.1 0.3 0.4
Secado 0.2 0.3 0.5
Planchado 0.3 0.2 0.3
6. ELECTRA produce dos clases de motores eléctricos, cada uno en una línea de producción aparte. Las
capacidades de las dos líneas son de 600 y de 750 motores. El motor tipo 1 usa 10 unidades de cierto
componente electrónico, y el motor tipo 2 usa 8 unidades. El proveedor de ese componente puede
suministrar 8 000 piezas por día. Las utilidades son $60 por cada motor tipo 1 y $40 por cada uno de tipo
Determine la mezcla óptima de producción diaria.
7. En DOS PRODUCTOS se requieren tres procesos consecutivos. Determine la combinación óptima de
fabricación de los dos productos. Si el tiempo disponible para cada proceso es 10 horas diarias. La tabla
siguiente resume los datos del problema: (minutos por unidad)
Producto Proceso 1 Proceso 2 Proceso 3 Utilidad unitaria
1 10 6 8 $2
2 5 20 10 $3
8. JUAN debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos, y al mismo
tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al menudeo: en la tienda 1
puede trabajar entre 5 y 12 horas por semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas.
Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia, Juan quiere basar su decisión acerca
de cuantas horas trabajar en cada tienda en un criterio distinto: el factor de tensión en el trabajo. Con base
en las entrevistas con otros empleados, Juan estima que en una escala de 1 a 10, los factores de tensión
son 8 y 6 en las tiendas 1 y 2, respectivamente. Como la tensión aumenta cada hora, supone que la
tensión total al final de la semana es proporcional a la cantidad de horas que trabaja en las tiendas.
¿Cuántas horas deberá trabajar Juan en cada tienda?
9. MUEBLES BABA emplea 4 carpinteros durante 10 días para armar mesas y sillas. Se necesitan 2
horas-hombre para armar una mesa, y 0.5 horas-hombre para armar una silla. Los clientes suelen comprar
una mesa y de cuatro a seis sillas. Las utilidades son $135 por mesa y $50 por silla. La empresa trabaja
un turno de 8 horas. Determine la proporción óptima de producciones de mesas y sillas en 10 días,
gráficamente.
10. LA CERVECERÍA CUAUHEMOC-MOCTEZUMA en su planta de Tecate, produce únicamente
dos tipos de cerveza: clara y obscura; existen tecnologías bastante diferentes para la elaboración de cada
uno de los tipos de cerveza, obviamente cada tecnología a un costo diferente. El precio al mayoreo de
1,000 litros de cerveza clara es de $5,000 mientras que, el precio al mayoreo de 1,000 litros de cerveza
obscura es de $3,000. Las restricciones físicas en el sistema de producción impiden incrementar
arbitrariamente la producción de cerveza clara y obscura. Entre algunas restricciones se pueden
mencionar: el espacio de almacenamiento, capacidad de producción, capital, mano de obra, etc. Un
estudio de tiempos y movimientos ha demostrado que para producir 1,000 litros de cerveza clara se
requieren un total de 3 obreros en el departamento de producción; en cambio se requieren 5 obreros para
producir 1,000 litros de cerveza obscura. Se supone que la planta tiene un total de 15 obreros. El
producir 1,000 litros de cerveza clara tiene un costo de producción de $500 mientras que para producir
1,000 litros de cerveza obscura tiene solamente un costo de $200. Su capital no le permite gastar más de
$1,000 a la semana en la producción de ambas cervezas. La empresa desea saber cuáles deben ser los
niveles de producción semanal de cerveza clara y obscura que maximicen el ingreso por concepto de
venta semanal sin exceder las restricciones de personal y capital.
11.-Un candidato a alcalde de un pequeñ pueblo asigno $40,000 para publicidad de ultimo minuto en los
días previos a la elección. Se utilizan dos tipos de anuncios: radio y televisión. Cada anuncio de radio
cuenta $200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de televisión, que cuesta
$500 afectara a unas 7000 personas. Al planificar la compañía de publicidad, la directora de esta desea
llegar a tantas personas como sea posible, y estipulo que se debe utilizar, por lo menos, 10 anuncios de
cada tipo. Además, el numero de anuncios de radio debe de ser por lo menos igual al numero de anuncios
de televisión. ¡Cuántos anuncios de cada tipo deberán utilizar? ¡a cuantas personas llegaran?
Publicidad $40,000
Anuncio por radio por lo menos igual a los inicios de TV
Anuncio Costo Audiencia Mínimo
Radio $200 3000 10
TV $500 7000 10
12.- The Outdoor Furnitiure Company produce dos tipos de productos, bancas y mesas para día de
campo, para ser utilizadas en patios y parques. La empresa tiene dos recursos principales: sus carpinteros
(fuerza laboral) y un lote de pinos para utilizar en los muebles. Durante el próximo ciclo de producción,
están disponibles 1200 horas laborales bajo un acuerdo sindical. La empresa también tiene un inventario
de 3,500 pies de tablas de pinos de calidad. Cada banca que produce Outdoor Furnitiure requiere de 4
horas laborales y 10 pies de pino; cada mesa para día de campo lleva 6 horas de trabajo y 35 pies de tabla
de pino. Las bancas completas generan una utilidad de $ 9 dólares cada una, y las mesas generan una
utilidad de $ 20 dólares. Cuantas mesas y bancas deben producir la empresa con el fin de obtener una
mayor utilidad posible.
13.- Un ganador de la Texas Lotto decidió invertir $50,000 al año en el mercado de
valores. Piensa adquirir acciones de una firma petroquímica y una compañía de servicios
públicos. Aunque una meta a largo plazo es obtener los máximos rendimientos posibles, no ha pasado
por alto el riesgo que implica la compra de acciones. Se asigna un índice de riesgo de 1-10 (con 10
como el más riesgoso) a cada una de las dos acciones. El riesgo total del portafolio se encuentra
multiplicando del riesgo de cada acción por los dólares invertidos en ella. La tabla siguiente
proporciona un resumen de la devolución y el riesgo. Al inversionista le gustaría maximizar el
rendimiento de la inversión, pero el índice de riesgo promedio de ésta no deberá ser de más de
6. ¿Cuánto deberá invertir en cada acción? ¿Cuál es el rendimiento estimado de esta inversión?
Acción Rendimiento estimado Indice de Riesgo
Petro química 12% 9
Servicios Públicos 6% 4
14.- Remítase a la situación d ela Texas Lotto del problema 13 y suponga que el inversionista
cambio de actitud sobre la inversión y desea poner mayor atención en el riesgo de la inversión.
Ahora desea minimizar el riesgo de esta mientras genera un rendimiento de por lo menos e 8%.
Ordene estos como un problema de programación lineal y encuentre la solución óptima. ¡Cuánto
deberán invertir en cada acción? ¿Cuál es el riesgo promedio de de esta inversión?
15.- EMBASSY MOTORCYCLES (EM) fabrica dos motocicletas ligeras diseñadas para u manejo fácil
y seguro. El modelo EZ-Rider tiene un motor nuevo y un perfil bajo que hace fácil de equilibrar. El
modelo Lady-Sport es un poco más grande, usa un motor más tradicional y está diseñada de manera
específica para atraer a las mujeres. EM produce los motores para ambos modelos en su planta de Des
Moines, Iowa. Cada motor de EZ-RIder requiere de 6 horas de manufactura y cada motor Lady-Sport
requiere 3 horas de manufactura. La planta de Des Moines tiene 2100 horas de manufactura de motores
disponibles para el siguiente periodo de producción. El proveedor de cuadros de motocicleta de EM
puede surtir tantos marcos de la EZ-RIder como sean necesarios. Sin embargo, el cuadro de Lady-Sport
es más complejo y el proveedor solo puede proporcionar hasta 280 cuadros Lady. Sport para el siguiente
periodo de producción. El ensamble y prueba para el siguiente periodo de producción. El departamento de
contabilidad de la compañía proyecta una contribución a la ganancia de $2400 para cada EZ-Rider
producida y $1800 para cada Lady-Sport producida. Formule un modelo de programación lineal que
pueda usarse para determinar la cantidad de unidades de cada modelo que deberían producirse para
maximizar la contribución total a la utilidad
16.- El gerente de una PEQUEÑA TIENDA DE ABARROTES independiente está tratando de
determinar el mejor uso de su espacio de estantería para los refrescos. La tienda vende marcas nacionales
y genéricas, y en la actualidad tiene 200 piezas cuadrados de espacio de estantería disponibles. El gerente
desea asignar al menos 60% del espacio a las marcas nacionales y, sin importar la rentabilidad, asignar al
menos 10% del espacio a las marcas genéricas. ¿Cuántos pies cuadrados de espacio debería asignar el
gerente a las marcas nacionales y a las marcas genéricas bajo las siguientes circunstancias?
17.- SOUTHERN OIL COMPANY produce dos grados de gasolina: regular y Premium. Las
contribuciones a la ganancia son $0.30 por galón para la gasolina regular y $0.50 por galón para la
gasolina Premium. Cada galón de gasolina regular contiene 0.3 galones de petróleo crudo grado A. y cada
galón de gasolina Premium contiene 0.6 galones de petróleo crudo A. para el siguiente periodo de
producción, Southern tiene 18 000 galones de petróleo crudo grado A disponibles. La refinería empleada
para producir las gasolinas tiene una capacidad de producción de 50 000 galones para el siguiente periodo
de producción. Los distribuidores de Southern Oil han iniciado que la demanda de gasolina Premium para
el siguiente periodo de producción será cuando mucho de 20 000 galones. Formule un modelo de
programación lineal que pueda usarse para determinar la cantidad de galones de gasolina regular y la
cantidad de galones de gasolina Premium que deberían producirse para maximizar la contribución a la
ganancia total.
18.- CREATIVE SPORT DESIGN (CSD) fabrica una raqueta de tamaño estándar y una raqueta grande.
Las raquetas de la empresa son extraordinariamente ligeras debido a una aleación de magnesio y grafito
que fue inventada por el fundador de la compañía cada raqueta tamaño estándar usa 0.125 kilogramos de
la aleación y cada raqueta grande emplea 0.04 kilogramos; durante el periodo de producción durante las
siguientes 2 semanas solo se dispone de 80 kilogramos de aleación. Cada raqueta estándar usa 10 min de
tiempo de magno factura y cada raqueta grande requiere 12 min. Las contribuciones a la utilidad son$ 10
y $ 15 parta cada raqueta grande y se dispone de 40 horas de manufactura cada semana. La
administración especifico que al menos 15% de la producción total debe ser de raquetas tamaño estándar.
¿Cuántas raquetas de cada tipo debería fabricar CSD durante las siguientes 2 semanas para maximizar la
contribución a la ganancia total? Suponga que debido a la naturaleza única de sus productos, CSD puede
vender tantas raquetas como pueda producir.
19.- PHOTO CHEMICALS produce dos tipos de líquidos reveladores fotográficos. Ambos productos
le cuestan a photo Chemicals un dólar por galón para producirlos. Con base en un análisis de los niveles
de inventario actuales y los pedidos sobresalientes para el siguiente mes, la administración de Photo
Chemicals especificó que debían elaborarse al menos 30 galones del producto 1 y al menos 20 galones del
producto 2 durante las siguientes dos semanas. La administración también estableció que un inventario
existente de materia prima muy perecedera requerida en la producción de ambos líquidos debía usarse
dentro de las siguientes dos semanas. El inventario actual de la materia prima perecedera es 80 libras.
Aunque pueda ordenarse más de esta materia prima si es necesario, cualquier cantidad del inventario
actual que no se use dentro de las siguientes dos semanas se estropeara; de ahí el requerimiento de la
administración de que se empleen el menos 80 libras en las siguientes dos semanas. Además se sabe que
el producto 1 requiere una libra de esta materia prima perecedera por galón y el producto 2 requiere dos
libras de la materia prima por galón. Debido a que el objetivo de Photo Chemicals es mantener sus costos
de producción en el mínimo nivel posible, la administración de a empresa está buscando un plan de
producción de costos mínimo que utilice todas las 80 libras de la materia prima perecedera y proporcione
al menos 30 galones de producto 1 y al menos 20 galones del producto 2. ¿Cuál es la solución de costo
mínimo?
20.- En una COMPAÑÍA MINERA se estudia la posibilidad de comprar concentrados de mineral de
plomo para los hornos de sinterización, los cuales requieren de 1 000 toneladas diarias. A la cama de
material sinterizado se le debe alimentar con por lo menos 70% de plomo, 15% de escoria y 15% de plata.
La empresa tiene como posibles proveedores a cuatro molinos, los cuales proporcionaron la siguiente
información:
Composición (%de elemento/tonelada de concentrado)
Molino Plomo Plata Escoria Costo ($/ton)
1 65 15 20 50 000
2 70 10 20 40 000
3 70 20 10 70 000
4 90 5 5 65 000
Formule un modelo de PL para minimizar el costo total de la carga diaria de los hornos de sinterización.
