Estudo de alguns problemas de transporte em redes com fluxo dinâmico

Abstract

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.