INVESTIGACIÓN DE OPERACIONES II

Dr. ALCIBIADES SOSA PALOMINO

 ANTECEDENTES

Surge durante la segunda Guerra Mundial, 1939-1945

en Gran Bretaña ; pero el primer modelo formal fue el
de Programación Lineal, desarrollado en 1947 por el
matemático norteamericano George B. Dantzig ; luego
y con motivo de la revolución industrial, ha ido
teniendo cada vez más importancia dado el crecimiento
y complejidad de las nuevas organizaciones.
Actualmente está cobrando especial importancia con el
desarrollo de la informática.
 DEFINICIÓN

PRAWDA
Es la aplicación por grupos
interdisciplinarios del
Método Científico a
problemas relacionados con
el control de las
organizaciones o de
sistemas , con el fin de
producir soluciones óptimas
para dichas organizaciones.
 PROGRAMA DEL CURSO
MODELOS DE DECISIONES CON CRITERIOS
MODELO DE REDES MÚLTIPLES
Ruta más corta, flujo máximo, árbol de extensión PM
mínima PAJ
Flujo máximo a costo mínimo MODELO DE PROGRAMACIÓN DINÁMICA
MODELO DE MARKOV
REDES EN PROYECTOS MODELO DE JUEGOS
MODELO DE LI´NEA DE ESPERA
PERT/CPM MODELO DE SIMULACIÓN
PERT/COST Trabajo de investigación 1
CONTRACCIÓN Segundo examen parcial

Modelos de Toma de decisiones FECHAS:

PRIORI
POSTERIORI Según el cronograma Académico 2016-I y el silabo
Trabajo de investigación 1
Primer examen parcial Nota Final = (P1+P2+T)/3
MODELO
ETAPAS EN LA INVESTIGACION DE OPERACIONES

A. CUALITAT.

PROBLEMA MODELO SOLUCIÓN VALIDAC. T.DECIS.

A.CUANTIT.
ELEMENTOS BÁSICOS DE UNA RED
Nodos Arcos Flujo
Ciudades Carreteras Vehículos
Aeropuertos Rutas aéreas. Cables, Aviones
Puntos de conmutación canales Mensajes
Estaciones de calles personas
autobuses Rutas de transporte de mercancía
sitios mercancía
MODELOS FUNDAMENTALES DE REDES

1. Modelo de Transporte.
2. Modelo de Asignación
3. Modelo de Trasbordo.
4. Modelo de la Ruta más corta.
5. Modelo del Flujo Máximo.
6. Modelo del Flujo Máximo a Costo Mínimo.
7. Modelo del Árbol de Extensión Mínima.
MODELO DE TRANSPORTE

Min: W= ∑CijXij
Restricciones:
Origen: ∑Xij ≤ai
Destino: ∑Xij = bj
Flujo: Xij ≤ Lij
C.N.N.: Xij ≥ 0
MODELO DE ASIGNACIÓN
A B C D E
Alejandro 8 7 10 2 4
Beatriz 6 10 8 9 1
Carlos 10 10 5 4 9
Delia 9 6 4 9 0
Esteban 4 6 9 7 5
m n
Min W=   cij xij
i 1 j 1

x
j 1
ij 1

x
i 1
ij 1

xij  0 para toda i y para toda j.

 Modelo de Transbordo

• Los problemas de transbordo son una extensión de los problemas de transporte ya

que para tal sentido se le agrega nodos intermedios, donde estos nodos van a
representar los transbordos.
MODELO DE LA RUTA MAS CORTA
 NODOS
1. Se desea conocer cual es la ruta mas corta en 1 Universidad
unidades de tiempo(minutos) que tomaría en llegar de 2 Urb. J.F.S.C
la universidad al hogar(del alumno delgado). En 3 Grifo
automóvil. 4 D'Onofrio
5 C.E.P. La Merced
ARCOS 6 Los Cipreses
1-3 Av. Mercedes Inda cochea 7 Terminal Terrestre
2-4 Av. More 8 Maderera San Fernando
2-6 Av. Baltazar La Rosa 9 Curva - Variante
3-4 Av. More – Av. Grau 10 Ovalo
3-5 Av. Echenique – Av. Atahualpa 11 Semáforo - Valdivia
4-7 Av. Grau - Espinar 12 Hogar
4-8 Av. Grau – Av. B. Leguía – Av. San Martin
5-8 Av. San Martin
6-9 Variante de la Panamericana Norte
6 - 10 Panamericana Norte
7 - 10 Panamericana Norte
8 - 10 Panamericana Norte
9 - 11 Variante de la Panamericana Norte
10 - 11 Av. Centenario
11 - 12 Av. Centenario
 (7,2)

(3,1)

(9,6) (9,6)
(11,4)

(1,0) (8,2)
(8,2)
(8,3)
(8,3)
(11,10)

(4,1)
(12,4)
(12,4)

(12,4)
(12,5)
(7,3)
(14,11)
Por lo tanto nuestra ruta mas corta es
de: 1-2-6-10-11-12 haciendo un tiempo
de 14 minutos.
 Min Z = 20X12 + 60X23 + …+ 75X9 10

O { X12 + X13 = 1

X24 + X26 – X12 =0

X34 + X45 – X13 = 0
.
Intermedio
.
.
X11,12 –X9,11 – X10,11= 0

D { X11,12 = 1

CNN { Xij ≥0
MODELO DEL FLUJO MAXIMO
 NODOS
2. Se desea conocer cual es el flujo máximo de 1 Universidad
vehículos que transitan en un intervalo de 15 2 Urb. J.F.S.C
minutos a partir de las 2pm de la universidad al 3 Grifo
hogar del delegado. 4 D'Onofrio
5 C.E.P. La Merced
ARCOS 6 Los Cipreses
1-3 Av. Mercedes Inda cochea 7 Terminal Terrestre
2-4 Av. More 8 Maderera San Fernando
2-6 Av. Baltazar La Rosa 9 Curva - Variante
3-4 Av. More – Grau 10 Ovalo
3-5 Av. Echenique – Av. Atahualpa 11 Semáforo - Valdivia
4-7 Av. Grau - Espinar 12 Hogar
4-8 Av. Grau – Av. B. Leguía – Av. San Martin
5-8 Av. San Martin
6-9 Variante de la Panamericana Norte
6 - 10 Panamericana Norte
7 - 10 Panamericana Norte
8 - 10 Panamericana Norte
9 - 11 Variante de la Panamericana Norte
10 - 11 Av. Centenario
11 - 12 Av. Centenario
 𝒇𝟏 = 𝟏𝟓
𝒇𝟐 = 𝟓
3 f=20
5 8 6
10 2 45

15 10
5 9
1 35 10
50 7
f=? 4
30 8 15
0
15 30 20 3
3 60 11
45

70 8 20
55 5 100 5
85 12 0

f=?
 MODELO DE FLUJO MAXIMO
Max: Z = f

O { Xab + Xac + Xab = f

Xbe – Xab = 0
Xce – Xac = 0
Intermedio .
.
.
Xjk – Xfj = 0
f f Xab ≤ 30
Xac ≤ 50
.
Capacidad .
Flujo .
Xik ≤ 30

D { Xhk + Xik + Xjk = f

CNN { Xij ≥0
FLUJO MAXIMO A COSTO MINIMO
3. La Siguiente tabla muestra el proceso de producción de una empresa.
FLUJO MAX. EN LAS COSTO
DEPARTAMENTO MAQUINAS
MAQ. UNITARIO
A 25 7
CORTE/PESPUNTE
B 30 8
C 20 18
APARADO
D 18 15
E 16 20
ARMADO
F 15 22
G 12 12
ACABADO
H 12 10
EMPAQUETADO R 13 9

¿Cuál es el flujo máximo en este proceso a costo mínimo?

CORTE PESPUNTE APARADO ARMADO ACABADO

(18;20) (20;16) (12;12)

A C E G

S R

B (15;18)
D F H
(22;15) (10;12)
 𝟕; 𝑺; 𝟐𝟓 12/4 𝟒𝟐; 𝑫; 𝟏𝟔
(18;20) (20;16) (12;12)
12/13
A C E G
12/4
12/1

S 12/6 12/0 R
12/1
𝟎; 𝑺; 𝟎 𝟔𝟏; 𝑯; 𝟏𝟐
B (15;18)
D F H
(22;15) (10;12)
12/6 12/0
𝟐𝟐; 𝑨; 𝟏𝟖 𝟓𝟐; 𝑬; 𝟏𝟐

𝟕; 𝑺; 𝟏𝟑 𝟒𝟐; 𝑫; 𝟒 𝟓𝟒; 𝑬; 𝟒
(18;20) (20;4) (12;12)
A C E G
1/11
1/12 1/3 1/0
S R
𝟎; 𝑺; 𝟎 1/5 𝟔𝟑; 𝑮; 𝟏
B (15;6)
D F
(22;15)
𝟐𝟐; 𝑨; 𝟔

𝒇𝟏 = 𝟏𝟐 𝒇𝟐 =𝟏 𝒇𝒕 = 𝒇𝟏 + 𝒇𝟐 = 𝟏𝟐 + 𝟏 = 𝟏𝟑
𝑪𝒖𝟏 = 𝟔𝟏 𝑪𝒖𝟐 = 𝟔𝟑 𝑪𝒕 = 𝟏𝟐 𝟔𝟏 + 𝟔𝟑(𝟏) = 𝟕𝟗5
MODELO DE ARBOL DE EXTENSIÓN MÍNIMA
 2 6

7
8
6
9 3
22 18
1 11
4 3 6

17
7
6 25 5

4 5
10
 2 6

7
6
3
1
4 3 6

6 5

4 5

෍ 𝐶𝑖𝑗 = 30
MODELO: FLUJO MÁXIMO
Una ciudad es atravesada por una red interestatal de carreteras de norte a sur.
Debido a un programa de mantenimiento general, el cual exige cerrar dichas vías,
un grupo de ingenieros a propuesto un a red de rutas alternas para cruzar la
ciudad de norte a sur , la cual incorpora avenidas importantes.
¿Cual es el flujo máximo de vehículos que permite la red cada hora?

3
2 5 8

5 2 3 1 7

6 7 7
1 3 6
3
5
5
La red propuesta es la siguiente. Incluye el
4 número de vehículos (miles) que pueden
circular por dichas vías.
SOLUCIÓN
MÉTODO ANALÍTICO:

F O: Max z = f

R O: X12+X13+X14 = f ……Nodo 1

R I:
-X12+X23+X25 = 0 …..Nodo 2
-X23-X13+X35+X36+X34 = 0 .….Nodo 3
-X14-X34+X46 = 0 …..Nodo 4
-X25-X35+X57+X56 = 0 ….Nodo 5
-X56-X36-X46+X67 = 0 …..Nodo 6

R D: X57+X67 = f …..Nodo 7

R F:
X12 < = 5
X13 < = 6
X14 < = 5
X25 < = 3
X23 < = 2
X34 < = 3
X35 < = 3
X36 < = 7
X46 < = 5
X56 < = 1
X57 < = 8
X67 < = 7
CCN: Xij ≥ 0
MÉTODO PRACTICO

3
8
2 5
5
2 3 1 7

6 7 7
1 3 6 f = 3

3
5
5

4
 2 5 5

2 2 3 1 7

6 7
1 3 6 7
f = 5
3
5
5
4
 5
2 2 3
5
2
1 7

6 7 2
1 3 6 f=2
 5 3

1 1 7
6 7
1 3 6 2

f=2
 3
5
7
1
4

1 3
f=1
 f=3+5+2+2+1

Flujo máximo = 13000 vehículos/hora

CONCLUSIÓN: El flujo máximo de vehículos por hora que pueden
circular por la red propuesta es de 13000 v/h
 FLUJO MAXIMO A COSTO MINIMO

Una pequeña empresa elabora accesorio de plata

(anillos,aretes,pulceras) buscando producirlas a un costo mínimo y
obteniendo máxima cantidad de unidades por hora. Para hacerlo sigue
el proceso de: corte, soldado, pulido; esto es realizado en los
cortadores(tijeras) 1 y 2, soldado 3 y 4, pulido 5 y 6. Encontrar el flujo
máximo de los accesorios de plata elaborados en una hora al costo
mínimo posible.
PROCESO MAQUINAS COSTO S/xunid FLUJO unid/h
1 5 20
Cortado
2 6 15
3 4 22
soldado
4 3 21
5 5 25
pulido
6 4 28
SOLUCION:
PASO 1: Diseñamos la red con sus partes respectivas:

CORTE SOLDADO PULIDO ACABADO

(4;22) (5;25)
1 3 5

(5;20) (2;30)

S 7

(2;30)
(6;15)

2 4 6
(3;21) (4;28)
 CORTE SOLDADO PULIDO ACABADO
[5;S;20]
(4;22) (5;25)
1 3 5

(5;20) (2;30)

[14;6;20]

S 7

(6;15) (2;30)

20/8
F1 = 20 2 4 6
(3;21)
Cu= 14 (4;28)
[8;1;20] [12;4;20]
 CORTE SOLDADO PULIDO ACABADO
(5;25)
3 5

(2;10)

[15;6;1]

S 7

(6;15) (2;10)

1/ 0 8/0
F2 = 1 2 4 6
(3;1) (4; 8)
Cu= 15 [9;2;1] [13;4;1]
 CORTE SOLDADO PULIDO ACABADO
[10;2;14] (5;25)
3 5

(2;9)

7/2
[16;6;7]

S 7

(2;9)
7/7
(6;14) 7/2

F3 = 7 2 6
Cu= 16 [6;S;14] [14;3;7]
 CORTE SOLDADO PULIDO ACABADO
[10;2;7] (5;25) [25;3;7]
3 5

(2;2)

2/0
[27;5;2]

S 7

2/5
(6;7)

F3 = 2 2
Cu= 27 [6;S;7]
Entonces se obtiene:
Flujo máximo = 20+1+7+2 = 30 piezas Costo acumulado = 280+5+112+54 = S/.461
MODELO DE FLUJO MÁXIMO A COSTO MÍNIMO

FUNCIÓN OBJETIVO:
 PROBLEMA
La siguiente red muestra el flujo de vehículos en cientos por
hora de la estación 1 al terminal 7. Determine el flujo
máximo de vehículos que circulan en este sistema y formule
el MPL .