Investigacin Operativa

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.

Mapa conceptual del rea de Operaciones

DIAGNOSTICO

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

Informacin Cuantitativa y Cualitativa del

Sistema bajo estudio

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

HERRAMIENTAS DE INVESTIGACIN DE OPERACIONES

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

Definicin de Ia Investigacin de Operaciones.

El Comit de investigacin de Operaciones del Consejo Nacional de Inves
present la siguiente definicin:
La Investigacin de Operaciones es la aplicacin del mtodo cientfico a
de las operaciones de las grandes y complejas organizaciones o actividad

Modelos IO

Tipos de Modelos Usados

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

Etapas de un ejercicio de I.O.

Bsicamente la I.O. sigue los siguientes pasos:
La observacin del problema
La construccin de un modelo matemtico que contenga los elementos
esenciales del problema
La obtencin en general, con al ayuda de algortmos implementados
informticamente, de las mejores soluciones posibles.
La calibracin e interpretacin de la solucin y su comparacin con otros
mtodos de toma de decisiones.

Fases
de un
estudi
o

FORMULACIN DEL
PROBLEMA

CONSTRUCCIN DEL
MODELO

NECESIDAD DE
REORGANIZACIN

MODELO DEL SISTEMA REAL

SISTEMA DE INTERS

OBTENCIN DE DATOS

TOMA DE DECISIONES
IMPLEMENTACIN Y
CONTROL

SOLUCIN DEL MODELO

INTERPRETACIN DE
RESULTADOS E
IMPLICACIONES

VALIDACIN DEL MODELO

ANLISIS DE SENSIBILIDAD

Modelos a Estudiar

Investigacin Operativa
Programacin Lineal
Unidad 2

Investigacin Operativa
Mtodo Simplex

El Problema de P.L. Consiste

El Problema de P.L. Consiste

El Problema

Construccin del Modelo de P.L.

Resolucin del P.L. Mediante el Mtodo

Simplex

Resolucin del P.L. Mediante el

Mtodo Simplex

Resolucin del P.L. Mediante el

Mtodo Simplex

Tabla del Mtodo Simplex

C1

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

Calculo Metodo Simplex

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

Calculo Metodo Simplex

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. rbol de expansin mnima (situacin 1)

2. Algoritmo de la ruta ms corta (situacin 2)
3. Algoritmo del flujo mximo (situacin 3)
4. Algoritmo de redes capacitadas de costo mnimo (situacin 4)
5. Algoritmo de la ruta critica (CPM) (situacin 5)

Definir una Red

1.

rbol de expansin mnima (situacin 1)

1.

rbol de expansin mnima (situacin 1)

2. Algoritmo de la ruta ms corta (situacin 2)

1.

rbol de expansin mnima (situacin 1)

Investigacin Operativa
Redes
Modelo de Flujo Restringido

Modelo del Problema de Flujo Restringido de Costo

4. Algoritmo de redes capacitadas de costo mnimo (situacin 4)

Modelo del Problema de Flujo Restringido de Costo

Proveedor
Materia Prima

$ 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

5. Algoritmo de la ruta critica (CPM) (situacin 5)

Investigacin Operativa
Administracin de Inventarios

1.- MODELO CLSICO DE CANTIDAD ECONMICA DE PEDIDO (CEP

2.- MODELO CEP CUANDO SE PERMITEN FALTANTES

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

Formalizacin del Modelo

1.1.- Definir
Definir las
las Variables
Variables de
de Estado
Estado yy Etapa
Etapa
X
=
Variable
de
etapa
(toma
X = Variable de etapa (toma los
los valores
valores 0
0 aa 6)
6)
Y
Y=
= Variable
Variable de
de estado
estado
2.2.- Definir
Definir los
los Parmetros
Parmetros del
del Modelo
Modelo (costos
(costos
beneficios
beneficios asociados
asociados aa cada
cada estado
estado del
del modelo)
modelo)
A0(x,y)
=
Costo
asociado
al
camino
que
va
de
(x,y),
hasta
(x+1,
y+1)
A0(x,y) = Costo asociado al camino que va de (x,y), hasta (x+1, y+1)
A1(x,y)
A1(x,y) =
= Costo
Costo asociado
asociado al
al camino
camino que
que va
va de
de (x,y),
(x,y), hasta
hasta (x+1,
(x+1, y-1)
y-1)
3.3.- Definir
Definir el
el Funcional
Funcional
S(x,y)
=
S(x,y) = Costo
Costo mnimo
mnimo para
para ir
ir desde
desde el
el punto
punto (x,y)
(x,y) hasta
hasta el
el punto
punto (6,0)
(6,0) (NODO
(NODO B)
B)
4.4.- Expresin
Expresin Recursiva
Recursiva
Aplicando
Aplicando el
el teorema
teorema de
de optimalidad
optimalidad de
de manera
manera que
que el
el funcional
funcional pueda
pueda ser
ser determinado
determinado
usando
usando el
el valor
valor del
del funcional
funcional hasta
hasta la
la etapa
etapa anterior.
anterior.
A(0)
Con
A(0) (x,y)
(x,y) +
+ S(X+1,
S(X+1, Y+1)
Y+1)
Con X=
X= 6..0
6..0
S(X,Y)=
Y
S(X,Y)= Min
Min
Y perteneciente
perteneciente al
al conjunto
conjunto U(x)
U(x)
A(1)
(x,y)
+
S(X+1,
Y-1)
U(0)=U(6)=
{0};
A(1) (x,y) + S(X+1, Y-1)
U(0)=U(6)= {0};
U(1)=U(5)=
U(1)=U(5)= {1,-1};
{1,-1};
U(2)=U(4)=
U(2)=U(4)= {2,0,-2};
{2,0,-2};
U(3)=
U(3)= {3,1,-1-3}
{3,1,-1-3}
5.Definir
condiciones
iniciales
y
de
borde
5.- Definir condiciones iniciales y de borde
Inicial
Inicial (6,0)
(6,0) =
=0
0
Borde
Borde A(0)
A(0) (3,3)
(3,3) =
= A(0)
A(0) (4,2)
(4,2) =
= A(0)
A(0) (5,1)
(5,1) =
= infinito
infinito
A(1)
A(1) (3,-3)
(3,-3) =
= A(1)
A(1) (4,-2)
(4,-2) =
= A(1)
A(1) (5,-1)
(5,-1) =
= infinito
infinito
6.Objetivo
del
modelo
6.- Objetivo del modelo
S(0,0)
S(0,0)