Problemas da For

Coeficiente das variáveis

Número do ciclo Variável básicaNo da equação
Z X1 X2 X3 X4 X5
Z 0 1 -5 -2 0 0 0
X3 1 0 1 0 1 0 0
0
X4 2 0 0 1 0 1 0
X5 3 0 1 2 0 0 1

1 Z 0 1 0 -2 5 0 0
X1 1 0 1 0 1 0 0
X4 2 0 0 1 0 1 0
X5 3 0 0 2 -1 0 1

2 Z 1 0 0 4 0 1
X1 0 1 0 1 0 0
X4 0 0 0 0.5 1 -0.5
X2 0 0 1 -0.5 0 0.5

Solução ótima é (3,3,0,1,0) com Z=21

A resposta é com base nas variáveis básicas aparecendo no final e seus valores são iguais a constante
mas da Forma Padrão

Divisão
(Constante/
Constante 1o Escolher a coluna de coeficientes com menor valor em
(linha;colun
a) X3;X1 2o Fazer a coluna divisão = Constante/ coluna com menor
0 0 3o Escolher a variável básica com menor valor de Divisão
3 3 Linha Pivo 0 4o Escolher o número pivo (intersecção)
4 #DIV/0! 5o X1 troca com x3 no próximo ciclo
9 9

15 -7.5 1o Criar nova linha pivo (pivo 1) = Dividir linha pivo antiga
3 #DIV/0! Linha Pivo 1 2o Criar as seguintes novas linhas genéricas
4 4 3o Repete passos da iteração anterior
6 3 Próxima linha pivo

21 1o Como os coeficientes de Z são positivos, a resposta é ó

3
1
3
entes com menor valor em Z (X1) = Coluna do pivo
stante/ coluna com menor valor do coeficiente em Z (X1)
m menor valor de Divisão (X3) = Essa será a linha do pivo
ersecção) Número Pivo 0
ciclo

) = Dividir linha pivo antiga (linha pivo 0) por número pivo 0

as genéricas Nova linhas= antiga - (coef da linha na coluna pivo antiga * nova linha pivo)

ão positivos, a resposta é ótima

 Problemas da F
Primeira Fase
Variável Equação Coeficientes das variáveis
Ciclo Constante
básica -W X1 X2 X3 X4 x5 A1
-W 0 1 0 0 0 0 0 1 0
X3 1 0 1 0 1 0 0 0 4
-1
X4 2 0 0 2 0 1 0 0 12
A1 3 0 3 2 0 0 -1 1 18

Variável Equação Coeficientes das variáveis Constante

Ciclo básica -W X1 X2 X3 X4 x5 A1
-W 0 1 -3 -2 0 0 1 0 -18
X3 1 0 1 0 1 0 0 0 4
0
X4 2 0 0 2 0 1 0 0 12
A1 3 0 3 2 0 0 -1 1 18

Variável Equação Coeficientes das variáveis

Ciclo Constante
básica -W X1 X2 X3 X4 x5 A1
-W 0 1 0 -2 3 0 1 0 -6
X1 1 0 1 0 1 0 0 0 4
1
X4 2 0 0 2 0 1 0 0 12
A1 3 0 0 2 -3 0 -1 1 6

Variável Equação Coeficientes das variáveis

Ciclo Constante
básica -W X1 X2 X3 X4 x5 A1
-W 0 1 0 0 0 0 0 1 0
X1 1 0 1 0 1 0 0 0 4
2
X4 2 0 0 0 3 1 1 -1 6
X2 3 0 0 1 -1.5 0 -0.5 0.5 3

Segunda Fase
Variável Equação Coeficientes das variáveis
Ciclo Constante
básica Z X1 X2 X3 X4 x5
Z 0 1 -3 5 0 0 0 0
X1 1 0 1 0 1 0 0 4
-1
X4 2 0 0 0 3 1 1 6
 -1
X2 3 0 0 1 -1.5 0 -0.5 3

Variável Equação Coeficientes das variáveis

Ciclo Constante
básica Z X1 X2 X3 X4 x5
Z 0 1 0 5 3 0 0 12
X1 1 0 1 0 1 0 0 4
0
X4 2 0 0 0 3 1 1 6
X2 3 0 0 1 -1.5 0 -0.5 3

Variável Equação Coeficientes das variáveis

Ciclo Constante
básica Z X1 X2 X3 X4 x5
Z 0 1 0 0 10.5 0 2.5 -3
X1 1 0 1 0 1 0 0 4
1
X4 2 0 0 0 3 1 1 6
X2 3 0 0 1 -1.5 0 -0.5 3
as da Forma não padrão

1o Zerar A1 na linha de -W Realizar através de operações de matriz Nesse caso=> Nova -W=

Divisão 2o Método Simplex até coeficientes na linha -W maiores ou igual a zero = Consequencia não irá depe

6
4
#DIV/0!
6

Divisão
3
#DIV/0!
6
3

3o Substitui a linha -W por Z

4o Retirar inconsistencias X1=-3 e X2=5 Operações de Gauss Linha de Z = antiga Z+3*linha X1

5o Retirar inconsistencias X1=-3 e X2=5 Operações de Gauss Linha de Z = antiga Z-5*linha X2

esse caso=> Nova -W=antiga-W+linha A1

equencia não irá depender de A1