Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 12. O PROBLEMA DO TRANSPORTE 138Prosseguindo, o quadro final seráA base encontrada é portanto1 2 3 4 5 61 10 8 ✚18 ✁8 02 3 ✚22 193 394 14✚10 ✚ ✚11 13 20 24 150 ✁301 2 3 4 5 61 10 8 ✚18 ✁8 02 3 13 6 ✚22 ✚ ✚19 ✁6 03 14 24 1 ✚39 ✚ ✚25 ✁1 04 14 ✚ ✚14 0✚10 ✚ ✚11 ✚ ✚13 ✚ ✚20 ✚ ✚24 ✚ ✚150 ✁3 0 ✚14 0 ✚140 0 0B = [ a 11 a 12 a 22 a 23 a 24 a 34 a 35 a 36 a 46 e 10].O QS inicial está parcialmente feito. Temos em mãos as VB’s, seus valores (a coluna RHS),e obviamente suas colunas y kl . Não exibiremos o QS pois é grande, são 25 variáveis. Paraexemplificar como obter o resto do QS calculamos a seguir a coluna da VNB x 15 .1 2 3 4 5 61 B B ×2 B B B3 B B B4 B1 2 3 4 5 61 B B − − ×2 B B B3 B B B4 B1 2 3 4 5 61 B B − − ×2 B B B3 B B B4 B1 2 3 4 5 61 B B − − ×2 B B B3 B B B4 B1 2 3 4 5 61 B B − − ×2 B B B3 B B B4 B1 2 3 4 5 61 B B − − ×2 B B B |3 B B B4 B