Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 12. O PROBLEMA DO TRANSPORTE 139Portantoy 15 = y 12 − y 22 + y 24 − y 34 + y 35 = e 2 − e 3 + e 5 − e 6 + e 7 =⎢⎣⎡01−101−11000⎤.⎥⎦Lembre-se que y 15 ∈ R m+n = R 10 , e que a última entrada é da linha da VB x a .Por fim, temos z 15 − c 15 = c B y 15 − c 15 = (12 − 18 + 16 − 14 + 10) − 14 = −8.Atividade 36. No exemplo anterior, obtenha as colunas de x 43 e x 21 .12.3 NotasVocê pode verificar que o dual do problema de transporte é muito simples, e de fácil resolução.Pode ser usado portanto para resolver o problema de transporte. Para detalhes, consulte[1].Os problemas de transporte são um caso particular dos problemas de fluxo mínimo em redes.Esses problemas possuem matriz das restrições totalmente unimodulares. Essa propriedade permite,assim como o problema de transporte, a resolução eficiente em computador. Novamente,consulte o capítulo 9 de [1] para detalhes.