Question

Determine a árvore mínima que conecta todos os nós do seguinte grafo.


Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades.










Unidade 1


(U1)



Unidade 2


(U2)



Unidade 3


(U3)



Máquina 1 (M1)



$ 3.000,00



$ 2.900,00



$ 3.100,00



Máquina 2 (M2)



$ 3.200,00



$ 3.250,00



$ 3.300,00



Máquina 3 (M3)



$ 3.100,00



$ 3.125,00



$ 3.000,00






Qual deve ser a designação dessas máquinas para as regiões consideradas de modo que o potencial total de instalação possua um custo menor possível?
A M1 para U1, M2 para U2 e M3 para U3
B M1 para U2, M2 para U1 e M3 para U3
C M1 para U3, M2 para U1 e M3 para U2
D M1 para U1, M2 para U3 e M3 para U2
C
B
B
B
(?)
UNINTER








A A-B, B-D, D-E, E-C
B A-C, C-E, E-D, D-B
C A-D, D-B, D-E, E-C
D A-D, D-C, C-E, E-D
C
B
B
B
(?)

Answer 1

b) M1 para U2, M2 para U1 e M3 para U3.

Considerando os dados apresentados no enunciado da questão, temos que para o menor custo total de instalação, a designação das máquinas deve ser a seguinte: Máquina 1 para a Unidade 2, Máquina 2 para a Unidade 1 e Máquina 3 para a Unidade 3.

A escolha das melhores e mais vantajosas decisões referentes ao ambiente da organização deve ser pautada sempre em uma pesquisa operacional do ambiente referente. Para que os gestores com as informações corretas consigam realizar a tomada de decisão adequada.

Bons estudos!