poII- Semana 5-nota 10

Prévia do material em texto

02/06/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/2999/quizzes/10279/take 1/5
2 ptsPergunta 1
i. Falsa, ii. Falsa, iii. Falsa
i.Verdadeira, ii.Verdadeira, iii.Verdadeira
i.Falsa, ii.Falsa, iii.Verdadeira
i.Falsa, ii.Verdadeira, iii.Falsa
i.Falsa, ii.Verdadeira, iii.Verdadeira
O planejamento da operação de uma máquina deve ser realizado considerando os dados
apresentados na tabela abaixo.
Tarefas Processamento (pi) Data (di) 
Tarefa 1 5 10
Tarefa 2 10 18
Tarefa 3 6 22
Tarefa 4 4 5
Suponha que a solução implementada para realizar as tarefas apresentou a seguinte
sequência de processamento das tarefas: Tarefa 4, Tarefa 1, Tarefa 2, Tarefa 3. Avalie as
afirmações abaixo e assinale a alternativa correta.
 
Todas as tarefas são concluídas com atraso. I.
O atraso na conclusão da Tarefa 2 é de 1 unidade de tempo.II.
O valor máximo do atraso é de 3 unidades de tempo. III.
Assinale a alternativa correta:
2 ptsPergunta 2
O planejamento da operação de uma máquina deve ser realizado considerando os dados
apresentados na tabela abaixo.
Tarefas Processamento (pi) Data (di) 
Tarefa 1 5 10
Tarefa 2 10 18
Tarefa 3 6 22
Tarefa 4 4 5
02/06/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/2999/quizzes/10279/take 2/5
i.Falsa, ii.Verdadeira, iii.Falsa
i.Verdadeira, ii.Falsa, iii.Falsa
i.Falsa, ii.Falsa, iii.Falsa
i.Falsa, ii.Falsa, iii.Verdadeira
i.Falsa, ii.Verdadeira, iii.Verdadeira
Suponha que a solução implementada para realizar as tarefas apresentou a seguinte
sequência de processamento das tarefas: Tarefa 4, Tarefa 1, Tarefa 2, Tarefa 3. Avalie as
afirmações abaixo e assinale a alternativa correta.
 
 é uma restrição ativa na solução apresentada.I.
Para minimizar a soma dos atrasos, teremos restrições do tipo para i=1,
2, 3, 4.
II.
 é uma restrição ativa na solução apresentada. III.
Assinale a alternativa correta:
2 ptsPergunta 3
O planejamento da operação de uma máquina deve ser realizado considerando os dados
apresentados na tabela abaixo.
Tarefas Processamento (pi) Data (di)
Tarefa 1 15 7
Tarefa 2 8 15
Tarefa 3 6 19
Tarefa 4 10 25
Tarefa 5 8 30
Solucione os problemas abaixo considerando tanto a minimização do tempo de atraso máximo
(aula 42), quanto a minimização do número de tarefas atrasadas (aula 44). Em seguida,
considere as sentenças abaixo e assinale a alternativa correta. Dica: Insira os dados acima
nos modelos apresentados nas aulas e solucione usando Gusek. 
 
x01=x12=x23=x34=x45=1 é a solução do modelo que minimiza o número de tarefas
atrasadas, enquanto x02=x24=x45=x53=x31=1 é a solução do modelo que minimiza o
atraso máximo. 
I.
O atraso máximo no modelo que minimiza o atraso máximo é de 17 unidades de
tempo, enquanto o atraso máximo no modelo que minimiza o número de atrasos é de
40 unidades de tempo.
II.
02/06/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/2999/quizzes/10279/take 3/5
i.Falsa, ii.Falsa, iii.Falsa
i.Falsa, ii.Verdadeira, iii.Verdadeira
i.Verdadeira, ii.Verdadeira, iii.Verdadeira
i.Falsa, ii.Verdadeira, iii.Falsa
i.Falsa, ii.Falsa, iii.Verdadeira
Todas as cinco tarefas estão atrasadas na solução ótima do modelo que minimiza o
atraso máximo, enquanto o modelo que minimiza o número de atrasos apresenta 2
tarefas atrasadas na solução ótima. 
III.
 
Assinale a alternativa correta.
2 ptsPergunta 4
i.Falsa, ii.Verdadeira, iii.Verdadeira
i.Verdadeira, ii.Verdadeira, iii.Verdadeira
Considere as sentenças abaixo. 
Podemos obter o Atraso máximo a partir das seguintes restrições:
.
.
1.
Podemos descrever atrasos e avanços a partir das seguintes restrições:2.
Podemos minimizar o atraso e avanço máximo a partir das seguintes restrições:3.
 
 
Assinale a alternativa correta.
02/06/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/2999/quizzes/10279/take 4/5
Salvo em 19:06 
i.Falsa, ii.Falsa, iii.Falsa
i.Falsa, ii.Falsa, iii.Verdadeira
i.Falsa, ii.Verdadeira, iii.Falsa
2 ptsPergunta 5
13
11
16
20
18
O planejamento da operação de duas máquinas deve ser realizado considerando os dados
apresentados na tabela abaixo.
 
Tarefas
Máquina 1 Máquina 2
Processamento (pi) Setup (si) Processamento (pi) Setup (si) 
Tarefa 1 5 2 4 1
Tarefa 2 10 1 6 2
Tarefa 3 6 1 10 2
Tarefa 4 4 2 5 1
 
Considere duas máquinas paralelas não relacionadas com as seguintes sequências de tarefas
atribuídas a cada uma delas: 
Máquina 1: Tarefa 4, Tarefa 1 •
Máquina 2: Tarefa 2, Tarefa 3 •
Assinale a alternativa contendo o valor do makespan para a solução acima: 
 
Enviar teste
02/06/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/2999/quizzes/10279/take 5/5