///
Analise as Tabelas que se seguem e que resultam de iterações intermediárias de um problema de programação linear (maximização) resolvido pelo método simplex na forma tabular. Nas sucessivas iterações foi usado o método de eliminação de Gauss-Jordan, e na seleção das variáveis de entrada e saída da base foram utilizadas as regras de condição de otimalidade e de viabilidade, respectivamente. As variáveis de decisão são x1 e x2.
Tabela n-2
| x1 | x2 | x3 | x4 | x5 | solução | |
|---|---|---|---|---|---|---|
| x3 | 10 | 0 | 1 | 0 | -8/15 | 160 |
| x4 | 8 | 0 | 0 | 1 | -16/15 | 80 |
| x2 | 0 | 1 | 0 | 0 | 1/15 | 40 |
| z | -30 | 0 | 0 | 0 | 8/3 | 1600 |
Tabela n-1
| x1 | x2 | x3 | x4 | x5 | solução | |
|---|---|---|---|---|---|---|
| x3 | 0 | 0 | 1 | -5/4 | 4/5 | 60 |
| x1 | 1 | 0 | 0 | 1/8 | -2/15 | 10 |
| x2 | 0 | 1 | 0 | 0 | 1/15 | 40 |
| z | 0 | 0 | 0 | 15/4 | -4/3 | 1900 |
Sabendo-se que as Tabelas acima são as que precedem a que apresenta a solução ótima (Tabela n), os valores das variáveis de decisão, x1 e x2, e o da função de otimização da solução ótima correspondente são, respectivamente,