x - Prof. Doutor Jorge Olivio Penicela Nhambiu

More documents

Recommendations

Info

Faculdade de Engenharia – Optimização Algoritmo Primal Simplex. • Passo 4: Determinar a variável básica que sai. 1º. Seleccionar os coeficientes x i r >0 2º. Dividir cada coeficiente x i0 da coluna dos termos independentes pelo coeficiente x i r >0 da coluna pivotal r. 3º. Seleccionar a linha s onde se alcance o menor dos quocientes (regra do menor quociente): coluna pivotal. x 1 … x r … x m x x11 11 11 11 ... x 1r … x 1n x 21 … x 2r … x x2r 2r 2r 2r .. . .. x m1 ... x mr … x mn _ b x 10 x 20 x m0 Prof. Doutor Engº Jorge Nhambiu 0 min Procura-se manter a admissibilidade na próxima solução básica x x 0 x 0 i0 s ir i xir xsr 20
Faculdade de Engenharia – Optimização Coluna e linha pivotal. Elemento Pivot. A coluna r onde se verifica o maior custo reduzido max { c j - z j | c j - z j >0 } =c r - z r >0 j designa-se por coluna pivotal A linha s onde se verifica o mínimo dos quocientes 0 min i0 s ir i xir xsr O elemento x sr onde se intersectam a linha pivot s e a coluna pivot r designa-se por pivot . Prof. Doutor Engº Jorge Nhambiu x x 0 x 0 designa-se por linha pivotal. 21
Page 1 and 2: Faculdade de Engenharia - Optimiza
Page 3 and 4: O que é um algoritmo? Faculdade de
Page 9 and 10: INÍCIO Forma Padrão Faculdade de
Page 11 and 12: Maximizar Z= 3 x 1 + 5 x 2 sujeito
Page 13 and 14: A= Matriz A do problema de PL P1
Page 15 and 16: coeficientes das variáveis na f.o.
Page 19: a variável que entra: x 2 Procura-
Page 23 and 24: • Passo 5: 1º. Calcular nova SBA
Page 25 and 26: • Passo 5: Calcular a nova SBA X
Page 27 and 28: z 1= 0 x 1 + 5 x 0 + 0 x 3 z 2= 0 x
Page 29 and 30: a variável que entra: x 1 coluna p
Page 31 and 32: 1ª 2ª A variável não básica qu
Page 33 and 34: todos os custos reduzidos são não
Page 35: Faculdade de Engenharia - Optimiza

x - Prof. Doutor Jorge Olivio Penicela Nhambiu

Create successful ePaper yourself

Delete template?

Save as template?