Neste trabalho, é estudado o Problema de Designação de fluxos e Capacidades em redes de computadores, sob a perspectiva de programação Côncava. É obtida uma condição necessária para a caracterização de vértices do poliedro de fluxosmulticomodidade, bem como um algorítmo para o cômputo das arestas a partir de um vértice. A partir destas ferramentas, são propostas duas heurísticas para a busca do mínimoglobal do problema, cujas implementações e testes computacionais sãoincluídos, e comparados à aplicação do algorítmo de Tui-Zwart a este problema

This work deals with the Capacity and Flow Assignment Problem for computer networks, viewed as a Concave Programming problem. A necessary condition for the characterization of extremal points of the multicommodity flow polyhedron is attained, aswell as an algorithm for the computation of the edges leaving a given extremal point. With these tools, two heuristics for the search of a global minimum for the problem are proposed. Their implementation and computational tests are alsoincluded, and compared to the ap[plication of the Tui-Zwart algorithm to this problem