GUIA No 1

Investigacin de Operaciones.
Profesor: Aldo Vergara C.
Problem 1 Para cada uno de los problemas siguientes, construir el modelo matemtico,
deniendo claramento: variables de decisin, funcin objetivo, restricciones, etc.
1. Asignacin de Recursos. El seor Martnez tiene un pequeo camin con capacidad
interior de 20m3 en el cual transporta mercanca.Una reconocida empresa de la ciudad
le ha contratado para hacer acarreos de esta mercanca, desde la planta de produccin,
hacia los puntos de distribucin. La mercanca est empacada en cajas de 3 tamaos
diferentes. Adems la ganancia por transportar cada tipo de caja es distinta
Tipo
Tipo
Tipo
Tipo

de Caja dimensin (m3 ) Ganancia por caja ($)

1
1
1.000
2
1.2
1.120
0.8
900
3

Como debe llenar el seor Martnez su camin para maximizar las ganancias en cada
viaje que realice, si tiene que transportar como mnimo 8 cajas tipo 1 y 5 cajas tipo 3
en cada viaje?
2. Formulacin de Dietas. La seora Mara Eugenia, dietista del Hospital Regional,
es la responsable de la planeacin y administracin de los requerimientos alimenticios
de los pacientes.En la actualidad examina el caso de un paciente, a quien se le ha
formulado una dieta especial que consta de 2 fuentes alimenticias. Al paciente no se
le ha restringido la cantidad de alimentos que puede consumir; sin embargo, deben
satisfacerse ciertos requerimientos nutricionales mnimos por da
Requerimiento
mnimo
(en unidades)
Nutriente A
1.000
Nutriente B
2.000
Nutriente C
1.500
Costo de alimento ($/libra)

Contenido por
onza alimento 1
(en unidades)
100
400
200
6

Contenido por
onza alimento 2
(en unidades)
200
250
200
8

La seora Mara Eugenia, desea determinar la combinacin de fuentes alimenticias

que arroje el menor costo y satisfaga todos los requerimientos nutritivos.
3. Programacin de personal. UnionAirways va a agregar vuelos desde y hacia su
aeropuerto base, y por lo tanto necesita contratar ms agentes de servicio al cliente.
Sin embargo, no est claro cuantos ms debe contratar.La administracin reconoce
la necesidad de controlar el costo y al mismo tiempo brindar un nivel de atencin
satisfactorio. Se ha realizado un anlisis del nmero mnimo de agentes de servicio
que deben encontrarse de guardia en diferente momentos del da para proporcionar un

nivel satisfactorio de servicio

Periodos cubiertos
por turno
1
2
3
4
5
Periodo
6:00 am a 8:00 am
?
?
?
8:00 am a 10:00 am
10:00 am a 12:00 am
?
?
?
?
?
12:00 am a 2:00 pm
2:00 pm a 4:00 pm
?
?
?
?
4:00 pm a 6:00 pm
6:00 pm a 8:00 pm
?
?
?
8:00 pm a 10:00 pm
10:00 pm a 12:00 pm
?
?
?
12:00 pm a 6:00 am
Costo diario por agente 170 160 175 180 195

Nmero mnimo
de agentes
necesarios
48
79
65
87
64
73
82
43
52
15

Se ha acordado que cada agente trabaje un turno de 8 horas, 5 das a la semana en

los turnos mostrados en la tabla anterior. Los salarios de cada turno son diferentes
debido a que unos son ms deseables que otros. La compaa debe determinar cuntos agentes deben asignarse a los turnos respectivos cada da para minimizar el costo
total del personal, debido a los agentes, segn el ltimo rengln de la tabla anterior.
Los requerimientos mnimos de servicio deben cumplirse obligatoriamente, pero pueden
sobrepasarse.
4. Anlisis de Inversiones. Un banco trata de determinar su portafolio de inversiones
para el prximo ao. Actualmente dispone de US$ 500.000 para invertir en bonos,
prestamos hipotecarios, prstamos para compra de automviles y prstamos personales.
La tasa de rendimiento anual para cada inversin resulta ser:
Bonos : 10%
Prstamos hipotecarios : 16%
Prstamos para compra de automviles : 13%
Prstamos personales : 20%
Para asegurar que la cartera del banco no sea demasiado arriesgada, el gerente de
inversiones del banco ha puesto las siguientes 3 restricciones de cartera:
(a) La cantidad invertida en prstamos personales, no puede ser mayor que la invertida en bonos.
(b) La cantidad invertida en prstamos hipotecarios, no puede ser mayor que la invertida en prstamos para automviles.
(c) No puede invertirse ms del 25% de la cantidad total invertida, en prstamos
personales.
El objetivo del banco es maximizar el rendimiento anual de su cartera de inversiones.
2

5. Mezcla. Se desea obtener la mezcla de petrleo a partir de crudos de distinta procedencia, cada uno de los cuales tienen distintas caractersticas. En la tabla adjunta se
detallan los distintos crudos - cuatro en total - y sus caractersticas ms importantes:
el tanto por ciento de azufre, la densidad y el precio por Tn. en ptas
Origen
% azufre Densidad Precio
Kuwait
0,45
0,91
35.000
Arabia
0,40
0,95
31.000
Noruega
0,38
0,89
39.000
0,41
0,92
34.000
Venezuela
Se exige a la mezcla que tenga unas caractersticas concretas, que se traducen en un
porcentaje del 0.40 % de contenido de azufre y una densidad igual a 0.91. Se desea que
el precio de la mezcla sea mnimo.
6. Dieta. En un centro de nutricin se desea obtener la dieta de costo mnimo con
unos determinados requisitos vitamnicos para un grupo de nios que van a asistir a
campamentos de verano. El especialista estima que la dieta debe contener entre 26 y 32
unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y a lo sumo
14 de vitamina D. La tabla nos da el nmero de unidades de las distintas vitaminas
por unidad de alimento consumido para seis alimentos elegidos, denominados 1, 2, 3,
4, 5 y 6, as como su costo por unidad
Vitaminas
Costo por
Alimentos A B C D
unidad
1
1 1 0 1
10
2
1 2 1 0
14
3
0 1 2 0
12
4
3 1 0 1
18
5
2 1 2 0
20
6
1 0 2 1
16
Se desea construir un modelo para conocer la cantidad de cada alimento que hay que
preparar y que satisfaga los requisitos propuestos con costo mnimo.
7. Se desea construir un modelo de para conocer la cantidad de cada alimento que hay que
preparar y que satisfaga los requisitos propuestos con costo mnimo.
Parcela
1
2
3

Tierra
cultivable (h)
400
600
300

Asignacion de
agua (m3 )
600
800
375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el
Ministerio de agricultura ha establecido un nmero mximo de hectareas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto , como lo muestra

la siguiente tabla:
Especie
Remolacha
Trigo
Maravilla

Consumo de
agua [m3 /H]
3
2
1

Cuota
mxima [H]
600
500
325

Ganancia
Neta [$/H]
400
300
100

Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en
cada parcela se sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede
cultivarse cualquier combinacin en cualquiera de las parcelas. La tarea que encara la
OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies
en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas
a cargo de la OTCC.
8. El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. El
puede adquirir manteles a un costo de $20 cada una y despus de haberlos usado, puede
mandar manteles sucios a lavar, para lo cual tiene 2 servicios de lavanderia disponibles:
uno rpido (el lavado tarda 1 da) que cuesta $ 15 por cada mantel y uno normal (tarda
2 das) que cuesta $8 por mantel. Formule un modelo que permita conocer al dueo
del restaurante que nmero de manteles debe comprar inicialmente y que nmero debe
mandar a lavar cada da para minimizar sus costos.
9. Un granjero esta engordando cerdos para luego venderlos en la primera feria ganadera
del milenio y desea determinar las cantidades de cada tipo de alimento disponible que
deben darse a cada cerdo para satisfacer con los requerimientos nutricionales a un costo
mnimo. Para ello cuenta con la siguiente informacin:
Ingrediente
Nutritivo
Carbohidratos
Protenas
Vitaminas
Costo

Maiz
[kg]
90
30
10
21

Residuos
grasos [kg]
20
80
20
18

Alfalfa
[kg]
40
60
60
15

Requerimiento
diario mnimo
200
180
150

10. Una renera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta
35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo
ligero, la renera produce 0.3 barriles de gasolina(G), 0.2 barriles de combustible para
calefaccin (C) y 0.3 barriles para turbinas (T), mientras que con cada barril de crudo
pesado produce 0.3 barriles de G, 0.4 barriles de C y 0.2 barriles de T. La renera
ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000
barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para
poder cubrir sus necesidades al costo mnimo.
11. La fbrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al
pblico de un soldado es de $2700 y el de un tren $2100, Gepetto estima que fabricar
un soldado supone el gasto de $1000 de materias primas y de $1400 de costos laborales. Fabricar un tren exige $900 de materias primas y $1000 de costos laborales. La
4

construccin de ambos tipos de juguetes requiere un trabajo previo de carpintera y un

proceso nal acabado(pintura, revisin de las piezas fabricadas, etc.). Para fabricar un
soldado se necesita 1 hora de carpintera y 2 horas de proceso nal de acabado. Un tren
necesita 1 hora de carpintera y 1 hora para el proceso de acabado. Gepetto no tiene
problemas de abasteciminto de materias primas, pero slo puede contar semanalmente
con un mximo de 80 horas de carpinteria y un mximo de 100 horas para los trabajos
de acabado. Por exigencias del marcado, Gepetto fabrica, como mximo, 40 soldados a
la semana. No ocurre as con los trenes, para los que no hay ningn tipo de restriccin
en cuanto al nmero de unidades fabricadas. Obtn el nmero de soldados y de trenes
que semanalmente deber fabricar la empresa para maximizar sus benecios.
12. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A,
B y C. Dispone de 150 Kg. de A, 90 Kg. de B y 150 Kg. de C. Para fabricar una
tarta T1 debe mezclar 1 Kg. de A, 1 Kg. de B y 2 Kg. de C, mientras que para hacer
una tarta T2 se necesitan 5 Kg. de A, 2 Kg. de B y 1 Kg. de C:
(a) Si se venden las tartas T1 a $1000 la unidad y las T2 a $2300. Qu cantidad
debe fabricar de cada clase para maximizar sus ingresos?
(b) Si se ja el precio de una tarta del tipo T1 en $1500. Cul ser el precio de una
tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 15 del
tipo T2?
13. En una granja de pollos se da una dieta para engordar con una composicin mnima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo
se encuentran dos clases de compuestos : el tipo X con una composicin de una unidad
de A y cinco de B,y el tipo Y, con una composicin de cinco unidades de A y una de
B. El precio del tipo X es de $1000 y el del tipo Y es de $3000. Se pregunta: Qu
cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo
mnimo ?
14. La industria fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad
y el B de baja y sus ganancias respectivas son 40 pesos y 30 pesos. Cada cinturn de
A requiere el doble de tiempo que del tipo B y si todos los cinturones fueran del tipo
B, la fbrica producira 1000 al da. El abastecimiento de piel es suciente para 800
cinturones diarios (A y B combinados). De las Hebillas para cinturones, se dispone
solo de 400 unidades diarias para los de tipo A y 700 para los de tipo B. Construya
un modelo de programacin lineal que permita determinar cuantos cinturones de cada
tipo deben producirse para ser maxima la ganancia.
15. Para la elaboracin de un producto se necesitan 4 materias primas que contienen cierto
factor F en las proporciones indicadas en la tabla siguiente, donde tambi en aparecen
los costoa por Kg. de cada materia prima:
mat. prima
A
B
C
D

contenido de F( %)
61
11
14
36
5

costo x Kg(en USD)

4
2
2.4
3

La materia prima D est asocida a la materia prima C, lo que signica que por cada Kg.
que se compre de C se debe adquirir 1.5 Kg. de D. Escriba un modelo de Programacin
lineal que permita determinar cunta materia prima de cada clase debe comprarse de
modo que se obtenga una tonelada de mezcla (1000Kg.) con un contenido del factor F
de por lo menos un 18 %.
16. Formule una dieta para pollos. Suponga que el lote diario requerido de la mezcla son
100 lbs. La dieta debe contener:
1.- Al menos 0.8% pero no ms de 1.2% de calcio.
2.- Al menos 22% de Protenas.
3.- A lo ms 5% de bras crudas.
Suponga, adems, que los principales ingredientes utilizados incluyen maz, soya y
caliza. El contenido nutritivo de estos ingredientes(en libras por libra de ingrediente)
se resume a continuacin:
Calcio Protena Fibra CostoxLibra
Caliza
0.38
0
0
0.0164
0.001
0.09
0.02
0.0463
Maz
Soya
0.002
0.2
0.08
0.125
Minimice el costo total para la dieta, determinando la cantidad de cada ingrediente que
debe utilizarse.
17. Imaginemos que las necesidades semanales mnimas de una persona en protenas,
hidratos de carbono y grasa son 8, 12, 9 unidades respectivamente. Supongamos que
debemos obtener un preparado con esa composicin mnima mezclando los productos
A y B cuyos contenidos por Kg. son los que se indican en la siguiente tabla:
Protenas hidratos grasas costos(kg)
Producto A
2
6
1
$600
Producto B
1
1
3
$400
Cuntos kg. de cada produco debern comprarse semanalmente para que el costo de
preparar la dieta sea mnimo?
18. Desde dos almacenes A y B, se tiene que distribuir fruta a tres mercados de la ciudad:
El almacn A dispone de 10 toneladas de fruta diarias y el B de 15 toneladas, que
se reparten en su totalidad. Los dos primeros mercados necesitan, diariamente, 8
toneladas de fruta, mientras que el tercero necesita 9 toneladas diarias. El costo del
transporte desde cada almacn a cada mercado viene dado por el siguiente cuadro:
almacn mercado 1 mercado 2 mercado 3
A
$ 10
$ 15
$ 20
B
$ 15
$ 10
$ 10
Planicar el transporte para que el costo sea mnimo.
6

19. Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente

en tres ciudades, R, S y T: 20, 22, 14 toneladas, respectivamente. El matadero P
produce cada semana 26 toneladas de carne, y el Q, 30. Sabiendo que los costos de
transporte, por toneladas de carne, desde cada matadero de a cada ciudad, son los
reejados en la siguiente tabla:
R
S
T
P $1 $3 $1
Q $2 $1 $1
Determinar cul es la distribucin de transporte que se supone un costo mnimo.
20. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome
una mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g. de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
si 1000 g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20
mg y 150 caloras:
Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en
vitaminas? y el ms pobre en calorias?.
21. Una fabrica produce chaquetas y pantalones. Tres mquinas(de cortar, coser y teir)
se emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de
cortar una hora, la coser tres horas y la de teir una hora; fabricar unos pantalones
representa usar la mquina de cortar una hora, la de coser una hora y la de teir
ninguna.La mquina de teir se puede usar durante tres horas, la de coser 12 y la
de cortar 7.Todo lo que se fabrica es vendido y se obtiene un benecio de ocho euros
por chaqueta y de cinco por cada pantaln. Cmo emplearamos las mquinas para
conseguir el benecio mximo?.
22. Un aserro de la IX Regin recibe de sus proveedores solamente tablas de importacin
de 50 cms. de ancho cada una. La administracin del aserro recibe solicitudes de sus
clientes de 300 tablas de 28 cms. de ancho, 500 tablas de 20 cms. y 200 tablas de 16
cms. Plantee un modelo de PL que permita hallar cuntas tablas debern cortarse y
en que forma para que se logre un mnimo desperdicio de madera y se satisfagan las
solicitudes de los clientes.
23. Para una cafetera que trabaja las 24 horas, se requieren las siguientes maneras:
horas
2 -6
6 - 10
10 - 14
14 - 18
18 - 22
22 - 2

nmero mnimo
de meseras
4
8
10
7
12
4
7

Cada mesera trabaja 8 horas consecutivas por dia con horario de entrada 2,6,10,14,18
y 22 horas. El objetivo es encontrar el numero mas pequeo requerido para cumplir los
anteriores condiciones.Formule el problema como un modelo de Pl.
24. Un gerente tiene a su cargo la compra de mercanca(en caja) enlatada para el servicio
de alimento GAGA en una gran universidad.El sabe cual ser la demanda durante el
ao escolar y a estimado el precio de compra. En la siguiente tabla se almacenan los
siguientes datos:
sep
oct nov dic ene
feb
mar abr may
Demanda 1000 900 850 500 600 1000 1000 1000 500
Costo
$ 20 $ 20 $ 20 $ 20 $ 21 $ 21 $ 23 $ 23 $ 23
El gerente puede comprar anticipadamente y almacenar las cajas de mercanca para
evitar los aumentos de precios, pero existe un costo de mantenimiento inventario de $
0.20 por caja, por mes, aplicando el inventario de existencia al nal del mes.Plantee
un modelo de PL tal que el costo sea mnimo y satisfaga las demandas.
25. Una compaa fabrica dos productos P1 y P2 mezclando tres componentes C1,C2 y
C3. Los precios de ventas de los productos son $ 17 y $ 15 el Kg. respectivamente y
slo se pueden venderse a lo sumo 63 Kg. diarios de cada producto. Los costos de los
componentes son $ 8,$ 3 y $ 4 el Kg. y la disponibilidad de los mismos es de 52,37 y 40
Kg. cada da. Adems, existen las siguientes normas tecnolgica que deben cumplirse:
P1 debe contener al menos 17% de C1,exactamente 37% de C2 y no mas de 55%
de C3.
P2 debe contener exactamente 15% de C2, al menos 31% de C3 y no mas de 15%
de C1.
Escriba un modelo de programacin lineal que determine como realizar la produccin
diaria de tal modo que, respetando las condiciones dadas, se maximice la ganancia.
26. Un fabricante de muebles desea determinar cuntas mesas, sillas, escritorios y libreros
deber producir, optimizando los recursos que dispone. Segn ventas anteriores, necesitan fabricar al menos 40 mesas,130 sillas, 30 escritorios y no ms de 10 libreros. Para
esto, se utilizan 2 tipos de madera diferentes. Se cuenta con 1500 pies de madera tipo1
y 250 pies del tipo2. Cada artculo requiere 5,1,9 y 12 pies de madera tipo1. Cada
pie de madera tipo2 permite producir 2 mesas 3 sillas 4 escritorios 1 librero.
Una mesa requiere 3 horas-hombre parar ser producida, una silla 2 horas-hombre, un
escritorio 5 horas-hombre y un librero 10 horas-hombre. Para hacer el trabajo total se
dispone de 800 horas-hombre. El fabricante obtiene una utilidad de $12 por mesa,$5
por silla, $15 por escritorio y $10 por librero.Se desea maximizar la utilidad.
27. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el
modelo A a un precio de 1,5 millones de ptas., y el modelo B en 2 millones. La oferta
est limitada por las existencias, que son 20 coches del modelo A y 10 del B, queriendo
vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para
cubrir los gastos de esta campaa, los ingresos obtenidos con ella deben ser al menos
de 6 millones.
8

(a) Cuntas unidades de cada modelo puede vender?.

(b) Plantear el problema y representar grcamente el conjunto de soluciones.