método de la esquina noroeste

5
Método de la esquina noroeste Método del elemento mínimo AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada AVISO: Para su correcta visualización es necesario tener instalada la opción Microsoft Editor de ecuaciones de Microsoft Office. Las presentaciones avanzan con sucesivos clicks de ratón y/o pulsando los eventuales botones (no deben usarse los cursores ni la rueda del ratón).

Upload: zeki

Post on 11-Jan-2016

130 views

Category:

Documents


1 download

DESCRIPTION

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada. Cálculo de la solución básica factible inicial de un problema de transporte. Método de la esquina noroeste. Método del elemento mínimo. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Método de la esquina noroeste

Método de la esquina noroeste

Método del elemento mínimo

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada

AVISO: Para su correcta visualización es necesario tener instalada la opción Microsoft Editor de ecuaciones de Microsoft Office. Las presentaciones avanzan con sucesivos clicks de ratón y/o pulsando los eventuales botones (no deben usarse los cursores ni la rueda del ratón).

Page 2: Método de la esquina noroeste

D1 D2 D3 D4 bi

O1

O2

O3

dj

D1 D2 D3 D4 bi

O1 3 4 1 2 16

O2 4 2 3 1 2

O3 9 6 5 2 23

dj 14 18 6 3

Tabla de Costos y requerimientos

2

16

16

14

14

18

2

22

14

2314 9

6

6

3

33

D1 D2 D3 D4 bi

O1

O2

O3

dj

Solución básica factible inicial

16

14

14

18

2

22

2314 6

6 3

3

Tabla solución básica factible inicial

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada

Page 3: Método de la esquina noroeste

D1 D2 D3 D4 bi

O1

O2

O3

dj

D1 D2 D3 D4 bi

O1 3 4 1 2 16

O2 4 2 3 1 2

O3 9 6 5 2 23

dj 14 18 6 3

Tabla de Costos y requerimientos

2

16

16

14

14

18

2

22

14

2314 9

6

6

3

33

D1 D2 D3 D4 bi

O1

O2

O3

dj

Solución básica factible inicial

16

14

14

18

2

22

2314 6

6 3

3

Tabla solución básica factible inicial

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada

Volver

Page 4: Método de la esquina noroeste

D1 D2 D3 D4 bi

O1

O2

O3

dj

D1 D2 D3 D4 bi

O1

O2

O3

dj

Tabla de Costos y requerimientos

2

18

16

14

10

18

2

23

969

35

D1 D2 D3 D4 bi

O1

O2

O3

dj

Solución básica factible inicial

16

14

9

18

6

22

235 18

6 3

1

5

1

16

14 18

2

23

3

3 4 1 2

4

9

2

6

3 1

5 2

6 6

5

1

Tabla solución básica factible inicial

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada

Page 5: Método de la esquina noroeste

D1 D2 D3 D4 bi

O1

O2

O3

dj

D1 D2 D3 D4 bi

O1

O2

O3

dj

Tabla de Costos y requerimientos

2

18

16

14

10

18

2

23

969

35

D1 D2 D3 D4 bi

O1

O2

O3

dj

Solución básica factible inicial

16

14

9

18

6

22

235 18

6 3

1

5

1

16

14 18

2

23

3

3 4 1 2

4

9

2

6

3 1

5 2

6 6

5

1

Tabla solución básica factible inicial

AUTORAS: M.J. García-Ligero Ramírez y P. Román Román Departamento de Estadística e I.O. Universidad de Granada

Volver