PROBLEMA DEL TRANSPORTE

COSTO DE ENVIO($/UNIDAD)FABRICAS/ALMACENES BOGOTA MEDELLIN CALI CAPACIDAD (UNIDADES)PEREIRA $ 14 $ 9 $ 7 30ARMENIA $ 8 $ 10 $ 5 20DEMANDA (UNIDADES) 25 15 10

UNIDADES A ENVIARFABRICAS/ALMACENES BOGOTA MEDELLIN CALI CAPACIDAD (UNIDADES)PEREIRA 5 15 10 30ARMENIA 20 0 0 20DEMANDA (UNIDADES) 25 15 10 435

RTA ENVIAR 5 ARTICULOS DE PEREIRA A BOGOTA; 15 DE PEREIRA A MEDELLIN; 10 DE PEREIRA A CALI…, PARA UN COSTO MINIMO DE 435$

<= COSTO TOTAL ($)

ENVIAR 5 ARTICULOS DE PEREIRA A BOGOTA; 15 DE PEREIRA A MEDELLIN; 10 DE PEREIRA A CALI…, PARA UN COSTO MINIMO DE 435$

cosoto de envioplanta/almacen 1 2 3 4 5

1 600 200 350 400 2002 900 300 150 300 3003 400 100 200 150 4004 100 200 200 200 100

demanda (unidad) 20 10 20 10 20

unidades de envioplanta/almacen 1 2 3 4 5

1 0 0 0 0 102 0 0 20 0 03 0 10 0 10 04 20 0 0 0 10

demanda (unidad) 20 10 20 10 20

capacidad(unidad)10202030

capacidad(unidad)10202030

10500

cosoto de envioplanta bogota medellin cali capacidad(unidad)envigado 5 2 3 10000bucaramnga 4 3 4 20000palmira 9 7 5 30000cartago 10 4 2 40000pereira 8 4 3 30000demanda (unidad) 45000 50000 35000

unidades a enviarplanta bogota medellin cali capacidad(unidad)envigado 0 10000 0 9999.99999996362bucaramnga 20000 0 0 20000palmira 25000 5000 0 29999.9999999818cartago 0 5000 35000 40000.0000000728pereira 0 30000 0 30000demanda (unidad) 45000 50000 35000 570000.000000091

RTA debe 10000 de envigado a medellin… para minimizar un costo de 570000

debe 10000 de envigado a medellin… para minimizar un costo de 570000

problema de trasporte- MODELO GENERAL

X11 X12 X13 X21 X22 X23 costo total ($)funcion objetivo 14 9 7 8 10 5 435

restricciones TOTALESCAPACIDAD PEREIRA 1 1 1 30CAPACIDAD ARMENIA 1 1 1 20DEMANDA BOGOTA 1 1 25DEMANDA MEDELLIN 1 1 15DEMANDA CALI 1 1 10

SOLUCION 5 15 10 20 0 0

RTA ENVIAR DE PEREIRA A BOGOTA 5 UNIDADES; DE PEREIRA A MEDELLIN 15; DE PEREIRA A CALI 10…

costo total ($)

SIGNO RESTRICCION= 30= 20= 25= 15= 10

ENVIAR DE PEREIRA A BOGOTA 5 UNIDADES; DE PEREIRA A MEDELLIN 15; DE PEREIRA A CALI 10…

modelo de transportecosto de envio

fabrica/almacen A1 A2 A3 capacidadF1 400 200 350 30F2 900 300 250 10F3 500 350 200 20demanda 20 20 20

unidades a enviarfabrica/almacen A1 A2 A3 capacidadF1 20 10 0 30F2 0 10 0 10F3 0 0 20 20demanda 20 20 20 17000

problema de trasporte- MODELO GENERAL

X11 X12 X13 X21 X22 X23funcion objetivo 400 200 350 900 300 250

restriccionesCAPACIDAD F1 1 1 1CAPACIDAD F2 1 1 1CAPACIDAD F3DEMANDA A1 1 1DEMANDA A2 1 1DEMANDA A3 1 1

SOLUCION 20 10 0 0 10 0

X31 X32 X33 costo total ($)500 350 200 17000

TOTALES SIGNO RESTRICCION30 = 3010 = 10

1 1 1 20 = 201 20 = 20

1 20 = 201 20 = 20

0 0 20

modelo de transportecosto de envio

fabrica/almacen A1 A2 A3 A4 capacidadF1 300 200 350 200 30F2 900 300 150 300 30F3 400 100 200 150 20demanda 20 20 20 20

unidades a enviarfabrica/almacen A1 A2 A3 A4 capacidadF1 20 0 0 10 30F2 0 0 20 10 30F3 0 20 0 0 20demanda 20 20 20 20 16000

problema de trasporte- MODELO GENERAL

X11 X12 X13 X14 X21 X22funcion objetivo 300 200 350 200 900 300

restriccionesCAPACIDAD F1 1 1 1 1CAPACIDAD F2 1 1CAPACIDAD F3DEMANDA A1 1 1DEMANDA A2 1 1DEMANDA A3 1DEMANDA A4 1

SOLUCION 20 0 0 10 0 0

X23 X24 X31 X32 X33 X34 costo total ($)150 300 400 100 200 150 16000

TOTALES SIGNO30 =

1 1 30 =1 1 1 1 20 =1 20 =

1 20 =1 1 20 =

1 1 20 =

20 10 0 20 0 0

RESTRICCION30302020202020

ASIGNACION

TIEMPO DE DURACION LIDER X PROYECTOLIDERES/PROYECTOS 1 2 3 RESTRICCION

1 10 15 9 12 9 18 5 13 6 14 3 1

DEMANDA 1 1 1

ASIGNACION DE LIDERES A PROYECTOSLIDERES/PROYECTOS 1 2 3 RESTRICCION

1 0 1 0 12 0 0 1 13 1 0 0 1

DEMANDA 1 1 1 26

RTA LIDER 1 CLIENTE 2; LIDER 2 CLIENTE 3; LIDER 3 CLIENTE 1 PARA UN TIEMPO MINIMO DE 26

LIDER 1 CLIENTE 2; LIDER 2 CLIENTE 3; LIDER 3 CLIENTE 1 PARA UN TIEMPO MINIMO DE 26

problema de transporte- mod compacto

fabrica/almacen 1 2 3 capacidad (unid)1 400 200 350 302 900 300 250 103 500 350 200 20

demanda (unid) 20 20 20

unidades a enviarfabrica/almacen 1 2 3 capacidad (unid)

1 20 10 0 302 0 10 0 103 0 0 20 20

demanda (unid) 20 20 20 17000

problema de trasporte- MODELO GENERAL

X11 X12 X13 X21 X22funcion objetivo 400 200 350 900 300

restriccionesCAPCIDAD 1 1 1 1CAPACIDAD 2 1 1CAPACIDAD3DEMANDA 1 1 1DEMANDA 2 1 1DEMANDA 3 1

SOLUCION 20 10 0 0 10

RTA 20 ARTICULOS DE F1 A A1; 10 DE F1 A A2… 20 DE F3 A A3

X23 X31 X32 X33 costo total ($)250 500 350 200 17000

TOTALES SIGNO RESTRICCION30 = 30

1 10 = 101 1 1 20 = 201 20 = 20

1 20 = 201 1 20 = 20

0 0 0 20

ASIGNACION

fabrica/almacen ALFA BETA GAMA LANDA capacidad (unid)PUENTE 95 96 100 88 1ESCUELA 112 120 120 136 1PARQUE 192 188 180 170 1HOSPITAL 84 88 108 92 1demanda (unid) 1 1 1 1

unidades a enviarfabrica/almacen ALFA BETA GAMA LANDA capacidad (unid)PUENTE 0 0 0 1 0.99999999999767ESCUELA 1 0 0 0 1PARQUE 0 0 1 0 0.99999999999134HOSPITAL 0 1 0 0 0.99999999999767demanda (unid) 1 1 1 1 467.999999998056

RTA PUENTE A LANDA; ESCUELA A ALFA; PARQUE A GAMA Y HOSPITAL A BETA PARA UN TIEMPO MINIMO DE 468

PUENTE A LANDA; ESCUELA A ALFA; PARQUE A GAMA Y HOSPITAL A BETA PARA UN TIEMPO MINIMO DE 468