Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercícios
Z= 2x1+4*0+6*0 -> 2
X2= 1
Z=2*0+4*1+6*0 -> 4
X3=1
Z=2*0+4*0+6*1 -> 6
z-2x1 - 4x2 – 6x3 =0
linha pivô
*-0,2 0 -0,1 -0,2 0 -0,166 0,032 0 -15
Soma da 0 2,6 0,2 0 0 -0,2 1 190
4ª linha
Soma da 0 2,5 0 0 -0,166 -0,168 1 175
nova 4ª
linha
Reescrever a tabela com os valores obtidos:
Z X1 X2 X3 XF1 XF2 XF3 B
0 0,5 0 1 0,166 0,232 0 25
1 3 0 0 4,316 0,368 0 450
0 0,5 1 0 0,83 -0,16 0 75
0 2,5 0 0 -0,166 -0,168 1 175
Variáveis não básica
X1=0
Xf1=0
Xf2=0
Variáveis básica
X2=75
X3=25
Xf3=175
Valor de Z
Z = 450
Z X1 X2 XF1 XF2 A1 B
0 1 1 -1 0 1 10
0 2 1 0 1 0 16
1 -2 -3 0 0 0 0
0 -1 -1 1 0 0 -10
Resolução
X2=0
Variáveis básica
Xf2=16
Xf1= -10
A1= 10
Valor de Z
Z=0
Linha pivô 0 2 1 0 1 0 16
Nova 0 1 0,5 0 0,5 0 8
linha pivô
X1 + x2 – u1 + a1=10
2x1 + x2 + u2= 16
X1 x2 u1 u2 a1≥0
Minimizar W = a1
A1 =10 – x1 – x2 + u1
W= -x1 – x2 + u1 +10
Maximizar – W – x1 – x2 + u1 = -10
X1 X2 U1 U2 A1 B
1 1 -1 0 1 10
2 1 0 1 0 16
-2 -3 0 0 0 0
-1 -1 1 0 0 -10
ITERAÇÃO 1
X1 X2 U1 U2 A1 B
0 1/2 -1 -1/2 1 2
1 1/2 0 1/2 0 8
0 -2 0 1 0 16
0 -1/2 1 1/2 0 -2
ITERAÇÃO 2
X1 X2 U1 U2 A1 B
GOVERNO DO ESTADO DE MATO GROSSO
0 1 -2 -1 2 4
1 0 1 1 -1 6
0 0 -4 -1 4 24
0 0 0 0 1 0
Como a1 = 0, podemos abandonar a função-objetivo auxiliar W e as variáveis
artificiais.
X1 X2 U1 U2 B
0 1 -2 -1 4
1 0 1 1 6
0 0 -4 -1 24
A tabela simplex fornece a seguinte solução:
ITERAÇÃO 3
X1 X2 U1 U2 B
2 1 0 1 16
1 0 1 1 6
4 0 0 3 48
A tabela simplex fornece a seguinte solução:
Uma vez que não existe variáveis não-básicas com coeficiente negativo a solução não
poderá mais ser melhorada, portanto, esta solução é ótima.
Multiplicando por -1
Maximizar -z +3x1 + 2x2
Iteração 2
X1 X2 U1 U2 A1 A2 B
1 0 -5/9 1/9 5/9 -1/9 35/9
0 1 1/9 -2/9 -1/9 2/9 20/9
0 0 13/9 1/9 -13/9 -1/9 -145/9
0 0 0 0 1 1 0
Como a1=0 e a2 = 0, podemos abandonar a função-objetivo auxiliar W e as variáveis
artificiais.
X1 X2 U1 U2 B
1 0 -5/9 1/9 35/9
0 1 1/9 -2/9 20/9
0 0 13/ 1/9 -145/9
9
A tabela Simplex acima fornece a seguinte solução ótima:
X1 = 35/9 = 3,89; x2 = 20/9=2,22;
U1 = 0; u2 =0
Z = 145/9 = 16,11
4. Faça a conversão dos seguintes modelos primais de programação linear para o
respectivo algoritmo em sua forma dual. (2,5)
Sujeito a:
1x1 +3x2 ≥7
6x1 +4x2 ≥14
3x1 +1x2 ≥10
x1, x2 ≥0
1x1 +3x2 ≥7 Y1
6x1 +4x2 ≥14 Y2
3x1 +1x2 ≥10 Y3
x1, x2 ≥0
1ª restrição:
2ª restrição:
y1, y2, y3 ≥ 0
Sujeito a:
1y1 + 6y2 + 3y3 ≤ 11
3y1 + 4y2 + 1y3 ≤ 22
y1, y2, y3 ≥ 0