jul

MO417 - Questão para a prova oral

Número:

Enunciado:

Suponha que na cidade de Paulina existe uma fabrica de produtos eletrônicos que são distribuídos para outras 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 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, leia as seguintes afirmações e assinale a alternativa correta:

I.   No projeto original (Grafo G), o número máximo de produtos que são entregues, em certo momento, na cidade de São Paulo é maior do que 7.

II. Com o novo fornecedor (Grafo G´), o número máximo de produtos que são entregues, em certo momento, na cidade de São Paulo é maior do que 7.

III. O número máximo de produtos que são entregues, em certo momento, na cidade de São Paulo não é afetado pelo novo fornecedor.

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

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

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