MO417 - Questão para a prova oral

Número: 2010-096

Enunciado: A empresa Belo Leite S/A tem um rebanho de gado leiteiro capaz de produzir 1000 litros de leite por dia (s). Este leite é enviado às unidades processadoras (v1, v2 e v3), em seguida, às unidades distribuidoras (v4 e v5), e a partir daí, para a central de vendas dos produtos Belo Leite (t). A produção, hoje em dia, está abaixo da capacidade, pois a diretoria da empresa teme o desperdício de matéria-prima. Através da análise da rede de fluxo abaixo, onde cada aresta está rotulada com "fluxo/capacidade", o que você poderia afirmar sobre o aumento da produção da empresa:

1. Não há como aumentar a produção, uma vez que a aresta s a v2 já está saturada.


2. A produção pode ser aumentada em 300 litros, a soma das capacidades residuais de v4 a t e de v5 a t.


3. A produção pode ser aumentada em 80 litros enviados de s a v1 e em 130 litros enviados de s a v3, ajustando os fluxos através das demais arestas de v1 e v3 até t.


4. A produção pode ser aumentada em 250 litros, sendo 150 litros a mais entre s e v3 e de 100 litros a mais entre s e v1, com ajuste das demais arestas até t.


5. NDA

Ideia original de: Juliana Galvani Greghi