QUESTÕES DA SEMANA 05 DE PESQUISA OPERACIONAL II
Se tiver dúvidas sobre as perguntas da Questão 1 assista aos seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando a soma dos tempos de término:
Aula 38
https://www.youtube.com/watch?v=wRwMJ6Hcqao&index=39&list=PLH9kn ZH6lcgouNaDKh-khMqybVT9J5hOt&t=0s
Aula 39
https://www.youtube.com/watch?v=EdXxWWfYHsc&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=39
Aula 40
https://www.youtube.com/watch?v=5xo_wGFbMw4&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=40
Questão 1: Para todos os itens desta questão considere os dados do problema dado na Aula 40, e responda as seguintes perguntas:
Item (A): Qual o valor da função objetivo se para a Tarefa 2 o tempo de processamento é modificado para P (substituir pelos valores das colunas P e T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova P Resposta 1 1 13 2 2 16 3 3 19 4 4 21
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Considere o modelo inicial sem modificações. Suponha que o instante de término da tarefa fictícia zero seja T (substituir pelo valor da coluna T da Tabela 2). Qual será o valor da função objetivo? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T Resposta 1 1 26 2 4 35 3 3 32 4 6 41
Tabela 2: Respostas do item (b).
valor da função objetivo se para a Tarefa T o tempo de processamento é modificado para P (substituir pelos valores das colunas P e T da Tabela 3)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T P Resposta 1 1 6 30 2 2 4 21 3 3 6 27 4 1 4 26
Tabela 3: Dados do item (c) e respectiva resposta.
Item (D): Considere o modelo inicial sem modificações. Qual o valor da função objetivo se para a Tarefa T o tempo de processamento é modificado para P, e o instante de término da tarefa fictícia zero é F (substituir pelos valores das colunas T, P, e F da Tabela 4)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T P F Resposta 1 1 6 1 30 2 2 4 2 27 3 3 6 3 39 4 1 3 4 33
Tabela 4: Dados do item (d) e respectiva resposta.
Se tiver dúvidas sobre as perguntas da Questão 2 assista aos seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando a soma dos atrasos:
Aula 41
https://www.youtube.com/watch?v=FMDRYNfjXSM&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=41
Questão 2: Para todos os itens desta questão considere os dados do problema dado na Aula 41, e responda as seguintes perguntas:
Item (A): Qual o valor da função objetivo se para a Tarefa 1 o tempo de processamento é modificado para P (substituir pelos valores das colunas P e T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova P Resposta
1 1 8
2 2 7
3 3 6
4 4 6
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual será a primeira tarefa a ser executada? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova Resposta
1 1
2 1
3 1
4 1
Tabela 2: Respostas do item (b).
seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando o maior atraso:
Aula 42
https://www.youtube.com/watch?v=W68E7Nk6kSY&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=42
Questão 3: Para todos os itens desta questão considere os dados do problema dado na Aula 42, e responda as seguintes perguntas:
Item (A): Qual é o instante de término da tarefa 1 se para a Tarefa T o tempo de processamento é modificado para P (substituir pelos valores das colunas P e T da Tabela 1)?
Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T P Resposta 1 1 1 11 2 2 2 13 3 3 3 12 4 1 4 14
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual o instante de término da tarefa 3? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova Resposta
1 10
2 6
3 9
4 10
Tabela 2: Respostas do item (b).
Se tiver dúvidas sobre as perguntas da Questão 4 assista aos seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando a soma dos atrasos e dos avanços:
Aula 43
https://www.youtube.com/watch?v=1Sn74YXPf-
M&list=PLH9knZH6lcgouNaDKh-khMqybVT9J5hOt&index=43
Questão 4: Para todos os itens desta questão considere os dados do problema dado na Aula 43, e responda as seguintes perguntas:
Item (A): Qual é o valor da função objetivo se para a Tarefa T a data de término é modificada para D (substituir pelos valores das colunas P e T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T D Resposta 1 1 1 8 2 2 2 4 3 3 3 5 4 1 4 7
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual o instante de término da tarefa 3? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova Resposta
1 13
2 10
3 4
4 13
Tabela 2: Respostas do item (b).
seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando o número de tarefas atrasadas:
Aula 44
https://www.youtube.com/watch?v=FgUHDdoV510&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=44
Questão 5: Para todos os itens desta questão considere os dados do problema dado na Aula 44, e responda as seguintes perguntas:
Item (A): Qual é o valor da função objetivo se para a Tarefa T a data de término é modificada para D (substituir pelos valores das colunas P e T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T D Resposta 1 1 1 0 2 2 2 0 3 3 3 0 4 1 4 0
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual o instante de término da tarefa 3? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova Resposta
1 13
2 10
3 4
4 13
Tabela 2: Respostas do item (b).
Se tiver dúvidas sobre as perguntas da Questão 6 assista aos seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando o Lateness máximo:
Aula 45
https://www.youtube.com/watch?v=J__KcMVcav0&index=45&list=PLH9kn ZH6lcgouNaDKh-khMqybVT9J5hOt
Questão 6: Para todos os itens desta questão considere os dados do problema dado na Aula 45, e responda as seguintes perguntas:
Item (A): Qual é o valor da função objetivo se para a Tarefa T a data de término é modificada para D (substituir pelos valores das colunas P e T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T D Resposta 1 1 1 12 2 2 2 11 3 3 3 10 4 1 4 10
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual o instante de término da tarefa T (substituir T pelo valor contido na coluna T da Tabela 2)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T Resposta 1 1 13 2 2 13 3 3 13 4 1 13
Tabela 2: Respostas do item (b).
seguintes vídeos sobre o modelo de Sequenciamento de Tarefas em uma máquina minimizando o Makespan:
Aula 46
https://www.youtube.com/watch?v=qxXFWiwZAhw&list=PLH9knZH6lcgouN aDKh-khMqybVT9J5hOt&index=46
Questão 7: Para todos os itens desta questão considere os dados do problema dado na Aula 46, e responda as seguintes perguntas:
Item (A): Qual é o instante de término da Tarefa T (substituir pelo valor da coluna T da Tabela 1)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T Resposta 1 1 200 2 2 240 3 3 220 4 4 130
Tabela 1: Dados do item (a) e respectiva resposta.
Item (B): Em relação ao item anterior, qual o valor do setup entre as tarefas T1 e T2 (substituir T1 e T2 pelos valores contidos nas colunas T1 e T2 da Tabela 2)? Forneça um valor inteiro sem casas decimais e só com truncamento da parte inteira. Por exemplo, se o resultado foi 5,99 use 5.
Prova T1 T2 Resposta 1 5 4 10 2 4 1 10
3 1 3 5
4 3 2 5
Tabela 2: Respostas do item (b).