Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
1)Determine a árvore mínima que conecta todos os nós do seguinte grafo. X A-B, B-D, D-E, E-C A-C, C-E, E-D, D-B A-D, D-B, D-E, E-C A-D, D-C, C-E, E-D 2) 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? M1 para U1, M2 para U2 e M3 para U3 X M1 para U2, M2 para U1 e M3 para U3 M1 para U3, M2 para U1 e M3 para U2 M1 para U1, M2 para U3 e M3 para U2 3) Assinale a alternativa correta. Dentro da pesquisa operacional, um problema de transporte consiste em: X Determinar a rota de menor custo para que, partindo de uma origem, um viajante passe por um determinado número de localidades e, em seguida, retorne à origem com o menor custo possível. Determinar o caminho de menor custo entre dois pontos dados. Determinar a capacidade máxima de transporte de uma rede. 4) 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.200,00 $ 3.400,00 $ 2.900,00 Máquina 2 (M2) $ 3.500,00 $ 3.200,00 $ 3.400,00 Máquina 3 (M3) $ 3.000,00 $ 3.500,00 $ 3.300,00 Qual a designação das máquinas para as unidades para que o custo total de instalação seja o menor possível? M1 para U1, M2 para U2 e M3 para U3 X M1 para U3, M2 para U2 e M3 para U1 M1 para U3, M2 para U1 e M3 para U2 M1 para U2, M2 para U1 e M3 para U3 5) Cliente X Cliente Y Depósito A R$ 104,00 R$ 98,00 Depósito B R$ 103,00 R$ 100,00 Para que o custo total de transporte seja o menor possível, a empresa deve transportar. 1000 unidades de A para A, 2000 unidades de A para B, 1000 unidades de B para A e 3000 unidades de B para B 2000 unidades de A para A, 1000 unidades de A para B e 4000 unidades de B para B X 3000 unidades de A para B, 2000 unidade de B para A e 2000 unidades de B para B 1500 unidades de A para A, 1500 unidades de A para B, 1500 unidades de B para A e 2500 unidades de B para B