Questões de Raciocínio Lógico · Cesgranrio

Raciocínio LógicoTeoria dos grafosCesgranrio 2010

PETROBRAS

Questão de Raciocínio Lógico

CASO 4 A PrintEasy é uma empresa que realiza a impressão de mais de 1 milhão de contas de telefone anualmente. Nessas faturas existem anúncios de ofertas exclusivas além dos dados variáveis, como nome do cliente, endereço, valor da conta, etc. A emissão dessas faturas usa bobinas pré-impressas, cada uma com 10.000 faturas, sobre as quais são impressos dados variáveis antes de serem separadas. Existem dois tipos de bobinas pré-impressas: grande (com ofertas) e pequena (sem ofertas). O planejamento dos próximos 2 meses requer a seguinte quantidade de bobinas:

Figura da questão (imagem do caderno de prova)

A gráfica tem uma capacidade de produção mensal fixa de 20 bobinas, independente do tipo. O custo de produção é de R$ 500,00 para a bobina pequena e R$ 1.500,00 para a bobina grande. As bobinas produzidas em um determinado mês podem ser estocadas para o mês seguinte, a um custo total de R$ 50,00. Os estoques inicial e final dos dois tipos de bobinas devem ser zero no início de maio e final de junho, respectivamente. Considere uma modelagem em rede (valores de oferta negativos e demandas positivas), com os seguintes nós: Nó Descrição 1 Produção do mês de maio 1G Demanda de maio de bobinas grandes 1P Demanda de maio de bobinas pequenas 2 Produção do mês de junho 2G Demanda de junho de bobinas grandes 2P Demanda de junho de bobinas pequenas

A Regra do Fluxo Balanceado, nesse caso, é dada pela seguinte expressão para cada Nó da rede:

Sua resposta

Mais questões de Teoria dos grafos

Ver as 156 questões de Teoria dos grafos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.