Академический Документы
Профессиональный Документы
Культура Документы
sujeito a: sujeito a:
X1 + X 2 100 X1 + X 2 + X 3 100
2X + X 210
2X1 + 3X 2 270 1 2
X ,X 0
1 2 X1 80
X1, X 2 , X 3 0
sujeito a: sujeito a:
X1 + 2X 2 20 X1 + X 2 + X3 + X 4 600
3X + X 50
1 3 2X1 + X 3 280
X1 + X 2 X3 15 X 2 + 3X 4 150
X1, X 2 , X 3 0 X1, X 2 , X 3 , X 4 0
sujeito a: sujeito a:
X1 + 2X 2 + X3 8000 X1 + X 2 + X 3 100
2X X + 5X 50
2X1 6000 1 2 3
X 2 + X 3 620 3X1 + X3 200
X1, X 2 , X3 0 X1, X 2 , X 3 0
Lista 2 Respostas
1)
X1 + X 2 100
Sujeito a: 2X1 + 3X 2 270
X , X 0
1 1
X1 + X 2 + U 1 = 100
Sujeito a: 2X1 + 3X 2 + U 2 = 270
X , X , U , U 0
1 2 1 2
X1 X2 U1 U2 b
1 1 1 0 100
2 3 0 1 270
-10 -12 0 0 0
Iterao 1
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
Iterao 2
1 0 3 -1 30
0 1 -2 1 70 X 1 = 30; X 2 = 70; U 1 = 0; U 2 = 0 e Z = 1140.
0 0 6 2 1140
Uma vez que no existe variveis no-bsicas com coeficiente negativo a soluo no poder
mais ser melhorada, portanto, est soluo tima.
2)
Maximizar Z = 2X 1 + 3X 2 + 4X 3
X1 + X 2 + X 3 100
2X + X 2 210
Sujeito a: 1
X1 80
X1 , X 2 , X 3 0
Z - 2X 1 - 3X 2 - 4X 3 + 0U 1 + 0U 2 + 0U 3 = 0
X 1 + X 2 + X 3 + U1 + 0U 2 + 0U 3 = 100
2X1 + X 2 + 0X 3 + 0U 1 + U 2 + 0U 3 = 210
X1 + 0X 2 + 0X 3 + 0U 1 + 0U 2 + U 3 = 80
X1 , X 2 , X 3 , U 1 , U 2 , U 3 0
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
Iterao 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
3)
Maximizar Z = 0,2X 1 + 2X 2 + 4X 3
X1 + 2X 2 20
3X + X 3 50
Sujeito a: 1
X 1 + X 2 - X 3 1 5
X1 , X 2 , X 3 0
X1 + 2X 2 + 0X 3 + U1 + 0U 2 + 0U 3 = 20
3X 1 + 0X 2 + X 3 + 0U1 + U 2 + 0U 3 = 50
X1 + X 2 - X 3 + 0U1 + 0U 2 + U 3 = 15
X1 , X 2 , X 3 , U 1 , U 2 , U 3 0
X1 X2 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
Iterao 1
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.
Iterao 2
X1 X2 X3 U1 U2 U3 b
1/2 1 0 1/2 0 0 10
3 0 1 0 1 0 50
7/2 0 0 -1/2 1 1 55
12,8 0 0 1 4 0 220
4)
Maximizar Z = 5X 1 - 3X 2 + 4X 3 - X 4
X1 + X 2 + X 3 + X 4 600
2X + X 3 280
Sujeito a: 1
X 2 + 3X 4 150
X1 , X 2 , X 3 , X 4 0
Z - 5X1 + 3X 2 - 4X 3 + X 4 + 0U1 + 0U 2 + 0U 3 = 0
X 1 + X 2 + X 3 + X 4 + U1 + 0U 2 + 0U 3 = 600
2X 1 + 0X 2 + X 3 + 0X 4 + 0U 1 + U 2 + 0U 3 = 280
0X + X + 0X + 3X + 0U + 0U + 0U = 150
1 2 3 4 1 2 3
X1 , X 2 , X 3 , X 4 , U 1 , U 2 , U 3 , U 4 0
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
Iterao 1
A Tabela Simplex ao lado fornece a
X1 X2 X3 X4 U1 U2 U3 b
seguinte soluo:
0 1 1/2 1 1 -1/2 0 460
Iterao 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 4 0 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
X 1 + 2X 2 + X 3 + U1 + 0U 2 + 0U 3 = 8000
2X1 + 0X 2 + 0X 3 + 0U 1 + U 2 + 0U 3 = 6000
0X + X + X + 0U + 0U + U = 620
1 2 3 1 2 3
X1 , X 2 , X 3 , U 1 , U 2 , U 3 0
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
Iterao 1
1 1 0 1 0 -1 7380 soluo:
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.
Iterao 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
6)
Maximizar Z = 2X 1 + 4X 2 + 6X 3
X1 + X 2 + X 3 100
2X X 2 + 5X 3 50
Sujeito a: 1
3X 1 + X 3 200
X1 , X 2 , X 3 0
Z - 2X 1 4X 2 - 6X 3 + 0U1 + 0U 2 + 0U 3 = 0
X 1 + X 2 + X 3 + U1 + 0U 2 + 0U 3 = 100
2X1 X 2 + 5X 3 + 0U 1 + U 2 + 0U 3 = 50
3X + 0X + X + 0U + 0U + U = 200
1 2 3 1 2 3
X1 , X 2 , X 3 , U 1 , U 2 , U 3 0
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
Iterao 1
A Tabela Simplex ao lado fornece a
X1 X2 X3 U1 U2 U3 b
seguinte soluo:
3/5 6/5 0 1 -1/5 0 90
Iterao 2
X1 X2 X3 U1 U2 U3 b