FACULDADE ATUAL DA AMAZNIA SISTEMAS DE INFORMAO PESQUISA OPERACIONAL RESPOSTAS EXERCCIOS DE PROGRAMAO LINEAR MTODO SIMPLEX - SOLUO GRFICA

A EXERCCIO N 1

Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente a oficina fabrica apenas dois produtos: mesa e armrio, ambos de um s modelo. Para efeito de simplificao, vamos considerar que a marcenaria tem limitaes em somente dois recursos: madeira e mo de obra, cujas disponibilidades dirias so mostradas na tabela a seguir.
RECURSO MADEIRA MO-DE-OBRA DISPONIBILIDADE 12 m 8Hh

O processo de produo tal que, para fazer 1 mesa, a fbrica gasta 2 m de madeira e 2 H.h de mo-de-obra. Para fazer um armrio a fbrica gasta 3 m de madeira 1 H.h de mo-de-obra. Alm disso , o fabricante sabe que cada mesa d uma margem de contribuio para o lucro de $4 e cada armrio d uma margem de $1. O problema do fabricante encontrar o programa de produo que maximiza a margem de contribuio total para o lucro.
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DE MESAS X2: QUANTIDADE A PRODUZIR DE ARMRIO FUNO OBJETIVO

MAX

L = 4 . X1 + 1. X2

RESTRIES Madeira Mo-de-obra No-negatividade No-negatividade SOLUO GRFICA

8.0

2 X1 + 3. X2 12 2 X1 + 1 . X2 8 X1 0 X2 0

x2

Procurando a soluo tima nos pontos extremos: (0,0) X1 = 0 ; X2=0 ; L = 0 X1 = 4 ; X2=0 ; L = 16 X1 = 0 ; X2=4 ; L = 4

7.0

6.0

2 x1 + x 2 = 8

(4,0) (0,4)

5.0

Resolvendo o sistema:
4.0

2 x1 + 3 x 2 = 12
3.0

(3, 2 )
2.0

2 x1 + x 2 = 8

temos ( 3, 2)

2 x1 + 3x 2 = 12
1.0

(3,2)

X1= 3, X2 = 1, L = 14

x1
1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0

Por tanto, a soluo tima ser X1 = 4 ; X2=0 Que faz mximo o valor da F.O. L = 16

prof. Ifrahin Hernnmdez Lpez

EXERCCIO N 2
Um carpinteiro possui 6 peas de madeira e dispe de 28 horas de trabalho para confeccionar biombos ornamentais. Dois modelos venderam muito bem no passado, de maneira que ele se limitou a esses dois tipos. Ele estima que o modelo I requer 2 peas de madeira e 7hs de trabalho, enquanto o modelo II necessita de 1 pea de madeira e 8hs de trabalho. Os preos dos modelos so, respectivamente, R$120,00 e R$ 80,00. Quantos biombos de cada modelo o carpinteiro deve montar se deseja maximizar o rendimento obtido com as vendas?
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DE BIOMBOS DO MODELO I X2: QUANTIDADE A PRODUZIR DE BIOMBOS DO MODELO II

FUNO OBJETIVO

MAX

L = 120. X1 + 80. X2

RESTRIES Peas de madeira Horas trabalhadas No-negatividade No-negatividade SOLUO GRFICA

x2
7.0

2 X1 + X2 6 7 X1 + 8 X2 28 X1 0 X2 0

Procurando a soluo tima nos pontos extremos: (0,0) 2X1+ X2 = 6 (4,0) (0,4) X1 = 0 ; X2=0 ; L = 0 X1 = 4 ; X2=0 ; L = 480 X1 = 0 ; X2=4 ; L = 320

6.0

5.0

4.0

Resolvendo o sistema:

3.0

2 x1 + x 2 = 6 7 x1 + 8 x 2 = 28
( 2,2222 ; 1,5556 ) temos que: X1 = 2,2222 e X2 = 1,5556 L = 391,11 Por tanto, a soluo tima ser X1 = 4 ; X2=0 Que faz mximo o valor da F.O. L = 391,11

2.0

1.0

7 X1 + 8 X2 = 28
x1
1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 9.0

prof. Ifrahin Hernnmdez Lpez

EXERCCIO N 3
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 reais e o lucro unitrio de P2 de 150 reais. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponvel para essas atividades de 120 horas. As demandas esperadas para os dois produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 no devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por ms. Construa e resolva o modelo do sistema de produo mensal com o objetivo de maximizar o lucro da empresa.

MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE A PRODUZIR DO PRODUTO P1 X2: QUANTIDADE A PRODUZIR DO PRODUTO P2.I FUNO OBJETIVO

MAX L = 100 X1 + 150 X2 SUJEITO A

Limitao P1 Limitao P2

SOLUO GRFICA
x2
60

50

40

2X1 + 3X2 = 120 (15,30) X2 = 30

30

20

10

10

20

prof. Ifrahin Hernnmdez Lpez

No-negatividade No-negatividade

30

40

Tempo requerido

2X1 + 3X2 X1 X2 X1 0 X2 0

120 40 30

X1= 40

Procurando a soluo tima nos pontos extremos: (0,0) (0,30) (40,0) X1 = 0 ; X2=0 ; L = 0 X1 = 0 ; X2=30 ; L = 4500 X1 = 40 ; X2=0 ; L = 4000

Resolvendo o sistema:

2 x1 + 3 x 2 = 120 x1 = 40
(40; 13,333) temos que: X1 = 40 e X2 = 13,333 L =5999,95 Resolvendo o sistema:
x1
50 60 70

2 x1 + 3 x 2 = 120 x 2 = 30
temos que: X1 = 15 e X2 = 30 L = 6000 Por tanto, a soluo tima ser - Produtos P1 a produzir : 15 - Produtos P2 a produzir : 30 Que faz mximo o valor da F.O. L = R$6.000,00

EXERCCIO N 4
Um fazendeiro tem que decidir o quanto vai plantar de milho e de alfafa. Os lucros so de R$2.000,00 por alqueire de milho e de R$1.000,00 por alqueire de alfafa. Suponha que suas limitaes sejam: terra disponvel de 8 alqueires e gua disponvel para irrigao de 80.000 litros sendo que deseja-se plantar no mximo 4 alqueires de milho. Cada alqueire de milho requerer 10.000 litros de gua para irrigao e cada alqueire de alfafa requerer 20.000 litros de gua. Modele e resolva o problema.
MODELO
DEFINIO DE VARIVEIS X1: QUANTIDADE DE ALQUEIRES DE MILHO X2: QUANTIDADE DE ALQUEIRES DE ALFAFA FUNO OBJETIVO

MAX Z = 2 000 X1 + 1 000 X2 RESTRIES

SOLUO GRFICA
8 x2

X1 + x2 = 8

X1= 4

10 000 X1 + 20 000 X2 = 80 000 (4, 2)

Observe que em todos os casos, o valor timo se alcana em pontos extremos da regio de solues factveis.

prof. Ifrahin Hernnmdez Lpez

gua disponvel Alqueires disponveis Milho a plantar No-negatividade No-negatividade

10 000 X1 + 20 000 X2 80 000 X1 + X2 8 X1 4 X1 0 X2 0

Procurando a soluo tima nos pontos extremos: (0,0) (4,0) (0,4) X1 = 0 ; X2=0 ; Z = 0 X1 = 4 ; X2=0 ; Z = 8000 X1 = 0 ; X2=4 ; Z = 4000

Resolvendo o sistema:

10000 x1 + 20000 x 2 = 80000 x1 = 4

temos que: X1 = 4 e X2 = 2

x1
8 9

Z = 10 000 Por tanto, a soluo tima ser - Quant. Alqueires milho: 4 - Quant. Alqueires alfafa: 2 Que faz mximo o valor da F.O. Z = R$10.000,00

EXERCCIO N 5
Resolva, pelo mtodo grfico, o seguinte modelo de programao linear. MIN Z = 3X1 + 2X2 SUJEITO A

2X1 - X2 2X1 + X2 X1 X2

8 x2

X1 + 2X2 = 2

prof. Ifrahin Hernnmdez Lpez

X1 + 2X2

2 4 8

0 0

Procurando a soluo tima nos pontos extremos: (0,2)

2X1

X1 = 0 ; X2=2 ; Z = 4 X1 = 2 ; X2=0 ; Z = 6 X1 = 0 ; X2=8 ; Z = 16

- X2 = 4

(2,0) (0,8)

Resolvendo o sistema:

2 x1 x 2 = 4 2 x1 + x 2 = 8
( 3, 2)

temos que: X1 = 3

e X2 = 2

2X1 + X2 = 8
x1
2 3 4 5 6 7 8 9

Z = 13 Por tanto, a soluo tima ser: ( o menor valor devido a que o valor requerido para Z mnimo ) X1=0 , X2=2 , Z = 4