Professional Documents
Culture Documents
Introduccin
Unidad 1
Tema 1 INTRODUCCIN
1. Concepto y delimitacin de la Investigacin
Operativa
2. Referencias Histricas
3. Fases en la aplicacin de una tcnica de I.O.
Papel de los usuarios y de los expertos
4. Estructura/contenido de los Modelos de I.O.
5. La I.O. en la prctica habitual
1. Concepto y delimitacin de la
I.O.
Antecedentes:
Surge durante la segunda Guerra Mundial,
luego y con motivo de la revolucin industrial, ha ido teniendo cada vez ms
importancia dado el crecimiento y complejidad de las nuevas organizaciones.
Actualmente est cobrando especial importancia con el desarrollo de la
informtica.
Definicin
Aplicacin del mtodo cientfico por un grupo multidisciplinario personas a
la resolucin de un problema.
Objetivo
Decidir mediante mtodos cientficos el diseo que optimiza el
funcionamiento del proceso analizado, generalmente bajo condiciones
que implican la utilizacin de recursos escasos.
Mtodos en Investigacin
Operativa
Mtodos determinsticos: Programacin lineal, programacin
entera,
probabilidad de transporte, teora de la localizacin o redes, programacin
multicriterio, teora de inventarios, etc.
Mtodos probabilsticos: Cadenas de markov, teora de juegos, lneas de
espera, teora de inventarios, etc.
Mtodos hbridos: Conjugan mtodos determinsticos y probabilsticos.
Mtodos heursticos: soluciones basadas en la experiencia.
TIPOS DE
PROBLEMAS
Planeaci
n de la
Producci
n
Distribucin
Asignacin
de recursos
limitados
Inventari
os
Programaci
n de
Actividades
Pronstic
os de
Demanda
Medio
Ambiente
Anlisis
de Lneas
de
Espera
Analisis
de
Sistemas
de
Producci
n
Seleccionar el Modelo
Modelos Deterministicos
Programaci
n Lineal
Soluciones
Reales
Programa
cin
Lineal
Entera
Soluciones
Entereas
Programaci
n Lineal por
metas
Soluciones en
orden de
prioridad
Modelos Estocsticos
Programaci
n Dinmica
Soluciones en
Etapas
continuas
Optimizaci
n de
Redes
Control de
Inventario
s
Soluciones
orientadas
a la
distribucin
ptima
Soluciones
por etapas
(n+1)
Pronstico
s
Comportamie
nto futuro
sistema
basado en
datos
histricos
Teora de
Colas
Determinac
in de
tiempos de
espera y
longitud de
la cola
promedio
Simulaci
n de
Sistemas
Estimacin
de las
medidas de
desempeo
del sistema
modelado
Caractersticas de la IO
Examen de las Relaciones Funcionales de un Sistema
Utilizacin de del Grupo Interdisiplinario
Adopcin del Enfoque Planeado (Mtodo Cientifico)
Descubrimientos de Nuevos Problemas para su estudio
Modelos IO
Definicin de Modelos:
El modelo es una representacin o abstraccin de una situacin u objeto
muestra las relaciones (directas e indirectas) y las interrelaciones de la a
reaccin en trminos de causa y efecto.
Modelos Iconicos.
Modelos Analgicos.
Modelos Simblicos (o Matemticos)
Cuantitativos
Cualitativos
Estndares y hechos a medida
Probabilisticos (estocasticos) o Deterministicos
Descriptivo y de optimizacin
Estticos y Dinmicos
Simulacin y No simulacin
Fases
de un
estudi
o
FORMULACIN DEL
PROBLEMA
CONSTRUCCIN DEL
MODELO
NECESIDAD DE
REORGANIZACIN
SISTEMA DE INTERS
OBTENCIN DE DATOS
TOMA DE DECISIONES
IMPLEMENTACIN Y
CONTROL
INTERPRETACIN DE
RESULTADOS E
IMPLICACIONES
Modelos a Estudiar
Investigacin Operativa
Programacin Lineal
Unidad 2
Investigacin Operativa
Mtodo Simplex
El Problema
C
C2
C1
C5
Xj
X2
X1
X5
Zj-Cj
C2
C3
B
X1 X2 X3
b'1
0
1 a13
b'2
1
0 a23
b'3
0
0 a33
Z z1-c1 z2-c2 z3-c3
C4
C5
X4 X5
a14 0
a15 0
a16 1
z4-c4 z5-c5
Cajas A
C
0
0
0
Xj
X3
X4
X5
Zj-Cj
B
a 100
b
120
100
0
X1
X2
c
0,3
0,4
0,5 Pivote0,2
0,2
0,4
-120
-90
Cajas A
C
0
120
0
C
90
120
0
Xj
B
X3
28
X1
240
X5
52
Zj-Cj 28800
Xj
B
X2
100
X1
200
X5
20
Zj-Cj 33000
Cajas B
X1
0
1
0
0
Cajas B
X2
0,28
Pivote
b 0,4
0,32
-42
Sobrantes
B. Licor
Sobrantes
B. Nuez
Sobrantes
B Frutas
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
Sobrantes
B. Licor
Sobrantes
B. Nuez
Sobrantes
B Frutas
X3
1
0
0
0
X4
-0,6 c
2 a
-0,4
240
Cajas A
Cajas B
Sobrantes B. Sobrantes
Licor
B. Nuez
X1
0
1
0
0
X2
0
1
0
0
X3
X4
3,571 -2,14
-1,428 2,856
-1,142 0,285
150
150
X5
0
0
1
0
Sobrantes
B Frutas
X5
0
0
1
0
Primer Paso
De la Fila Zj-Cj Tomar el valor mas negativ
Segundo Paso
Dividir el valor existente en la columna ele
Por el valor de la columna B.
El resultado mayor indica el Pivote que s
Utilizado en los calculos
Cuarto Paso
Ejecutar la siguiente operacin.
Por ejemplo:
a
A=a
Pivote
((c x b) / Pivote)
Cajas A
C
0
0
0
Xj
X3
X4
X5
Zj-Cj
B
a 100
b
120
100
0
X1
X2
c
0,3
0,4
0,5 Pivote0,2
0,2
0,4
-120
-90
Cajas A
C
0
120
0
C
90
120
0
Xj
B
X3
28
X1
240
X5
52
Zj-Cj 28800
Xj
B
X2
100
X1
200
X5
20
Zj-Cj 33000
Cajas B
X1
0
1
0
0
Cajas B
X2
0,28
Pivote
b 0,4
0,32
-42
Sobrantes
B. Licor
Sobrantes
B. Nuez
Sobrantes
B Frutas
X3
1
0
0
0
X4
0
1
0
0
X5
0
0
1
0
Sobrantes
B. Licor
Sobrantes
B. Nuez
Sobrantes
B Frutas
X3
1
0
0
0
X4
-0,6 c
2 a
-0,4
240
Cajas A
Cajas B
Sobrantes B. Sobrantes
Licor
B. Nuez
X1
0
1
0
0
X2
0
1
0
0
X3
X4
3,571 -2,14
-1,428 2,856
-1,142 0,285
150
150
X5
0
0
1
0
Sobrantes
B Frutas
X5
0
0
1
0
Primer Paso
De la Fila Zj-Cj Tomar el valor mas negativ
Segundo Paso
Dividir el valor existente en la columna ele
Por el valor de la columna B.
El resultado mayor indica el Pivote que s
Utilizado en los calculos
Terecer Paso
Dividir la fila del pivote por el pivote y rem
los valores existentes
Cuarto Paso
Ejecutar la siguiente operacin.
Por ejemplo:
a
A=a
Pivote
((c x b) / Pivote)
Investigacin Operativa
Redes
1.
1.
1.
Investigacin Operativa
Redes
Modelo de Flujo Restringido
$ 10
Planta
A
(400$ 25
800)
Transporte
$ 3
660
+ 500
4
$
12
20
Tn 0
/
1
$
5
Distribucin
$
Fuente
Plantas del
Compuesto Bsico
Transporte
$
/
0
21 n
T
+ 750
$ 13
$ 28
Planta
B
(450900)
$2
800
Investigacin Operativa
Redes
PERT
Investigacin Operativa
Administracin de Inventarios
Investigacin Operativa
Programacin Dinmica
Y
3
H
2
E
5
1
1
P
2
N
4
c
6
B
v
-3
F
0
-2
A
-1
C
1
Calculos
Estado 0
S(a)= Min { 1 + S(c) ; 0 + S(d) } 13
12
14
Estado 1
S(c)= Min
12
S(d)= Min
14
{ 5 + S(e) ; 4 + S(f) }
9
8
{ 7 + S(f) ; 3 + S(g) }
8
Estado 2
S(e)= Min
9
S(f)= Min
8
S(g)= Min
11
S(i)= Min
8
S(j)= Min
S(k)= Min
Estado 4
S(l) = Min
{ 2 + S(h) ; 1 + S(i) }
S(m)= Min
S(p) } 4
10
8
{ 1 + S(i) ; 2 + S(j) }
1
S(n)= Min
8
{ 5 + S(j) ;
6
Estado 3
S(h)= Min
11
6
4 + S(k)}
7
{ 3 + S(l) } 10
7
{ 3 + S(l) ; 4 + S(m) }
7
4
{ 2 + S(m) ; 2 + S(n) } 6
4
5
{ 2 + S(n) } 7
5
Estado 5
S(o)= Min
S(p)= Min
{ 5 + S(o) } 7
2
{ 2 + S(0) ; 8 +
2
{ 4 + S(p) } 5
1
{ 2 + S(b) }
0
{ 1 + S(b) }
0
2
1