Universidade Federal de Itajub

Instituto de Engenharia de Produo e Gesto

Pesquisa Operacional
Mtodo Grfico - soluo dos exerccios do item 4.3.2
Prof. Dr. Jos Arnaldo Barra Montevechi

Programao Linear (PL)

Soluo do problema (mtodo
grfico)

Possvel para duas variveis

4.3.2 - Exemplo 1
9 Uma determinada empresa automobilstica fabrica
carros de luxos e caminhonetes.
9 A empresa acredita que os mais provveis clientes
so homens e mulheres com altos rendimentos.
Para abordar estes grupos, a empresa decidiu por
uma campanha de propagandas na TV, e comprou
1 minuto do tempo de comercial de 2 tipos de
programa: comdia e transmisso de futebol.
9 Cada comercial durante o programa de comdias
visto por 7 milhes de mulheres e 2 milhes de
homens com grande poder aquisitivo.

4.3.2 - Exemplo 1
9 Cada comercial durante a transmisso de futebol
visto por 2 milhes de mulheres e 12 milhes de
homens com grande poder aquisitivo.
9 Um minuto de comercial durante o programa de
comdias custa $50000, e durante a transmisso de
futebol $100000. A empresa gostaria que pelo menos
28 milhes de mulheres e 24 milhes de homens de
grande poder aquisitivo assistissem sua propaganda.
9 Obter a programao matemtica que ir permitir a
empresa atender as suas necessidades de
propaganda a um mnimo custo.

4.3.2 - Exemplo 1
Min Z = 50 X1 + 100 X2
Sujeito a:
7 X1 + 2 X2 28
2 X1 + 12 X2 24
X1 0
X2 0

4.3.2 - Exemplo 2
9 Uma empresa fabrica carros e caminhonetes. Cada
veculo precisa ser trabalhado nas sees de pintura e
montagem.
9 Se a seo de pinturas trabalhar s com caminhonetes,
40 por dia podem ser pintados. Se estiver trabalhando s
com carros, 60 por dia sua capacidade. Se a seo de
montagem estiver trabalhando s com caminhonetes, 50
podem ser montados por dia. O mesmo nmero possvel
para carros se este for o nico produto na linha.
9 Cada caminhonete contribui $300 para o lucro, e cada
carro $200.
9 Obter a formulao matemtica que determinar a
programao de produo que maximizar o lucro da
empresa.

4.3.2 - Exemplo 2
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 0
X2 0

4.3.2 - Exemplo 3
9Supondo que a empresa do exemplo
anterior, por necessidades dos
vendedores, tem de produzir pelo
menos 30 caminhonetes e 20 carros
diariamente, qual ser a nova
formulao do problema?

4.3.2 - Exemplo 3
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 30
X2 20

4.4.1 - Exemplo 2
max Z = 2X1 1X2
sujeito a:
X1 X2 1
2X1 + X2 6
X1 0
X2 0

Formulaes
4.3.2 - Exemplo 1
Min Z = 50 X1 + 100 X2
Sujeito a:
7 X1 + 2 X2 28
2 X1 + 12 X2 24
X1 0
X2 0
4.3.2 - Exemplo 3
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 30
X2 20

4.3.2 - Exemplo 2
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 0
X2 0
4.4.1 - Exemplo 2
max Z = 2X1 -1X2
sujeito a:
X1 X2 1
2X1 + X2 6
X1 0
X2 0

Solues grficas

4.3.2 - Exemplo 1
9 Uma determinada empresa automobilstica fabrica
carros de luxos e caminhonetes.
9 A empresa acredita que os mais provveis clientes
so homens e mulheres com altos rendimentos.
Para abordar estes grupos, a empresa decidiu por
uma campanha de propagandas na TV, e comprou
1 minuto do tempo de comercial de 2 tipos de
programa: comdia e transmisso de futebol.
9 Cada comercial durante o programa de comdias
visto por 7 milhes de mulheres e 2 milhes de
homens com grande poder aquisitivo.

4.3.2 - Exemplo 1
9 Cada comercial durante a transmisso de futebol
visto por 2 milhes de mulheres e 12 milhes de
homens com grande poder aquisitivo.
9 Um minuto de comercial durante o programa de
comdias custa $50000, e durante a transmisso de
futebol $100000. A empresa gostaria que pelo menos
28 milhes de mulheres e 24 milhes de homens de
grande poder aquisitivo assistissem sua propaganda.
9 Obter a programao matemtica que ir permitir a
empresa atender as suas necessidades de
propaganda a um mnimo custo.

4.3.2 - Exemplo 1
Min Z = 50 X1 + 100 X2
Sujeito a:
7 X1 + 2 X2 28
2 X1 + 12 X2 24
X1 0
X2 0

4.3.2 - Exemplo 1 - Soluo

Soluo
nica

4.3.2 - Exemplo 2
9 Uma empresa fabrica carros e caminhonetes. Cada
veculo precisa ser trabalhado nas sees de pintura e
montagem.
9 Se a seo de pinturas trabalhar s com caminhonetes,
40 por dia podem ser pintados. Se estiver trabalhando s
com carros, 60 por dia sua capacidade. Se a seo de
montagem estiver trabalhando s com caminhonetes, 50
podem ser montados por dia. O mesmo nmero possvel
para carros se este for o nico produto na linha.
9 Cada caminhonete contribui $300 para o lucro, e cada
carro $200.
9 Obter a formulao matemtica que determinar a
programao de produo que maximizar o lucro da
empresa.

4.3.2 - Exemplo 2
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 0
X2 0

4.3.2 - Exemplo 2 - Soluo

Mltiplas solues

4.3.2 - Exemplo 3
9Supondo que a empresa do exemplo
anterior, por necessidades dos
vendedores, tem de produzir pelo
menos 30 caminhonetes e 20 carros
diariamente, qual ser a nova
formulao do problema?

10

4.3.2 - Exemplo 3
Max Z = 3 X1 + 2 X2
Sujeito a:
1/40 X1 + 1/60 X2 1
1/50 X1 + 1/50 X2 1
X1 30
X2 20

4.3.2 - Exemplo 3 - Soluo

Sem soluo

11

4.4.1 - Exemplo 2
max Z = 2X1 1X2
sujeito a:
X1 X2 1
2X1 + X2 6
X1 0
X2 0

4.4.1 - Exemplo 2 - Soluo

Sem fronteira

12

Possibilidades quanto a
resposta possvel para os
problemas de PL:
9Caso 1: a formulao tem soluo nica;
9Caso 2: a formulao tem mltiplas
solues;
9Caso 3: a formulao no tem soluo;
9Caso 4: a formulao no tem fronteira, a
regio de soluo permite arbitrrios
valores para Z.

E qualquer outra
formulao, com maior
nmero de variveis,
tambm sempre se
enquadrar em um destes
casos.

13