Conceitos básicos de grafos: conectividade, caminhos, cadeias, circuitos e ciclos; arvores e arborescências. Arvores e arborescências ótimas. Representação de grafos em computadores. Modelos de caminhos mínimos. Métodos para redes com custos positivos e redes com custos positivos e negativos. Cálculo de uma origem para todos os destinos e de todas as origens para todos os destinos. Alocação em fluxos em redes. Modelos de alocação sem congestionamento e com congestionamento. Problemas de equilíbrio em redes. Condições de otimalidade. Alocação de fluxos multimodal e multiproduto. Problemas de fluxo Máximo e de fluxo de custo mínimo.
Nenhum pre-requisito encontrado para IND2115
Nenhum co-requisito encontrado para IND2115