Investigação operacional: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m →Programação dinâmica: Inserir referência original |
|||
Linha 13:
* '''Construção do modelo matemático. '''A escolha do modelo depende do tipo de problema a ser resolvido. Os modelos matemáticos mais utilizados são de programação linear.
* '''Solução do modelo. '''Nesta fase, a solução é encontrada a partir do modelo matemático adotado na resolução do problema.
* '''Validação do modelo. P'''ara ver se a solução obtida é condizente com o problema estudado.
* '''Implementação da solução. '''Nesta fase, a solução é convertida em regras práticas para a solução do problema.
Linha 52 ⟶ 50:
===Modelos de otimização em redes===
Representações de redes são usadas para problemas de diversas áreas, tais como: redes de
Uma rede é formalmente representada por um grafo G = (N, A), onde N é o conjunto de nós (vértices) e A é o conjunto de arcos, tais que cada arco conecta dois nós distintos. Quando faz-se necessário definir sentido de cada arco, a rede é representada por digrafo (grafo orientado).
|