Scribd
Cargar
228 vistas6 páginas

Problemas de Transbordo - Tardeo Segovia Ronald Edison - 18200227

El documento presenta dos problemas de transbordo. El primero involucra el transporte óptimo entre dos fábricas y tres tiendas, minimizando los costos. La solución óptima es transportar 100 unidades de la Fábrica 2 a la Tienda 2, 200 unidades de la Fábrica 2 a la Tienda 3, y 50 unidades de la Fábrica 1 a la Tienda 3. El segundo problema busca la ruta más corta entre dos nodos en una red, formulándolo como un modelo de transbordo. La ruta óptima es del Nodo 1 al Nodo 3

Cargado por

RONALD TARDEO SEGOVIA
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
228 vistas6 páginas

Problemas de Transbordo - Tardeo Segovia Ronald Edison - 18200227

El documento presenta dos problemas de transbordo. El primero involucra el transporte óptimo entre dos fábricas y tres tiendas, minimizando los costos. La solución óptima es transportar 100 unidades de la Fábrica 2 a la Tienda 2, 200 unidades de la Fábrica 2 a la Tienda 3, y 50 unidades de la Fábrica 1 a la Tienda 3. El segundo problema busca la ruta más corta entre dos nodos en una red, formulándolo como un modelo de transbordo. La ruta óptima es del Nodo 1 al Nodo 3

Cargado por

RONALD TARDEO SEGOVIA
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/ 6

UNMSM INVESTIGACIÓN OPERATIVA

ACTIVIDAD N° 03

PROBLEMAS DE TRANSBORDO

ALUMNO
Tardeo Segovia Ronald Edison
Código: 18200227
Docente: Ortega Muñoz Carlos

Verano 2022-0

LIMA – PERÚ

2022
Problema 1

Un problema de transporte consiste es que dos fábricas abastecen cierto artículo a tres tiendas. La
cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; la que piden las tiendas 1, 2 y 3
es 100, 200 y 50, respectivamente. Las unidades se pueden transbordar entre las fábricas y las
tiendas, antes de llegar a su destino final. Determine el programa óptimo de transporte con base
en los costos unitarios de la tabla 5.45.

Fábricas de producción Tiendas de envío

100

200

200

300

50
Xij: Cantidad a transportar desde la fábrica i a la tienda j

MIN 6X12 + 7X13 + 8X14 + 9X15 + 6X21 + 5X23 + 4X24 + 3X25 + 7X31 + 2X32 + 5X34
+ 1X35 + 1X41 + 5X42 + 1X43 + 4X45 + 8X51 + 9X52 + 7X53 + 6X54

ST

X21 + X31 + X41 +X51 – X12 – X13 – X14 – X15 <= 200

X12 + X32 + X42 + X52 – X21 – X23 – X24 – X25 <= 300

X13 + X23 + X43 + X53 – X31 – X32 – X34 – X35 = 100

X14 + X24 + X34 + X54 – X41 – X42 - X43 – X45 = 200

X15 + X25 + X35 + X45 – X51 - X52 – X53 – X54 = 50

Solución con Lindo


Fábricas de producción Tiendas de envío

100

200 100

200
200

300

50

50

Entonces el costo min sería 1450 como indica la función objetivo.

X23 = 100, X24 = 200, X23 = 50

Problema 2

Problema de la ruta más corta. Determine la ruta más corta entre los nodos 1 y 7 de la red de la
figura 5.14, formulando el problema como modelo de transbordo. La distancia entre los diversos
nodos se ve en la red. (Sugerencia: suponga que el nodo 1 tiene una oferta neta de 1 unidad y que
el nodo 7 también tiene una demanda de 1 unidad.)
Xij: Cantidad de la ruta del nodo i al nodo j

MIN 5X12 + 3X13 + 4X23 + 1X24 + 7X25 + 6X32 + 5X34 + 1X35 + 3X36 + 9X45 +4X47
+ 2X54 + 5X56 + 8X57 + 3X63 + 7X65 + 3X67

ST

X12 + X13 = 1

X12 + X32 – X23 - X24 – X25 = 0

X13 + X23 + X63 – X32 – X34 – X35 – X36 = 0

X24 + X34 + X54 – X45 – X37 = 0

X25 + X35 + X45 + X65 – X54 – X56 – X57 = 0

X36 + X56 – X63 – X65 – X67 = 0

X47 + X57 + X67 = 1


Nodo Origen Nodo Destino

1
1

Solución: X13 = 1, X36 = 1, X67= 1

También podría gustarte