Lista 2

qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br

Resolva os modelos de Programao Linear usando o mtodo Simplex.

1) Maximizar Z = 10X1 + 12X 2 2) Maximizar Z = 2X1 + 3X 2 + 4X3

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

3) Maximizar Z = 0.2X1 + 2X 2 + 4X 3 4) Maximizar Z = 5X1 3X 2 + 4X 3 X 4

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

5) Maximizar Z = 2X1 + 4X 3 6) Maximizar Z = 2X1 + 4X 2 + 6X 3

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)

Maximizar Z = 10X 1 + 12X 2

X1 + X 2 100

Sujeito a: 2X1 + 3X 2 270
X , X 0
1 1

Reescrevendo a funo-objetivo e as inequaes como equaes:

Maximizar Z 10X 1 12X 2 = 0

X1 + X 2 + U 1 = 100

Sujeito a: 2X1 + 3X 2 + U 2 = 270
X , X , U , U 0
1 2 1 2

Montando a Tabela Simplex:

X1 X2 U1 U2 b

1 1 1 0 100

2 3 0 1 270

-10 -12 0 0 0

Iterao 1

X1 X2 U1 U2 b A Tabela Simplex ao lado fornece a seguinte soluo:

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

X1 X2 U1 U2 b A Tabela Simplex ao lado fornece a seguinte soluo:

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

Reescrevendo a funo-objetivo e as inequaes como equaes:

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

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

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

A Tabela Simplex acima fornece a seguinte soluo 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 3 50
Sujeito a: 1
X 1 + X 2 - X 3 1 5
X1 , X 2 , X 3 0

Reescrevendo a funo-objetivo e as inequaes como equaes:

Z - 0,2X 1 - 2X 2 - 4X 3 + 0U 1 + 0U 2 + 0U 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

Montando a Tabela Simplex:

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

X1 X2 X3 U1 U2 U3 b A Tabela Simplex ao lado fornece a seguinte

soluo:
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.

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

A Tabela Simplex acima fornece a seguinte soluo 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 3 280
Sujeito a: 1
X 2 + 3X 4 150
X1 , X 2 , X 3 , X 4 0

Reescrevendo a funo-objetivo e as inequaes como equaes:

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

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

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

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
U 1 = 460; U 2 = 0; U 3 = 150 e Z =700.
0 3 -3/2 1 0 5 0 700

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

A Tabela Simplex acima fornece a seguinte soluo 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 funo-objetivo e as inequaes como equaes:

Z - 2X 1 + 0X 2 - 4X 3 + 0U 1 + 0U 2 + 0U 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

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

Iterao 1

X1 X2 X3 U1 U2 U3 b A Tabela Simplex ao lado fornece a seguinte

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

A Tabela Simplex ao lado fornece a seguinte soluo 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 2 + 5X 3 50
Sujeito a: 1
3X 1 + X 3 200
X1 , X 2 , X 3 0

Reescrevendo a funo-objetivo e as inequaes como equaes:

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

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

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

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
U 2 = 0; U 3 = 190 e Z =60.
2/5 -26/5 0 0 6/5 0 60

Iterao 2

X1 X2 X3 U1 U2 U3 b

1/2 1 0 5/6 -1/6 0 75

1/2 0 1 1/6 1/6 0 25
5/2 0 0 -1/6 -1/6 1 175
3 0 0 13/3 1/3 0 450

A Tabela Simplex ao lado fornece a seguinte soluo tima:

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