Estudo de Alguns Problemas de Transporte em Redes com Fluxo Dinâmico
Autores
2320 |
Ronaldo César Marinho Persiano
|
156,11
|
2321 |
156,11
|
Informações:
Publicações do PESC
Definimos problemas dinâmicos de transporte como problemas de transporte em redes com fluxo dinâmico. O modelo de redes com fluxo dinâmico formulado neste trabalho trata de redes que admitem em cada ramo, um fluxo entrante e um fluxo saliente não necessariamente iguais. Uma equação diferencial relaciona a diferença entre os fluxos entrante e saliente de um ramo, a um "acúmulo de material" no ramo.
Com este tratamento, podemos estudar as redes como sistemas dinâmicos cujos controles são dados pelos fluxos. Resultados de dualidade permitem-nos encontrar soluções para os problemas de controle ótimo resultantes com descentralização dos controles.
Dynamic transportation problems are defined as transportation problems in graphs with dynamic flow. The dynamic flow graph model presented in this work represents networks such that each branch admits as incoming flow and an outgoing flow, these flows not being necessarily equal. A differencial equation relates the difference between incoming and outgoing flows to an "accumulation of material" in the branch.
This approach allows the study of graphs as dynamic systems the controls of which are given by the flows. Duality results lead to descentralized control solution for the optimal control problems formulated by the treatment above.