UNIVERSIDAD SAN PEDRO

FACULTAD DE INGENIERÍA
PROGRAMA DE ESTUDIOS DE INGENIERÍA INDUSTRIAL

Ciclo IV – Asignatura: Diseño de productos

INVESTIGACIÓN DE OPERACIONES I
“RESOLUCION DE PROBLEMAS DE TRANSBORDO”

Equipo de trabajo:

Alumno : Pinedo solano, Jan Carlos .

Docente: Ing. Chávez milla, Humberto ángel.

Ciclo: VI

Chimbote - 2018
 Índice
PROBLEMAS DE TRASBORDO ....................................................................................................... 3

EJERCISIO N°1 .................................................................................................................. 3

Solución ................................................................................................................................. 3
EJERCISIO N°2 .................................................................................................................. 5
solución ................................................................................................................................. 5
 3

PROBLEMAS DE TRASBORDO

EJERCISIO N°1

1.La red de la figura, representa las rutas de transporte de nodos 1 y 2 a los nodos 5 y 6, pasando
por los nodos 3 y 4. Los costos unitarios de transporte se muestran sobre los arcos respectivos.
Determine las clases de nodos. Formule el problema como un modelo de transporte.

10 6
100 1 3 5 (150)

4
1
1 3 5

2 8
200 2 4 6 (150)

Solución

Hallar la solución óptima con ayuda de programas y elabore la red de trasbordo.

Nodos puros: 1, 2 y 6.

Nodos intermedios: 3, 4, 5.

Desde la ecuación:

∑ flujos salientes = ∑flujos entrantes

Nodo 1: X (1-3) + X (1-4) = 100

Nodo 2: X (2-3) + X (2-4) = 200

Nodo 3: X (1-3) + X (1-4) = 100

Nodo 4: X (4-3) + X (4-5) + X (4-6) −X (1-4) − X (2-4) −X (3-4) = 0

Nodo 5: X (5-6) − X (3-5) −X (4-5) = −150

Nodo 6: −X (5-6) −X (4-6) = −150

La cantidad de envíos de ser suficiente grande para permitir que toda la oferta o demanda pase por
los nodos de transbordo.

Sabemos que B es la cantidad deseada.

Entonces:

3
 4

B = oferta (demanda) total

B = 100+200 ó (150+ 150)

B = 300

DESTINO

3 4 5 6 OFERTA

1 10 4 100

100

2 3 2 200
O
R
I 3 0 1 6 300 B=300
G
E
4 3 0 5 8 B=300
N
300

5 0 150 1 150 B=300

DEMANDA (B+150)=450 1200

B=300 B=300 150

4
 5

EJERCISIO N°2

2.La figura representa la red de un oleoducto. Los diferentes nodos representan estaciones de
bombeo y/o recepción. Las longitudes en km de los diversos segmentos de la red se muestran en los
arcos respectivos. Determine la distribución óptima a costo mínimo entre las estaciones de bombeo
1 y 3 y las estaciones receptoras 2 y 4. Las cantidades en galones de envió (oferta) y recepción
(demanda) se muestran en la red. El costo del transporte por galón bombeado es directamente
proporcional a la longitud de la tubería entre fuente y destino.
Formule el problema como un modelo de transporte. Hallar la solución óptima con ayuda de
programas y elabore la red de trasbordo.

50,000 60,000

1 3

20 3 9 30

90,000 2 7 4 20,000
40

8 10

4
6 5

solución

VARIABLES DE DECISIÓN
X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2
X17 = Cantidad de galones enviados desde la estación 1, hacia la estación 7
X37 = Cantidad de galones enviados desde la estación 3, hacia la estación 7
X34 = Cantidad de galones enviados desde la estación 3, hacia la estación 4
X72 = Cantidad de galones enviados desde la estación 7, hacia la estación 2
X75 = Cantidad de galones enviados desde la estación 7, hacia la estación 5
X57 = Cantidad de galones enviados desde la estación 5, hacia la estación 7
X62 = Cantidad de galones enviados desde la estación 6, hacia la estación 2
X65 = Cantidad de galones enviados desde la estación 6, hacia la estación 5

5
 6

X56 = Cantidad de galones enviados desde la estación 5, hacia la estación 6

X54 = Cantidad de galones enviados desde la estación 5, hacia la estación 4