Investigación de Operaciones

Ejercicios Asignados #7

Docente: Ing. Dulce Raudales

Grupo #5
José David Carranza 320111252
Denis Ramírez 31251305
Dencell Meza 31921480
Johan Samael Vega 31721294
Keny Sierra 30751180

Sección: 851

Tegucigalpa M.D.C. 06 de diciembre del 2020

Ejercicio 1:
LA SIGUIENTE RED MUESTRA EL NÚMERO DE PERSONAS QUE
PUEDEN CIRCULAR POR MINUTO (DURANTE LA HORA PICO) A
LO LARGO DE LOS DIFERENTES CAMINOS:

5 1 3

7 4 9
O B D T

4 2 5 1 6

C E
4
1. Definición de variables:
Xij = Cantidad de personas que pueden circular del camino i al camino j
i = 1-12
j = 1-12

2. Función Objetivo:
Z = DT +ET

3. Restricciones de Capacidad:
OA <= 5
OB <= 7
OC <= 4
AB <= 1
AD <= 3
BD <= 4
BC <= 2
BE <= 5
CE <= 4
DT <= 9
DE <= 1
ET <= 6

4. Restricciones de Equilibrio
OA = -OB – OC
OB = -OA – OC
OC = -OA - OB
AB = OA - AD
BC = AB + OB – BD – BE
AD = OA – AB
BD = AB + OB – BC – BE
BE = AB + OB – BD – BC
CE = OC + BC
DE = BD + AD – DT
DT = AD + BD – DE
ET = CE + BE + DE

Análisis:
O→A→D→T=3
O → A → B → C → E →T = 1
O→B→D→T=4
O→B→E→T=3
O→C→E→T=2
Total = 13
Ejercicio 2:
Determinar el número máximo de vehículos que pueden transitar en dicha red
carretera

1. Definición de variables:
Xij = Cantidad de vehículos que pueden circular de carretera i a carretera j
i = 1-11
j = 1-11

2. Función Objetivo:
Z = 38 + 68 + 78

3. Restricciones de Capacidad:
12 <= 7
14 <= 25
15 <= 5
23 <= 10
43 <= 20
46 <= 9
56 <= 4
57 <= 15
38 <= 18
68 <= 40
78 <= 9

4. Restricciones de Equilibrio
15 = - 12 – 14
23 = 12
43 = 14 – 46 + 23 - 38
46 = 14 – 43 + 46 – 68
56 = 15 + 46 – 68 – 57
57 = 15 – 56 -78
38 = 23 + 43 + 68 + 78
68 = 46 + 56 + 38 + 78
78 = 57 + 38 + 68
 Análisis:
14 → 46 → 68 = 9
15 → 56 → 68 = 4
15 → 57 → 78 = 1
12 → 23 → 38 = 7
14 → 43 → 38 = 11
Total = 32

Ejercicio 3:
Considere una red telefónica. Cierto mensaje puede tomar una cierta cantidad
de tiempo sobre cada línea (debido a la congestión, retardo en los switching,
etc). Este tiempo puede variar considerablemente minuto a minuto y las
compañías de telecomunicaciones gastan muchísimo tiempo y dinero buscando
la consecuencia de los retardos en el sistema. Suponiendo un switcher
centralizado que conoce sus retardos, queda entonces el problema de rutear una
llamada de tal forma de minimizar los retardos. La figura 1.1. muestra el mayor
retardo para cada trayectoria desde LA hasta Boston. ¿Cómo poder determinar
la trayectoria más rápida?
1. Definición de variables:
Xij = Cantidad de tiempo que tarda un mensaje del switch i al switch j
i = 1-10
j = 1-10

2. Función Objetivo:
Z= CBOS + DBOS

3. Restricciones de Capacidad:
LAA <= 1
LAB <= 7
AB <= 5
AC <= 2
AD <= 7
BD <= 3
CB <= 1
CBOS <= 8
DC <= 3
DBOS <= 2

4. Restricciones de Equilibrio
LAA = - LAB
AB = LAA - AC
BD = LAB + AB + CB
CB = - CBOS + AC + DC
DC = - DBOS + AD + BD
CBOS = DBOS

Análisis:
LA → A → C → BOS = 1
LA → B → D → C →BOS = 1
LA → B → D → BOS = 2
Total = 4
Ejercicio 4
1. Definición de variables:
Xij = Cantidad de transmisión de BITS máximos por día de la ciudad i a la
ciudad j
i = 1-16
j = 1-16

2. Función Objetivo:
Z= CVBOS + NYBOS

3. Restricciones de Capacidad:
LASL <= 15
LAP <= 12
SLD <= 10
SLAL <= 10
DM <= 8
ALH <= 9
MCH <= 15
HAT <= 12
CHCV <= 15
ATCV <= 12
ATW <= 14
CVW <= 8
CVBOS <= 12
WNY<= 15
NYBOS <= 18

4. Restricciones de Equilibrio
LASL = -LAP
SLD = LASL – SLAL
LAP = - LASL
LAP = - LASL
SLAL=LASL – SLD
PAL = LAP
DM= SLD
AQH= PAL +SLAL
MCH = DM
HAT = ALH
CHCV = MCH
ATCV = HAT – ATW
CVW= CHCV +ATCV
CVBOS= CHCV+ ATCV-CVW
WNY = CVW + ATW
NYBOS = WNY

Análisis:
LA → SL → AL → H → AT → CV → BOS = 4
LA → SL → D → M → CH → CV → BOS = 8
LA → P → AL → H → AT → CV → W→ NY→ BOS = 3
LA → P→ AL→ H → AT → W → NY → BOS = 2
Total = 17