domingo, 8 de julho de 2018

Pesquisa Operacional - Canto Noroeste e Custo Mínimo - Treino - 05/07/2018

Pesquisa Operacional - Canto Noroeste e Custo Mínimo - Treino - 05/07/2018

Resolução do exercício 2 da página 121 da apostila da professora Maria da Penha.

Método do Canto Noroeste

NoroesteNorte
OesteLeste
Sul

Ou seja, utiliza-se a célula da matriz posicionada ao noroeste da folha de papel para a alocação dos recursos.

Como a demanda (10 + 10 + 10 + 10 = 40) é igual a oferta (12 + 17 + 11 = 40), o problema está equilibrado.

Passamos então, à alocação de recursos pelo método do canto noroeste.

Distância
até CD1
Distância
até CD2
Distância
até CD3
Fabrica
Fábrica 110802130-40-70
12
12-10=2
2 - 2 = 0
Fábrica 2-1108140960-100
17
17- 8 = 9
9 - 9 = 0
Fábrica 3-60-1201801090
11-1 =10
10-10 =0
Demanda
por CD
10
10-10=0
10
10-2 = 8
8 - 8 = 0
10
10 - 9=1
1 - 1 = 0
10
10 - 10 = 0

Cálculo do custo:
Custo de pedir = 5000,00
Custo por distância = 50,00

Custo pelo método do Canto Noroeste = 5000 + 50 (10 . 80 + 2 . 130 + 8 . 140 + 9 . 60 + 1 . 80 + 10 . 90) = 190000,00 unidades monetárias


Resolvendo o mesmo problema pelo método do custo mínimo

Como a demanda (10 + 10 + 10 + 10 = 40) é igual a oferta (12 + 17 + 11 = 40), o problema está equilibrado.

Passamos então, à alocação de recursos pelo método do canto noroeste.

Distância
até CD1
Distância
até CD2
Distância
até CD3
Fabrica
Fábrica 1-80-1301040270
12
12-10=2
2 - 2 = 0
Fábrica 2-11010140-607100
17
17- 7 =10
10-10=0
Fábrica 31060-120-80190
11-10 =1
1-1 =0
Demanda
por CD
10
10-10=0
10
10-10= 0
10
10-10=0
10
10 - 2 = 8
8 - 1 = 7
7 - 7 = 0

Cálculo do custo:
Custo de pedir = 5000,00
Custo por distância = 50,00

Custo pelo método do Custo Mínimo = 5000 + 50 (10 . 40 + 2 . 70 + 10 . 140 + 7 . 100 + 10 . 60 + 1 . 90) = 171500,00 unidades monetárias.


Comparando-se os dois métodos, verifica-se que o método do Custo Mínimo (171500,00) apresentou um custo menor que o método do Canto Noroeste (190000,00). Logo, ele deve ser o método escolhido para alocação de recursos com o menor custo.


M.Sc. Lucas Tiago Rodrigues de Freitas agradece sua leitura. Lembre-se de deixar seu comentário, caso seja necessário realizar alguma correção ou melhoria no material.

Nenhum comentário: