PRACTICA N1

DE CURSO
"INVESTIGACIN DE OPERACIONES"
1. Al gerente de AFP Horizonte se le ha pedido invertir $1000,000 de un gran fondo de
pensiones. El departamento de investigacin de inversiones ha identificado seis fondos
mutuos con estrategia de inversin variables, resultando en diferentes rendimientos
potenciales y riesgos asociados, como se resume en la siguiente tabla:
FONDO
1
2
3
4
5
6
Precio ($/accin)
45
76
110
17
23
22
Devolucin esperada (%)
30
20
15
12
10
7
Categora 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 administracin de pensin 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 relacin
1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5
debe estar en la relacin 1:2.
Con estas pautas Qu cartera usted debe recomendar para maximizar la mxima
tasa esperada de retorno?
2. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos
mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y
tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaos 1, 2 y 3
cuestan respectivamente $20, $8 y $12. Adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total
del paquete.
b) El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras.
c) Cualquier tamao de tornillo debe ser al menos el 10 por ciento del paquete total.
Construya un modelo programacin lineal para determinar la composicin del
paquete que ocasionar un costo mnimo.
3. Un problema de produccin: En una planta se pueden fabricar cuatro productos
diferentes (A, B, C y D) en cualquier combinacin. El tiempo que cada producto
requiere en cada una de las cuatro mquinas, se muestra en la tabla 1. Cada
mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden
vender a $8, $6, $5 y $4 por libra, respectivamente. Los costos variables de trabajo son
de $3 por hora para las mquinas 1 y 2, y de $1 por hora para las mquinas 3 y 4. El
costo del material para cada libra del producto A es de $3. El costo del material es de
$1para cada libra de los productos B, C y D. Formule un modelo de programacin
lineal que maximice la utilidad para este problema.

TABLA 1
Tiempo de mquina (minutos por libra de producto)
MAQUINA

DEMANDA

PRODUCTO

MXIMA(libras)

10

100

400

500

150

4. Para la elaboracin de un producto se cuenta con cuatro materias primas que

contienen un cierto factor F en las proporciones indicadas en el cuadro adjunto,
donde tambin aparecen los costos por kilogramo de cada materia prima. Se trata de
obtener una tonelada de mezcla cuyo contenido de factor F sea, por lo menos, del
18%, con el mnimo costo posible.
Materia
Contenido de
Costo por Kg.
Prima
F en %
en centavos
A
51
4.0
B
11
2.0
C
14
2.1
D
36
3.0
5. Una compaa desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y
25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes
propiedades:
Aleacin
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 aleacin a costo mnimo. Formule un modelo de programacin
lineal para este problema.
6. Un problema de programacin: Un cierto restaurante opera 7 das a la semana. A las
camareras se las contrata para trabajar seis horas diarias. El contrato del sindicato
especifica que cada camarera tiene que trabajar 5 das consecutivos y despus tener
2 das consecutivos de descanso. Cada camarera recibe el mismo sueldo semanal. En
la siguiente tabla se presentan las necesidades de contratacin.
Necesidades de contratacin de camareras
NUMERO MINIMO DE HORAS
DIA

DE CAMARERAS NECESARIAS

Lunes

150

Martes

200

Mircoles

400

Jueves

300

Viernes

700

Sbado

800

Domingo

300

Supngase que este ciclo de necesidades se repite en forma indefinida y no toma en

cuenta el hecho de que el nmero de camareras contratadas tiene que ser un
nmero entero. El gerente desea encontrar un programa de empleo que satisfaga
estas necesidades a un costo mnimo. Formule este problema como un programa
lineal.
7. Planificacin de personal. Una empresa de seguridad tiene a su servicio la vigilancia
de un aeropuerto y debe cubrir las necesidades de personal durante los seis perodos
de 4 horas en que est dividido el da, como se recoge en la siguiente tabla:
Perodo de tiempo
Duracin del perodo
Necesidades de personal
1
12 AM 4 AM
27
2
4 AM 8 AM
30
3
8 AM 12 PM
52
4
12 PM 4 PM
56
5
4 PM 8 PM
67
6
8 PM 12 AM
48
Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de turno
a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalizacin de
los perodos en la tabla anterior. El director de personal de la empresa desea conocer
cuntos vigilantes deben trabajar en los diferentes turnos de ocho horas de manera
que todos los perodos sean cubiertos y el total de personal utilizado sea mnimo.
8. McSalsa produce dos salsas para carne: Diablo picante y Barn rojo (la ms suave).
Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto nivel de
flexibilidad en las frmulas de estos productos. Los porcentajes permisibles, as como la
informacin 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 programacin lineal cuyo objetivo sea maximizar las
ganancias netas obtenidas por la venta de estas salsas.
INGREDIENTE
SALSA
A
Diablo picante
cuando menos 25%
Barn rojo
cuando mucho 75%
Costo por litro
$1.60
@ = No existe restriccin

B
cuando menos 50%
@
$2.59

PRECIO DE VENTA
POR LITRO ($)
$3.35
$2.85

9. Se desea determinar la forma ptima de maximizar los beneficios derivados de la

elaboracin de 3 tipos de chocolates cuyos ingredientes son: cacao, leche, azcar.
La primera mezcla debe tener por lo menos 50% de cacao y 25% de azcar cuando
ms y se vende a 3 soles el kilo. La segunda mezcla debe tener 25% de cacao por lo
menos y 50% de azcar cuando ms y se vende a 2.50 soles el kilo. La tercera mezcla
se vende a 2 soles el kilo.
Se sabe que slo existe 100 kilos de cacao, 100 kilos de azcar y 60 litros de leche.
Cada kilo de cacao vale 1.30 soles, de azcar 1.50 soles, un litro de leche en 1.50 soles.
Establecer las proporciones del cacao, leche y azcar que conformarn las mezclas.
10. La empresa Mobil produce gasolina normal y extra para sus estaciones de servicio.
La refinera La Pampilla manufactura las gasolinas, de acuerdo a ciertas
especificaciones propias de Mobil, mezclando tres componentes de petrleo. Las
gasolinas se venden a distintos precios y los componentes de petrleo tienen costos
diferentes. La gasolina normal puede venderse a un dlar por galn y la extra a $1.08
por galn. Los compromisos actuales con los distribuidores requieren que Mobil
produzcan por lo menos 10,000 galones de gasolina normal.
El costo por galn y la cantidad mxima disponible de cada componente se da en la
siguiente tabla:

Componente del petrleo

Costo/galn
Mximo disponible
1
$0.50
5,000 galones
2
$0.60
10,000 galones
3
$0.84
10,000 galones
La siguiente tabla especifica los porcentajes mximos y mnimos de cada componente
en cada producto:
Producto
Especificaciones
Mximo 30% del componente 1
Gasolina normal
Mnimo 40% del componente 2
Mximo 20% del componente 3
Mnimo 25% del componente 1
Gasolina extra
Mximo 40% del componente 2
Mnimo 30% del componente 3
La empresa desea determinar cmo mezclar los tres componentes en las dos
gasolinas, maximizando las utilidades.
11. Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1,000 de 56 pulgadas. Si la
papelera tiene solamente rollos de 108 pulgadas de ancho, cmo deben cortarse los
rollos para surtir el pedido con el mnimo desperdicio de papel? Formular un programa
lineal para este objetivo.
12. La compaa Bata es la ms grande productora de zapatos, como usted
sospecha, existe una estimacin de alta demanda, con un mximo en los meses de
invierno y un mnimo en los meses de verano. Conociendo los costos y el pronstico por
trimestre; formule un programa de programacin lineal que minimice los costos y
satisfaga la demanda. 6 puntos
Pronstico de ventas
Trimestre
1
2
3
4
Pares
50,000
150,000
200,000
52,000
Costo de llevar inventario
$3.00 Por par de zapatos por trimestre
Produccin por empleado
1,000 pares de zapatos por trimestre
Fuerza de trabajo regular
50 trabajadores
Capacidad en horas extras
50,000 pares de zapatos
Capacidad de subcontratar (Maquila)
40,000 pares de zapatos
Costo de produccin regular
$50.00 por par de zapatos
Costo de produccin en horas extras
$75.00 por par de zapatos
Costo de produccin subcontratada
$85.00 por par de zapatos
13. La ciudad 1 produce 500 toneladas de basura por da y la ciudad 2 produce 400
toneladas por da. La basura debe ser incinerada en los incineradores 1 2, y cada
incinerador puede procesar hasta 500 toneladas de basura por da. El costo de
incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La
incineracin reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales
deben ser llevadas a uno de dos depsitos. Cada depsito puede recibir a lo ms 200
toneladas de cenizas por da. 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 programacin lineal que se puede usar para minimizar los
costos. 7 puntos.
Incinerador 1
Incinerador 2
Ciudad 1
30
5
Ciudad 2
36
42
Botadero 1
Botadero 2
Incinerador 1
5
8
Incinerador 2
9
6

14. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maz o
ambos en cualquier proporcin. La cosecha anual es de 60 fanegas por acre de
trigo y de 95 fanegas por acre de maz. Las necesidades de mano de obra son
anualmente de cuatro (4) horas por acre cultivado mas 0.15 horas por fanega de
trigo y 0.70 horas por fanega de maz. El costo de las semillas, fertilizantes, etc. es
de $20 por fanega de trigo y de $12 por fanega de maz. El trigo puede venderse
a $175 por fanega y el maz a $95.
Adems, el granjero
quiere criar cerdos o gallinas
o ambos,
en
cualquier proporcin, disponiendo para ello de un terreno de 10000 pies
cuadrados. Los cerdos se venden al cabo de un ao a $4000 por unidad. Las aves
se miden en proporcin a la venta porcina, esto es, se considera como unidad
avcola de venta el nmero de gallinas necesario para una venta de $4000.
Cada cerdo requiere $2000 en alimentos preparados, 25 pies cuadrados de
espacio y 25 horas de mano de obra. La unidad avcola de venta requiere $1000
en alimentos, 15 pies cuadrados de espacio y 40 horas de mano de obra.
El granjero dispone anualmente de 2000 horas de su propio tiempo y otras 2000
horas de su familia. Puede contratar mano de obra aun precio de $150 por
hora, pero cada hora contratada requiere de 0.15 horas de su propio tiempo
para supervisin.
Se pide plantear el problema como un problema de programacin lineal, para
hallar los acres dedicados a trigo y a maz, el nmero de cerdos y unidades
avcolas a criar y las horas de mano de obra a contratar el prximo ao para que
los beneficios del granjero sean mximos.
15. Una compaa extrae tres tipos de mineral en tres pozos distintos.
cuenta con tres equipos de las siguientes caractersticas:

Para esto

Capacidad de trabajo (rendimiento) en Ton/da

Equipo

Pozos

E1
E2
E3

P1
90
65
50

Das de mantenimiento por mes

(30 das)
P2
70
80
70

P3
78
65
85

5
2
2

Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las

siguientes caractersticas
Equipo

Pozos

Das de mantenimiento por mes

(30 das)

E4

P1
90

P2
72

P3
58

que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes.
La empresa que recibe el material admite las capacidades siguientes:
Mineral Pozo P1
2500 Ton/mes
Mineral Pozo P2
2300 Ton/mes
Mineral Pozo P3
2250 Ton/mes
Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da):

Equipo

Pozos
P1
12
4
9
15

E1
E2
E3
E4

P2
25
17
20
30

P3
22
20
21
25

Los gastos de salario y jornales de la mano de obra asociada a cada equipo son:

Equipo
($/da)

E1
20

E2
35

E3
30

E4
40

Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema
de programacin lineal, de manera que el programa de explotacin produzca
mximas utilidades.