Datos: Problema 2 Nodos Oferta 150 2300 3100 Nodos Demanda A150 B100.

Apresentação em tema: "Datos: Problema 2 Nodos Oferta 150 2300 3100 Nodos Demanda A150 B100."— Transcrição da apresentação:

1 Datos: Problema 2 Nodos Oferta 150 2300 3100 Nodos Demanda A150 B100

2 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100

3 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100

4 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 2 3 Dj Vj

5 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 14 15 2 11 12 15 3 7 Dj Vj

6 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 14 15 50 2 11 12 15 300 3 7 15 100 Dj 150100 200 Vj Mínimo costo

7 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 14 15 50 2 11 12 15 300 3 7 15 100 Dj 150100 200 Vj Mínimo costo

8 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 14 15 50 2 11 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

9 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 14 15 50 2 11 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

10 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 15 50 2 11 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

11 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 15 50 2 11 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

12 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

13 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo Variable Degenerada ( básica con flujo 0)

14 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

15 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 100 15 300 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo

16 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 100 15 300 200 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo  Solución inicial

17 Nodos Demanda A150 B100 C*200 Datos: Problema 2 Nodos Oferta 150 2300 3100 ABCOiUi 1 10 50 14 0 15 0 50 2 11 0 12 100 15 300 200 3 7 100 15 0 0 100 Dj 150100 200 Vj Mínimo costo  Solución inicial No piden verificar si es óptima la solición  No es necesario calcular los costos reducidos

18 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.