Engenharia industrial/Programação dinâmica: diferenças entre revisões
| [edição verificada] | [edição verificada] |
Conteúdo apagado Conteúdo adicionado
m Não é mais preciso inserir a navegação manualmente, basta manter a lista de capítulos do livro atualizada. Ver detalhes. |
Sem resumo de edição |
||
Linha 1:
A '''programação dinâmica''' é o estudo das condições que devem ser satisfeitas por um processo de decisão
▲A '''programação dinâmica''' é o estudo das condições que devem ser satisfeitas por um processo de decisão óptimo, escalado no tempo, e exploração dessas condições para determinar a melhor actuação ([[Engenharia industrial/Referências#refbWagner86|Wagner, 1986, p. 214]]).
==Aplicações==
Linha 10 ⟶ 7:
* Doutrinas de sequenciação da produção e dimensionamento da força de trabalho aplicáveis a um ambiente com procura flutuante.
* Determinação do nível de existências de peças sobressalentes para garantir a utilização altamente eficiente de equipamento dispendioso.
* Processos de orçamentação para
*
* Plano ou busca sistemática para descobrir a localização de um recurso valioso.
* Métodos de sequenciação para reparações de rotina ou de revisão total de maquinaria complexa
Linha 21 ⟶ 18:
* As aplicações mais frequentes tratam de problemas de reaprovisionamento, sequenciação da produção e certos processos do tipo regeneração, incluindo a substituição de equipamentos.
* Aplica-se a problemas envolvendo elementos probabilísticos e horizontes ilimitados.
* O modelo
==Viabilidade computacional==
Linha 27 ⟶ 24:
* Vantagem sobre a enumeração completa de todas as possibilidades.
* A viabilidade depende criticamente da dimensão da variável de estado.
* Não existe uma forma
* Não existe um programa de computação eficiente único para tratar todos os problemas.
* A forma da recorrência é, em geral, suficientemente simples para que não seja muito difícil escrever um programa de computação para resolver o modelo em análise.
*
==Análise de sensibilidade==
* Devido às variações nos tipos de modelos a resolver, não existe uma técnica de análise de sensibilidade universalmente aplicável.
* A maior parte das questões de sensibilidade tendem a
* As fórmulas necessárias para a análise têm que ser desenvolvidas para o problema específico.
* Com a variável tempo
** influência do horizonte de planeamento na escolha da decisão imediata
* Condições iniciais
** nível de recursos disponíveis.
| |||