MO417 - Questão para a prova oral

Número: 096

Enunciado:
A empresa Belo Leite S/A tem um rebanho de gado leiteiro capaz de produzir 1000 litros de leite por dia (s). Esse 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 capacidade do fluxo de s a v2 já está completa.


2. A produção pode ser aumentada em 300 litros pois é a soma da capacidade residual de v4 a t e de v5 a t.


3. A produção pode ser aumentada em 80 litros no fluxo entre s e v1 e em 130 litros no fluxo entre s e v3, atingindo a capacidade máxima das arestas v1-v4, v1-v2, s-v2, v3-v2 e v3-v5.


4. A produção pode ser aumentada em 250 litros, sendo o aumento de 150 litros no fluxo entre s e v3 e de 100 litros no fluxo entre s e v1 pois é a soma da capacidade residual dos fluxos intermediários v1-v4, v2-v4, v2-v5 e v3-v5.


5. NDA

Autor(a): Juliana Galvani Greghi