Professional Documents
Culture Documents
Investigacin de Operaciones
TEMARIO:
Ciencia
Gerencial
Ciencia
Moderna
Procedimie
nto
Cientfico
Enfoque
Cientfic
o
Definicin General
Es la aplicacin, por grupos
interdisciplinarios del mtodo cientfico, a
problemas relacionados con el control de las
organizaciones o sistemas, para la mejor
asignacin de recursos.
Apoyar a la
toma de
decisiones
Asignacin
optima de
recursos
escasos
OBJETIVOS
Evaluar el
rendimiento de
un sistema
Lograr
flexibilidad y
bajo costo
Conocer las
limitaciones del
modelo
Naturaleza de la investigacin de
operaciones
Aplicaciones de la Investigacin de
Operaciones
Organizacin
The Netherlands
Rijkswaterstaat
Monsanto Corp
Weyerhauser
Co.
Electrobas/CEPAL
Brasil
Aplicacin
Ao
Desarrollo de la
poltica nacional de
administracin del
agua, incluyendo
1985
mezcla de nuevas
instalaciones,
procedimientos de
operaciones y costeo
Optimizacin de las
operaciones
de
produccin
para
1985
cumplir metas con un
costo mnimo
Optimizacin
del
corte de rboles en
productos de madera
1986
para maximizar su
produccin
Asignacin ptima de
recursos hidrulicos y
trmicos
en
el
1986
sistema nacional de
Ahorros anuales
$15 millones
$2 millones
$15 millones
$43 millones
United Airlines
Citgo Petroleum
Corp.
SANTOS, Ltd.,
Australia
Texaco Inc
IBM
Programacin de
turnos de trabajo en
oficinas de
reservaciones y
aeropuertos para
cumplir con las
necesidades del cliente
a un costo mnimo
Optimizacin de las
operaciones
de
refinacin y de la
oferta, distribucin y
comercializacin
de
productos
Optimizacin
de
inversiones de capital
para
producir
gas
natural durante 25
aos
Optimizacin de la
mezcla de ingredientes
disponibles para que
los
productos
de
gasolina
cumplieran
con los requerimientos
de ventas y calidad
Integracin de una
1986
$6 millones
1987
$70 millones
1987
$3 millones
1989
$30 millones
Minera
Yanacocha S.A. Newmont
Gold Company Peruvian
Branch
Proyecto: Desarrollo de
Modelos Matemticos
Orientados al Planeamiento
de Largo Plazo
Unin de
Cerveceras
Peruanas
Backus y Johnston S.A.
Proyecto: Desarrollo de
Modelos Matemticos para la
Planificacin del Suministro
de Malta a Plantas
Proyecto: Sistema de
Indicadores de Gestin para
Definicin
del
problema
Formulaci
n del
modelo
Resoluci
n del
modelo
Modelo
modificad
o
Tomar la
decisin, poner
en prctica y
controlar
Solucin
Es
valida
?
Implementaci
n
de resultados
Sistema
idealizad
o
Es una
representacin
fsica de algunos
objetos:
Modelo
Modelo
Modelo
icnicos
Representar dinmicas o
cclicas, son mas usuales
y pueden representar
propiedades del
acontecimiento que se
estudia.
Modelo
analgi
co
Modelo
matemti
co
Representaciones en
forma de cifras, smbolos
matemticos y funciones:
variables de decisin y
relaciones con el
comportamiento del
sistema
Funcin
Objetivo
Condicin de
no
negatividad
Zopt C j. X
sujeto
Restricciones lineales
a .x
ij
Variables de decisin
a:
Condicin de no negatividad
Parmetros de decisin
Xj 0
n
i
s
i
ec
d
e
i n
s
i
d
c
e
le
d
b
e
d
a
i
tro
Var
e
m
Par
Max
Z = 160X
160X11+
+ 250X
250X22((mximo
mximoingreso
ingreso
o Max
Z=
v
i
t
e
j
ob
n
porventas)
ventas)
i
c
por
n
Fu
Sujeto a:
a:
Sujeto
ne
o
i
ricc
t
s
Re
6X11+
+ 10X
10X22
158
158 ((disponibilidad
disponibilidadhoras
horas
6X
-maquinaA)
A)
-maquina
9X11+
+ 4X
4X22 160
160 (disponibilidad
(disponibilidad horas
horas
9X
-maquina B)
B)
-maquina
00 (Restricciones
(Restricciones de
de no
no
XX11,, XX22
Mesas
sillas
Disponible
Material
Mano de obra
Condicin
fabricante
12
6
1
8
12
0
96
72
2
Precio unitario
75
40
Restricciones lineales
12x1+ 8x296 (restriccin de material)
6x1+ 12x272 (restriccin de mano de obra)
x12 (restriccin de promesa del fabricante)
x10, x20 (restricciones de no negatividad)
Funcin objetivo ( Maximizar los beneficios
totales)
Maximizar Z = 75x1+ 40x2
MODELO GENERAL
Total de
horas
Tipos de sala
Talleres
Econmico
Comercial
Lujo
Carpintera
12
14
18
1385
Tapicera
13
14
25
1500
Venta
500
850
1500
variables de decisin.
X1 = cantidad de muebles Econmicos
X2 = cantidad de muebles Comerciales
X3 = cantidad de muebles de Lujo
Restricciones estructurales
12x1 + 14x2 + 18x3 <= 1385
13x1 + 14x2 + 25x3 <= 1500
X1 + x2 + x3 <= 50
X3 <= 10
X1 = 27
Funcin objetivo
Mx. Z = 500x1 + 850x2 + 1500x3
Condicin de no negatividad
Xj >= 0 (j = 1, 2, 3)
MODELO GENERAL
Xj >= 0 (j = 1, 2, 3)