INVESTIGAO OPERACIONAL

Programao Linear
Exerccios

Cap. II Modelo de PL Mtodo Grfico

Antnio Carlos Morais da Silva

Professor de I.O.

INVESTIGAO OPERACIONAL (MS edio de 2006)

Cap. II - Modelo de PL - Mtodo Grfico

II.

Modelo de PL Mtodo Grfico

1. Apresente graficamente o espao de soluo do seguinte conjunto de restries:

8x1

12x2

48

10x2

28

x2

x1 , x2

x1
14x1

2. Do seguinte problema de PL grafique o gradiente de f(X) e a recta de nvel de cota 40

Max f(X) = 10x1 + 5x2
s.a.
5x1
10x2
+
10x2
25x1
+
x2
x1
x1 , x2

40

50

3. Resolva graficamente o seguinte problema de PL:

Max f(X) = 10x1 + 5x2
s.a.
5x1
10x2
+
10x2
25x1
+
x2
x1
x1 , x2

40

50

4. Resolva graficamente o seguinte problema de PL:

Max f (X) = 8x1 - 10 x2
s.a.
20x2
30x1
+
20x2
5x1
+
x1

300

100

x1

x2

20

x1

x2

x1 , x2

INVESTIGAO OPERACIONAL (MS edio de 2006)

II-1

Cap. II - Modelo de PL - Mtodo Grfico

5. Resolva graficamente o seguinte problema de PL:
Min f(X) = x1 + 2 x2
s.a.
x2
x1
+

5x1

8x2

40

-x1

x2

x2

x1 , x2

INVESTIGAO OPERACIONAL (MS edio de 2006)

II-2

Cap. II - Modelo de PL - Mtodo Grfico - Solues

INVESTIGAO OPERACIONAL

Programao Linear
Solues dos Exerccios

Cap. II Modelo de PL Mtodo Grfico

Antnio Carlos Morais da Silva

Professor de I.O.

INVESTIGAO OPERACIONAL (MS edio de 2006)

S/ II-1

Cap. II - Modelo de PL - Mtodo Grfico - Solues

1.

2.
x2

10
9

Recta de nvel de cota 40.

(perpendicular ao vector gradiente)

8
7
6
5
4
3

Vector gradiente

2
1
0

10

INVESTIGAO OPERACIONAL (MS edio de 2006)

x1

S/ II-2

Cap. II - Modelo de PL - Mtodo Grfico - Solues

3.
Recta de nvel de cota 42.5

Ponto ptimo
x1= 3
x2 = 2.5
Max f(X) = 42.5

4.

Recta de nvel de cota -12

Ponto ptimo
x1= 6
x2 = 6
Max f(X) = -12

INVESTIGAO OPERACIONAL (MS edio de 2006)

S/ II-3

Cap. II - Modelo de PL - Mtodo Grfico - Solues

5.
Recta de nvel de cota 4

Ponto ptimo
x1= 2
x2 = 1
Min f(X) = 4

INVESTIGAO OPERACIONAL (MS edio de 2006)

S/ II-4