CAPITULO 1

INTRODUCCION A LA INVESTIGACION DE OPERACIONES

1. LOS ORIGENES DE LA INVESTIGACION DE OPERACIONES:
Las primeras actividades formales de la investigacin de operaciones (IO) se iniciaron en
Inglaterra durante la Segunda Guerra Mundial, cuando un equipo de cientficos empez a
tomar decisiones con respecto a la mejor utilizacin del material blico. Al trmino de la
guerra, las ideas formuladas en operaciones militares se adaptaron para mejorar la
eficiencia y productividad en el sector civil.
La IO es una herramienta bsica para la TOMA DE DESICIONES en las empresas por su
enfoque cuantitativo, apoyada por las matemticas. Las primeras investigaciones de
operaciones fueron puestas en prctica a principios de la segunda guerra mundial, para
desarrollar ESTRATEGIAS Y TACTICAS DE GUERRA. Para todo esto, los altos mandos
militares americanos e ingleses hicieron un llamado a todos los cientficos para que
disearan este mtodo, desarrollando primero el RADAR que permiti a Inglaterra ganar la
batalla area a Alemania proporcionando informacin rpida a sus cazas sobre las
ubicaciones y rutas de los bombarderos. En 1950 se introdujo a la industria, los negocios y
el gobierno, Su MAYOR AUGE se dio al darle aplicacin universal en casi todas las
empresas del mundo con el inicio de las computadoras en 1980.
2. QUE ES Y PARA QUE SIRVE LA INVESTIGACION DE OPERACIONES?
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 - mquina - insumos - dinero). A fin de que se produzcan soluciones que
mejor sirvan a los objetivos de la organizacin.
De acuerdo a la definicin anterior se resalta que en todo ente econmico donde se
relaciona el hombre, insumos, mquinas y dinero debe sobreponerse la OPTIMIZACION de
los recursos, para el beneficio de la organizacin.
OPTIMIZACION:
La Optimizacin puede considerarse como la bsqueda de la mejor solucin (solucin
ptima) de un problema. El mejor trmino, aqu depende del contexto en el que se
trabaje. Por ejemplo, en un contexto operativo atinente a las utilidades la optimizacin del
sistema constituye la maximizacin de los resultados, todo lo contrario a los costos o las
distancias, casos en los cuales la optimizacin depender de la minimizacin de los
resultados.
3. LA TOMA DE DECISIONES EN NUESTROS DIAS
La toma-de-decisiones est en el corazn mismo de las organizaciones como tambin de
los individuos y de los grupos.
Es el timn y la brjula con que todo organismo se maneja y la enorme importancia de
ellas radica en las consecuencias que producen sobre esos mismos organismos.
Todos los dias tomamos decisiones, que camisa utilizar, que desayunar, algunas muy
banales y otras muy importantes para nuestras vidas, como que estudiar Las decisiones
que vamos tomando en nuestras vidas son las que forman nuestra realidad que impactan
tanto en nosotros mismos como en los dems, es por eso que siempre debemos
preguntarnos hacia donde van nuestras decisiones?
4. LAS TECNICAS DE LA INVESTIGACION DE OPERACIONES
Existen varias tcnicas que se aplican en la investigacin de operaciones, de acuerdo a la
necesidad bsica del problema en estudio:
TEORIA DE JUEGOS, Esta teora es aplicable al anlisis de la competencia en mercados
competitivos, en la disputa de clientes cuando hay una fuerte competencia, en la disputa
de materias primas, etc.

TEORIA DE COLAS, Ayuda a optimizar una distribucin en condiciones de aglomeracin y

espera, como emergencias hospitalarias, horas punta en telefona, reservas de servicios,
controles de aeropuerto, transporte en grandes ciudades o colas del supermercado, etc.
TEORIA DE LOS GRAFOS, Esta teora busca la ejecucin de los proyectos en un plazo ms
corto y a menor coste, as como la distribucin ptima de los recursos disponibles o su
redistribucin en caso de modificaciones, muy utilizada en actividades de construccin.
PROGRAMACION LINEAL, Se preocupa por alcanzar una posicin ptima con relacin a un
objetivo determinado (aumentar beneficios, disminuir costes). Es aplicable a situaciones
complejas que presenten innumerables variables como el estudio del mejor y ms
econmico trayecto para una flota de reparto en un rea determinada.
PROGRAMACION DINAMICA, Se aplica a problemas que presentan varias fases
interrelacionadas, en donde se debe adoptar una decisin adecuada para cada una sin
perder de vista el objetivo ltimo. Muy til cuando surgen dudas sobre si comprar, vender
o mantener mquinas y equipos.
PROBABILIDAD Y ANALISIS ESTADISTICO, Mtodo utilizado en situaciones donde la
informacin resulta difcil de obtener, como puede ser el control de calidad en produccin,
pues intenta sacar el mximo provecho a los datos disponibles. El anlisis estadstico se
usa en el control del proceso y de la calidad.
En la siguiente tabla se muestran algunas tcnicas de decisin segn su clase de
incertidumbre y su uso en las corporaciones. (D, determinista; P, probabilista; A, alto; B,
bajo)
TECNICA

INCERTIDUMBRE

FRECUENCIA

Redes (Incluye PERT/CPM)

D,P

Inventarios, produccin y
programacin

D,P

Econometra, pronstico y simulacin

D,P

D,P

Programacin Estocstica

Programacin No Lineal

Teora de Juegos

Control Optimo

D,P

Lneas de Espera

Ecuaciones Diferenciales

Programacin Lineal

Programacin Entera
Programacin Dinmica

5. PERFIL DE UN PROFESIONAL EN INVESTIGACION DE OPERACIONES

El profesional de Investigacin de Operaciones analiza problemas de gestin, planificacin
y control en las organizaciones.
En la solucin de problemas utiliza el mtodo cientfico y el enfoque de sistemas, as como
modelos matemticos y funcionales.
El investigador de operaciones, por la diversidad de problemas reales que aborda, integra
equipos interdisciplinarios y apoya en el proceso de toma de decisiones con fundamento
cientfico, para determinar la forma ptima de operar de los sistemas, mediante el uso
racional de los recursos, contribuyendo al incremento de la productividad de las
organizaciones.
ANALIZA PROBLEMAS, desde el punto de vista sistmico e integral, la estructura y el
funcionamiento de sistemas de produccin, comercializacin, distribucin, comunicacin,
salud, transporte, servicios, entre otros, a fin de identificar sus deficiencias.
FORMULA PROBLEMAS diversos de inventarios, colas, rutas, distribucin, localizacin,
bsqueda de transporte, mantenimiento y reemplazo, planificacin de la produccin
asignacin, y los presenta generalmente mediante modelos matemticos.
RESUELVE PROBLEMAS reales utilizando herramientas propias de Investigacin
Operativa y software especializado
GENERA ALTERNATIVAS de solucin, para apoyar en el proceso de toma de decisiones
en la gestin empresarial, para la mejor organizacin, planificacin y optimizacin del uso
de los recursos
INTEGRA, DIRIGE Y LIDERA grupos interdisciplinarios de trabajo, en los que demuestra
su profesionalismo y competencia para implementar la mejor solucin al problema.
6. PORQUE SON NECESARIAS LAS TECNICAS DE OPTIMIZACION Y ANALISIS?
La aplicacin de las tcnicas o mtodos de optimizacin y anlisis, sirve a los
profesionales para tomar las decisiones ms acertadas en el mbito laboral. Las empresas
deben contar con estas tcnicas, para resolver problemas de recursos en la entidad. La
observacin es base fundamental para identificar problemas, desarrollndola mediante
la formulacin del planteamiento del problema y de esta forma determinar las variables
culminando con la aplicacin de estas tcnicas o mtodos de investigacin de
operaciones.
7. SECUENCIA OPERATIVA DE UN PROYECTO DE INVESTIGACION DE OPERACIONES
La metodologa a seguir se divide en 5 fases:
DEFINICION DEL PROBLEMA
Implica definir el alcance del problema investigado. El objetivo es identificar tres
elementos principales del problema de decisin:
(1) descripcin de las alternativas de decisin
(2) determinacin del objetivo del estudio
(3) especificacin de las restricciones bajo las cuales funciona el sistema modelado.
CONSTRUCCION DEL MODELO
Implica un intento de transformar la definicin del problema en relaciones matemticas. Si
el modelo resultante se ajusta a uno de los modelos matemticos estndar, como la
programacin lineal, se suele obtener una solucin utilizando los algoritmos disponibles.
Por otra parte, si las relaciones matemticas son demasiado complejas como para permitir
la determinacin de una solucin analtica, el equipo de IO puede optar por simplificar el
modelo y utilizar un mtodo heurstico, o bien considerar la simulacin, si es lo apropiado.
LA SOLUCION DEL MODELO

Es por mucho la ms sencilla de todas las fases porque implica el uso de algoritmos de
optimizacin bien definidos. Un aspecto importante de la fase de solucin del modelo es el
anlisis de sensibilidad. Tiene que ver con la obtencin de informacin adicional sobre el
comportamiento de la solucin ptima cuando el modelo experimenta algunos cambios de
parmetros.
El anlisis de sensibilidad es particularmente necesario cuando no se pueden estimar con
precisin los parmetros del modelo. En estos casos es importante estudiar el
comportamiento de la solucin ptima en el entorno de los parmetros estimados.
VALIDACION DEL MODELO
Comprueba si el modelo propuesto hace en realidad lo que dice que hace, un mtodo
comn de comprobar la validez de un modelo es comparar su resultado con resultados
histricos. Sin embargo, no suele haber seguridad de que el desempeo futuro continuar
copiando el comportamiento pasado. Si el modelo propuesto representara un sistema
nuevo (inexistente), no habra datos histricos disponibles. En esos casos podemos utilizar
la simulacin como una herramienta independiente para comprobar el resultado del
modelo matemtico.
IMPLEMENTACION DE LA SOLUCION
Implica la transformacin de los resultados en instrucciones de operacin comprensibles
que se emitirn a las personas que administrarn el sistema recomendado. La
responsabilidad de esta tarea recae principalmente en el equipo de IO.

EJEMPLOS:
1. VUELOS:
Imagine que tiene un compromiso de negocios que requiere 5 semanas de viaje continuo
entre Arequipa (AQP) y Lima (LIM). Sale de Arequipa los lunes y regresa los mircoles. Un
pasaje regular de viaje ida y vuelta cuesta US$100, pero se ofrece 20% de descuento si el
viaje ida y vuelta comprende un fin de semana. Un boleto solo de ida en cualquier direccin
cuesta 75% del precio ida y vuelta. Cmo debe comprar los pasajes para reducir el costo
del traslado durante las 5 semanas?
a) Identificar el criterio objetivo y las restricciones.
b) Proponer 3 alternativas de solucin.
c) Determinar cul de ellas cumplir con nuestro criterio objetivo.
a) Criterio objetivo: costo mnimo de los pasajes
Restricciones: salir lunes de AQP y regresar mircoles
b) Comprar un pasaje para el lunes de la primera semana con retorno para el mircoles de la
ltima semana, y comprar 4 pasajes LIM-AQP-LIM para los viajes restantes.
c) Ida primer lunes y regreso ltimo mircoles: U$100
Ida mircoles y regreso lunes a lima: 80 x 4 = U$ 320
Total U$ 420

2. TRANSPORTE DE TROPAS:
Un destacamento militar formado por 10 soldados ingenieros y 24 soldados de infantera
como tropa de apoyo, ha de transportarse hasta una posicin estratgica importante. En la
base se dispone de 3 tipos de vehculos A y B, acondicionados para transporte de tropas. El

nmero de personas que cada vehculo puede transportar es de 7 y 6 de la forma en que se

detalla en la siguiente tabla:
Ingenieros

Infantera

El combustible necesario para que cada vehculo llegue hasta el punto de destino se estima
en 32 y 16 litros respectivamente. Si queremos ahorrar combustible, cuntos vehculos de
cada tipo habr que utilizar para que el consumo sea el mnimo posible?
a) Identificar el criterio objetivo y las restricciones.
b) Proponer 3 alternativas de solucin.
c) Determinar cul de ellas cumplir con nuestro criterio objetivo.
a) Criterio objetivo: minimizar consumo de combustible.
Restricciones:
A=
3I + 4S = 32 litros.
B=
1I + 3S = 16 litros.
Total
10I
24S
b) Puro A:
Puro B:

6A = 192 litros.
10B = 160 litros.

c) Mixto:

3A = 9I + 12S = 96 litros.
4B = 1I + 12S = 54 litros
150 litros

EJERCICIOS DE PROGRAMACION LINEAL:

1. Una refinera produce gasolina Corriente, Extra y ACPM para las cuales ha establecido un
precio de venta de $4000, $4500 y $4100 por galn respectivamente. Para la produccin
de estos combustibles, la compaa cuenta con una disponibilidad de 5000 galones de
petrleo crudo y 7000 galones de petrleo refinado. Adems se ha establecido que el costo
de galn de petrleo crudo es 3000 y el refinado a 3500. Por requerimientos de calidad, se
sabe que la gasolina corriente debe contener 40% de petrleo crudo y 60% de petrleo
refinado; la gasolina extra debe contener 30% de petrleo crudo y 70% de petrleo
refinado; mientras que el ACPM debe contener 50% de ambos petrleos. Determinar la

cantidad de galones a producir de cada tipo de gasolina con el fin de obtener el mximo
beneficio de la empresa.
---------------

P. CRUDO

P. REFINADO

PRECIO/GALON

CORRIENTE

40%

60%

$4000

EXTRA

30%

70%

$4500

ACPM

50%

50%

$4100

DISPONIBILIDAD

5000 galones

7000 galones

PRECIO/GALON

$3000

$3500

a) Definir las variables a usar en el modelo

b) Definir nuestra funcin objetivo
c) Definir las restricciones de nuestro problema
a) Lo primero que hacemos es definir las variables a usar en el modelo de programacin
lineal:
X1= Galn de gasolina corriente a producirse
X2= Galn de gasolina extra a producirse
X3= Galn de ACPM a producirse
X4= Galn de petrleo crudo a utilizar
X5= Galn de petrleo refinado a utilizar
b) Ahora definimos nuestra funcin objetivo, que es:
Max.=
4000X1 + 4500X2 + 4100X3 -(3000X4 + 3500X5)
c) Y las restricciones a las que est sometido nuestro problema son:
RESTRICCION DE PORCENTAJE DE P. CRUDO:
R1=
0.4X1 + 0.3X2 + 0.5X3 5000
RESTRICCION DE PORCENTAJE DE P. REFINADO:
R2=
0.6X1 + 0.7X2 + 0.5X3 7000
RESTRICCIONES DE POSITIVIDAD:
R3=
X1,X2,X3,X4,X5 0

2. Una compaa produce bibliotecas y escritorios para los cuales ha establecido un precio de
venta por unidad de $9000 y $10000 respectivamente. Para la produccin de dichos
artculos, la compaa cuenta con una disponibilidad mensual de 700 metros de madera,
800 metros de tubo y 900 pliegos de papel de lija. Qu cantidad de bibliotecas y
escritorios se deben fabricar mensualmente, si se sabe que una biblioteca consume 7
metros de madera, 10 metros de tubo y 6 pliegos de papel de lija; mientras que el
escritorio consume 10 metros de madera, 8 metros de tubo y 15 pliegos de papel de lija?
a) Definir las variables a usar en el modelo
b) Definir nuestra funcin objetivo
c) Definir las restricciones de nuestro problema

VARIABLES:
X1= Nmero de bibliotecas
X2= Nmero de escritorios.
FUNCION OBJETIVO:
Mx. =
9000 X1 + 10000 X2
Restricciones:
R1: Restriccin de cantidad de madera a emplear:
7X1 + 10X2 700 m
R2: Restriccin de cantidad de tubo a emplear:
10X1 + 8X2 800 m
R3: Restriccin de cantidad de papel de lija a emplear:
6X1+15X2 900 pliegos
R4: Restriccin de positividad:
X1, X2 0
3. La constructora Casas Ltda. Se ha adjudicado la construccin de 100 casas. El contrato la
obliga a construir dos tipos de casas, la casa tipo campo se venden a $60.000.000 y las de
tipo rancho $50.000.000 para la casa tipo campo se necesitan 20 horas carpintera y 100
horas obra civil y para rancho se necesita 25 horas carpintero y 80 horas obra civil los
costos de materia prima para la fabricacin de cualquier tipo de casa es de $20.000.000 el
costo por hora de obra civil es de $10.000 y el costo de hora carpintera es de $5.000 de
acuerdo a la disponibilidad de mano de obra se cuenta con un equipo que nos ofrece 8000
horas de obra civil y 3000 horas de carpintera. Cuantas casas tipo campo y tipo rancho se
deben construir para incrementar los beneficios de la constructora? (Plantear el problema)
VARIABLES:
X: Cantidad casa campo
000Y
Y: cantidad casa rancho

FUNCION OBJETIVO:
Z mx.= 38 900 000X + 29 075

RESTRICCIONES:
R1: 20X + 25Y 3000
R2: 100X + 80Y 8000
R3: X + Y = 100
R4: X,Y 0
R6: X,Y Z

4. PROTRAC, produce dos lneas de maquinaria pesada. Una de sus lneas de productos,
llamada equipo de excavacin, se utiliza de manera primordial en aplicaciones de
construccin. La otra lnea, denominada equipo para la silvicultura, esta destinad a la
industria maderera. Tanto la maquina ms grande de la lnea de equipo de excavacin (E9),
como la mayor de toda la lnea de silvicultura (F9) son fabricadas en los mismos
departamentos y con el mismo equipo. Empleando las proyecciones econmicas
correspondientes al siguiente mes, el gerente de mercadotecnia de PROTRAC ha
considerado que durante ese periodo ser posible vender todas las E9 y F9 que la
compaa sea capaz de producir. La gerencia tiene que recomendar ahora una meta de
produccin pare el mes prximo. Es decir, Cuntas E-9 y F-9 debern fabricar si la
direccin de PROTRAC desea maximizar la contribucin del mes entrante a las ganancias?
Se toma en cuenta los siguientes factores importantes:
El margen de contribucin unitaria de PROTRAC es de $ 5000 por cada E-9 vendida y de
$4000 por cada F-9.
Cada producto pasa por las operaciones de maquinado, tanto en el departamento A
como el B.

Para la produccin correspondiente al mes prximo, estos dos departamentos tienen

tiempos disponibles de 150 y 160 horas, respectivamente. La fabricacin de cada E-9
requiere 10 horas de maquinado en el departamento A y 20 horas en el departamento
B, mientras que la de cada F-9 requiere 15 horas en el departamento A y 10 en el B.
Para que la administracin cumpla un acuerdo concertado con el sindicato, las horas
totales de trabajo invertidas en la prueba de productos terminados del siguiente mes
no deben ser mas all de 10% inferior a una meta convenida de 150 horas. Estas
pruebas se llevan a cabo en un tercer departamento y no tiene nada que ver con las
actividades de los departamentos A y B. Cada E-9 es sometida a pruebas durante 30
horas y cada F-9 durante 10. Dado que el 10% de 150 es 15, las horas destinas a las
pruebas no pueden ser menores que 135.
Con el fin de mantener su posicin actual en el mercado, la lata gerencia ha decretado
como poltica operativa que deber construirse cuando menos una F-9 por cada tres E9 que sean fabricadas.
Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y
F-9 para el prximo mes, por lo cual tendr que producirse por lo menos esa cantidad.

a) Definir las variables a usar en el modelo

b) Definir nuestra funcin objetivo
c) Definir las restricciones de nuestro problema
Entonces tomamos como nuestras variables:
X= # mquinas E9
Y= # mquinas F9.
Nuestra funcin objetivo ser:
Max= 5000X + 4000Y.
Restricciones:

10X + 15Y 150.

20X + 10Y 160.
30X + 10Y 135.
X/Y 3.
X + Y 5.
X, Y 0.

EJERCICIOS PROPUESTOS:

1. La asociacin de estudiantes de IO1 dispone de 100 000 soles y ha pensado en

invertirlos en 2 negocios. El primero le reporta una utilidad de 25solesmensuales y
el segundo de 40 soles por mes porcada 100 soles invertidos. Debido a ciertas
condiciones impuestas por los socios, se debe invertir al menos 25% del capital en
el primer negocio y no ms del 50% en el segundo. Adems la cantidad invertida
en este ltimo no debe ser mayor a 1,5 veces la cantidad invertida en el primero.
Se pide plantear este problema como un modelo de programacin lineal.

2. Una empresa se dedica a la produccin y distribucin de pinturas para interiores y

exteriores; se emplean 2 materias primas para la produccin de las pinturas. La
disponibilidad mxima de la MP1 es de 20 toneladas diarias y de la MP2 es de 9
toneladas por da. Los requerimientos diarios de materia prima por tonelada son
los siguientes:
Toneladas de MP por tonelada de disponibilidad mxima
Pintura para
Pintura para
Disponibilidad
interiores
exteriores
mxima
MP 1
3
7
20
MP 2
4
1
9
Utilidad por TM
100 000
300 000
El estudio de mercado ha establecido que la demanda diaria de pintura para
interiores no puede ser mayor que la pintura para exteriores en ms de una
tonelada. Adems el estudio seala que la demanda de pintura para interiores
est limitada a 2 toneladas por da. Cunta pintura de interiores y de exteriores
debe producir la empresa todos los dias para maximizar el ingreso?

3. La fbrica de hilados Incalpaca requiere fabricar 2 tejidos de calidad diferente (A y

B), se dispone de 500 kg de hilo delgado, 300 kg de hilo mediano y 108 kg de hilo
grueso. Para obtener un metro de tejido A diariamente se necesitan 125gr de
delgado, 150 gr de mediano y 72 gr de grueso; para producir un metro de tejido B
por da se necesitan 200 gr de delgado, 100gr de mediano y 27 gr de grueso. El
tejido A se vende a $400 el metro y el tejido B se vende en $500 el metro. Si se
debe obtener el mximo beneficio Cuntos metros de tejido A y B se deben
fabricar?

4. La cervecera Backus produce la marca Cuzquea en 3 plantas en diferentes

ciudades. De estas 3 plantas se enva la cerveza en camiones a 4centros de
distribucin; los administradores han comenzado a realizar un estudio para
determinar si es posible reducir los costos de transporte. Los gerentes de
produccin de las 3 plantas han estimado la produccin mensual esperada para
sus respectivas plantas.
Se fabricara en total en las 3 plantas una cantidad suficiente para cargar 300
camiones, el gerente general de la cervecera ha asignado la produccin total a los
respectivos centros examinando datos de meses anteriores. En la tabla se
presenta la informacin de produccin y demanda junto con los costos de
transporte para cada combinacin de oferta y demanda.

ORIGEN

CENTROS DE DISTRIBUCION
2
3

PRODUCCION
(OFERTA)

PLANTA 1
PLANTA 2
PLANTA 3
DEMANDA

(soles)
4000
3520
9900
80

(soles)
5130
4600
6820
65

(soles)
6500
6900
3880
70

(soles)
8000
7900
6800
85

75
125
100
300

Cuntos camiones de cerveza deben enviarse de cada planta a cada centro de

distribucin para minimizar los costos de transporte?

5. Las necesidades semanales mnimas de una persona en protenas, hidratos de

carbono y grasas son respectivamente 8, 12 y 9 unidades. Supongamos que
debemos obtener un preparado con esa composicin mnima mezclando 2
productos, cuyos contenidos por kilogramo son los que se indican en la tabla:
Protenas
2
1

Producto 1
Producto 2

Hidratos
6
1

Grasas
1
3

Costo/kg
60
40

Cuntos kilogramos de cada producto debern comprarse semanalmente para

que el costo de preparar la dieta sea mnimo?

6. Una empresa requiere adquirir cuatro productos (1,2,3 y 4) y se conoce que hay 3
compaas (A, B y C) que los procesan y venden. La diferencia entre las compaas
hace que los artculos se distingan por su calidad, es decir, por la probabilidad de
que sean menos defectuosos y por sus precios:
CALIDAD
A
B
C

1
0,4
0,6
0,7

2
0,6
0,7
0,6

3
0,8
0,4
0,5

4
0,7
0,9
0,8

PRECIO
A
B
C

1
6
8
3

2
4
7
5

3
2
5
7

4
3
9
6

Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de

los productos respectivamente. Si se desea minimizar el costo que se debe
comprar.