Atividade para avaliação - Semana 5 - Pesquisa Operacional II - Eng Prod_Univesp

Prévia do material em texto

02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 1/9
2 ptsPergunta 1
Uma indústria precisa determinar a sequência de produção de seus itens e, para tanto,
empregará um modelo de programação linear inteira, que minimiza a soma dos instantes de
término das tarefas, para determinar a ordem das tarefas para um dos itens. O modelo
empregado é dado pelas Eqs (1)-(6).
onde:
c – é o instante de término da tarefa i,i
p – é o tempo de processamento da tarefa j,j
x – é uma variável binária que vale 1 caso a tarefa i suceda a tarefa j, e 0 caso contrário,ij
M – é um valor grande.
A Tabela 1 fornece o tempo de processamento de cada tarefa.
Tabela 1: Tempo de processamento p das tarefas i.i
Considerar que M = 100.
Dica 1: Vídeo sobre os elementos do problema de sequenciamento de tarefas. Clique aqui.
(https://www.youtube.com/watch?v=wRwMJ6Hcqao&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=46)
Dica 2: Vídeo sobre modelo matemático do problema de sequenciamento de tarefas. Clique
aqui. (https://www.youtube.com/watch?v=EdXxWWfYHsc&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=47)
https://www.youtube.com/watch?v=wRwMJ6Hcqao&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=46
https://www.youtube.com/watch?v=EdXxWWfYHsc&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=47
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 2/9
Dica 3: Vídeo sobre modelo matemático do problema de sequenciamento de tarefas no
Gusek. Clique aqui. (https://www.youtube.com/watch?
v=5xo_wGFbMw4&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=48)
Dica 4: Arquivo do modelo matemático associado ao problema de sequenciamento de tarefas.
Clique aqui. (https://drive.google.com/file/d/1hpq0-p4p97dFz4vlIDyPWhamoBzXhrPZ/view)
 
Sobre a solução ótima obtida para esse problema assinale quais alternativas são verdadeiras
(V) ou falsas (F):
Falso A tarefa 1 é a primeira a ser processada.
Falso A tarefa 3 é a segunda a ser processada.
Verdadeiro O instante de término da tarefa 2 é 15.
Falso O instante de término da tarefa 3 é 9.
Verdadeiro A soma dos instantes de término é 28.
2 ptsPergunta 2
Uma indústria precisa determinar a sequência de produção de seus itens e, para tanto,
empregará um modelo de programação linear inteira, que minimiza a soma dos instantes de
término das tarefas, para determinar a ordem das tarefas para um dos itens. O modelo
empregado é dado pelas Eqs (1)-(6).
onde:
https://www.youtube.com/watch?v=5xo_wGFbMw4&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=48
https://drive.google.com/file/d/1hpq0-p4p97dFz4vlIDyPWhamoBzXhrPZ/view
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 3/9
c – é o instante de término da tarefa i,i
p – é o tempo de processamento da tarefa j,j
x – é uma variável binária que vale 1 caso a tarefa i suceda a tarefa j, e 0 caso contrário,ij
M – é um valor grande.
 
A solução ótima empregando o modelo do problema de sequenciamento de tarefas com
minimização da soma dos instantes de término das tarefas para os dados fornecidos é dada
na Tabela 1.
Os valores da variável de decisão são dados na Tabela 2.
Dica 1: Vídeo sobre os elementos do problema de sequenciamento de tarefas. Clique aqui.
(https://www.youtube.com/watch?v=wRwMJ6Hcqao&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=46)
Dica 2: Vídeo sobre modelo matemático do problema de sequenciamento de tarefas. Clique
aqui. (https://www.youtube.com/watch?v=EdXxWWfYHsc&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=47)
Sobre a solução ótima obtida para esse problema assinale quais alternativas são verdadeiras
(V) ou falsas (F):
Verdadeiro A tarefa 2 é a primeira a ser processada.
Verdadeiro A tarefa 3 é a segunda a ser processada.
Falso O instante de término da tarefa 2 é 15.
Falso O instante de término da tarefa 3 é 9.
https://www.youtube.com/watch?v=wRwMJ6Hcqao&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=46
https://www.youtube.com/watch?v=EdXxWWfYHsc&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=47
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 4/9
Verdadeiro A soma dos instantes de término é 22.
2 ptsPergunta 3
Uma indústria precisa determinar a sequência de produção de seus itens e, para tanto,
empregará um modelo de programação linear inteira, que minimiza a soma dos atrasos, para
determinar a ordem das tarefas para um dos itens. O modelo empregado é dado pelas Eqs (1)-
(7).
onde:
c – é o instante de término da tarefa i,i
p – é o tempo de processamento da tarefa j,j
x – é uma variável binária que vale 1 caso a tarefa i suceda a tarefa j, e 0 caso contrário,ij
M – é um valor grande.
A Tabela 1 fornece o tempo de processamento e a data de entrega de cada tarefa.
Considerar que M = 100.
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 5/9
Dica 1: Vídeo sobre modelo matemático do problema de sequenciamento de tarefas
minimizando a soma dos atrasos no Gusek. Clique aqui. (https://www.youtube.com/watch?
v=FMDRYNfjXSM&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=49)
Dica 2: Arquivo do modelo matemático associado ao problema de sequenciamento de tarefas
minimizando a soma dos atrasos no Gusek. Clique aqui. (https://drive.google.com/file/d/1-
QO9xnU23CftDl2kYJubO3obCKx32fhh/view)
Sobre a solução ótima obtida para esse problema assinale quais alternativas são verdadeiras
(V) ou falsas (F):
Falso A tarefa 1 é a primeira a ser processada.
Verdadeiro A tarefa 3 é a segunda a ser processada.
Falso O instante de término da tarefa 2 é 15.
Falso O instante de término da tarefa 3 é 6.
Verdadeiro A soma dos atrasos é 2.
2 ptsPergunta 4
Uma indústria precisa determinar a sequência de produção de seus itens e, para tanto,
empregará um modelo de programação linear inteira, que minimiza o número de tarefas
atrasadas, para determinar a ordem das tarefas para um dos itens. O modelo empregado é
dado pelas Eqs (1)-(8).
https://www.youtube.com/watch?v=FMDRYNfjXSM&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=49
https://drive.google.com/file/d/1-QO9xnU23CftDl2kYJubO3obCKx32fhh/view
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 6/9
onde:
c – é o instante de término da tarefa i,i
p – é o tempo de processamento da tarefa j,j
x – é uma variável binária que vale 1 caso a tarefa i suceda a tarefa j, e 0 caso contrário,ij
M – é um valor grande.
A Tabela 1 fornece o tempo de processamento e a data de entrega de cada tarefa.
Considerar que M = 100.
Dica 1: Vídeo sobre modelo matemático do problema de sequenciamento de tarefas
minimizando o número de tarefas atrasadas no Gusek. Clique aqui. 
(https://www.youtube.com/watch?v=FgUHDdoV510&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=52)
Dica 2: Arquivo do modelo matemático associado ao problema de sequenciamento de tarefas
minimizando o número de tarefas atrasadas no Gusek. Clique aqui.
(https://drive.google.com/file/d/1S7q2exow02gymNyI_jjxS8CDXXFChIW6/view?usp=sharing)
 
Sobre a solução ótima obtida para esse problema assinale quais alternativas são verdadeiras
(V) ou falsas (F):
https://www.youtube.com/watch?v=FgUHDdoV510&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=52
https://drive.google.com/file/d/1S7q2exow02gymNyI_jjxS8CDXXFChIW6/view?usp=sharing
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 7/9
Falso A tarefa 1 é a primeira a ser processada.
Verdadeiro A tarefa 3 não tem atraso.
Verdadeiro O instante de término da tarefa 2 é 15.
Verdadeiro A soma dos instantes de término é 28.
Falso A soma do número de tarefas atrasadas é 2.
2 ptsPergunta 5
Uma indústria precisa determinar a sequência de produção de seus itens e, para tanto,
empregará um modelo de programação linear inteira,que minimiza o maior instante de término
das tarefas, ou Makespan, para determinar a ordem das tarefas para um dos itens. Também
será considerado o tempo de setup entre as tarefas. O modelo empregado é dado pelas Eqs
(1)-(7).
onde:
c – é o instante de término da tarefa i,i
p – é o tempo de processamento da tarefa j,j
x – é uma variável binária que vale 1 caso a tarefa i suceda a tarefa j, e 0 caso contrário,ij
s – é custo de setup caso a tarefa i suceda a tarefa j,ij
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 8/9
M – é um valor grande.
Os dados das tarefas são fornecidos na Tabela 1.
 
Os tempos de setup entre as tarefas são dados na Tabela 2.
Considerar que M = 1000.
Dica 1: Vídeo sobre os elementos do problema de sequenciamento de tarefas com
minimização de makespan e consideração de setup. Clique aqui.
(https://www.youtube.com/watch?v=qxXFWiwZAhw&list=PLH9knZH6lcgouNaDKh-
khMqybVT9J5hOt&index=54)
 
Dica 2: Arquivo em Gusek do modelo matemático associado ao problema de sequenciamento
de tarefas com minimização de makespan e consideração de setup. Clique aqui.
(https://drive.google.com/file/d/1ehN07G7wleQZ9jCEKlp_JpbLP2B8Y3DO/view)
 
Sobre a solução ótima obtida para esse problema assinale quais alternativas são verdadeiras
(V) ou falsas (F):
Verdadeiro A tarefa 5 é a primeira a ser processada.
Verdadeiro A tarefa 2 é a última a ser processada.
https://www.youtube.com/watch?v=qxXFWiwZAhw&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=54
https://drive.google.com/file/d/1ehN07G7wleQZ9jCEKlp_JpbLP2B8Y3DO/view
02/11/2020 Teste: Atividade para avaliação - Semana 5
https://cursos.univesp.br/courses/3209/quizzes/13197/take 9/9
Salvo em 19:53 
Falso O instante de término da tarefa 5 é 125.
Verdadeiro O instante de término da tarefa 3 é 285.
Verdadeiro O tempo total gasto com setup é 30.
Enviar teste