Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 12. O PROBLEMA DO TRANSPORTE 137calculamos z 13 − c 13 :⎡z 13 − c 13 = c B y 13 − c 13 = [ 10 11 9 8 0 ] ⎢⎣01−110⎤⎥ − 20 = (11 − 9 + 8) − 20 = −10.⎦Deixamos para você encontrar a coluna da VNB x 21 e o valor de z = c B b. O QS seráz x 11 x 12 x 13 x 21 x 22 x 23 x a RHSz 1 0 0 −10 2 0 0 0 375x 11 0 1 0 0 1 0 0 0 15x 12 0 0 1 1 −1 0 0 0 5x 22 0 0 0 −1 1 1 0 0 10x 23 0 0 0 1 0 0 1 0 10x a 0 0 0 0 0 0 0 1 0Prosseguimos normalmente com o Simplex Primal.Exemplo 12.2.4. Considere o problema de transporte, representado via quadro de transporteonde aproveitamos para inserir os custos c ij nas células:1 2 3 4 5 61 10 12 13 8 14 19 182 15 18 12 16 19 20 223 17 16 13 14 10 18 394 19 18 20 21 12 13 1410 11 13 20 24 15Observe que o problema é balanceado pois ∑ s i = ∑ d j = 93. Vamos encontrar uma baseinicial.1 2 3 4 5 61 10 ✚18 82 223 394 14✚10 11 13 20 24 1501 2 3 4 5 61 10 8 ✚18 ✁8 02 223 394 14✚10 ✚ ✚11 13 20 24 150 3