SISTEMA AVANÇADO GESTAO PRODUÇÃO

PESQUISA
OPERACIONAL
Aulas B2
segunda-feira, 26 de setembro de 2011
19:04
Página 1 de Pesquisa Operacional
Exemplo) Resolva o problema da designação:

O1	10	23	8	9
O2	4	5	6	7
O3	12	10	10	8
O4	6	4	9	7
D1	D2	D3	D4

Passo 2: Subtrair de cada linha o seu menor valor:

2	15	0	1	O menor valor da linha é 8
0	1	2	3	O menor valor da linha é 4
4	2	2	0	O menor valor da linha é 8
2	0	5	3	O menor valor da linha é 4

Passo 3: Subtrair de cada coluna o seu menor valor:

2	15	0	1
0	1	2	3
4	2	2	0
2	0	5	3
O menor valor da coluna é 0 (Zero)	O menor valor da coluna é 0 (Zero)	O menor valor da coluna é 0 (Zero)	O menor valor da coluna é 0 (Zero)

Passo 4: Designar para os "0s" (Zeros).
Passo 5: Calcular o Custo total:
Caso não esteja, deve-se equilibrar acrescentando uma
coluna ou linha com todos os elementos iguais a 0 (Zero).
Passo 1: verificar se o sistema está equilibrado => nº de destinos =
nº de origens.
Aula 01 - Método de Designação (pg1)
quinta-feira, 27 de outubro de 2011
21:48
Página 2 de Pesquisa Operacional
Exercício 1) Resolva o problema de designação onde o símbolo X indica a impossibilidade de designação.

O1	6	X	8
O2	4	9	3
O3	5	6	4
O4	8	10	12
D1	D2	D3

Passo 1: O sistema não está equilibrado, necessita o acréscimo de 1 destino (D).

O1	6	X	8	0
O2	4	9	3	0
O3	5	6	4	0
O4	8	10	12	0
D1	D2	D3	D4

Passo 2: Subtrair o menor valor de cada linha.

6	X	8	0	O menor valor da linha é 0 (Zero)
4	9	3	0	O menor valor da linha é 0 (Zero)
5	6	4	0	O menor valor da linha é 0 (Zero)
8	10	12	0	O menor valor da linha é 0 (Zero)

Passo 3: Subtrair o menor valor de cada coluna.

2	X - 6	5	0
0	3	0	0
1	0	1	0
4	4	9	0
O menor valor da linha é 0 (Zero)	O menor valor da linha é 0 (Zero)	O menor valor da linha é 0 (Zero)	O menor valor da linha é 0 (Zero)

Passo 4: Designa-se para os "0s" (Zeros). E exclui-se todos os "0s" da linha e coluna correspondentes à designação.
Continua.....---->
Aula 01 - Método de Designação (pg2)
quinta-feira, 27 de outubro de 2011
21:57
Página 3 de Pesquisa Operacional
Houve uma designação incompleta, pois somente foram designados 4 elementos, sedo que o necessário eram 4.
Passo 5: Para continuar a solução, deve-se riscar com o menor número de linhas possível a linha ou coluna
correspondentes aos elementos designados (Zeros).