Questões de Concurso Público UFRN 2015 para Engenheiro - Engenharia de Produção - UFRN

No desenvolvimento de produto, a geração do conceito é uma etapa fundamental, mas nem todos os conceitos gerados serão desenvolvidos em produtos e serviços. Na etapa de triagem, os diversos conceitos passam por três crivos: da função de marketing, da função produção e de finanças.

O crivo do marketing eliminará conceitos que

O problema de sequenciar n tarefas em uma máquina quando o tempo de preparação é dependente da sequência pode ser resolvido usando-se o modelo do caixeiro viajante com as seguintes variáveis:

X_ij é igual a 1 se a tarefa j sucede a tarefa i; caso contrário, é igual a 0.

_sij representa o tempo de preparar a máquina para produzir a tarefa j , quando a última tarefa realizada foi a tarefa i.

s_ii é um valor bem grande em relação aos demais s_ij para forçar X_ii = 0, tendo em vista que a tarefa i não pode suceder a si própria.

X₀ representa o tempo total de preparação.

Para obter a sequência que garanta o maior tempo de execução, a função objetivo deve ser: