MO417 - Questão para a prova oral

Número: 2013-087

Enunciado: Suponha que na cidade de Paulina existe uma fabrica de produtos eletrônicos que são distribuídos para cidades vizinhas por diferentes fornecedores. Cada fornecedor é representado por um arco no grafo G e sua capacidade de distribuição é dada pelo peso do arco.

O grafo G´ representa o projeto para a criação de um novo fornecedor entre as cidades de Piracibaca e Itu com uma capacidade de distribuição de 5 unidades.

De acordo com essas informações, e supondo que o total distribuído a São Paulo correponde ao valor do fluxo máximo desde Paulínia no grafo, avalie as seguintes afirmações e assinale a alternativa correta:

I.   No projeto original (Grafo G), o número de unidades entregues em São Paulo é maior do que 7.

II. Com o novo fornecedor (Grafo G´), o número de unidades entregues em São Paulo passará a ser maior do que 7.

III. O número de unidades entregues em São Paulo não será afetado pelo novo fornecedor.

IV. A implementação do novo projeto só aumentaria em 2 unidades a quantidade de produtos entregues em São Paulo.

1. Somente I , II  são corretas
2. Somente I, II, III são corretas
3. Somente II , III  são corretas
4. Somente II, IV são corretas
5. NDA 

Ideia original de: Julián Esteban Gutiérrez Posada