Lista 2 – Respostas

1)
Maximizar Z = 10X 1 + 12X 2
X1 + X 2 ≤ 100

Sujeito a: 2X1 + 3X 2 ≤ 270
X , X ≥ 0
 1 1

Reescrevendo a função-objetivo e as inequações como equações:

Maximizar Z – 10X 1 – 12X 2 = 0
X1 + X 2 + U1 = 100

Sujeito a: 2X1 + 3X 2 + U 2 = 270
X , X , U , U ≥ 0
 1 2 1 2

Montando a Tabela Simplex:

X1 X 2 U1 U2 b
1 1 1 0 100
2 3 0 1 270
-10 -12 0 0 0

Iteração 1
X1 X 2 U1 U 2 b A Tabela Simplex ao lado fornece a seguinte solução:
1/3 0 1 -1/3 10
X 1 = 0; X 2 = 90; U 1 = 10; U 2 = 0 e Z = 1080.
2/3 1 0 1/3 90
-2 0 0 4 1080
Iteração 2
X1 X2 U1 U2 b A Tabela Simplex ao lado fornece a seguinte solução:
1 0 3 -1 30
0 -1 2 -1/3 -70 X 1 = 30; X 2 = 70; U 1 = 0; U 2 = 0 e Z = 1140.
0 0 6 2 1140

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, está solução é ótima.

2)
Maximizar Z = 2X 1 + 3X 2 + 4X 3
X1 + X 2 + X 3 ≤ 100
2X + X ≤ 210

Sujeito a:  1 2

X1 ≤ 80
X1 , X 2 , X 3 ≥ 0
Reescrevendo a função-objetivo e as inequações como equações:
Z - 2X1 - 3X 2 - 4X 3 + 0U1 + 0U 2 + 0U 3 = 0
 X1 + X 2 + X 3 + U1 + 0U 2 + 0U 3 = 100

 2X1 + X 2 + 0X 3 + 0U1 + U 2 + 0U 3 = 210
 X1 + 0X 2 + 0X 3 + 0U1 + 0U 2 + U 3 = 80

 X 1 , X 2 , X 3 ,U 1 , U 2 ,U 3 ≥ 0

Montando a Tabela Simplex:

X1 X2 X3 U1 U2 U3 b
1 1 1 1 0 0 100
2 1 0 0 1 0 210
1 0 0 0 0 1 80
-2 -3 -4 0 0 0 0

Iteração 1
X1 X2 X3 U1 U2 U3 b
1 1 1 1 0 0 100
2 1 0 0 1 0 210
1 0 0 0 0 1 80
2 1 0 4 0 0 400
A Tabela Simplex acima fornece a seguinte solução ótima:

X 1 = 0; X 2 = 0; X 3 = 100; U 1 = 0; U 2 = 210; U 3 = 80 e Z =400.

3)
Maximizar Z = 0,2X 1 + 2X 2 + 4X 3
X1 + 2X 2 ≤ 20
3X + X ≤ 50

Sujeito a:  1 3

X
 1 + X 2 - X 3 ≤ 15
X1 , X 2 , X 3 ≥ 0

Reescrevendo a função-objetivo e as inequações como equações:

Z - 0,2X1 - 2X 2 - 4X 3 + 0U1 + 0U 2 + 0U 3 = 0
 X 1 + 2X 2 + 0X 3 + U1 + 0U 2 + 0U 3 = 20

 3X1 + 0X 2 + X 3 + 0U1 + U 2 + 0U 3 = 50
 X 1 + X 2 - X 3 + 0U1 + 0U 2 + U 3 = 15

 X 1 , X 2 , X 3 ,U 1 ,U 2 ,U 3 ≥ 0
Montando a Tabela Simplex:
X1 X 2 X3 U1 U2 U3 b
1 2 0 1 0 0 20
3 0 1 0 1 0 50
1 1 -1 0 0 1 15
-0,2 -2 -4 0 0 0 0
Iteração 1
X1 X2 X3 U1 U 2 U3 b A Tabela Simplex ao lado fornece a seguinte
solução:
1 2 0 1 0 0 20
3 0 1 0 1 0 50 X 1 = 0; X 2 = 0; X 3 = 50; U 1 = 20;
4 1 0 0 1 1 65
11,8 -2 0 0 4 0 200 U 2 = 0; U 3 = 65 e Z =200.

Iteração 2
X1 X 2 X3 U1 U 2 U3 b
1/2 1 0 1/2 0 0 10
3 0 1 0 1 0 50
1/2 0 0 -1/2 1 1 55
12,8 0 0 1 4 0 220
A Tabela Simplex acima fornece a seguinte solução ótima:

X 1 = 0; X 2 = 10; X 3 = 50; U 1 = 0; U 2 = 0; U 3 = 55 e Z =220.

4)
Maximizar Z = 5X 1 - 3X 2 + 4X 3 - X 4
X1 + X 2 + X 3 + X 4 ≤ 600
2X + X ≤ 280

Sujeito a:  1 3

 X 2 + 3X 4 ≤ 150
X1 , X 2 , X 3 , X 4 ≥ 0

Reescrevendo a função-objetivo e as inequações como equações:

Z - 5X1 + 3X 2 - 4X 3 + X 4 + 0U1 + 0U 2 + 0U 3 = 0
 X1 + X 2 + X 3 + X 4 + U1 + 0U 2 + 0U 3 = 600

 2X1 + 0X 2 + X 3 + 0X 4 + 0U1 + U 2 + 0U 3 = 280
 0X + X + 0X + 3X + 0U + 0U + 0U = 150
 1 2 3 4 1 2 3

 X 1 , X 2 , X 3 , X 4 ,U 1 ,U 2 ,U 3 ,U 4 ≥ 0
Montando a Tabela Simplex:
X1 X2 X3 X4 U1 U2 U3 b
1 1 1 1 1 0 0 600
2 0 1 0 0 1 0 280
0 1 0 3 0 0 1 150
-5 3 -4 1 0 0 0 0

Iteração 1
X1 X2 X3 X4 U1 U2 U3 b A Tabela Simplex ao lado fornece a
0 1 1/2 1 1 -1/2 0 460 seguinte solução:
1 0 1/2 0 0 1/2 0 140
X 1 = 140; X 2 = 0; X 3 = 0; X 4 =0;
0 1 0 3 0 0 1 150
0 3 -3/2 1 0 5 0 700 U 1 = 460; U 2 = 0; U 3 = 150 e Z =700.

Iteração 2
X1 X2 X3 X4 U1 U2 U3 b
-1 1 0 1 1 -1 0 320
2 0 1 0 0 1 0 280
0 1 0 3 0 0 1 150
3 3 0 1 0 13/2 0 1120
A Tabela Simplex acima fornece a seguinte solução ótima :

X 1 = 0; X 2 = 0; X 3 = 280; X 4 =0; U 1 = 320; U 2 = 0; U 3 = 150 e Z=1120.

5)
Maximizar Z = 2X 1 + 4X 3
X1 + 2X 2 + X 3 ≤ 8000
2X ≤ 6000

Sujeito a:  1
X 2 + X 3 ≤ 620
X1 , X 2 , X 3 ≥ 0

Reescrevendo a função-objetivo e as inequações como equações:

Z - 2X1 + 0X 2 - 4X 3 + 0U1 + 0U 2 + 0U 3 = 0
 X1 + 2X 2 + X 3 + U1 + 0U 2 + 0U 3 = 8000

 2X1 + 0X 2 + 0X 3 + 0U1 + U 2 + 0U 3 = 6000
 0X + X + X + 0U + 0U + U = 620
 1 2 3 1 2 3

 X 1 , X 2 , X 3 ,U 1 ,U 2 ,U 3 ≥ 0
Montando a Tabela Simplex:
X1 X2 X3 U1 U2 U3 b
1 2 1 1 0 0 8000
2 0 0 0 1 0 6000
0 1 1 0 0 1 620
-2 0 -4 0 0 0 0

Iteração 1
X1 X2 X3 U1 U2 U3 b A Tabela Simplex ao lado fornece a seguinte
1 1 0 1 0 -1 7380 solução:
2 0 0 0 1 0 6000
X 1 = 0; X 2 = 0; X 3 = 620; U 1 = 7380;
0 1 1 0 0 1 620
-2 4 0 0 0 4 2480 U 2 = 6000; U 3 = 0 e Z =2480.

Iteração 2
X1 X2 X3 U1 U2 U3 b
0 1 0 1 -1/2 -1 4380
1 0 0 0 1/2 0 3000
0 1 1 0 0 1 620
0 4 0 0 1 4 8480
A Tabela Simplex ao lado fornece a seguinte solução ótima:

X 1 = 3000; X 2 = 0; X 3 = 620; U 1 = 4380; U 2 = 0; U 3 = 0 e Z =8480.

6)
Maximizar Z = 2X 1 + 4X 2 + 6X 3
X1 + X 2 + X 3 ≤ 100
2X − X + 5X ≤ 50

Sujeito a:  1 2 3

3X
 1 + X 3 ≤ 20 0
X1 , X 2 , X 3 ≥ 0

Reescrevendo a função-objetivo e as inequações como equações:

Z - 2X1 − 4X 2 - 6X 3 + 0U1 + 0U 2 + 0U 3 = 0
 X1 + X 2 + X 3 + U1 + 0U 2 + 0U 3 = 100

 2X1 − X 2 + 5X 3 + 0U1 + U 2 + 0U 3 = 50
 3X + 0X + X + 0U + 0U + U = 200
 1 2 3 1 2 3

 X 1 , X 2 , X 3 ,U 1 , U 2 ,U 3 ≥ 0
Montando a Tabela Simplex:
X1 X2 X3 U1 U2 U3 b
1 1 1 1 0 0 100
2 -1 5 0 1 0 50
3 0 1 0 0 1 200
-2 -4 -6 0 0 0 0

Iteração 1
X1 X2 X3 U1 U2 U3 b A Tabela Simplex ao lado fornece a
seguinte solução:
3/5 6/5 0 1 -1/5 0 90
2/5 -1/5 1 0 1/5 0 10 X 1 = 0; X 2 = 0; X 3 = 10; U 1 = 90;
13/5 1/5 0 0 -1/5 1 190
2/5 -26/5 0 0 6/5 0 60 U 2 = 0; U 3 = 190 e Z =60.

Iteração 2
X1 X 2 X3 U1 U2 U3 b
1/5 1 0 5/6 -1/6 0 75
1/2 0 1 1/6 1/6 0 25
5/2 0 0 -1/6 -7/30 1 175
11/5 0 0 26/6 1/3 0 450
A Tabela Simplex ao lado fornece a seguinte solução ótima:

X 1 = 0; X 2 = 75; X 3 = 25; U 1 = 0; U 2 = 0; U 3 = 175 e Z =450.