Northwest University está en proceso de completar una red de cómputo que conectará las instalaciones de computadoras de

universidad. El objetivo principal es cablear desde un extremo del campus a los otros (nodos 1 a 25) por conductos subterráne
los cuales se muestran en la red. La distancia entre ellos está en cientos de pies. Por fortuna, los conductos tienen capacidad s
colocar el cable.

a) Dada la red de este problema, ¿qué distancia (en cientos de pies) tiene la ruta más corta del nodo 1 al nodo 25?

DESDE HASTA CAPACIDAD RESULTADOS

1 2 10 0 NODOS
1 3 9 1 1
1 4 10 0 2
2 5 15 0 3
3 6 7 0 4
3 7 6 1 5
4 8 10 0 6
4 9 15 0 7
5 10 8 0 8
6 11 8 0 9
7 12 8 1 10
8 13 8 0 11
9 17 17 0 12
10 14 5 0 13
11 15 5 0 14
12 16 5 1 15
13 16 6 0 16
14 18 5 0 17
15 19 6 0 18
16 20 6 1 19
17 20 20 0 20
17 21 10 0 21
18 22 6 0 22
19 23 7 0 23
20 23 7 1 24
21 24 10 0 25
22 25 15 0
23 25 8 1
24 25 20 0
FUNCION O. 49

Respuesta: La ruta mas corta desde el nodo 1 hasta el nodo 25 son 49 cientos de pies
Usando la siguiente ruta:
Desde el nodo 1 al 3
Desde el nodo 3 al 7
Desde el nodo 7 al 12
 Desde el nodo 12 al 16
Desde el nodo 16 al 20
Desde el nodo 20 al 23
Y desde el nodo 23 al 25

b) Además de la red de cómputo, se planea un nuevo sistema telefónico que usaría los mismos conductos subterráneo
instalara el sistema telefónico, las siguientes trayectorias a lo largo de los conductos ya no tendrían capacidad ni estar
para la red de computadoras: 6–11, 7–12 y 17–20. ¿Qué cambios (si acaso) habría que hacer en la trayectoria usada p
computadoras, si se instala el sistema telefónico?

DESDE HASTA CAPACIDAD RESULTADOS

1 2 10 0 NODOS
1 3 9 0 1
1 4 10 1 2
2 5 15 0 4
4 8 10 1 5
4 9 15 0 8
5 10 8 0 9
8 13 8 1 10
9 17 17 0 13
10 14 5 0 14
13 16 6 1 15
14 18 5 0 16
15 19 6 0 17
16 20 6 1 18
17 21 10 0 20
18 22 6 0 21
20 23 7 1 22
21 24 10 0 23
22 25 15 0 24
23 25 8 1 25
24 25 20 0
FUNCION O. 55

Respuesta: Si se instala el nuevo sistema telefonico si habria un cambio en la trayectoria a usar para las computadoras, las r
desde el nodo 1 al nodo 25 es de 55 cientos de pies y las rutas a usar son las siguientes:
Desde el nodo 1 al 4
Desde el nodo 4 al 8
Desde el nodo 8 al 13
Desde el nodo 13 al 16
Desde el nodo 16 al 20
 Desde el nodo 20 al 23
Y desde el nodo 23 al 25

c) La universidad decidió instalar el nuevo sistema telefónico antes que el cable para la red de computadoras.
Debido a la demanda inesperada de las instalaciones de la red de cómputo, se necesita un cable adicional del nodo 1 a
desgracia, el cable para la primera red u original usó toda la capacidad a lo largo de su trayectoria. Dada esta situación
mejor ruta para el segundo cable de la red?

DESDE HASTA CAPACIDAD RESULTADOS

1 2 10 1 NODOS
2 5 15 1 1
4 9 15 0 2
5 10 8 1 4
9 17 17 0 5
10 14 5 1 9
14 18 5 1 10
15 19 6 0 14
17 21 10 0 15
18 22 6 1 17
21 24 10 0 18
22 25 15 1 21
24 25 20 0 22
FUNCION O. 64 24
25

Respuesta: La mejor ruta para el segundo cable de red es la siguiente:

Desde el nodo 1 al 2
Desde el nodo 2 al 5
Desde el nodo 5 al 10
Desde el nodo 10 al 14
Desde el nodo 14 al 18
Desde el nodo 18 al 22
Desde el nodo 22 al 25
as instalaciones de computadoras de toda la
dos 1 a 25) por conductos subterráneos existentes,
una, los conductos tienen capacidad sobrante para

ás corta del nodo 1 al nodo 25?

OPERACIÓN
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1
los mismos conductos subterráneos. Si se
s ya no tendrían capacidad ni estarían disponibles
que hacer en la trayectoria usada para las

OPERACIÓN
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1

ia a usar para las computadoras, las rutas mas corta en este caso
as siguientes:
ra la red de computadoras.
sita un cable adicional del nodo 1 al 25. Por
e su trayectoria. Dada esta situación, ¿cuál es la

OPERACIÓN
1 = 1
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
0 = 0
-1 = -1
Una empresa se dedica a la digitalización de documentos. El proceso que sigue un documento cuando se recibe en la empresa
en un disco externo. Para realizar cada una de estas operaciones, la empresa dispone de varios equipos:

OCR: La empresa dispone de dos OCRs distintos, el primero tarda 10 milisegundos en leer un documento y el segundo, de may
en 8 milisegundos.
Grabadoras: Tres grabadoras G1, G2 y G3, que graban un documento a una velocidad de 7,8 y 10 milisegundos por documento

Cada uno de los aparatos anteriores se han ido comprando en distintos momentos y, por tanto, sus especificaciones no son sie
necesario instalar una interface a la salida de cada OCR que permita transmitir un documento desde el OCR hasta las grabador
los tiempo de transmisión entre el OCR y las grabadoras (en milisegundos):

G1 G2 G3
OCR1 4 1 2
OCR2 5 2 2

Se tiene información sobre el número de documentos que se pueden procesar en cada dispositivo:

NUMERO NUMERO NUMERO

OCR INTERFACE GRABADORAS
DOCUMENTOS DOCUMENTOS DOCUMENTOS
1 300 1 400 1 200
2 350 2 300 2 200
3 300

a) Qué escaner y que grabadora deben seleccionarse para que el tiempo de proceso de un documento sea el mínimo?

DESDE HASTA CAPACIDAD RESULTADOS

1 2 10 0 NODOS
1 3 8 1 1
2 4 4 0 2
2 5 1 0 3
2 6 2 0 4
3 4 5 0 5
3 5 2 1 6
3 6 2 0 7
4 7 7 0
5 7 8 1
6 7 10 0
FUNCIÓN O. 18

El escaner que se debe seleccionar es el OCR2

La grabadora que se debe seleccionar es la #2
El tiempo minimo de proceso de un documento es de 18 ms
b) Qué escaner y que grabadora deben seleccionarse para procesar el mayor número de documentos?

Nota: El INTERFACE 1 está conectado al OCR 1 y el INTERFACE 2 lo está al 2. Ademas desde cada INTERFACE a cada grabador

DESDE HASTA CAPACIDAD RESULTADOS

1 2 300 1 NODOS
1 3 350 0 1
2 4 400 1 2
3 5 300 0 3
4 6 200 0 4
4 7 200 0 5
4 8 200 1 6
5 6 200 0 7
5 7 200 0 8
5 8 200 0 9
6 9 200 0
7 9 200 0
8 9 300 1
FUNCIÓN O. 1200

El escaner que se debe seleccionar es el OCR1

La grabadora que se debe seleccionar es la #3
El mayor numero de documentos que se podrian procesar seria de 1200
 do se recibe en la empresa es: lectura por escaner (OCR) y grabación
ipos:

mento y el segundo, de mayor calidad, es capaz de leer un documento

ilisegundos por documento, respectivamente.

especificaciones no son siempre compatibles. Por ello, ha sido

e el OCR hasta las grabadoras. La siguiente tabla muestra cuales son

nto sea el mínimo?

2.
OCR1
ms
10

OPERACIÓN
1 = 1
1.
0 = 0 DOCUMENTOS
0 = 0
0 = 0 s
5m
8m

0 = 0 3.
s

0 = 0 OCR2
-1 = -1
NTERFACE a cada grabadora solo es posible enviar 200 documentos.

OPERACIÓN
1 = 1
0 = 0
0 = 0 2.
OCR1
0 = 0

D
300
0 = 0
0 = 0
0 = 0 1.
0 = 0 DOCUMENTOS
-1 = -1

350
3.

D
OCR2
 RUTA CORTA
FLUJO MAXIMO

4 ms 4.
G1 7m
s
1 ms
2m
s 8 ms 7.
5. GRABACION
G2 DISCO EXTERNO

s ms
5m 10
s
2m
2 ms 6.
G3
 6. G1

400 D 200 D
20
4. 0D
INTERF 200
ACE 1 D
20
0D
7. G2 200 D 9.
GRABACION DISCO
EXTERNO

0D 200 D
20
5.

D
0
INTERF

30
ACE 2 200 D
300 D
8. G3
 9.
GRABACION DISCO
EXTERNO
Tres refinerias envían combustible a dos terminales. La demanda que no se puede satisfacer se adquiere de
gasolina se transporta a las terminales por medio de una red de conductos que son impulsados por 3 estacion
datos que se muestran a continuación incluyen los enlaces y la capacidad de bombeo (barriles por minuto). Incluy

R1 - R2 - R3 REFINERÍAS
E1 - E2 - E3 ESTACIONES DE BOMBEO
T1 - T2 TERMINALES

DE A CAPACIDAD DE A CAPACIDAD
R1 E1 20 E1 E3 10
R2 E1 35 E2 E3 30
R2 E2 45 E1 T1 10
R3 E2 15 E2 T2 30
E1 E2 20 E3 T1 50
E2 E1 10 E3 T2 20

Cuánto flujo, como máximo, debe pasar por cada estación de bombeo?

2. 20 5.
R1 E1
20
20

1. 80 3. 35 6.
45
X R2 E2

15 30

15
4. 7.
R3 E3

DESDE HASTA CAPACIDAD RESULTADOS

1 2 20 20 NODOS
1 3 80 45 1
1 4 15 15 2
2 5 20 20 3
3 5 35 0 4
3 6 45 45 5
4 6 15 15 6
5 6 20 0 7
5 7 10 10 8
5 8 10 10 9
6 5 10 0 10
6 7 30 30
6 9 30 30
7 8 50 40
7 9 20 0
8 10 60 50
9 10 50 30
FUNCIÓN O. 80
ede satisfacer se adquiere de otras fuentes. La
on impulsados por 3 estaciones de bombeo. Los
o (barriles por minuto). Incluya el gráfico.

10

10
8. 60
20 10 T1
10.
30 Y
9. 50
30
T2
50
20

OPERACIÓN
80
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
0= 0
-80
PUNTO 2

DESTINO
ORIGENES
A B C D E G H J
X 30 18 19
A 9 7 16
B 10 12
C 16 8
D 8 12 10
E 11 7

Respuesta: la trasmision de los 126 mensajes duraria 231 centesimas de segund

Sin obtener la solución óptima del problema, ¿se podría dar un valor mínimo para el tiempo necesari
transmisión de los correos, cuál sería?

Respuesta: el tiempo minimo obtenido para la transmision de los 126 mensajes seria
centesimas de segundo
 16
A
G
7
12
9 D
30

12 10
18
X B 8

E
19 10
16
11

C 8
H

tesimas de segundo DESDE HASTA CAPACIDAD

X A 30
X B 18
X C 19
ara el tiempo necesario para completar la
A B 9
A D 7
26 mensajes seria de 154 A G 16
B C 10
B D 12
C E 16
C H 8
D E 8
D G 12
D J 10
E H 11
E J 7
G Z 28
H Z 19
J Z 17
FUNCION O.
G

28

J 17
Z

19

RESULTADOS NODOS OPERACIÓN

23 X 59
17 A 0 = 0
19 B 0 = 0
0 C 0 = 0
7 D 0 = 0
16 E 0 = 0
5 F 0 = 0
12 G 0 = 0
16 H 0 = 0
8 J 0 = 0
2 Z -59
12
5
11
7
28
19
12
59
La compañía JOREST, dedicada al comercio de un producto muy famoso, se acaba de enterar que un compañero de curso, p
de las ventas tiene gran potencialidad

JOREST ha trabajado muy duro, tiene muy buenos clientes, y planea salir al mercado con un producto similar dentro de 20 m

Sin embargo, la investigación de mercado está casi terminada, ya inclusive se realizó una entrevista que se tenía programad
producto más rádidamente para contrarestrar los planes de la competencia

Para lograrlo deben cumplir cuatro etapas independientes que incluyen lo que falta de la investigación de mercados que po
todo parece ir bien.

Cada etapa se puede realizar en un nivel de prioridad o de uno acelerado para que la terminación sea más pronto, estos son
etapas.

Los tiempos se muestran a continuación (los tiempos en rojo en el nivel normal se han eliminado por ser muy largos)

JOREST y su socia dispone

Los costos se presentan a

Tiempo (en meses)

Nivel Nivel
Investigación restante Desarrollo Diseño Inicio P&D

Normal 5 4 7 4 Normal
Prioridad 4 3 5 2 Prioridad
Acelerado 2 2 3 1 Acelerado

a) Construya el grafo asociado a la situación y entrégueselo al profesor con la respectiva firma y código del autor.

b) Utilice el modelo matemático que considere útil y determine cuál nivel en cada una de las etapas se debe utilizar para mi

INICIO 1 DESDE HASTA CAPACIDAD

INV NORMAL 2 1 2 5
INV PRIORIDAD 3 1 3 4
INV ACELERADO 4 1 4 2
DES PRIORIDAD 5 2 5 3
DES ACELERADO 6 2 6 2
DIS PRIORIDAD 7 3 5 3
DIS ACELERADO 8 3 6 2
INICIO P&D PRIORIDAD 9 4 5 3
INICIO P&D ACELERADO 10 4 6 2
FINAL 11 5 7 5
 5 8 3
6 7 5
6 8 3
7 9 2
7 10 1
8 9 2
8 10 1
9 11 0
10 11 0

RESTRICCION MILLONES 30
RESTRICCION 2 30
compañero de curso, piensa lanzar un nuevo producto que desde el punto de vista

o similar dentro de 20 meses.

que se tenía programada dentro de las tareas. Por lo que los socios quieren lanzar el

ón de mercados que por ahora va a paso normal, faltan algunas actividades, pero

a más pronto, estos son los únicos tres niveles considerados en las últimas tres

r ser muy largos)

REST y su socia disponen de $30 millones para las cuatro etapas

s costos se presentan a continuación

Costo (millones de $)
Investigación
Desarrollo Diseño Inicio P&D
restante
3 - - -
6 6 9 3
9 9 12 6

igo del autor.

se debe utilizar para minimizar el tiempo total hasta la comercialización.

COSTO RESULTADOS NODOS OPERACIÓN

3 0 1 1 = 1
6 0 2 0 = 0
9 1 3 0 = 0
6 0 4 0 = 0
9 0 5 0 = 0
6 0 6 0 = 0
9 0 7 0 = 0
6 1 8 0 = 0
9 0 9 0 = 0
9 0 10 0 = 0
 12 1 11 -1 = -1
9 0
12 0
3 0
6 0
3 1
6 0
0 1
0 0
FUNCION O. 10
 TIEMPO

2 3
5 5
5
2 7

4 3 3
1 3
2

5
2
3
6 8
4 3
2

MILLONES

2 6
5
 2 6
5 9
3
9 7

6 6 12
1 3

9
9
6
6 8
4 12
9
 7 2 9
0
1

11

23

10 0
8
1

NES
7 3 9
0
6

11

10 0
8
6
 50 Unidades $900 unidad 30 unidades
producidas
requeridas
F1 A1

$200
$400 unidad Unidad
$300
$200 unidad 10 unidad
unid max
CD

F2 $300 $ 100 und A2

unidad max 80 und
40 Unidades 60 unidades
producidas requeridas

DESDE HASTA CAPACIDAD COSTOS RESULTADOS NODOS

F1 A1 900 10 F1
F1 F2 10 200 0 F2
F1 CD 400 40 CD
F2 CD 300 40 A1
CD A2 80 100 80 A2
A1 A2 300 0
A2 A1 200 20
FUNCION O. 49000

EL COSTO MINIMO PARA CUMPLIR CON LA DEMANDA ES DE $49000

OFERTA/DEMANDA OPERACIONES
50 50
40 40
0 0
-30 -30
-60 -60
La compañía ABCDEFG produce bicicletas especializadas. A partir de la fecha la administración de
de una cadena de lujo necesaria para esto. Existen tres proveedores. Sus precios por cada embarq
en cada almacen (incluye todos los costos) se muestran en la siguiente tabla.

Almacén 1 Almacén 2
Proveedor 1 23,440 22,960
Proveedor 2 23,150 23,200
Proveedor 3 23,200 23,000

Cuando una de las fábricas requiere un embarque de cadenas para ensamblar las bicicletas, contra
almacenes. El costo por embarque está dado en la siguiente tabla, junto con el número de embar
fábrica
Costo unitario de envío
Fábrica 1 Fábrica 2
Almacén 1 200 700
Almacen 2 400 500
Demanda Mensual 10 6

Cada proveedor puede surtir hasta 10 embarques por mes; pero debido a las limitaciones de tra
hasta 6 embarques por mes a cada fábrica,

La administración le solicitó el desarrollo de un plan mensual de cuantos embarques (si los hay) or
de ellos deben ir a cada almacén y cuántos embarques debe enviar cada almacén a cada fábrica. El
los costos de compra (que incluyen los de envío) y los costos de envío desde los almacenes a las fáb

DESDE HASTA COSTO CAPACIDAD RESULTADO

PV1 AL 1 23,440 6 0
PV1 AL 2 22,960 6 6
PV2 AL 1 23,150 6 6
PV2 AL 2 23,200 6 0
PV3 AL 1 23,200 6 0
PV3 AL 2 23,000 6 4
AL 1 F1 200 6 6
AL 1 F2 700 6 0
AL 2 F1 400 6 4
AL 2 F2 500 6 6
FUNCION O. 374460
 fecha la administración decidió subcontratar la producción
us precios por cada embarque de 1.000 cadenas entregados
abla.

amblar las bicicletas, contrata un camión para traerlo de los

to con el número de embarques por mes que requiere cada

do a las limitaciones de transporte, cada uno puede enviar

s embarques (si los hay) ordenar a cada proveedor, cuántos

a almacén a cada fábrica. El objetivo es minimizar la suma de
esde los almacenes a las fábricas.

NODOS DDA/OFTA OPERACIONES

PV1 10 6
PV2 10 6
PV3 10 4
AL 1 0 0
AL 2 0 0
F1 -10 -10
F2 -6 -6
Nos reunimos para elegir las personas que nos representarán en los juegos universitarios.
En nuestro caso se eligieron representantes en la disciplina de natación, específicamente para los 400m relevos mujeres comb
Cada estudiante debe recorrer 100m en uno de los 4 estilos, la tabla muestra los tiempos para cada una en cada uno de los es
Qué estilo debe nadar cada una a fin de reducir el tiempo y cuál será el tiempo esperado?

Libre Pecho Mariposa Espalda

Juliana 54 54 51 53
Natalia 51 57 52 52
Luisa 50 53 54 56
Sofía 56 54 55 53

DESDE HASTA TIEMPO RESULTADOS NODOS

JULIANA LIBRE 54 0 JULIANA 1
JULIANA PECHO 54 0 NATALIA 1
JULIANA MARIPOSA 51 1 LUISA 1
JULIANA ESPALDA 53 0 SOFIA 1
NATALIA LIBRE 51 0 LIBRE -1
NATALIA PECHO 57 0 PECHO -1
NATALIA MARIPOSA 52 0 MARIPOSA -1
NATALIA ESPALDA 52 1 ESPALDA -1
LUISA LIBRE 50 1
LUISA PECHO 53 0
LUISA MARIPOSA 54 0
LUISA ESPALDA 56 0
SOFIA LIBRE 56 0
SOFIA PECHO 54 1
SOFIA MARIPOSA 55 0
SOFIA ESPALDA 53 0
FUNCION O. 207
para los 400m relevos mujeres combinados.
para cada una en cada uno de los estilos

OPERACIÓN
= 1
= 1
= 1
= 1
= -1
= -1
= -1
= -1