CAPITULO I

INTRODUCCION A LA INVESTIGACION DE OPERACIONES Y

CONSTRUCCION DE MODELOS LINEALES

DEFINICION. La investigacin de operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las
organizaciones o sistemas (hombre-maquinas) a fin de que se produzcan soluciones que
mejor sirvan a los objetivos de toda la organizacin.

Beneficios de usos de la Investigacin de Operaciones.
a) Incrementa la posibilidad de tomar mejores decisiones
b) Mejora la coordinacin entre los mltiples componentes de la organizacin
c) Mejora el control del sistema al instituir procedimientos sistemticos que
supervisan por un lado las operaciones que se llevan acabo en la organizacin y
por otro evita el regreso a un sistema peor.
d) Logra un mejor sistema al hacer que este opere con costos mas bajos

METODOLOGIA DE LA INVESTIGACION DE OPERACIONES. Cuando se usa la
investigacin de operaciones para resolver un problema en una organizacin, se puede
utilizar el siguiente procedimiento que consta de siete pasos.

Paso 1. Formular el problema.
El Analista de la investigacin de operaciones define primero el problema de la
organizacin. La definicin del problema incluye la especificacin de los objetivos de la
organizacin y de las partes de estas (o del sistema) que se tiene que estudiar antes de
poder resolver el problema.

Paso 2. Observar el Sistema.
Luego de reunir todos los datos para estimar los valores de los parmetros que influyen
en el problema de la organizacin, se usan estas estimaciones para crear y evaluar un
modelo matemtico del problema de la organizacin.

Paso 3. Formular un Modelo matemtico.
En este paso se crea un modelo matemtico (o representacin idealizada) del problema
1

Paso 4. Verificar el modelo y usar el Modelo para Predicciones.
Se debe determinar si el modelo matemtico creado en el paso anterior es una
representacin exacta de la realidad. Para determinar que tambin se adapta el modelo a
la realidad, se determina que tan valido es el modelo para la institucin actual

Paso 5. Seleccionar una alternativa adecuada.
Dado el modelo y un conjunto de opciones, el analista escoge ahora la que se adapte
mejor a los objetivos de la organizacin, a veces el conjunto de opciones disponibles esta
sujeta a ciertas limitaciones o restricciones. En muchas situaciones puede ser imposible o
demasiado costoso determinar la mejor alternativa.

Paso 6. Presentar los Resultados y Conclusiones del Estudio a la Organizacin.
En este paso se presenta el modelo y las recomendaciones al individuo o grupo que toma
la decisin. En algunas situaciones, se podran presentar varias alternativas y dejar que la
organizacin escoja la que mejor se ajuste a sus necesidades.

Paso 7. Implantar y Evaluar Recomendaciones.
Si la organizacin acepta el estudio, el analista ayudara a implantar las recomendaciones,
debe vigilar constantemente el sistema ( y actualizar dinmicamente al cambiarse el
medio) para asegurar que las recomendaciones permitan a la organizacin alcanzar sus
objetivos.

APLICACIONES SATISFACTORIAS DE LA INVESTIGACION DE OPERACIONES.
1) Programacin del horario de las sondas de los oficiales de la polica
2) Reduccin de gastos de combustible en la industria de la energa elctrica
3) Diseo de una instalacin para desmontar lingoteros
4) Mezcla de gasolinas
5) Administracin del inventario
6) Determinacin de carteras de bonos mediante la PL
7) Uso de la PL para plantear la produccin de una lechera
8) Donde tendra que construir una ciudad en un nuevo aeropuerto?

2
Problema 1. Una tienda de juguetes, fabrica dos tipos de juguetes de madera; soldados y
trenes. Se vende un soldado a 50 Bs. Y se usan 10 Bs. de materia prima. Cada soldado
que se produce aumenta los costos variables de mano de obra y los costos generales en
14 Bs. Se vende cada tren a 45 Bs. y se usan 9 Bs. de materia prima y los costos
variables de mano de obra y costos generales aumenta en 10 Bs. La produccin de
soldados y trenes de madera necesita dos tipos de trabajos especializados: carpintera y
acabado. Un soldado requiere 2 horas de acabado y 1 hora de carpintera. Un tren
requiere 1 hora de acabado y 1 hora de carpintera. Cada semana la juguetera puede
conseguir toda la materia prima que se necesita, pero solamente dispone de 100 horas de
acabado y 80 horas de carpintera. La demanda de los trenes no tiene lmite, pero se
venden a lo ms 40 soldados semanalmente. La juguetera quiere maximizar su ganancia
semanal (ingreso - gastos). Formule un modelo matemtico para la situacin de la
juguetera que se pueda utilizar para maximizar su ganancia semanal.

Problema 2. Una compaa automotriz produce automviles y camiones. Cada vehiculo
tiene que pasar por un taller de pintura y por un taller de montaje de la carrocera. Si el
taller de pintura solamente pintara solamente camiones, se podran pintar 40 camiones al
da. Si el taller de pintura pintara solamente automviles, se podran pintar 60 automviles
diariamente. Si el taller de carrocera produjera solamente automviles, se podran
fabricar 50 automviles al da. Si el taller de carrocera produjera solamente camiones,
podran fabricar 50 camiones al da. Cada camin aporta 300 $us a la utilidad, y cada
automvil 200 $us. Utilice la programacin lineal para determinar la produccin diaria que
maximizara la ganancia de la compaa.

Problema 3. La alimentacin de una persona requiere que todo lo que coma pertenezca a
uno de los cuatros grupos bsicos de alimentos (pastel de chocolate, helado, refrescos y
pastel de queso). Actualmente, se dispone de los siguientes alimentos para el consumo
bizcochos de chocolate y nueces, helado de chocolate, refresco de cola, y pastel de
queso con pia. Cada bizcocho cuesta 50 centavos, cada bola de helado de chocolate 20
centavos, cada botella de refresco de cola 30 centavos, y cada pieza de pastel de queso
con pia 80 centavos. Cada da tiene que ingerir por lo menos 500 caloras, 6 onzas de
chocolate, 10 onzas de azcar y 8 onzas de grasa. El contenido nutritivo por unidad de
cada elemento se muestra en la siguiente tabla
3

caloras chocolate
(onzas)
azcar
(onzas)
grasa
(onzas)
Bizcocho
Helado de Chocolate (1 Bola)
Refresco de cola (1 Botella)
Pastel de queso con pia
400
200
150
500
3
2
-
-
2
2
4
4
2
4
1
5

Formule un modelo lineal que se pueda utilizar para satisfacer los requerimientos
alimenticios diarios a un costo mnimo.

Problema 4. Una oficina de correos necesita un numero diferente de empleados a tiempo
completo, para diferentes das de la semana. El numero de empleados de tiempo
completo requerido para cada da, se da en la tabla. Las reglas sindicales sealan que
cada empleado de tiempo completo tiene que trabajar durante cinco das consecutivos y
despus descansar dos das. Por ejemplo, un empleado que trabaja de lunes a viernes,
tiene que descansar el sbado y el domingo. La oficina de correos quiere cumplir con sus
requerimientos diarios y utilizar solamente empleados a tiempo completo. Formule el PL
que pueda utilizar la oficina de correos para minimizar el #de empleados de tiempo
completo que hay que contratar.

da de la Semana #de empleados
da 1 =Lunes
da 2 =Martes
da 3 =Mircoles
da 4 =J ueves
da 5 =Viernes
da 6 =sbado
da 7 =Domingo
17
13
15
19
14
16
11

4
Problema 5. Una compaa automotriz fabrica de automviles de lujo y camiones. La
compaa opina que sus clientes ms probables son mujeres y hombres de ingresos
altos. Para llegar a estos grupos, la compaa lanzo una campaa ambiciosa de
publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de
programas: series cmicas y juegos de ftbol. 7 millones de mujeres y 2 millones de
hombres ven cada comercial en series cmicas. Por otro lado 2 millones de mujeres y 12
millones de hombres ven cada comercial en juegos de ftbol. Un comercial de 1 minuto en
una serie cmica cuesta 55000 dlares y un comercial de 1 minuto en un juego de ftbol
cuesta 110000 dlares. La compaa quisiera que por lo menos 28 millones de mujeres y
24 millones de hombres de ingresos altos vieran los comerciales. Utilice la programacin
lineal para determinar como la compaa pueda alcanzar sus requerimientos a un costo
mnimo.

Problema 6. Los 500 alumnos de un colegio van a ir de excursin. La empresa que
realiza el viaje dispone de 10 autobuses de 40 plazas y 8 de 50, pero slo de 11
conductores en ese da. El alquiler de los autobuses pequeos es de 5000 Bs. y el de los
grandes de 6000 Bs. Cuntos autobuses de cada clase convendr alquilar para que el
viaje resulte lo ms econmico posible?

Problema 7. Una fbrica produce dos modelos A y B de un producto. El beneficio que
arroja el modelo A es de 4000 Bs./unidad y el del B 6000 Bs./unidad. La produccin diaria
no puede superar 400 unidades del modelo A ni 300 del B y en total no pueden superarse
las 600 unidades. Cuntas unidades de cada modelo debe producir la fbrica para
obtener el mximo beneficio?
Problema 8. La Constructora Casas Ltda., se ha adjudicado la construccin de 100
casas. El contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas
tienen el mismo costo, pero para Constructora Casas, stas tienen un margen de utilidad
diferente, as las casas tipo campo arrojan 5100 $us y las de tipo rancho 5.000 $us. El
contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato.
Otra informacin relevante se resume en la siguiente tabla:


5
Recurso por
tipo de casa
Disponibilidad
Campo Rancho de horas
200 100 12000 Carpintero
50 120 13000 Albail

Formule el problema de programacin lineal.

Problema 9. Una empresa petrolera produce tres tipos de gasolina (1, 2 y 3). Cada tipo
de gasolina se produce mezclando tres tipos de petrleo crudo (1, 2, 3). La tabla siguiente
da los precios de venta por barril de las gasolinas y los precios de compra del petrleo
crudo

Precios de
Venta por Barril
($us)
Precio de
Compra por
Barril ($us)
Gasolina 1
Gasolina 2
Gasolina 3
75
65
55
Crudo 1
Crudo 2
Crudo 3
40
30
20

La empresa puede comprar hasta 5500 barriles de cada tipo de petrleo crudo
diariamente. Los tres tipos de gasolina difieren en su ndice de octano y en su contenido
de azufre. La mezcla de petrleo crudo que se utiliza para obtener la gasolina 1 tiene que
tener un ndice de octano promedio de por lo menos de 12 y a lo mas 1% de azufre. La
mezcla de petrleo crudo que se utiliza para obtener la gasolina 2 tiene que tener un
ndice de octano promedio de por lo menos 10 y lo mas 2% de azufre. La mezcla de
petrleo crudo que se utiliza para obtener la gasolina 3 tiene que tener un ndice de
octano promedio de por lo menos 8 y a lo mas 1% de azufre. El ndice de octano y el
contenido de azufre de los tres tipos de petrleo se dan en la siguiente tabla




6
ndice de
Octano
Contenido
de Azufre
Crudo 1
Crudo 2
Crudo 3
14
8
10
0.5%
2.0%
3.0%

La transformacin de un barril de petrleo en un barril de gasolina cuesta 4 $us, la
refinera de la empresa puede producir diariamente, hasta 14,000 barriles de gasolina.
Los clientes de la empresa necesitan diariamente las siguientes cantidades de cada tipo
de gasolina: gasolina 1, 3000 barriles, gasolina 2, 2000 barriles, gasolina 3, 1000 barriles.
La empresa se siente comprometida a cumplir con estas demandas. La empresa, para lo
cual tiene la posibilidad de estimular la demanda de sus productos mediante la publicidad.
Cada dlar invertido diariamente en la publicidad para cierto tipo de gasolina, aumenta la
demanda diaria de este tipo de gasolina en 12 barriles. Formule un PL que le permita a la
empresa maximizar sus ganancias diarias (ganancias=ingresos costos).
Problema 10. Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se
requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de mquina
de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C
requiere 0.6 minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo,
requiere 1 kg de material de soldar. El costo total se estima en $3, $4 y $4 por metro de
los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha recibido
pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A,
4000 metros de tubo B y 5000 metros del tubo C. Como slo se dispone de 40 hrs. Del
tiempo de mquina esta semana y slo se tienen en inventario 5,500 kgs de material de
soldar el departamento de produccin no podr satisfacer la demanda la cual requiere de
11,000 kgs de material para soldar y ms tiempo de produccin. No se espera que
contine este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones
de produccin, la gerencia esta considerando la compra de algunos de estos tubos a
proveedores de J apn a un costo de entrega de $6 por metro del tubo A, $6 por metro del
tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted
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 compra a
7
J apn para satisfacer la demanda y maximizar las ganancias de la Compaa. Formule el
modelo de PL
Tabla 1: Datos referentes al problema:
Tubo
tipo
Precio de
Venta
($/metro)
Demanda
(metros)
Tiempo de
Mquina
(min/metro)
Material
para
soldar
(kg/metro)
Costo de
Produccin
($/metro)
Costo de
compra a
Japn
($/metro)
A 10 2,000 0.50 1 3 6
B 12 4,000 0.45 1 4 6
C 9 5,000 0.60 1 4 7
Problema 11. Un proveedor debe preparar con 5 bebidas de fruta en existencias, al
menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja,
10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que
se muestran en la tabla siguientes. Formule el programa lineal qu permita determinar la
cantidad de cada bebida que deber emplear el proveedor a fin de obtener la composicin
requerida a un costo total mnimo

Jugo de
Naranja
Jugo de
Toronja
Jugo de
Arndano
Existencia
[gal]
Costo
[Bs/gal]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
8