Flashcard FC624923
Qual modelo de fluxo em redes procura enviar uma demanda fixa respeitando capacidades nas arestas e minimizando o custo total?
Outros Tópicos de Estatística
CESGRANRIO · 2012
Qual modelo de fluxo em redes procura enviar uma demanda fixa respeitando capacidades nas arestas e minimizando o custo total?
Mostrar resposta e comentário
Resposta
Fluxo a custo mínimoMinimiza-se \(\sum_e c_e x_e\) sujeito às equações de conservação de fluxo em cada nó, e a restrição \(0 \le x_e \le u_e\), garantindo que o fluxo total enviado atenda à demanda.
Exemplo:
Suponha duas rotas paralelas para enviar 6 unidades, com capacidades e custos por unidade: rota 1 cap=4, custo=2; rota 2 cap=5, custo=3.
Modelagem: minimizar \(2x_1+3x_2\) sujeito a \(x_1+x_2=6\), \(0\le x_1\le4\), \(0\le x_2\le5\).
Solução ótima: \(x_1=4\), \(x_2=2\), custo total \(2\cdot4+3\cdot2=14\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/624264
Conteúdo do catálogo FC Concursos · Atualizado em