Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Investigación operativa I
Ejercicios
pág. 1
Lic. Juan M. Eguivar G. UTB Investigación operativa I
C B M
Precio de compra por botella $us 1500 $us 1000 $us 1200
Disponibilidad de [botellas/mes] 3000 2000 4000
3. Una cadena de almacenes tiene 1.5 millones para asignarlos a uno de sus
almacenes. Tres productos: 1, 2, 3; requieren: 30, 3 y 15 pies cúbicos de
espacio, respectivamente. Hay disponibles 300000 [pies 3]. El producto 1
cuesta $us 12; el producto 2 $us 4.5; y el tercero $us 15?.
¿Qué cantidad debe adquirirse de cada grupo si los precios de venta de 1, 2, 3
son: $us 15, $us 6 y $us 21, respectivamente?
4. El siguiente es el número mínimo de meseras necesarias para que una
cafetería pueda funcionar las 24 horas del día:
Periodo Número de meseras
6-10 10
10-14 12
14-18 7
18-22 8
22-2 12
2-6 7
Cada mesera trabaja ocho horas consecutivamente por día. El objetivo es
encontrar el menor número requerido para cumplir con las condiciones
anteriores.
5. En las cercanías de la Universidad, Saira Orihuela tiene un negocio de
transcripción en microcomputadores y fotocopiado de textos. Tiene 3
microcomputadores con una capacidad de memoria de 1 Tera c/u, velocidad
de 1000Mhz, 8 Gb de memoria RAM. Hay una impresora láser que sirve a los
tres microcomputadores con una capacidad de 5 hojas (full color) por minuto.
Igualmente, tiene dos fotocopiadoras que tienen una capacidad de 70 copias
por minuto; una fotocopiadora a color con una capaciadad de 10 copias por
minuto, y una máquina offset con capacidad de 150 copias por minuto.
En los microcomputadores trabajan 3 transcriptores a quienes se les paga $us
180 mensual c/u. Para las demás funciones de copiado se tiene 2 personas
que ganan $us 150, uno de los cuales lleva la contabilidad.
La resma de papel para fotocopias cuesta $us 9; los cartuchos de tinta para la
impresora cuestan $us 70 c/u y alcanzan para 1000 hojas. Las barras de tinta
para las fotocopiadoras cuestan $us 15 y $us 150 para la fotocopiadora a color
y alcanzan para 15000 y 500 hojas, respectivamente. La caja de formas
contínuas tiene un costo de $us 25 y trae 1000 hojas. En servicios públicos se
pagan $us 700 mensuales. Saira administra en negocio y devenga un sueldo
de $us 400 mensuales.
Por el mantenimiento de cada fotocopiadora y la máquina offset se paga $us
50 y $us 150 por los tres microcomputadores.
pág. 2
Lic. Juan M. Eguivar G. UTB Investigación operativa I
La demandad por los cuatro servicios del negocio es: 1800 hojas transcritas
diarias y 8000 copias diarias, de las cuales el 20% son por copiar en el offset y
el 10% son copias a color.
Diariamente, en promedio, se transcriben 1200 hojas, se hacen 1000 copias
en offset, 5000 hojas fotocopiadas en blanco y negro y 40 copias a color. Para
determinar el precio, los costos fijos se deben distribuir proporcionalmente al
número equivalente de hojas (transcritas, fotocopiadas a color, en blanco y
negro, en offset) y al promedio de los servicios prestados. Cuando es
necesario hacer parte o la totalidad de un trabajo en otro negocio, porque se
excede la capacidad, el costo por unidad en cada uno de los servicios se eleva
en un 30%. Las personas que se encargan del offset, de las fotocopiadoras en
blanco y negro, y de la fotocopiadora a color distribuyen su tiempo así,
respectivamente: 20%, 70% y 10%. Estos porcentajes determinan la
capacidad de atención en los servicios de copiado.
El personal de fotocopiado gasta el 10% de su tiempo laboral en la
preparación de las máquinas. Las personas que transcriben pueden digitar e
imprimir 1 hoja por minuto, cada uno. Las fotocopias, hoja a hoja sólo permiten
hacer como máximo 8 hojas por minuto
La jornada laboral es de 10 horas diarias.
Saira cobra 2 veces el costo por hoja de fotocopia, 3 veces el costo por hoja
transcrita, 1.5 veces por hoja offset y 3.5 veces por fotocopia a color.
6. Aura Villarreal, debe encontrar la forma de minimizar sus costos en su negocio
de alimentos “Deliciosísimo”. Aura, tiene 4 gamas de productos: Pastelitos de
dulce, pastelitos de queso, croquetas de pescado y pastelitos de pollo. En la
tabla se indican los precios de venta de cada producto y las cantidades
promedio, vendidas por día. Aura produce deacuerdo con los pedidos de
colegios y universidades, y se encarga de distribuir los pedidos. Para ello a
contratado dos repartidores, a quienes paga el salario mínimo.
El alquiler del local donde prepara los alimentos es de $us 300000 mensuales
y $us 200000 en servicios públicos. Hay cuatro señoras que se encargan de
prepara los alimentos, cada una de las cuales devenga $us 180000
mensuales. La gasolina y el mantenimiento de las dos motos repartidoras
tiene un costos de $us 300000 al mes. Aura administra el negocio y se ha
asignado un sueldo de $us 600000. El aseo del local esta a cargo de las
cocineras. Los costos fijos se distribuyen proporcionalmente a la cantidad
equivalente de unidades producidas y a la producción promedio mensual.
Producto Precio de venta unitario Producción diaria
Pastelitos de dulce $us 200 1000
Deditos de queso $us 150 1500
Croquetas de pescado $us 400 800
Pastelitos de pollo $us 250 1200
pág. 3
Lic. Juan M. Eguivar G. UTB Investigación operativa I
pág. 4
Lic. Juan M. Eguivar G. UTB Investigación operativa I
pág. 5
Lic. Juan M. Eguivar G. UTB Investigación operativa I
ingrediente libra
Calcio Proteínas Fibra
Piedra caliza 0.380 0.00 0.00 0.0164
Maíz 0.001 0.09 0.02 0.0463
Alimento
0.002 0.50 0.08 0.1250
soya
11. Una fábrica de papel recibió tres pedidos de rollos de papel con los anchos y
longitudes indicados en la tabla. Los rollos se producen en la fábrica con 2
anchos estándar, 10 y 20 [pies], los cuales hay que recortar a los tamaños
especificadospor los pedidos. No existen límites sobre la longitud de los rollos
estándar, ya que para propósitos prácticos los rollos de longitud limitada
pueden unirse para proporcionar la longitud requerida. El objetivo es
determinar el esquema de producción (modelo de corte) que minimice la
pérdida por ajuste y satisfaga la demanda dada.
Número de pedido Anchura [pies] Número de rollos
1 5 10000
2 7 30000
3 9 20000
12. Motores recreativos fabrica carritos para golf y vehículos para niños en sus
tres plantas. La planta A produce diariamente 40 carritos para golf y 35 para
niños; la planta B produce diariamente 65 carritos para golf y ninguno para
niños; la plnata C produce diariamente 53 vehículos para niños y ninguno para
golf. Los costos diarios de operación de las plantas A, B y C son: $us 210000,
$us 190000 y $us 182000. ¿Cuántos días, incluyendo domingos y feriados
debe operar cada planta durante el mes de septiembre, a fin de lograr una
producción de 1500 carritos de golf y 1100 vehículos para niños, a un costo
mínimo? Considérese que lso contratos de trabajo especifican que una vez
que la planta se abre, los trabajadores reciban el pago de todo el día.
13. Problema de inversión dinámica
Un inversionista tiene la intención de hacer varias inversiones, las cuales se
extenderán por un periodo de cinco años, al final del cual necesitará todo el
capital. Las inversiones se hacen el primero de enero de cada año y son:
a) Inversión A: Disponible el primero de enero de cada año y produce el 15%
de interés al final de cada año.
b) Inversión B: Disponible en dos añoa a partir de ahora (comienza el tercer
año) y produce un retorno del 25% al final del tercer año, y lo máximo que
el inversionista considerará son $us 40000
c) Inversión C: Disponible en un año a partir de ahora (comienza en el
segundo año) y produce 40% al final del cuarto año. Esta inversión será de
$us 30000 como máximo.
El inversionista tiene $us 100000 disponibles para las inversiones.
pág. 6
Lic. Juan M. Eguivar G. UTB Investigación operativa I
pág. 7
Lic. Juan M. Eguivar G. UTB Investigación operativa I
15. Un enfermo de un clínica requiere una dieta que debe tener 16 nutrientes
escenciales. Suponga que hay 116 alimentos. Una libra del alimento Y
contiene aij libras en el nutriente i. Si el enfermo debe tener N i libras de cada
nutriente i en la dieta diaria y que una libra del alimento j cuesta C j bolivianos,
¿cuál es el costo mínimo de la dieta diaria que satisface todos los
requerimientos nutricionales? ¿Qué aspecto importante se ha omitido en éste
problema?
16. Juan Perez, exentrenador de encuentros vacunos, se ha convertido en
operador de lotes alimenticios. Desea alimentar a sus animales de modo que
alcance los requerimientos nutricionales a un costo mínimo. Juan está
pensando utilizar maíz, soya, avena y alfalfa. La tabla siguiente muestra la
información dietética relevante por libra de grano (por ejemplo, 1 lb de maíz
proporciona 10 mg de proteína).
Formule éste problema como un problema de programación lineal, para
determinar una mezcla dietética que satisfaga las recomendaciones diarias a
un costo mínimo.
Nutrientes por libra de grano
Nutriente Maíz Soya Avena Alfalfa Ración diaria recomendada
Proteínas [mg] 10 9 11 8 20 [mg]
Calcio [mg] 50 45 58 50 70 [mg]
Hierro [mg] 9 8 7 10 12 [mg]
Calorías 1000 800 850 9000 4000
Costo por libra 55 94 50 55
17. La compañía XYZ de inversiones tiene actualmente $us 10 millones para
invertir. La meta es maximizar los réditos que se espera devengar en el
próximo año. Las cuatro probabilidades de inversión se resumen en la tabla
siguiente. Además, la compañía ha establecido que por lo menos el 30% de
los fondos que debe ser colocado en el fondo común y en bonos de la
tesorería, y no más del 40% en el mercado de valores y bonos municipales.
Se debe colocar todos los $us 10 millones actualmente disponibles.
Formule éste problema como un modelo de programación lineal que determine
cuánto dinero invierte en cada agencia.
Resumen de las probabilidades de inversión
Posibilidades de Réditos Inversión máxima permisible
inversión esperados [%] [millones]
Bonos de la tesorería 8 5
Fondo común 6 7
Mercado de dinero 12 2
Bonos municipales 9 4
18. La compañía DAM de inversiones debe escoger entre cuatro proyectos que
estan compitiendo por una bolsa fija de inversiones de $us 1200000. La
inversión neta y los réditos estimados de cada proyecto se dan en la tabla
pág. 8
Lic. Juan M. Eguivar G. UTB Investigación operativa I
Al vendedor mayorista
De la tienda
1 2 3 4 5
1 0.06 0.04 0.12 0.09 0.05
2 0.15 0.09 0.05 0.08 0.08
20. Problema de contaminación
Acerías Paz del Río, una de las mayores productoras de acero, se ha
preocupado por el problema de la contaminación del aire exhalado por sus
altos hornos, debido que además de arruinar la apariencia de la ciudad, pone
en peligo la salud de sus habitantes. Los tres principales tipos de
contaminantes son partículas de materia, óxidos de azufre e hidrocarburos
(sus tasas de emisión se listan en la tabla siguiente) cuyas fuentes principales
de contaminación son los altos hornos para fabricar arrabio y los hornos de
hogar abierto para transformar el hierro en acero.
pág. 9
Lic. Juan M. Eguivar G. UTB Investigación operativa I
pág. 10