Scribd
Cargar
107 vistas3 páginas

Examen Final PRACTICO

Este documento presenta tres problemas de optimización de transporte. El primero involucra el transporte de productos entre cuatro ciudades de origen y cuatro de destino, buscando el costo mínimo. El segundo problema busca determinar la cantidad óptima a transportar entre dos centros de producción y cuatro ciudades, considerando costos de transporte. El tercer problema identifica la ruta más corta entre dos nodos en una red, y el cuarto determina el flujo máximo entre dos nodos en otra red.

Cargado por

Marco Peralta
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
107 vistas3 páginas

Examen Final PRACTICO

Este documento presenta tres problemas de optimización de transporte. El primero involucra el transporte de productos entre cuatro ciudades de origen y cuatro de destino, buscando el costo mínimo. El segundo problema busca determinar la cantidad óptima a transportar entre dos centros de producción y cuatro ciudades, considerando costos de transporte. El tercer problema identifica la ruta más corta entre dos nodos en una red, y el cuarto determina el flujo máximo entre dos nodos en otra red.

Cargado por

Marco Peralta
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

CIV 376 SISTEMAS DE INGENIERIA

EXAMEN FINAL (PRACTICO)

NOMBRE Y APELLIDO………………………………………………….…… NUMERO DE R.U.…………………

1. Una empresa de Viguetas, debe trasportar sus productos desde las


ciudades, designadas como: A,B,C,D. Hasta las ciudades, designadas: P,
Q, R y S. como se muestra en el grafico:

200 A P 200

100 B Q 100

300 C R 300

150 D S 200

Los costos unitarios son los siguientes:

P Q R S
A 5 2 15 14
B 18 4 11 15
C 14 16 15 12
D 17 10 15 17
Determinar el costo mínimo absoluto y el Plan de trasporte. Utilizar
Método de aproximación de Vogel.

2. Una empresa Cementera, desea trasportar cantidades de cemento, de dos


centros de producción de viguetas, en Oruro y La Paz, estos centros son
de oferta pura.
Existen dos nodos de trasbordo que son las ciudades de Cochabamba y
Potosí., por los cuales deben pasar los productos.

SANTA CRUZ 1100


2000 ORURO

COCHABAMBA SUCRE 1300

POTOSI
2200 LA PAZ TARIJA 1800
Costo unitarios entre origen y trasbordo
Oruro Cochabamba Bs. 4
Oruro Potosi Bs. 6
La Paz Cochabamba Bs. 5
La Paz Potosi Bs. 9

Costo unitario entre transbordos


CochabambaPotosi Bs. 6

Costos unitarios entre los trasbordos y destinos


Potosi Tarija Bs. 6
potosi Sucre Bs. 11
CochabambaSucre Bs. 9
CochabamabaSanta Cruz Bs. 10

Costo unitario entre destinos son:


Tarija Sucre Bs. 5
Sucre Santa cruz Bs. 11

Demanda pura Santa Cruz


¿Cuántas unidades se deben trasladar cada empresa de trasporte y cuál
es el costo total de trasporte? (resolver por cualquier método de
transporte)

3. Cuál es la ruta más corta entre Nodo origen A y nodo destino I de la


siguiente red:
DISTNCIA
B F A B 3
A C 2
B F 4
B D 1
I C D 3
A D G
C H 4
D G 2
D H 2
H G 3
H I 5
C H
G I 4
F I 6

Cuál es el flujo máximo entre el nodo origen A – nodo destino I, de la


siguiente red:
RESIDUAL ASIGNADOS
B F A B 8 0
A C 5 0
B F 5 0
B D 4 0
I D C 3 0
A D G
D H 2 0
D G 2 0
C H 4 0
H G 3 0
H I 6 0
C H
F I 6 0
G I 4 0

También podría gustarte