Professional Documents
Culture Documents
INVESTIGACIN DE OPERACIONES I
Costo
[$/gal]
1,50
0,75
2,00
1,75
0,25
tipo de jugo dentro de una
Ejercicios adaptados de: MATHUR, Kamlesh y D. Solow, Investigacin de Operaciones: el Arte en la Toma de
Decisiones. HILLIER, Frederick S. y Gerald J. Lieberman, Introduccin a la Investigacin de Operaciones.
TAHA, Hamdy A., Investigacin de Operaciones: Una Introduccin. DAVIS, K. Roscoe. Mckeown Patrick, G,
Modelos cuantitativos para la Administracin.
siguiente tabla se presentan los precios as como los recursos necesarios para construir cada
tipo de radio.
Tiempo utilizado (Horas)
Costo materia
prima
($/unidad)
Operario A Operario B
Precio de venta
($/unidad)
Radio1
10.000
50.000
Radio 2
8.000
44.000
Alimento
Calcio
Maz
Harina de soya
0.001
0.002
0.02
0.06
Costo
($/lb.)
3.000
6.000
Determine la mezcla de alimentos que debe usar el granjero para mejorar la produccin de
cerdos.
13) Steel Company produce tres tamaos de tubos: A, B, C que son vendidos, respectivamente en
$10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Despus de la produccin, cada pie de tubo, sin importar el tipo requiere 1 onza de material de
soldar. El costo total se estima en $3, $4 y $4 por pie de los tubos respectivamente.
Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes que
totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. como solo se dispone
de 40 horas de tiempo de maquina esta semana y solo se tienen en inventario 5500 onzas de
material de soldar, el departamento de produccin no podr satisfacer esta demanda que
requiere un total de 97 horas de tiempo de maquina y 11000 onzas de material de soldar. No se
espera que contine esta demanda tan alta. Por lo tanto en lugar de expandir la capacidad de las
instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos
a proveedores de Japn a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y
$7 por pie del tubo C. Como gerente del departamento de produccin se le ha pedido hacer
recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de
Precio
de
venta
10
12
9
demanda
Tiempo de
maquina
2000
4000
5000
0.5
0.45
0.60
40 Horas
Material
para
soldar
1
1
1
5500
Onzas
Costo de
produccin
Costo de
compra
3
4
4
6
6
7
14) Al Director Financiero de la Corporacin Financiera Nacional le han dado $50.000.000 para que
invierta en un perodo de tres aos. El Director ha determinado que existen tres oportunidades
de inversin disponibles en el momento y que son las siguientes: la inversin A rinde el 18%
anual; la inversin B rinde el 12% el primer ao y el 21% los aos siguientes y la inversin C
rinde el 55% al final del tercer ao y no se puede volver a invertir.
Tambin ha encontrado que al comienzo del segundo ao existe otra oportunidad de inversin, la
D que produce 25% al final del tercer ao y por una sola vez. El Director Financiero desea saber
cunto dinero invertir, dnde y cundo en tal forma que la cantidad de dinero disponible al inicio
del cuarto ao sea mximo.
15) Un barco tiene tres bodegas: Proa, popa y centro; los lmites de capacidad para esas tres
bodegas son:
BODEGAS
PESO ( Ton )
VOLUMEN ( FT3 )
Proa
2000
100.000
Popa
1500
300.000
Centro
3000
135.000
Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar
todo o parte de cada carga:
VOLUMEN
CARGAS
CANTIDAD (Ton)
UTILIDAD( $ / Ton )
(Ton/ FT3 )
A
6000
6
60
B
4000
8
50
C
2000
5
25
Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su
capacidad en toneladas. Cmo se debe repartir la carga buscando maximizar las ganancias
totales?
16) Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varan los costos de
produccin. El costo de almacenamiento de unidades producidas en un mes determinado y no
vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente
informacin.
Mes
1
2
3
4
Contrato de
ventas en
unidades
20
30
50
40
Capacidad de
produccin en
unidades
40
50
30
50
Costo unitario de
produccin en
pesos
140
160
150
170
20) Two alloys, A and B, are made with four different metals, I, II, III and IV, according to the following
specifications:
Alloy
A
Specifications
At most 80% of I
At most 30% of II
At least 50% of IV
Between 40% and 60% of II
At least 30% of III
At most 70% of IV
The four metals are being extracted from three different metalic minerals:
Mineral
1
2
3
Maximum
Quantity
(ton)
1000
2000
3000
constituted by (%)
I
20
10
5
II
10
20
5
III
30
30
70
IV
30
30
20
Others
10
10
0
Price
($/ton)
30
40
50
Assume that market prices of alloys A and B are $200, $300 per ton.
21) Gudiela Gutirrez est preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe,
que para bajar de peso, debe consumir mximo, 1350 Kilocaloras, pero requiere cmo mnimo
de 500 mg de vitamina A, 350 mg de Calcio, 200 mg de protenas y 150 mg de minerales.
De acuerdo con esto, ella ha elegido 6 alimentos, que segn su criterio son ricos en nutrientes y
de bajo costo:
Vitamina Calcio Proteinas Minerales
A (mg)
(mg)
(mg)
(mg)
LECHE
1 Taza
105
75
50
35
HUEVO
2 Piezas
75
80
50
15
ESPINACAS 1 Racin
100
125
78
CHULETAS 2 Piezas
25
10
55
PESCADO
1 Tilapia
150
50
100
50
PASTEL
2 Reb.
30
5
8
Alimento
Porcin
Costo
Kilocaloras
($)
5
60
7
50
2
0
45
175
60
150
50
200
Gudiela se ha dado cuenta que es muy posible que comiendo cinco tilapias diarias, tendra
satisfechas sus necesidades de nutrientes y de Kilocaloras; pero no est dispuesta a tal
sacrificio, por tanto, ella ha decidido que lo mximo que puede comerse en porciones de leche
son tres, de huevo dos, de espinacas uno, de chuletas una, dos de pescado y de pastel una y
media porciones.
Proporcionar a Gudiela el modelo de Programacin Lineal que determine la dieta ms
econmica.
22) Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que entrega
al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3
personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4
por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a
trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este
perodo.
Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por hora
de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos
mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el
cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo del taller
tiene como poltica, producir no ms de 50 dispositivos a la semana, adicionales a lo establecido
en el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de
mercado.
Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un
dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede
ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado.
Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero
no calificado y 0.5 horas de obrero calificado.
Plantear el modelo de programacin lineal que permita responder la consulta: cmo y cunto
producir para cumplir el contrato de modo tal que se maximicen las utilidades?
23) Una pequea empresa fabrica dos tipos de partes automotrices, A y B. Compra delgadas
lminas de acero que deben ser moldeadas, perforadas y pulidas, como se indica en el cuadro
siguiente (en unidades por hora):
CAPACIDAD
PARTE A
25/hora
28/hora
35/hora
Moldeo
Perforado
Pulido
PARTE B
40/hora
35/hora
25/hora
Las lminas para la parte A cuestan $2 (dlares) cada una; para la B, $3. Son vendidas a $5 y
$6, respectivamente. Las mquinas que realizan las actividades ya sealadas tienen costos por
hora de operacin de $20, $14 y $17.5, respectivamente. Supngase que se puede vender
cualquier combinacin de parte A y B, y que se desea hacer mxima la utilidad de la compaa.
Formule un modelo de programacin lineal.
24) A su empresa ha llegado un pedido de 3500 unidades de cierto producto, el cual puede usted
manufacturar en cualquiera de cuatro mquinas, con las siguientes caractersticas:
MQUINA
COSTO FIJO DE
ALISTAMIENTO ($)
1
2
3
4
150
450
300
520
COSTO DE
PRODUCCIN
($/unidad)
15
3
7.5
2
CAPACIDAD
ACTUAL (Unidades)
1500
2900
1800
1100
Formule un modelo de PL para determinar en cules mquinas debe usted producir el pedido y
la cantidad a producir en cada mquina, con el objeto de minimizar la suma de los costos fijos de
alistamiento y los costos variables de produccin.
25) El departamento de polica de la ciudad de Cali estima los siguientes requerimientos mnimos
diarios de policas:
HORAS DEL DA
PERODO
2-6
6-10
10-14
14-18
18-22
22-2
1
2
3
4
5
6
# MINIMO DE
POLICIAS
REQUERIDOS
20
50
80
100
40
30
Note usted que el periodo 1 sigue inmediatamente al periodo 6. Cada polica trabaja 8 horas
consecutivas. El departamento de polica busca un programa de trabajo diario que emplee el
menor nmero de policas en el departamento, teniendo presente cada uno de los
requerimientos anotados.
26) La compaa Wetski Water Ski es la ms grande productora de skis para agua, existe una
estimacin de alta demanda, con un mximo en los meses de verano y un mnimo en los meses
de invierno. Conociendo los costos y el pronstico por trimestre; formule un programa de
programacin lineal que minimice los costos y satisfaga la demanda.
TRIMESTRE
1
2
3
4
50.000
150.000
200.000
52.000
27) Ramn y Hnos. S.A. fabrica seis productos diferentes en su planta de Santo Domingo. El
proceso productivo requiere que se usen cuatro departamentos. Los datos pertinentes aparecen
a continuacin, (en horas /unidad):
Producto
A
B
C
D
E
F
Disponible
Costo / hora
ocio
Dpto. 1
Dpto. 2
Dpto. 3
Dpto. 4
1
2
1
3
1
200
$5
1
2
2
1
3
180
8
1
8
3
2
1
300
7
4
3
2
3
4
240
6
Beneficio /
unidad
$15
20
16
18
10
14
Horas
Supplier 1
Supplier 2
Supplier 3
Plant 2
3
4
3,6
Plant 3
5
3,7
2,3
29) Cosmetic Plus produce el perfume SENSACIN, el cual requiere productos qumicos y mano de
obra. Existen dos procesos de produccin, el proceso 1 transforma una unidad de mano de obra
y 2 unidades de productos qumicos en 3 onzas de perfume. El proceso 2 transforma 2 unidades
de mano de obra y 3 unidades de productos qumicos en 5 onzas de perfume. A cosmetic plus le
cuesta $6.000 adquirir una unidad de mano de obra y $4.000 comprar una unidad de productos
qumicos. Se pueden conseguir anualmente hasta 20.000 unidades de mano de obra y hasta
35.000 unidades de productos qumicos. Cosmetic cree que se pueden vender 1.000 onzas de
perfume sin realizar publicidad. Para estimular la demanda, cosmetic plus puede contratar a la
top model Clara Liza. Se le paga a Clara $80.000 por hora. Se estima que cada hora que Clara
trabaja para la empresa, la demanda del perfume sensacin aumenta en 200 onzas. Cada onza
del perfume sensacin se vende en $150.000. Formule un modelo de programacin lineal para la
situacin que presenta cosmetic plus.
30) Un granjero tiene tres fincas en cierta regin. La produccin de cada finca est limitada por el
nmero de hectreas y por la cantidad de agua disponible. Los datos para la prxima siembra
son:
FINCA
1
2
3
HECTAREAS
DISPONIBLES
400
600
300
AGUA DISPONIBLE
(mts3)
1500 miles
2000 miles
900 miles
El granjero esta considerando la siembra de tres cosechas, las cuales difieren en sus ganancias
esperadas por hectrea y en sus requisitos por agua. Adems, el nmero total de hectreas que
l puede sembrar de cada cosecha est limitado por el equipo que tiene.
COSECHA
HECTREAS
DISPONIBLES
A
B
C
700
800
300
REQUISITOS
DE
AGUA(miles
de
mts3/hectrea
5
4
3
GANANCIA
ESPERADA
POR
HECTREA ($)
400
300
100
Para mantener un nivel de trabajo uniforme en las fincas, el granjero tiene como poltica que, el
porcentaje de hectreas sembradas en cada finca, tiene que ser el mismo en cada una de ellas.
Sin embargo, cualquier combinacin de cosechas puede sembrarse en cada finca. El granjero
desea optimizar la produccin de las cosechas utilizando como herramienta la programacin
lineal, formule un modelo de programacin lineal que ayude al granjero a alcanzar ste objetivo.
31) Con rubes y zafiros la Joyera Dorada produce tres tipos de anillos. El anillo tipo 1 requiere 2
rubes, 3 zafiros y 1 hora de trabajo de un joyero. El anillo tipo 2 requiere 3 rubes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a $400.000 y cada anillo tipo 2 se
vende a $500.000. Actualmente la joyera dispone de 100 rubes, 120 zafiros y 70 horas de
trabajo de un joyero. Se pueden comprar ms rubes a un costo de $80.000 el rub. La demanda
del mercado requiere una produccin de por lo menos 20 anillos tipo1 y por lo menos 25 anillos
tipo2. Formule la situacin de la joyera como un modelo de programacin lineal.
32) La refinera EL FOGONAZO mezcla cinco crudos comunes para producir dos grados de
combustible de motor A y B. El nmero de barriles por da de cada crudo comn disponible, el
octanaje y el costo por barril son dados en la siguiente tabla (costo en miles de $):
Crudo
1
2
3
4
5
Octanaje
70
80
85
90
99
Barriles/da
2.000
4.000
4.000
5.000
3.000
Costo $/barril
180
200
220
270
460
El octanaje del combustible de motor A debe ser al menos 95 y del combustible B al menos
85. Asuma que en un contrato requiere al menos 8000 barriles / da de combustible B. La
refinera vende el combustible A a $900.000 el barril y el B a $500.000 el barril. Los crudos
comunes no mezclados con un octanaje de 90 o ms se venden para uso en gasolina de
aviacin a $650.000 el barril y de octanaje 85 o menos a $300.000 el barril para uso en
aceites. La empresa desea conocer la mezcla ptima, de tal manera que se maximice las
utilidades?
33) Una empresa elabora tres mezclas de nueces para su venta a almacenes de cadena, localizadas
en el sur-occidente colombiano. Las tres mezclas, conocidas como Regular, Fantasa y Fiesta,
se elaboran mezclando distintos porcentajes de cinco tipos de nueces. En preparacin para la
temporada invernal, la empresa acaba de recibir los siguientes embarques de nueces (en libras)
a los siguientes precios:
Tipo de
Nuez
Almendras
Brasil
Avellana
Pecan
Castilla
Costo por
embarque ( en
miles de $)
$7.500
$7.125
$6.750
$7.200
$7.875
La mezcla Regular est formada de l5% de almendras, 25% de Nuez de Brasil, 25% de avellana,
lO% de pecan y 25% de Nuez de Castilla. Fantasa est elaborado con 20% de cada nuez y la
mezcla Fiesta est formada por 25% de almendras, 15% de Nuez del Brasil, l5% de avellanas,
25% de pecan y 20% de Nuez de Castilla.