1. PROBLEMA DEL TRANSPORTE
COSTO DE ENVIO($/UNIDAD)
FABRICAS/ALMACENES BOGOTA MEDELLIN CALI CAPACIDAD (UNIDADES)
PEREIRA $ 14 $9 $7 30
ARMENIA $8 $ 10 $5 20
DEMANDA (UNIDADES) 25 15 10
UNIDADES A ENVIAR
FABRICAS/ALMACENES BOGOTA MEDELLIN CALI CAPACIDAD (UNIDADES)
PEREIRA 5 15 10 30
ARMENIA 20 0 0 20
DEMANDA (UNIDADES) 25 15 10 435
RTA ENVIAR 5 ARTICULOS DE PEREIRA A BOGOTA; 15 DE PEREIRA A MEDELLIN; 10 DE PEREIRA A

2. <= COSTO TOTAL ($)
A A MEDELLIN; 10 DE PEREIRA A CALI…, PARA UN COSTO MINIMO DE 435$

3. cosoto de envio
planta/almacen 1 2 3 4 5
1 600 200 350 400 200
2 900 300 150 300 300
3 400 100 200 150 400
4 100 200 200 200 100
demanda (unidad) 20 10 20 10 20
unidades de envio
planta/almacen 1 2 3 4 5
1 0 0 0 0 10
2 0 0 20 0 0
3 0 10 0 10 0
4 20 0 0 0 10
demanda (unidad) 20 10 20 10 20

4. capacidad(unidad)
10
20
20
30
capacidad(unidad)
10
20
20
30
10500

5. cosoto de envio
planta bogota medellin cali capacidad(unidad)
envigado 5 2 3 10000
bucaramnga 4 3 4 20000
palmira 9 7 5 30000
cartago 10 4 2 40000
pereira 8 4 3 30000
demanda (unidad) 45000 50000 35000
unidades a enviar
planta bogota medellin cali capacidad(unidad)
envigado 0 10000 0 10000
bucaramnga 20000 0 0 20000
palmira 25000 5000 0 30000
cartago 0 5000 35000 40000
pereira 0 30000 0 30000
demanda (unidad) 45000 50000 35000 570000
RTA debe 10000 de envigado a medellin… para minimizar un costo de 570000

6. to de 570000

7. problema de trasporte- MODELO GENERAL
X11 X12 X13 X21 X22 X23 costo total ($)
funcion objetivo 14 9 7 8 10 5 435
restricciones TOTALES
CAPACIDAD PEREIRA 1 1 1 30
CAPACIDAD ARMENIA 1 1 1 20
DEMANDA BOGOTA 1 1 25
DEMANDA MEDELLIN 1 1 15
DEMANDA 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…

8. sto total ($)
SIGNO RESTRICCION
= 30
= 20
= 25
= 15
= 10
DELLIN 15; DE PEREIRA A CALI 10…

9. modelo de transporte
costo de envio
fabrica/almacen A1 A2 A3 capacidad
F1 400 200 350 30
F2 900 300 250 10
F3 500 350 200 20
demanda 20 20 20
unidades a enviar
fabrica/almacen A1 A2 A3 capacidad
F1 20 10 0 30
F2 0 10 0 10
F3 0 0 20 20
demanda 20 20 20 17000

10. problema de trasporte- MODELO GENERAL
X11 X12 X13 X21 X22
funcion objetivo 400 200 350 900 300
restricciones
CAPACIDAD F1 1 1 1
CAPACIDAD F2 1 1
CAPACIDAD F3
DEMANDA A1 1 1
DEMANDA A2 1 1
DEMANDA A3 1
SOLUCION 20 10 0 0 10

11. X23 X31 X32 X33 costo total ($)
250 500 350 200 17000
TOTALES SIGNO RESTRICCION
30 = 30
1 10 = 10
1 1 1 20 = 20
1 20 = 20
1 20 = 20
1 1 20 = 20
0 0 0 20

12. modelo de transporte
costo de envio
fabrica/almacen A1 A2 A3 A4 capacidad
F1 300 200 350 200 30
F2 900 300 150 300 30
F3 400 100 200 150 20
demanda 20 20 20 20
unidades a enviar
fabrica/almacen A1 A2 A3 A4 capacidad
F1 20 0 0 10 30
F2 0 0 20 10 30
F3 0 20 0 0 20
demanda 20 20 20 20 16000

13. problema de trasporte- MODELO GENERAL
X11 X12 X13 X14 X21
funcion objetivo 300 200 350 200 900
restricciones
CAPACIDAD F1 1 1 1 1
CAPACIDAD F2 1
CAPACIDAD F3
DEMANDA A1 1 1
DEMANDA A2 1
DEMANDA A3 1
DEMANDA A4 1
SOLUCION 20 0 0 10 0

14. X22 X23 X24 X31 X32 X33 X34
300 150 300 400 100 200 150
1 1 1
1 1 1 1
1
1 1
1 1
1 1
0 20 10 0 20 0 0

15. costo total ($)
16000
TOTALES SIGNO RESTRICCION
30 = 30
30 = 30
20 = 20
20 = 20
20 = 20
20 = 20
20 = 20

16. ASIGNACION
TIEMPO DE DURACION LIDER X PROYECTO
LIDERES/PROYECTOS 1 2 3 RESTRICCION
1 10 15 9 1
2 9 18 5 1
3 6 14 3 1
DEMANDA 1 1 1
ASIGNACION DE LIDERES A PROYECTOS
LIDERES/PROYECTOS 1 2 3 RESTRICCION
1 0 1 0 1
2 0 0 1 1
3 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

17. MINIMO DE 26

18. problema de transporte- mod compacto
fabrica/almacen 1 2 3 capacidad (unid)
1 400 200 350 30
2 900 300 250 10
3 500 350 200 20
demanda (unid) 20 20 20
unidades a enviar
fabrica/almacen 1 2 3 capacidad (unid)
1 20 10 0 30
2 0 10 0 10
3 0 0 20 20
demanda (unid) 20 20 20 17000

19. problema de trasporte- MODELO GENERAL
X11 X12 X13 X21 X22
funcion objetivo 400 200 350 900 300
restricciones
CAPCIDAD 1 1 1 1
CAPACIDAD 2 1 1
CAPACIDAD3
DEMANDA 1 1 1
DEMANDA 2 1 1
DEMANDA 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

20. X23 X31 X32 X33 costo total ($)
250 500 350 200 17000
TOTALES SIGNO RESTRICCION
30 = 30
1 10 = 10
1 1 1 20 = 20
1 20 = 20
1 20 = 20
1 1 20 = 20
0 0 0 20

21. ASIGNACION
fabrica/almacen ALFA BETA GAMA LANDA capacidad (unid)
PUENTE 95 96 100 88 1
ESCUELA 112 120 120 136 1
PARQUE 192 188 180 170 1
HOSPITAL 84 88 108 92 1
demanda (unid) 1 1 1 1
unidades a enviar
fabrica/almacen ALFA BETA GAMA LANDA capacidad (unid)
PUENTE 0 0 0 1 1
ESCUELA 1 0 0 0 1
PARQUE 0 0 1 0 1
HOSPITAL 0 1 0 0 1
demanda (unid) 1 1 1 1 468
RTA PUENTE A LANDA; ESCUELA A ALFA; PARQUE A GAMA Y HOSPITAL A BETA PARA UN TIEMPO MINIMO DE 4

22. UN TIEMPO MINIMO DE 468