Datos:
-
Upload
melinda-crawford -
Category
Documents
-
view
27 -
download
0
description
Transcript of Datos:
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Nodos DemandaA 150B 100
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
2
3
Dj
Vj
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
14
15
2
11
12
15
3
7
15
15
Dj
Vj
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
14
15
50
2
11
12
15
300
3
7
15
15
100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
14
15
50
2
11
12
15
300
3
7
15
15
100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
14
15
50
2
11
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
14
15
50
2
11
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
15
50
2
11
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
15
50
2
11
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Variable Degenerada ( básica con flujo 0)
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
100
15
300
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
100
15
300 200
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo Solución inicial
Nodos DemandaA 150B 100C* 200
Datos:
Problema 2
Nodos Oferta1 502 3003 100
Costos/unidad A B
1 10 142 11 123 7 15
A B C Oi Ui
1
10
50
14
0
15
0 50
2
11
0
12
100
15
300 200
3
7
100
15
0
15
0 100
Dj 150 100 200
Vj
Mínimo costo Solución inicial
No piden verificar si es óptima la solición No es necesario calcular los costos reducidos
• Explique una forma de resolver un problema de maximización con el método de transporte.
El enfoque de problema de transporte es minimizar.
Para enfrentar problemas de maximización existen 3 ideas. El enfoque más adecuado es el 3.