Como é calculado o tempo total para o processamento de todas as tarefas em duas máquinas no algoritmo Johnson?
X Tempo em que a última tarefa em uma sequência termina na máquina B.
Tempo em que a primeira tarefa em uma sequência termina na máquina A
Soma do tempo ocioso das máquinas A e B.
Tempo em que a última tarefa em uma sequência termina na máquina A.
Tempo em que a primeira tarefa em uma sequência termina na máquina B.
X Tempo em que a última tarefa em uma sequência termina na máquina B.
Tempo em que a primeira tarefa em uma sequência termina na máquina A
Soma do tempo ocioso das máquinas A e B.
Tempo em que a última tarefa em uma sequência termina na máquina A.
Tempo em que a primeira tarefa em uma sequência termina na máquina B.
Respostas
Ed 
há 2 anos
No algoritmo Johnson, o tempo total para o processamento de todas as tarefas em duas máquinas é calculado pela soma do tempo em que a última tarefa em uma sequência termina na máquina B e o tempo em que a primeira tarefa em uma sequência termina na máquina A. Portanto, a alternativa correta é a letra A) Tempo em que a última tarefa em uma sequência termina na máquina B.
Experimente
o Premium! 🤩
Libere respostas sem pagar
Ajude estudantes
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Essa pergunta também está no material:
Mais perguntas desse material
Após a Segunda Guerra Mundial, como as ideias da Pesquisa Operacional foram aplicadas no setor civil?
X Para melhorar a eficiência e produtividade
Para reduzir os custos de desenvolvimento
Para aumentar a capacidade de produção militar.
Para fortalecer a segurança nacional
Para promover a inovação tecnológica
Qual é o algoritmo de maior sucesso na resolução de problemas práticos gerais de programação inteira (PI)?
Método de ramificação e limite
Método de programação dinâmica
Método pseudo-booleanos
Método enumerativo
Método de plano de corte
O que são heurísticas construtivas?
X Heurísticas que aplicam movimentos ou alterações para melhorar a solução gradualmente
Heurísticas que baseiam-se em informações heurísticas e conhecimento especializado.
Heurísticas que fornecem soluções ótimas em tempo hábil
Heurísticas que buscam melhorias locais
Heurísticas que exploram todo o espaço de soluções.
Qual é a fórmula para calcular o número de sequências possíveis em um problema de sequenciamento com (n) tarefas e m máquinas?
(n * m)
(n^m)
X ((n!)^m)
(n! + m!)v
(n + m)
No problema de programação de flow shop, as tarefas devem ter a mesma sequência de processo, mas o que pode variar?
X O tempo de processamento de cada operação
A ordem das máquinas
A quantidade de operações por tarefa
O número total de tarefas
A disponibilidade das máquinas
Quais são as principais aplicações das abordagens heurísticas?
Nenhuma das alternativas anteriores
X Todas as alternativas anteriores
Planejamento e agendamento de tarefas
Otimização combinatória e tomada de decisões
Aprendizado de máquina
O que é um algoritmo no contexto da Pesquisa Operacional?
Uma representação gráfica dos resultados
Uma solução aproximada para um problema
Um modelo matemático complexo
X Um conjunto de instruções de cálculos fixos
Um método de simulação computacional
Mais conteúdos dessa disciplina
Trabalho de rigidez torcional- UNIVERSIDADE ANHEMBI MORUMBI_PRATICA PROFISSIONAL _ FASE 4 - Resumo
- Planejamento e Controle da Produção II
- AULÃO PROCESSO SELETIVO IBGE 2025 - Geografia - Resumo
- O que é o Método de Monte Carlo (MMC)? - Resumo
- Ensaio Local Fátima Dezembro
- Logistica
- AVF - Avaliacao_ ModelagemSimulacao
- Introdução à Pesquisa Operacional
- Trabalho Prático II - Hidráulica I - UFMG
- Atividades Complementares Modelo Univesp _ ILIDE INFO Platform PDF Viewer - Resumo
- Suponha que você tenha arrendado uma propriedade rural de 500 hectares perto da cidade de Cuiabá no Mato Grosso, para a produção da soja Para isto você levantou todos os docx (1)
- "O Problema de Transporte básico é aquele em que queremos determinar, dentre as diversas maneiras de distribuição de um produto, a que resultará no me
- São passos do modelo de simulação, exceto: A Representação do sistema por meio de equações. B Levantamento dos custos de cada processo. C Codificação
- Liina pastelaria vai fazem a programação semanal de mão de obra o material para a produção de pastéis. A empresa deve considerar a produção de três ti
- Para simular a malidade, a Pesquisa Operacional trabalha com modelos matemáticos. Para tanto, esses modelos não podem apresentar uma complexidade exag
- O Restaurante Delícia atua no fornecimento de almoço para duas escolas de período integral. Desse modo, produz as refeições em dois diferentes pontos
- O Método Simplex é um procedimento sistemático para resolver problemas de programação linear, permitindo encontrar a solução ótima a partir de uma ...
- Em um determinado sistema de fila do tipo M/M/1/K, a taxa de chegada (?) é de 6 clientes por hora e 0 ritmo de atendimento (µ) é de 12 clientes por...
- Ineficiências graves também ocorrem devido a modos de espera diferentes do on-line. Por exemplo, deixar máquinas esperando conserto pode resultar e...
- No processo de fabricação de Esferas de armazenamento de combustíveis líquidos, uma empresa metalúrgica fabrica praticamente 3 modelos de tanques, ...
- A teoria das filas estuda sistemas de espera e atendimento, analisando o comportamento de clientes, produtos ou tarefas em filas de serviço. Essa t...
- O transporte externo dos RSS é feito por veículos especializados e licenciados, diferentes dos caminhões de coleta de Lixo urbano. Caso ocorra um a...
- O transporte interno dos resíduos, desde a geração até o armazenamento temporário, é realizado pela equipe de higienização do hospital ou clínica. ...
- Questão 10/10 - Pesquisa Operacional Ler em voz alta Na teoria dos jogos, a estratégia dominante consiste em: A Derrotar o adversário sem dar chances
- SIMULADO ADM6
- Resenha Escola Motivação e Liderança