9/15/2014

Tema 3: Programao Linear

modelo grfico.
Prof Ivonete Melo de
Carvalho, Me

Relaes matemticas
Uma pequena fbrica produz dois modelos de certo
produto, Standard e Luxo. Cada unidade do modelo
Standard requer 2 horas de lixao e 1,5 horas de
polimento. Cada unidade do modelo Luxo exige 3
horas de lixao e 2 horas de polimento. A fbrica
dispe de dois lixadores e
trs polidores,sendo que
cada funcionrio trabalha
durante 8 horas por dia.

Problema da Produo de Dois

Produtos
As margens de lucro so R$ 47,00 e R$ 58,00,
respectivamente para cada unidade Standard e Luxo.
No existem restries de demanda para ambos os
modelos. Formule o problema de programao linear
para definir quantas unidades de cada modelo devem
ser fabricadas por dia para
que o Fabricante maximize
o lucro.

9/15/2014

Soluo
Qual o objetivo do problema?
R: Maximizar o lucro.
Quais as variveis de deciso do problema?
R: Quantidade a ser produzida,por dia, do modelo Standard (x1);
Quantidade a ser produzida,
por dia, do modelo Luxo (x2);

Soluo
Quais as restries (limitaes tcnicas) do
problema?
Horas disponveis de para lixao: 8 * 2 = 16
horas/dia
Horas disponveis de
para polimento:
8 * 3 = 24 horas/dia

Tabela:
Variveis

Hora/
Lixao

Hora/
Polimento

Lucro
(R$)

x1

1,5

47

x2

58

16

24

9/15/2014

Continuando

Tabela:
Variveis

Hora/
Lixao

Hora/
Polimento

Lucro
(R$)

x1

1,5

47

x2

58

16

24

Relaes matemticas
Funo Objetivo: Maximizar o lucro
Max (Z) 47 x 1 58 x 2

Sujeita :
2x1 3x 2 16

1,5x1 2 x 2 24
x , x 0
1 2

9/15/2014

Mtodo grfico
Consiste em determinar uma regio que
contenha as possveis solues para o
problema.
Utilizado para solucionar problemas com
duas variveis.

Mtodo grfico
Para utilizar o mtodo grfico ser necessrio:
Esboar o grfico;
Estudas as inequaes;
Calcular os vrtices;
Testar as possveis
respostas;
Determinar a resposta
tima.

Vamos praticar?

9/15/2014

Calcule a soluo tima de

Funo Objetivo : Max Z 5 x1 2x 2
x1 3 I
x 4 II
2
Sujeita a : x1 2 x2 9 III
x 0 IV
1
x2 0 V

Primeiro passo
Plotar todas as retas
plano cartesiano.

das restries num mesmo

x2

4
3
2
1
0
0

1 2

3 4

x1

Considerando a restrio (I): x1 3

x2
(I)

4
3
2
1
0
0

3 4

x1

9/15/2014

Considerando a restrio (II): x2 4

Considerando a restrio (III): x1 +

2x2 9

Finalizando

9/15/2014

Considerando a restrio (IV): x1 0

Considerando a restrio (V): x2 0

rea de soluo vivel e admissvel:

x2

(0,4)

(1,4)
(3,3)
Soluo
Vivel

(0,0)

(3,0)

x1

9/15/2014

Segundo passo
Definir qual a melhor soluo para o problema.
Substituir os pares ordenados na Funo Objetivo.
Voltando problema de PL:
Funo Objetivo:
Max Z = 5x1+2x2
Substituindo os valores
de x1 e x2 na funo
objetivo, teremos:

Segundo passo execuo:

(0; 0 ) Z 5 * 0 2 * 0 0
(3; 0 ) Z 5 * 3 2 * 0 15
(3; 3 ) Z 5 * 3 2 * 3 21
(1; 4 ) Z 5 * 1 2 * 4 13
(0; 4 ) Z 5 * 0 2 * 4 8

Soluo tima
Soluo tima e nica ser
x1 = 3 e x2 = 3
Que torna a funo objetivo a maior possvel Z = 21
respeitando todas as restries
ao mesmo tempo.

9/15/2014

Mtodo grfico:
Equaes;
Inequaes;
Pontos de timo;
timo da funo.