MO417 - Questão para a prova oral
Número: 035
Enunciado:
Uma empresa deseja lançar um novo modelo de fusca e, para isso, precisa descobrir qual o menor tempo de produção do carro em sua fábrica.
A fábrica possui duas linhas de montagem, criadas em momentos diferentes e com tecnologias diferentes e que funcionam muito bem. Cada linha de montagem
tem várias estações, como mostra a figura a seguir.
Considere que o tempo gasto para transportar o chassi entre duas estações da mesma linha seja zero, e que o tempo para transferi-lo entre estações de linhas diferentes seja representado pelos valores intermediários (que ligam duas estações) na figura.
Há, ainda, tempo de entrada na primeira estação de uma linha, assim como tempo para que o carro saia da fábrica (após a última estação de uma linha) e o tempo que cada estação leva para realizar seu trabalho.
Sabendo-se que o objetivo é encontrar o caminho mais rápido para a produção do carro, assinale a alternativa correta:
Autor(a): Ewerton Almeida Silva