Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 12. O PROBLEMA DO TRANSPORTE 1361 2 31 15 5 ✚20 ✁5 02 20✚15 ✚ ✚15 100 101 2 31 15 5 ✚20 ✁5 02 10 ✚20 10✚15 ✚ ✚15 100 ✚1001 2 31 15 5 ✚20 ✁5 02 10 10 ✚ ✚20 ✚ ✚10 0✚15 ✚ ✚15 ✚ ✚100 ✚10 00A base inicial é portantoB = [ a 11 a 12 a 22 a 23 e 5].Os valores das VB’s estão representados no último quadro de transporte.artificial x a será zero. O QS parcial éO valor da VBVamos calcular as colunas das VNB’s.z x 11 x 12 x 13 x 21 x 22 x 23 x a RHSz 1 0 0 0 0 0x 11 0 1 0 0 0 0 15x 12 0 0 1 0 0 0 5x 22 0 0 0 1 0 0 10x 23 0 0 0 0 1 0 10x a 0 0 0 0 0 1 0COLUNA DE x 131 2 31 B B ×2 B BeÉ fácil ver que o ciclo será1 2 31 B B ×2 B By 13 = y 12 − y 22 + y 23 = e 2 − e 3 + e 4 =⎢⎣Lembre-se que y 13 ∈ R m+n = R 5 . A última entrada é da linha da VB x a . Com y 13 em mãos,⎡01−110⎤⎥⎦ .