SISTEMA AVANÇADO DE GESTÃO DE PRODUÇÃO
Por: ROINUJHE • 1/10/2018 • Pesquisas Acadêmicas • 1.086 Palavras (5 Páginas) • 176 Visualizações
PESQUISA
OPERACIONAL
Aulas B2
segunda-feira, 26 de setembro de 2011
19:04
Página 1 de Pesquisa OperacionalExemplo) 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 OperacionalExercí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 OperacionalHouve 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).
2 X - 6 5 0
0 3 0 0
1 0 1 0
4 4 9 0
Passo 6: Subtrair o menor valor não riscado de todos os elementos não riscados.
0 X - 8 3 0
0 3 0 0
1 0 1 0
2 2 7 0
Passo 7: Somar esse mesmo valor aos valores que estão no "cruzamento" das retas.
0 X - 8 3 0
0 3 0 2
1 0 1 2
2 2 7 0
Passo 8: Manter os demais valores.
Passo9: Subtrair o menor valor de cada linha dos demais valores.
Passo 10: Subtrair o menor valor de cada coluna dos demais valores.
Passo 11: Fazer uma nova designação:
0 X - 8 3 0
0 3 0 2
1 0 1 2
2 2 7 0
Houve uma completa
...