Diapositiva 1

OPTIMIZACION DE SISTEMAS 3

PROBLEMA DE TRANSBORDOIntegrantes:CABRERA ROCA, KARLA YOSSELINCARHUAS GONZALES, ANDRES FELIPEQUISPE ROJAS, JORGE LUISPROBLEMA DE TRANSBORDO

O2D1O1T2T1D2D3

CaractersticasLa oferta o suministro en cada origen es limitada.En cada destino la demanda est definida o especificada.El objetivo en el problema de transbordo es determinar cuantas unidades debern embarcarse por cada uno de los arcos de la red, de manera que todas las demandas-destinos se satisfagan al costo de transporte mnimo posible.

Ejemplo 1 Dos fbricas de automviles, P1 y P2, se enlazan con tres agencias, D1, D2 y D3, a travs de dos centros de distribucin, T1 y T2, de acuerdo con la red de la figura 5.9. Las cantidades de oferta en las plantas P1 y P2 son 1000 y 1200 autos, y las cantidades de demanda en las agencias D1, D2 y D3 son 800, 900 y 500 autos. El costo de transporte por vehculo, en cientos de $ entre pares de nudos se ve en los enlaces (o arcos) de la red.

En la red de la figura 5.9 hay transbordos porque toda la oferta de 2200 ( 1000 + 1200) autos de los nodos P1 y P2 podra pasar en principio por cualquier nodo de la red, antes de llegar a su destino en los nodos D1, D2 y D3. A este respecto, los nodos de la red que tienen arcos de entrada y salida al mismo tiempo (T1, T2, D1 y D2) funcionan como fuentes y destinos al mismo tiempo, y se llaman nodos de transbordo. Los nodos restantes pueden ser nodos de oferta pura (P1 y P2) o nodos de demanda pura (D3).El modelo de transbordo se puede transformar en un modelo normal de transporte con 6 fuentes (P1, P2, T1, T2, D1 y D2) y cinco destinos (T1, T2, D1, D2 y D3). El modelo de programacin es :Min Z= x13+4x14+2x23+5x24+8x35+6x36+7x34+4x46+9x47stx13+x14=1000x23+x24=1200x13+x23-x35-x36-x34=0x14+x24+x34-x46-x47=0x35-x56=800x56+x36+x46-x67=900x47+x67=500endY la solucin es:

OBJECTIVE FUNCTION VALUE

1) 18200.00

VARIABLE VALUE X13 1000.000000 X14 0.000000 X23 1200.000000 X24 0.000000 X35 800.000000 X36 1400.000000 X34 0.000000 X46 0.000000 X47 0.000000 X56 0.000000 X67 500.000000 Ejemplo 2:

B. 1200D1.800A. 1000ALM2ALM1D2.900D3.500A1.2A2.2B1.1B2.3343533Y Tambin tener en cuenta que en D1 se vende a 80/unid ; D2 a 75/unid ; D3 a 78/unidSOLUCION POR LINDO

GRACIAS