PROBLEMA DE TRANSBORDO

El Problema de Transbordo, Intertransporte o Reembarque es una variacin del modelo original de transporte que se ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas tradicionales de resolucin de modelos de transporte y este procedimiento se basa en la preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos. Sin embargo la resolucin de un problema de transbordo haciendo uso de los algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo en cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver problemas complejos una vez modelados mediante las tcnicas de programacin lineal. La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de gestin de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logsticos de productos teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de unidades y reconociendo la importancia de los centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

Autor: Bryan Antonio Salazar Lpez

Fuente: http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/

PROBLEMAS DE TRANSBORDO

LIMITANTES Fabrica1: X11 + X12 2000 Fabrica2: X21 + X22 3000 Fabrica3: X31 + X32 1000

ALMACEN1: X11 + X21 + X31 = 2000 ALMACEN2: X12 + X22 + X32 = 3000

CLIENTE1: Y11 + Y21 1000 CLIENTE2: Y12 + Y22 2000 CLIENTE3: Y13 + Y23 1000 CLIENTE4: Y14 + Y24 3000 AREA1.EQUIL) X11+X21+X31-Y11-Y12-Y13-Y14=0 AREA2.EQUIL) X12+X22+X32-Y21-Y22-Y23-Y24=0

COSTOS: FUNCIN OBJETIVO: MIN 10X11 + 5X12 + 6X21 + 4X22 + 10X31 + 3X32 + 10Y11 + 12Y12 + 10Y13 + 10Y14 + 15Y21 +10Y22 + 12Y23 + 10Y24 CDIGO EN LINDO: min 10X11+5X12+6X21+4X22+10X31+3X32+10Y11+12Y12+10Y13+10Y14+15Y21+10Y22+12Y23+10Y24 st Fabrica1) X11+X12<=2000 Fabrica2) X21+X22<=3000

Fabrica3) X31+X32<=1000

ALMACEN1) X11+X21+X31=2000 ALMACEN2) X12+ X22+X32=3000

CLIENTE1) Y11+Y21<=1000 CLIENTE2) Y12+Y22<=2000 CLIENTE3) Y13+Y23<=1000 CLIENTE4) Y14+Y24<=3000

AREA1EQ) X11+X21+X31-Y11-Y12-Y13-Y14=0 AREA2EQ) X12+X22+X32-Y21-Y22-Y23-Y24=0 end

CAPTURA DE PANTALLA

CAPTURA DEL REPORTE

INTERPRETACIN: LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1)

74000.00, El costo mnimo es de 74 000

VARIABLE X11

VALUE 0.000000

REDUCED COST 3.000000

0 unid. Repartidas De la fbrica 1 al Almacn 1, para que se envi el costo debe ser: (10- 3) = 7 soles la unidad

X12

1000.000000

0.000000

1000 unid. Repartidas De la fbrica 1 al Almacn 2

X21

2000.000000

0.000000

2000 unid. Repartidas De la fbrica 2 al Almacn 1

X22

1000.000000

0.000000

1000 unid. Repartidas De la fbrica 2 al Almacn 2

X31

0.000000

5.000000

0 unid. Repartidas De la fbrica 3 al Almacn 1, para que se envi el costo debe ser: (10- 5) = 5 soles la unidad

X32

1000.000000

0.000000

1000 unid. Repartidas De la fbrica 3 al Almacn 2

Y11

0.000000

0.000000

No sali ninguna unidad

Y12

0.000000

2.000000

0 unid. Repartidas Del Almacn 1 al Cliente 2, para que se envi el costo debe ser: (12- 2) = 10 soles la unidad

Y13

0.000000

0.000000

No sali o no se reparti ninguna unidad

Y14

2000.000000

0.000000

2000 unid. Repartidas Del Almacn 1 al Cliente 4

Y21

0.000000

5.000000

0 unid. Repartidas Del Almacn 2 al Cliente 1, para que se envi el costo debe ser: (15 - 5) = 10 soles la unidad

Y22

2000.000000

0.000000

2000 unid. Repartidas Del Almacn 2 al Cliente 2

Y23

0.000000

2.000000

0 unid. Repartidas Del Almacn 2 al Cliente 3, para que se envi el costo debe ser: (12 - 2) = 10 soles la unidad

Y24

1000.000000

0.000000

1000 unid. Repartidas Del Almacn 2 al Cliente 4

MAX ROW SLACK OR SURPLUS FABRICA1) 1000.000000 DUAL PRICES 0.000000

Superflua Holgura

1000 Unidades sobra en la Fabrica 1

FABRICA2)

0.000000

1.000000

Las 3 limitantes son Holguras

1.7.-Qu es una Variable de Holgura?

Se reparten todas las unidades de la fbrica 2, y por cada unidad adicional producida se gana 1 sol

Es la cantidad que sobra de un recurso. Aparecen cuando la restriccin es <= 1.8.-Qu es una Variable Superflua?

FABRICA3)

0.000000

2.000000

Es la cantidad adicional que se usa de un recurso. Aparecen cuando la restriccin es >= Optimalidad: Tiene que ver con las variables de las Funcin Objetivo _____ Factibilidad: Tiene que ver con las restricciones

Se reparten todas las unidades de la Fabrica 3, y por cada unidad adicional producida se gana 2 sol

ALMACEN1)

0.000000

-17.000000

Se reparten todas las unidades de la Fabrica 3, y por cada unidad adicional producida se gana 2 sol

ALMACEN2) CLIENTE1) CLIENTE2) CLIENTE3) CLIENTE4) AREA1EQ) AREA2EQ)

0.000000 1000.000000 0.000000 1000.000000 0.000000 0.000000 0.000000

-15.000000 0.000000 0.000000 0.000000 0.000000 10.000000 10.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE CURRENT COEF X11 X12 X21 X22 X31 X32 Y11 Y12 Y13 Y14 Y21 Y22 Y23 Y24 ALLOWABLE ALLOWABLE

INCREASE INFINITY 3.000000 3.000000 1.000000 INFINITY 2.000000 INFINITY INFINITY INFINITY 0.000000 INFINITY 0.000000 INFINITY 0.000000

DECREASE 3.000000 1.000000 INFINITY 3.000000 5.000000 INFINITY 0.000000 2.000000 0.000000 INFINITY 5.000000 0.000000 2.000000 0.000000

10.000000 5.000000 6.000000 4.000000 10.000000 3.000000 10.000000 12.000000 10.000000 10.000000 15.000000 10.000000 12.000000 10.000000

RIGHTHAND SIDE RANGES ROW CURRENT RHS FABRICA1 FABRICA2 FABRICA3 ALMACEN1 ALMACEN2 CLIENTE1 ALLOWABLE ALLOWABLE

INCREASE

DECREASE INFINITY 1000.000000 1000.000000 1000.000000 1000.000000 1000.000000 1000.000000

2000.000000 3000.000000 1000.000000 2000.000000 3000.000000 1000.000000

1000.000000 1000.000000 0.000000 0.000000 INFINITY

CLIENTE2 CLIENTE3 CLIENTE4 AREA1EQ AREA2EQ

2000.000000 1000.000000 3000.000000 0.000000 0.000000

INFINITY INFINITY 2000.000000 2000.000000 2000.000000

0.000000 1000.000000 0.000000 0.000000 0.000000