Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de Formulación
Problemas de Formulación
PRACTICA DIRIGIDA
1. La fábrica ABC vende dos tipos de bombas hidráulicas: (1) normal y (2) extra
grande. El proceso de manufactura asociado con la fabricación de las bombas
implica tres procesos: ensamblado, pintura y pruebas de control de calidad. Los
requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la siguiente tabla:
Tabla de Requerimientos de Manufactura
Tiempo de Tiempo de Tiempo de
Tipo Ensamble Pintado Prueba
Normal 3.6 1.6 0.6
Extra Grande 4.8 1.8 0.6
La contribución a las utilidades por la venta de una bomba normal es $50, en tanto
que la utilidad por una bomba extra grande es $75. Existen disponibles por semana
4,800 horas en tiempo de ensamble, 1,980 horas en tiempo de pintura y 900 horas en
tiempo de prueba. Las experiencias anteriores de renta señalan que la compañía
puede esperar vender cuando menos 300 bombas normales y 180 de los extra grandes
por semana. A la fábrica ABC le gustaría determinar la cantidad de cada tipo de
bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades.
1
4. Una fábrica de automóviles y camiones consta de los departamentos que a
continuación se enumeran:
1. Estampado de planchas metálicas
2. Armado de motores
3. Montaje de automóviles
4. Montaje de camiones
El Departamento 1 puede estampar, por mes, las planchas necesarias para 25,000
automóviles 35,000 camiones, o las correspondientes combinaciones de automóviles y
camiones. El Departamento 2 puede armar, por mes, 33,333 motores de automóviles o
16,667 motores de camión, o las correspondientes combinaciones de motores de
automóvil y camión. El Departamento 3 puede montar y terminar 22,500 automóviles,
y el Departamento 4 puede montar 15,000 camiones. Si cada automóvil deja una
utilidad de 300 dólares y cada camión de 250, ¿qué cantidades de automóviles y
camiones deben producirse, de manera que las utilidades que se obtengan sean las
máximas posibles?
6. Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene calorías y
proteínas en distintas proporciones. Un kgr. de pan contiene 2000 calorías y 60 gramos
de proteínas, y un kilogramo de queso 4000 calorías, y 199 gramos de proteínas. Una
dieta normal diaria exige 6000 calorías y 200 gramos de proteínas. Además, la dieta
debe pesar como mínimo 2 kgr. El kilogramo de pan cuesta $3 y el de queso, $5.
Determinar una dieta para Juan con el mínimo costo.
8. PAPER Corp tiene dos tipos de papel, para libros y para revistas. Cada tonelada de
papel para libros requiere 2 toneladas de abeto y 3 ton. de pino. Cada tonelada de
papel para revistas requiere 2 toneladas de abeto y 2 toneladas de pino. La empresa
debe proveer al menos 25000 tons de papel para libros y 10000 tons de papel para
revistas por año.
La disponibilidad anual de materiales es de 300000 tons de abeto y 450000 de pino. Por
razón de mercado la cantidad de papel fabricado para revistas debe ser al menos 1.5
veces a la cantidad de papel fabricado para libros. Cada tonelada de papel para
libros da una utilidad de $215 y de revistas de $270. Determine un plan óptimo de
producción
9. Una compañía produce dos tipos de sombreros vaquero. Cada sombrero del primer
tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si todos los
sombreros son solamente del segundo tipo, la compañía puede producir un total de
500 sombreros al día. El mercado limita las ventas diarias del primero y segundo tipos a
150 y 250 sombreros. Suponga que los beneficios por sombrero son $8 para el tipo 1 y
$5 para el tipo 2. Determine el número de sombreros que deben producirse de cada
tipo a fin de maximizar el beneficio.
2
10. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas de
Cats es una mezcla, o combinación, de dos ingredientes alimenticios para mascotas.
Sean
X1 = número de onzas del ingrediente A en lata de 16 onzas.
X2 = número de onzas del ingrediente B en lata de 16 onzas.
Cada onza del ingrediente A contiene 1/2 onzas de proteínas y 1/8 de onza de grasas.
Cada onza del ingrediente B contiene 1/10 de onza de proteínas y 1/3 de onza de
grasas. Las restricciones implican que una lata de 16 onzas de Cats debe contener
cuando menos 4 onzas de proteínas y no más de 2.5 onzas de grasas. Si el ingrediente
A cuesta $0.04 por onza y el ingrediente B cuesta $0.03 la onza.
a) Formule el problema de programación lineal.
b) ¿cuál es la mezcla de costo mínimo de los ingredientes A y B para cada lata de
16 onzas?
c) Identifique e interprete los valores de las variables de excedente para este
problema.
11. Una compañía petrolera que tiene dos refinerías, necesita al menos 800, 1400 y 500
barriles de petróleo de grados bajo, medio y alto, respectivamente. Cada día, la
refinería I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado,
mientras que la refinería II produce 100 barriles de grado alto, 100 de bajo y 200 de
grado medio. Si los costos diarios son de $2,500 para operar la refinería I y de $2,000
para la refinería II, ¿cuántos días debe ser operada cada refinería para satisfacer los
requerimientos de producción a un costo mínimo?¿cuál es el costo mínimo?
14. Una compañía de productos Electrónicos produce dos modelos de radio, cada
uno en una línea de producción de volumen diferente. La capacidad diaria de la
primera línea es de 60 unidades, y de la segunda es de 75 radios. Cada unidad del
primer modelo utiliza 10 piezas de una componente electrónica, en tanto la segunda
utiliza 8 piezas de la misma componente. La disponibilidad máxima diaria de este tipo
de componente es de 800 unidades. Por otro lado el proceso productivo exige que la
producción del primer modelo no exceda en más de 10 unidades la producción del
segundo modelo. La utilidad unitaria del modelo 1 y 2 es de $30 y $20
respectivamente.
3
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y SISTEMAS
PRACTICA DIRIGIDA
1. Al gerente de AFP Horizonte se le ha pedido invertir $1’000,000 de un gran fondo de
pensiones. El departamento de investigación de inversiones ha identificado seis fondos
mutuos con estrategia de inversión variables, resultando en diferentes rendimientos
potenciales y riesgos asociados, como se resume en la siguiente tabla:
FONDO
1 2 3 4 5 6
Precio ($/acción) 45 76 110 17 23 22
Devolución esperada (%) 30 20 15 12 10 7
Categoría de riesgo Alto Alto Alto Mediano Mediano Bajo
Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los
diversos fondos. Para este fin, la administración de pensión Horizonte ha especificado
las siguientes pautas:
1. La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 por
ciento de la cartera.
2. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30
por ciento de la cartera.
3. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de
la cartera.
Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo
invirtiendo en muchas alternativas diferentes. La gerencia de AFP Horizonte ha
especificado que la cantidad invertida en los fondos 1, 2 y 3 deben estar en relación
1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5
debe estar en la relación 1:2.
Con estas pautas ¿Qué cartera usted debe recomendar para maximizar la máxima
tasa esperada de retorno?
4
$1para cada libra de los productos B, C y D. Formule un modelo de programación
lineal que maximice la utilidad para este problema.
Tiempo de máquina (minutos por libra de producto)
MAQUINA DEMANDA
PRODUCTO
1 2 3 4 MÁXIMA(libras)
A 10 5 3 6 100
B 6 3 8 4 400
C 5 4 3 3 500
D 2 4 2 1 150
4. Una compañía desea hacer una nueva aleación con 40% de aluminio, 35% de zinc y
25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes
propiedades:
Aleación
Propiedad
1 2 3 4 5
% de aluminio 60 25 45 20 50
% de zinc 10 15 45 50 40
% de plomo 30 60 10 30 10
Costo ($/libra) 22 20 25 24 27
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse
para producir la nueva aleación a costo mínimo. Formule un modelo de programación
lineal para este problema.
5
los períodos en la tabla anterior. El director de personal de la empresa desea conocer
cuántos vigilantes deben trabajar en los diferentes turnos de ocho horas de manera
que todos los períodos sean cubiertos y el total de personal utilizado sea mínimo.
7. McSalsa produce dos salsas para carne: Diablo picante y Barón rojo (la más suave).
Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto nivel de
flexibilidad en las fórmulas de estos productos. Los porcentajes permisibles, así como la
información acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible
comprar hasta 40 litros de A y 30 de B. Mc Salsa puede vender toda la salsa que
elabore. Formule un modelo de programación lineal cuyo objetivo sea maximizar las
ganancias netas obtenidas por la venta de estas salsas.
INGREDIENTE PRECIO DE VENTA
SALSA A B POR LITRO ($)
Diablo picante cuando menos 25% cuando menos 50% $3.35
Barón rojo cuando mucho 75% @ $2.85
Costo por litro $1.60 $2.59
@ = No existe restricción
11. La ciudad 1 produce 500 toneladas de basura por día y la ciudad 2 produce 400
toneladas por día. La basura debe ser incinerada en los incineradores 1 ó 2, y cada
incinerador puede procesar hasta 500 toneladas de basura por día. El costo de
incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La
6
incineración reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales
deben ser llevadas a uno de dos depósitos. Cada depósito puede recibir a lo más 200
toneladas de cenizas por día. El costo es de US$ 3/milla para transportar una tonelada
de material (ya sea ceniza o basura). Las distancias en millas se muestran en la tabla.
Formule el problema de programación lineal que se puede usar para minimizar los
costos.
Incinerador 1 Incinerador 2
Ciudad 1 30 5
Ciudad 2 36 42
Botadero 1 Botadero 2
Incinerador 1 5 8
Incinerador 2 9 6
13. Dos aleaciones A y B se hacen de cuatro metales diferentes I, II, III, IV de acuerdo
con las especificaciones siguientes.
Aleación Especificaciones
A lo más 80% de I
A A lo más 30% de II
Al menos 50% de IV
Entre 40% y 60% de II
B Al menos 30% de III
A lo más 70% IV
Los cuatro metales se extraen de diferentes minerales cuyos constituyentes en
porcentaje de estos metales, cantidad máxima disponible y costo por tonelada se
tabulan como sigue.
1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50
Los precios de venta de las aleaciones A y B son 200 y 300 $/tonelada.
Formule el problema como un modelo de programación lineal eligiendo la función
objetivo apropiada que hará el mejor uso de la información dada [Sugerencia: sea xijk
la cantidad (en toneladas) del metal i(i = I, II, III, IV) obtenida del mineral j(j = 1,2,3) y
asignada en la aleación k-ésima (k = A, B).]