Questão 3 - Quiz sobre Fluxo em Redes

NATO Logistics Flow — Quiz Question

NATO is coordinating the shipment of military supplies to reinforce its eastern flank.

Units are produced in the United States and Germany, entering Europe through the ports of Rotterdam and Naples. From there, they move to the logistics hubs of Rotterdam and the Czech Republic, with final delivery to three defense lines: Baltic States (demand 50), Eastern Poland (demand 60), and Romania (demand 40).

Capacities (in units/week):

  • US → Rotterdam: 15

  • US → Naples: 15

  • Germany → Rotterdam: 15

  • Germany → Czech Republic: 15

  • Rotterdam → Baltics: 20

  • Rotterdam → Eastern Poland: 15

  • Czech Republic → Eastern Poland: 15

  • Czech Republic → Romania: 15

  • Naples → Romania: 10

Based on the maximum flow model in directed graphs:

  1. What is the maximum supply that can reach Romania?

  2. Why can Eastern Poland not receive more than 30 units, even if production is sufficient at the sources?

  3. If the Baltic States demand 50 but can only receive 20, which graph-theory concept explains this discrepancy?

A) Romania can receive at most 25 units; Eastern Poland is limited by its incoming edges (Rotterdam → Eastern Poland and Czech Republic → Eastern Poland); the Baltic limitation is explained by a bottleneck.

B) Romania can receive at most 15 units; Eastern Poland is limited by the producing countries (US and Germany); the Baltic limitation is due to antisymmetry of the flow.

C) Romania can receive at most 10 units; Eastern Poland is limited by the Rotterdam hub; the Baltic limitation comes from a violation of flow conservation.

D) Romania can receive at most 20 units; Eastern Poland is limited by internal distribution edges; the Baltic limitation is explained by the Max-Flow Theorem.

Original idea by: Luiza Barguil
September 26, 2025

Comentários

Postar um comentário

Postagens mais visitadas deste blog

Questão 2 – Quiz sobre Interpretação de Estrutura

No grafo de emendas parlamentares, você encontra que apenas 10% dos vértices estão em SCCs com mais de 3 nós, e os outros 90% estão em SCCs unitários. Analise as afirmações: A rede apresenta alta reciprocidade estrutural, já que a maioria dos nós pertence a SCCs. O fato de existirem muitos SCCs unitários indica baixa reciprocidade estrutural. Apenas olhar o grau de entrada e saída dos nós seria suficiente para explicar essa distribuição de SCCs. Emendas que formam SCCs maiores podem indicar blocos fechados de influência política. Qual alternativa está correta? A) Apenas 1 e 2 são verdadeiras. B) Apenas 2 e 4 são verdadeiras.  C) Apenas 1, 3 e 4 são verdadeiras. D) Apenas 2, 3 e 4 são verdadeiras. E) Nenhuma das anteriores.
Leia mais

Fofoca, Vinho e Redes

Nos últimos dias, fiquei com uma dúvida interessante ao ler um exemplo do livro de redes: a história da festa em que alguém descobre qual é o melhor vinho e essa informação acaba se espalhando entre os convidados. A minha primeira interpretação foi: “ah, claro, isso mostra como a fofoca se espalha rápido”. Mas, na aula, o professor me corrigiu — e aí começou meu aprendizado. O que eu entendi depois? O texto, na verdade, está descrevendo o modelo de redes aleatórias (Erdős–Rényi). Nesse modelo: As conexões entre as pessoas surgem ao acaso. A propagação da informação só decola quando a rede atinge um limiar crítico de conectividade . Nesse ponto, aparece a chamada componente gigante — e qualquer informação consegue se espalhar para quase todos. Esse é o momento em que a rede “ganha vida” : de repente, ela deixa de ser um conjunto de pares isolados e passa a funcionar como um todo conectado. As redes aleatórias são a base, mas na realidade não descrevem as redes sociais humanas. Isso por...
Leia mais