Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
notas <strong>de</strong> aula – versão 64 - Jerônimo C. Pellegrini<br />
7.5. O PROBLEMA DE ATRIBUIÇÃO 123<br />
Notas<br />
O método Húngaro foi <strong>de</strong>senvolvido por Kuhn [Kuh55] a partir do trabalho<br />
dos matemáticos Húngaros Egerváry e König.<br />
O livro <strong>de</strong> Mokhtar Bazaraa e John Jarvis [BJ77] trata <strong>de</strong> programação<br />
<strong>linear</strong> relacionada a problemas em re<strong>de</strong>s.<br />
Exercícios<br />
Ex. 47 — Use a regra do canto noroeste para obter soluções viáveis básicas<br />
iniciais para os problemas <strong>de</strong> transporte a seguir.<br />
a) a = ( 100 100 200 ) , b = ( 50 300 50 )<br />
b) a = ( 3 4 5 6 1 ) , b = ( 6 2 2 7 2 )<br />
c) a = ( 10 10 20 20 30 ) , b = ( 15 15 40 4 16 )<br />
Ex. 48 — Resolva o problema <strong>de</strong> transporte a seguir usando o algoritmo<br />
elaborado neste Capítulo.<br />
⎛ ⎞<br />
a = ( 10 21 7 27 ) 3 2 4 5<br />
b = ( 10 50 5 ) C = ⎝4 3 3 2⎠<br />
2 5 5 1<br />
Ex. 49 — Aplique o algoritmo <strong>de</strong> transporte no seguinte problema. Há três<br />
origens, com oferta igual a 20, 50 e 10; quatro <strong>de</strong>stinos, com <strong>de</strong>mandas 30,<br />
5, 15 e 35. Os custos são dados abaixo.<br />
a 1 a 2 a 3<br />
b 1 1 3 2<br />
b 2 3 2 1<br />
b 3 2 1 3<br />
b 4 1 3 2<br />
Ex. 50 — Implemente o algoritmo <strong>de</strong>scrito neste Capítulo para problemas<br />
<strong>de</strong> transporte.<br />
Versão Preliminar<br />
Ex. 51 — O Teorema 7.5 po<strong>de</strong> ser mostrado extraindo <strong>de</strong> A uma matriz<br />
quadrada <strong>de</strong> or<strong>de</strong>m m + n − 1 e observando seu <strong>de</strong>terminante. Elabore<br />
esta <strong>de</strong>monstração.