Vamos analisar cada assertiva sobre os problemas de fluxo máximo e de fluxo de custo mínimo: 1. Busca otimizar o fluxo de qualquer tipo de bens em uma rede, a partir do ponto de origem em direção a um ponto de destino, considerando as restrições ou as limitações de capacidades de fluxo nos arcos ou nos caminhos. Verdadeiro (V). O problema de fluxo máximo busca maximizar o fluxo de bens em uma rede, respeitando as capacidades de fluxo dos arcos. 2. Deve apresentar algumas características, como a utilização de arcos não direcionados, ou seja, não há a necessidade de especificar a direção e os sentidos em que os fluxos funcionam no problema analisado. Falso (F). Os problemas de fluxo máximo e de fluxo de custo mínimo geralmente envolvem arcos direcionados, onde a direção do fluxo é importante para a resolução do problema. 3. A quantidade total de itens transportados entre a origem e o destino permanece constante, pois não pode ocorrer a perda de unidades, nem o surgimento de novos itens que não tenham o ponto inicial como origem. Verdadeiro (V). Nos problemas de fluxo máximo e de fluxo de custo mínimo, a quantidade total de itens transportados entre origem e destino é constante, não havendo perda ou surgimento de novos itens ao longo do caminho. Portanto, a sequência correta é: V - F - V. A alternativa que apresenta essa sequência é a letra e) V - F - V.