INVESTIGACION DE OPERACIONES

Mg. Carlos Eduardo Alcntara Ortega

Bibliografa

TAHA, H.A. (2004): "Investigacin de Operaciones,

una Introduccin", 9 edicin. Ed. Prentice Hall.

Mxico.
WINSTON, W.L. (2004): "Investigacin de
Operaciones. Aplicaciones y Algoritmos", 4 edicin.
Ed. Thompson. Madrid.
HILLIER, F.; LIEBERMAN, G.J. (2008): "Introduccin
a la Investigacin de Operaciones", 8 edicin. Ed.
McGraw-Hill. Mxico.

UNIDAD I

Esquema Temtico

Sesin 01
Introduccin al curso

Esquema Temtico

Sesin 02
Definicin de Investigacin Operativa
Toma de decisiones. Elementos de la toma de decisiones
Naturaleza de la Investigacin de Operaciones
Impacto de la Investigacin de Operaciones

Qu es la investigacin de operaciones (I. O.)?

Es la ciencia de la toma de decisiones.
Conviven en esta disciplina profesionales de las mas

diversas ramas: ingenieros, matemticos,

computadores, economistas.
Todos ellos deben aprender una tcnica

fundamental: el modelamiento matemtico.

Qu es la investigacin de operaciones (I. O.)?

Es la aplicacin del mtodo cientfico por un grupo

multidisciplinar de personas a problemas

relacionados con el control de las organizaciones o
sistemas (personas-mquinas), apoyados con el
enfoque de sistemas, a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de la
organizacin.
(Definicin de Churchman, Ackoff y Arnoff)

Cul es su objetivo de la I.O?

El objetivo que persigue es apoyar la toma de

decisiones, determinar las polticas ms adecuadas

en funcin del objetivo buscado (aplicando el mtodo
cientfico)

Cul es su objetivo de la I.O?

Los profesionales de investigacin operativa

colaboran con los decisores en el diseo y mejora de

las operaciones y decisiones, resuelven problemas y
ayudan en las funciones de gestin, planificacin o
prediccin, aportan conocimiento y ayuda en la toma
de decisiones.

Aplicaciones
Gestin de inventarios.
Planificacin de la produccin.
Planificacin de redes.
Planificacin de proyectos.
Secuenciacin de trabajos en mquinas.
Fenmenos de espera Gestin empresarial.
Problemas del transporte.
Asignacin de trabajos.
Teora de la decisin.
Teora de juegos.

Gestin de inventarios
Se trata de la operacin mas simple, la de almacenar

y/o mantener recursos; se estudia cunto y cundo

adquirir.
Una empresa distribuidora de un programa software

quiere saber cul es la cantidad ptima de inventario

para abastecer a sus clientes sin riesgo a romper el
stock

Planificacin de la produccin
Una empresa que fabrica robots industriales quiere

saber cmo debe ser su poltica de compras de

componentes para minimizar el coste de
almacenamiento.
Una emprendedora que acaba de crear una empresa

de fabricacin de estanteras, desea planificar su

produccin de la manera ms eficiente posible

Planificacin de proyectos
El conjunto de tareas de un proyecto se modelan

mediante un grafo, sobre el que se determinan

cules son los tiempos y las tareas crticas ("cuellos
de botellas") del proyecto. Tcnicas usadas: CPMPERT, mtodo del Camino Crtico.

Clasificacin segn la naturaleza de los

datos

Clasificacin segn la naturaleza de los datos

Metodologa de la Investigacin de Operativa

Las fases de un estudio de Investigacin Operativa:
1. Formulacin y definicin del problema.
2. Construccin del modelo.
3. Solucin del modelo.
4. Validacin del modelo.
5. Implementacin de resultados.

Metodologa de la Investigacin de Operativa

1. Formulacin y definicin del problema.

En esta fase del proceso se necesita: una

descripcin de los objetivos del sistema, es decir,

qu se desea optimizar; identificar las variables
implicadas, ya sean controlables o no; determinar las
restricciones del sistema.

2. Construccin del modelo.

En esta fase, el investigador de operaciones debe

decidir el modelo a utilizar para representar el

sistema. Debe ser un modelo tal que relacione a las
variables de decisin con los parmetros y
restricciones del sistema.

3. Solucin del modelo

Una vez que se tiene el modelo, se procede a derivar

una solucin matemtica empleando las diversas

tcnicas y mtodos matemticos para resolver
problemas y ecuaciones.

4. Validacin del modelo.

La validacin de un modelo requiere que se determine si

dicho modelo puede predecir con certeza el

comportamiento del sistema.

5. Implementacin de resultados.
Una vez que hayamos obtenido la solucin o

soluciones del modelo, el siguiente y ltimo paso del

proceso es interpretar esos resultados y dar
conclusiones y cursos de accin para la optimizacin
del sistema.

Estructura de los modelos empleados en la

Investigacin Operativa
Los modelos ms importantes para la IO son los modelos

simblicos o matemticos, que emplean un conjunto de

smbolos y funciones para representar las variables de
decisin y sus relaciones para describir el comportamiento
del sistema.

Estructura de los modelos empleados en la

Investigacin Operativa
El uso de las matemticas para representar el modelo, el

cual es una representacin aproximada de la realidad, nos

permite aprovechar las computadoras de alta velocidad y
tcnicas de solucin con matemticas avanzadas.

Estructura de los modelos empleados en la

Investigacin Operativa
1. Variables y parmetros de decisin. Las variables
de decisin son las incgnitas (o decisiones) que deben
determinarse resolviendo el modelo. Los parmetros
son los valores conocidos que relacionan las variables
de decisin con las restricciones y funcin objetivo.
2. Restricciones. Para tener en cuenta las limitaciones
tecnolgicas, econmicas y otras del sistema, el modelo
debe incluir restricciones que restrinjan las variables de
decisin a un rango de valores factibles.
3. Funcin objetivo. La funcin objetivo define la
medida de efectividad del sistema como una funcin
matemtica de las variables de decisin.

Algoritmos y Paquetes de IO
Programacin Lineal
Metodo Simplex
Analisis de Sensibildad
Algoritmo del Punto Interior
Metodos de Separacion y Acotacion
Algoritmos Heuristicos
Metodo Hungaro
Algoritmo de Dijkstra, etc.

Algoritmos y Paquetes de IO

Lindo
Excel
Express

Esquema Temtico
Sesin 03
Modelos de IO
Construccin de Modelos : Variables y Funcin Objetivo

Ejercicio
La empresa Petrleos del Callao, puede comprar dos ti

pos de petrleo crudo: crudo ligero a un costo de $ 25 por

barril, y petrleo pesado a $ 22 por
barril. Cada barril de petrleo crudo,
ya refinado, produce tres productos: gasolina, turbosina
y queroseno. La siguiente tabla indica las cantidades en
barriles de gasolina, turbosina y queroseno producidos por
barril de cada tipo de petrleo crudo :

 La refinera se ha comprometido a entregar por

lo menos 1 260,000 barriles de gasolina,

900,000 barriles de
turbosina y 300,000 barriles de queroseno. Como ger
ente de produccin, formule un modelo para determi
nar la
cantidad de cada tipo de petrleo crudo por comprar
para minimizar el costo total al tiempo que se satisfa
ga la
demanda apropiada. Defina todas las variables de de
cisin.

Un problema de produccin
Un carpintero desea determinar la cantidad de sillas y

mesas que debe producir el prximo da para

maximizar su ganancia.
Cuenta con 38m2 de madera y dispone de 7,5
hs/hombre.
Se requiere de 4m2 y 1 hora/hombre para
confeccionar cada silla; y de 9,5m2 de madera y 1
hora/hombre para confeccionar cada mesa.
Se asume que se vende todo lo que se produce y
que el benecio por silla es de $4, mientras que el
benecio por mesa es de $8,5.
Cuantas sillas y mesas debe producir?

Que signica hacer un modelo matemtico?

Hacer un modelo matemtico es interpretar lo mejor

posible la realidad a travs de ciertas formulas.

Por ejemplo, en el problema de produccin

planteado, podemos denir una variable x1, que

medir el numero de sillas, y una variable x2, que
medir el numero de mesas.
Veamos como relacionar estas variables para cumplir

con las condiciones del problema.

El modelo de las sillas y las mesas

Como decimos en formulas matemticas que el

mximo numero de metros cuadrados que podemos

usar es 38?
4 x1 + 9,5 x2 38
Como decimos en formulas matemticas que el

mximo numero de horas/hombre que podemos usar

es 7,5?
x1 + x2 7,5

El modelo de las sillas y las mesas

Cual es la funcin de utilidad que tenemos que

maximizar?
max 4 x1 + 8,5 x2
Por ultimo, el numero de sillas y de mesas debe ser

positivo:
x1 0; x2 0

Resumiendo: tenemos un modelo de programacin

lineal
max 4 x1 + 8,5 x2
Sujeto a:
4 x1 + 9,5 x2 38
x1 + x2 7,5
x1 0; x2 0

Esquema Temtico
Sesin 04
Practica Dirigida
Problemas Resueltos Y Propuestos

Primer Problema:
Una compaa fabrica y venden dos modelos de

lmpara L1 y L2. Para su fabricacin se necesita un

trabajo manual de 20 minutos para el modelo L 1 y de 30
minutos para el L2; y un trabajo de mquina para L1 de
15 minutos y de 10 minutos para L2. Asimismo se debe
fabricar mas lamparas L1 que L2.Se dispone para el
trabajo manual de 100 horas al mes y para la mquina
80 horas al mes. Sabiendo que el beneficio por unidad
es de 15 y 10 euros para L1 y L2, respectivamente,
planificar la produccin para obtener el mximo
beneficio.

 Eleccin de las incgnitas.

x = n de lmparas L1
y = n de lmparas L2
Funcin objetivo

f(x, y) = 15x + 10y

Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h

 Para escribir las restricciones vamos a ayudarnos de

una tabla:

1/3x + 1/2y 100

1/3x + 1/6y 80
Como el nmero de lmparas son nmeros

naturales, tendremos dos restricciones ms:

x0,y0

Segundo Problema:
Con el comienzo del curso se va a lanzar unas

ofertas de material escolar. Unos almacenes quieren

ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos
para la oferta, empaquetndolo de dos formas
distintas; en el primer bloque pondr 2 cuadernos, 1
carpeta y 2 bolgrafos; en el segundo, pondrn 3
cuadernos, 1 carpeta y 1 bolgrafo. Los precios de
cada paquete sern 6.5 y 7 , respectivamente.
Cuntos paquetes le conviene poner de cada tipo
para obtener el mximo beneficio?

 Eleccin de las incgnitas.

x = P1
y = P2
Funcin objetivo
f(x, y) = 6.5x + 7y
Restricciones
2x + 3y 600
x + y 500
2x + y 400
x0
y0

Problemas
1- 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 encuentra dos
clases de compuestos: el tipo X con una
composicin de una unidad de A y 5 de B, y el otro
tipo, Y, con una composicin de cinco unidades de A
y una de B. El precio del tipo X es de 10 euros y del
tipo Y es de 30 . Qu cantidades se han de
comprar de cada tipo para cubrir las necesidades
con un coste mnimo?
Prada

 2- Se dispone de 600 g de un determinado frmaco

para elaborar pastillas grandes y pequeas. Las

grandes pesan 40 g y las pequeas 30 g. Se
necesitan al menos tres pastillas grandes, y al
menos el doble de pequeas que de las grandes.
Cada pastilla grande proporciona un beneficio de 2
y la pequea de 1 . Cuntas pastillas se han de
elaborar de cada clase para que el beneficio sea
mximo?
Huarhua

 3- Unos grandes almacenes desean liquidar 200

camisas y 100 pantalones de la temporada anterior.

Para ello lanzan, dos ofertas, A y B. La oferta A
consiste en un lote de una camisa y un pantaln,
que se venden a 30 ; la oferta B consiste en un lote
de tres camisas y un pantaln, que se vende a 50 .
No se desea ofrecer menos de 20 lotes de la oferta
A ni menos de 10 de la B. Cuntos lotes ha de
vender de cada tipo para maximizar la ganancia?
Bustamante

 4-Una empresa de transportes tiene dos tipos de

camiones, los del tipo A con un espacio refrigerado

de 20 m3 y un espacio no refrigerado de 40 m 3. Los
del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el
transporte de 3 000 m3 de producto que necesita
refrigeracin y 4 000 m3 de otro que no la necesita.
El coste por kilmetro de un camin del tipo A es de
30 y el B de 40 . Cuntos camiones de cada
tipo ha de utilizar para que el coste total sea
mnimo?
Dionicio

 5-Una escuela prepara una excursin para 400

alumnos. La empresa de transporte tiene 8

autobuses de 40 plazas y 10 de 50 plazas, pero slo
dispone de 9 conductores. El alquiler de un autocar
grande cuesta 800 y el de uno pequeo 600 .
Calcular cuntos autobuses de cada tipo hay que
utilizar para que la excursin resulte lo ms
econmica posible para la escuela.
Humora

Esquema Temtico
Sesin 05
Repaso : El Arte de la Toma de Decisiones

Origenes de la IO
Crecimiento de las organizaciones
Dificultad para asignar recursos

Durante la segunda guerra mundial se

hicieron investigaciones sobre operaciones
militares para mejorar la asignacin de
recursos

Qu se busca en el curso de herramientas

utilizando IO?

Se intenta encontrar una mejor

solucin llamada solucin
ptima.

reas de Aplicacin de la IO

Manufactura.
Transporte.
Telecomunicaciones.
Salud.
Planeacin.
Servicios.
Finanzas.
Otros.

Modelamiento Matemtico

Representar el sistema o el fenmeno del

mundo real o el problema a resolver en
un lenguaje matemtico.

Etapas del Modelamiento

1. Definicin del problema y
Recoleccin de la informacin.
2. Formulacin de un modelo
matemtico.
3. Obtencin de la solucin a partir de
un modelo.
4. Prueba del modelo
5. Preparacin para la aplicacin del
Modelo e Implantacin.

Tipos de Modelos

Determinsticos
Programacin
matemtica

Programacin lineal
Programacin entera
Programacin dinmica
Programacin no lineal
Programacin
multiobjetivo

Modelos de transporte
Modelos de redes

Probabilsticos
Programacin
estocstica
Gestin de
inventarios
Fenmenos de
espera (colas)
Teora de juegos
Simulacin

Ejemplo n1

En una fbrica de cerveza se producen dos tipos:

rubia y negra. Su precio de venta es de 50 ptas/l y 30
ptas/l, respectivamente. Sus necesidades de mano
de obra son de 3 y 5 empleados, y de 5.000 y 2.000
ptas de materias primas por cada 1000 l.
La empresa dispone semanalmente de 15
empleados y 10.000 ptas para materias primas, y
desea maximizar su beneficio. Cuntos litros debe
producir?

Formulacin

Max z 50.000 x1 30.000 x2

s .a .
3 x1 5 x2 15
5.000 x1 2.000 x2 10.000
x1 , x2 0

Ejemplo n2

Sean x1 y x2 la cantidad a producirse de dos productos

1 y 2, los parmetros son los costos de produccin de
ambos productos, $3 para el producto 1 y $5 para el
producto 2. Si el tiempo total de produccin esta
restringido a 500 horas y el tiempo de produccin es de
8 horas por unidad para el producto 1 y de 7 horas por
unidad para el producto 2, entonces podemos
representar el modelo como:

Formulacin
Min 3x1 + 5x2 (Costo total de Produccin)
Sujeto a:
8x1 + 7x2 500
X1>=0
X2>=0

El modelo de Programacin Lineal

Opt z c1 x1 c2 x2 cn xn
s.a.
a11 x1 a12 x2 a1n xn b1

a m1 x1 a m 2 x2 a mn xn bm
x1 , x2 , , xn 0

Esquema Temtico
Sesin 06
Practica Calificada N 1