Você está na página 1de 32

Designao

(Minimizao)
Margarete Ap. dos Santos

Pesquisa Operacional

Descrio do Algoritmo

Seja resolver:

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

10

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

-1

-3

-1

-3

-1

-3

-1

-3

- 12

11

- 10

- 10

- 10

- 10

- 12

- 12

- 12

- 12

- 10

- 10

- 10

- 10

- 12

- 12

- 12

-1

-3

-1

-3

-1

-3

-1

-3

- 12

12

13

14

Nmero de linhas/colunas < nmero de retas, ento:


15

16

Menor nmero no coberto: 2


17

Menor nmero no coberto: 2


-2

-2

-2

-2

-2

-2

+2

+2

18

-2

-2

-2

-2

-2

-2

+2

+2

19

20

Nmero de linhas/colunas = nmero de retas, parar!


21

Calcular o Custo Total:

Calcular o Custo Total:

Calcular o Custo Total:

Você também pode gostar