UNIVERSIDAD PILOTO DE COLOMBIA

SECCIONAL DEL ALTO MAGDALENA

FACULTAD DE INGENIERÍA
INGENIERÍA DE SISTEMAS
INVESTIGACIÓN OPERACIONAL - NOCTURNO
EXAMEN FINAL

Solucionado por: Johan David Poveda Mejía Código: 430058049 Semestre: VI

1. En cuatro localidades Usaquén, Chapinero, Usme y Santa Fe se requiere una determinada

pieza para una maquinaria pesada como repuesto. Las cuatro piezas están almacenadas en
cuatro depósitos diferentes. Determinar el esquema de transporte de kilometraje mínimo,
si los kilometrajes entre depósitos y localidades son los mostrados en la tabla.

Kilometrajes de transporte de
Repuesto entre los depósitos y las localidades.
Localidad
Usaquén Chapinero Usme Santa Fe
1 230 200 210 240
Depósito 2 190 210 200 200
3 200 180 240 220
4 220 180 210 230

El objetivo es entregar el respectivo repuesto a las localidades que lo requieren en una

correspondencia uno a uno de manera que se minimice el kilometraje para los cuatro
depósitos. Con su respectiva interpretación. Valor 1,5 – 5,0

2. Tres depósitos de cemento surten a cinco ferreterías. La tabla indica el costo de transporte
por unidad entre depósitos y ferreterías, las capacidades de los depósitos y los
requerimientos de las ferreterías. Sin embargo, el daño de un puente principal, ha impedido
las entregas desde el depósito A hasta la ferretería 5, desde el depósito B hasta la ferretería
2, y desde el depósito C hasta la ferretería 4. Determinar, dentro de estas limitaciones, el
esquema óptimo de entregas con su respectivo análisis. Valor 3,5 – 5,0

Depósito Número
Ferretería
A B C requerido
1 US$ 2 US $4 US $6 75
2 3 8 7 345
3 4 3 8 180
4 4 6 3 90
5 2 6 5 210
Capacidad 850 300 450

ÉXITOS JOSÉ RAFAEL RINCÓN ARDILA

Docente
SOLUCIÓN
1.

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 230 200 210 240 200
2 190 210 200 200 190
3 200 180 240 220 180
4 220 180 210 230 180

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 0 10 40 200
2 0 20 10 10 190
3 20 0 60 40 180
4 40 0 30 50 180

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 0 10 40
2 0 20 10 10
3 20 0 60 40
4 40 0 30 50
0 0 10 10

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 0 0 30
2 0 20 0 10
3 20 0 50 30
4 40 0 20 40
0 0 10 10

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 0 0 30
2 0 20 0 10
3 20 0 50 30
 4 40 0 20 40
LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 20 0 30
2 0 40 0 10
3 0 0 30 10
4 20 0 0 20

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 20 0 30
2 0 40 0 10
3 0 0 30 10
4 20 0 0 20

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 20 0 20
2 0 40 0 0
3 0 0 30 0
4 20 0 0 10

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 20 0 20
2 0 40 0 0
3 0 0 30 0
4 20 0 0 10

LOCALIDAD
DEPOSITO Usaquén Chapinero Usme Santa fe
1 30 20 210 20
2 0 40 0 200
3 200 0 30 0
4 20 180 0 10

Costo Mínimo = 200 + 180 + 210 + 200 = 790

Los depósitos 1, 2, 3 y 4 deben transportar la pieza de repuesto necesaria para la

maquinaria pesada a las localidades de santa Usme, Santa fe, Usaquén y Chapinero en
ese orden de asignación correspondiente para minimizar gastos.
 2.

Feretería
SUMISTRO
Deposito 1 2 3 4 5 FICTICIA
2 3 4 4 2 0
A - 850

4 8 3 6 6 0
B - 300

6 7 8 3 5 0
C - 450

1600
Número requerido 75 345 180 90 210 700
1600

NORTE
Ferretería
SUMISTRO
Deposito 1 2 3 4 5 FICTICIA
2 3 4 4 2 0
A 75 345 180 90 - 160

4 8 3 6 6 0
B - 210 90
O
E T 6 7 8 3 5 0
C - 450
S E
0
Número requerido 0
0
COSTO TOTAL= 3,525

Prueba de optimalidad:

m+n- 1
0 1 2 2 4 -2
3+6- 1=8
2 3 4 4 2 0
2 (4)
+ - 8 Celdas asignada
4 8 3 6 6 0 SISTEMA GENERAD
2 2 5 (1) 2
- +
6 7 8 3 5 0 CiJ - (Ui+Vj)
2 4 4 4 -1 -1

0 1 2 2 4 -2

2 3 4 4 2 0
2 (4)

4 8 3 6 6 0
2 2 5 (1) 2
- +
6 7 8 3 5 0
2 4 4 4 -1 -1
+ -
 0 1 2 2 4 -2

2 3 4 4 2 0
2 75 345 180 90 160

4 8 3 6 6 0
2 300
- +
6 7 8 3 5 0
2 210 240
+ -

Costo total = 3315

Debido al daño del puente principal, no se puede optimizar mejor los costos
debido a que se interrumpió el paso por este puente, en conclusión el esquema
óptimo para las entregas de los depósitos a las ferreterías

Depósito Ferretería
A 1, 2, 3, 4
B ficticia
C 5