Questões de Vestibular de Engenharia de Produção

A rede a seguir representa um sistema de aquedutos que se origina em um rio (nó A) e termina em uma cidade importante (nó G), onde os demais nós são pontos de junção nesse sistema.
Os valores nos arcos representam as quantidades máximas de água que pode ser bombeada diariamente por meio de cada aqueduto. O gerente da companhia quer estabelecer um plano de fluxo que vai maximizar o fluxo de água para a cidade do nó G.

É correto afirmar que, na solução ótima, o fluxo máximo de água entre os nós F e G é dado por:

Uma refinaria produz três tipos de gasolina: G₁ , G₂ e G₃ . Cada tipo de gasolina é obtido a partir da mistura dos insumos C₁, C₂ e C₃ que são disponíveis nas quantidades de 8.200.000 litros, 7.500.000 litros e 4.500.000 litros por semana, respectivamente.
As especificações de cada tipo de gasolina são dadas por:

Um litro de gasolina G₁ requer 0,22 litro de C₁ , 0,5 litro de C₂ e 0,28 litro de C₃ .

Um litro de gasolina G₂ requer 0,52 litro de C₁ , 0,34 litro de C₂ e 0,14 litro de C₃ .

Um litro de gasolina G₃ requer 0,74 litro de C₁ , 0,20 litro de C₂ e 0,06 litro de C₃ .

Como regra de produção, baseada em demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina G₃ deve ser, no mínimo, igual a 16 vezes a quantidade de gasolina G₁ e que a quantidade de gasolina G₂ seja no máximo igual a 500.000 litros por semana. A empresa sabe que cada litro de gasolina G₁ , G₂ e G₃ dá uma margem de contribuição para o lucro de R$0,60, R$0,50 e R$0,40 respectivamente, e seu objetivo é determinar o programa de produção que maximiza a margem total de contribuição para o lucro.
Assumindo que X₁ é a quantidade, em litros, de gasolina G₁ a produzir, X₂ é a quantidade, em litros, de gasolina G₂ a produzir e que X₃ é a quantidade, em litros, de gasolina G₃ a produzir, assinale a alternativa que não corresponde a uma restrição do problema.