Assinale a alternativa que apresenta a sequência das ordens de processamento abaixo usando as regras FIFO – First In First Out; MTP – Menor Tempo de Processamento; IPI Índice de Prioridade e Jonhson. Calcule também o lead time total e lead time médio.  

O sequenciamento ou agendamento (scheduling) é um processo de tomada de decisão realizado nas indústrias de manufatura e de serviços. Trata da alocação de recursos para a realização de tarefas em intervalos de tempo específicos com o objetivo de otimizar um ou mais objetivos.
A identificação de recursos e tarefas dependem do ambiente em questão. Na indústria da manufatura os recursos podem ser máquinas, operários, ocupação de áreas de estocagem e transportadores, enquanto que as tarefas podem ser operações do processo produtivo de um determinado componente. Neste ambiente o objetivo a ser otimizado pode ser a minimização do tempo total para processamento de um conjunto de produtos, ou a minimização do número de entregas de produtos em atraso.
Em outros ambientes os recursos podem ser pistas em um aeroporto; equipe de trabalho de um canteiro de obras da construção civil; unidades de processamento de um sistema de processamento de dados. As tarefas podem ser pousos e decolagens em um aeroporto; etapas do processo de construção; requisições de processamento de dados. As características do processo (número de máquinas, número de tarefas, sequência em que as tarefas devem ser executadas nas diferentes máquinas) dão origem a diferentes arranjos, tipicamente denominados flow shop, job shop, open shop. Nesse contexto, é correto afirmar:  

Em relação a Problemas de Programação Linear, considere as seguintes afirmativas:
1. Um problema de maximização pode apresentar solução ilimitada.
2. Um problema com variáveis contínuas que apresenta duas soluções ótimas necessariamente apresentará mais do que essas duas soluções.
3. Problemas de minimização com restrições do tipo menor ou igual terão sempre uma região factível.
4. Dado um Problema PRIMAL de minimização, o seu problema DUAL associado será de maximização.
Assinale a alternativa correta. 

Sobre o método Simplex para resolução de problemas de programação linear, considere as seguintes afirmativas:
1. Se houver empate na saída de variáveis da base, significa que uma variável entrará na base com valor nulo.
2. Se não houver variável para sair da base em uma coluna selecionada para entrar na base, o problema é inviável.
3. O método Simplex Revisado encontra a solução ótima em menos iterações do que o Simplex por quadros.
4. No método Simplex de duas fases, a Fase I calcula os valores ótimos das variáveis de folga, e em seguida, na Fase II os valores ideais das variáveis originais são computados.
Assinale a alternativa correta. 

Um despachante de longas distâncias é responsável pela rota de caminhões de uma determinada região que contém 6 cidades. Muitas vezes, para sair de uma cidade e chegar a outra, é necessário passar por cidades intermediárias. A matriz de distâncias entre as cidades é dada abaixo com valores em centenas de quilômetros. Quando não existe conexão direta entre as cidades, o custo dado é infinito. A menor distância para o despachante sair da cidade 5 e chegar na cidade 2 é de: 

Uma companhia fabrica dois tipos de fertilizantes, com alta concentração de fosfato (Al-Fosfato) e com baixa concentração de fosfato (Ba-Fosfato). Na fabricação de uma tonelada de fertilizante com alta concentração de fosfato são usadas duas toneladas do insumo A e uma tonelada do insumo B, já a fabricação de uma tonelada de Ba-Fosfato é o resultado de uma tonelada do insumo A e uma tonelada do insumo B. O lucro líquido por tonelada dos produtos acabados é de 15 mil reais e 10 mil reais para os fertilizantes, respectivamente, de alta e baixa concentração de fosfato. Assinale a alternativa que determina a quantidade ótima de produção de cada um desses produtos sabendo que se tem disponível 8 toneladas do insumo A e 5 toneladas do insumo B e que o lucro deve ser maximizado.