AULA 26/02/2015

Um Pintor faz quadros artesanais para

vender numa feira que acontece todo
dia noite. Ele faz quadros grandes e
desenhos pequenos, e os vende por
R$5,00 e R$3,00, respectivamente. Ele
s consegue vender 3 quadros grandes
e 4 quadros pequenos por noite. O
quadro grande feito em uma hora
(grosseiro) e o pequeno feito em 1
hora e 48 minutos (detalhado). O
desenhista desenha 8 horas por dia
antes de ir para a feira. Quantos
quadros de cada tipo ele deve pintar
para maximizar a sua receita?

PASSOS PARA A MODELAGEM DE UM

PROBLEMA COMO PROBLEMA DE
PPROGRAMAO LINEAR
PRIMEIRO PASSO: DEFINIR AS VARIVIES DE
DECISO
ATRAVS DESTAS VARIVEIS QUE SE RESOLVE
O PROBLEMA
SEGUNDO PASSO: ESCREVER AS RESTRIES
LIMITAES RECURSOS, LIMITAES DE
DEMANDA, ETC.
TERCEIRO PASSO: ESCREVER A FUNO
OBJETIVO
MAXIMIZAR OU MINIMIZAR

PRIMEIRO PASSO:
DEFINIR AS VARIVEIS DE DECISO
Um Pintor faz quadros artesanais para vender
numa feira que acontece todo dia noite.
Ele faz quadros grandes e desenhos pequenos
Quantos quadros de cada tipo ele deve
pintar para maximizar a sua receita?
Xg : No. de quadros grandes a serem pintados
diariamente
Xp: No. de quadros pequenos a serem pintados
diariamente

SEGUNDO PASSO:
ESCREVER AS RESTRIES
Ele s consegue vender 3 quadros grandes e 4
quadros pequenos por noite. O quadro grande
feito em uma hora (grosseiro) e o pequeno feito
em 1 hora e 48 minutos (detalhado). O desenhista
desenha 8 horas por dia antes de ir para a feira.
1. RESTRIO: LIMITAO DE VENDA
QUADROS GRANDES (3 quadros)
2. RESTRIO: LIMITAO DE VENDA DE
QUADROS PEQUENOS (4 quadros)
3. RESTRIO: LIMITAO DE TEMPO (8horas)
4. RESTRIO: CONDIO DE NONEGATIVIDADE

SEGUNDO PASSO:
ESCREVER AS RESTRIES
Ele s consegue vender 3 quadros grandes e
4 quadros pequenos por noite.
1. RESTRIO: LIMITAO DE VENDA
QUADROS GRANDES (3 quadros)

Xg (quadros) <= 3 (quadros)

Xg <= 3
2. RESTRIO: LIMITAO DE VENDA DE
QUADROS PEQUENOS (4 quadros)

Xp (quadros) <= 4 (quadros)

Xp <= 4

SEGUNDO PASSO:
ESCREVER AS RESTRIES
O quadro grande feito em uma hora
(grosseiro) e o pequeno feito em 1 hora e 48
minutos (detalhado). O desenhista desenha 8
horas por dia antes de ir para a feira.
3. RESTRIO: LIMITAO DE TEMPO
(8horas)
1(h/quadro)*Xg(quadro) + 1,8(h/quadro)*Xp (quadro) <= 8(h)

1(h)*Xg + 1,8(h)*Xp <= 8(h)

Xg + 1,8Xp <= 8
4. RESTRIO: CONDIO DE NO-NEGATIVIDADE
Xg>= 0; Xp >=0 OU Xg, Xp >= 0

TERCEIRO PASSO:
ESCREVER A FUNO OBJETIVO
Ele faz quadros grandes e desenhos
pequenos, e os vende por R$5,00 e R$3,00,
respectivamente.
MAXIMIZAR LUCRO = LUCRO(QUADROS-G) +
LUCRO (QUADROS-P)
MAX Z (R$) =
5(R$/QUADROS)*Xg(QUADROS) +
3(R$/QUADROS)*Xp(QUADROS)
MAX Z(R$) = 5(R$)Xg + 3(R$)Xp

MAX Z = 5Xg + 3Xp

MAX Z = 5Xg + 3Xp

s.a.
Xg
<= 3
Xp <= 4
Xg + 1,8Xp <= 8
Xg ,
Xp >= 0
s.a.:sujeito a

RESTRI
ES

FINALMENTE O MODELO
DE PL

ENCONTRAR A SOLUO GRAFICAMENTE

ORDENAD
A
Xp

P1(0,
10)

SOLUO GRFICA
R1: Xg
=0

S1: Xg > 0
P1(0,
5)

P3(2,
2)
Po(0,
0)

GRAFICAR: Xg >= 0
1. GRAFICAR A RETA
R1: Xg = 0
PARA GRAFICAR UMA RETA PRECISA-SE
DE DOIS PONTOS
P1(Xg, Xp) e P2(Xg, Xp)
PARA QQ PONTO Xg=0
SUBSTITUINDO ESTE VALOR EM P1 e P2
P1(0, 5) P2(0,10)
2. VERIFICAR DO QUE LADO EST O
SEMIPLANO S1: Xg > 0 COM
RESPEITO A RETA R1: Xg=0
TOMAR UM PONTO Pr PONTO DE
REFERNCIA, POR EXEMPLO,
Pr(2,2)
SUBSTITUIR ESTE PONTO EM S1
S1: Xg > 0
2 > 0 (V)
ENTO S1 ESTA DIREITA DE R1

ABSCISS
A

ORDENAD
A
Xp

SOLUO GRFICA

S2: Xg >
0
P3(2,
2)
Po(0,
0)

P3(2,0)

R2: XP
=0

GRAFICAR:
Xp >= 0
1. GRAFICAR A RETA
R2: Xp = 0
PARA GRAFICAR UMA RETA PRECISASE DE DOIS PONTOS
P3(Xg, Xp) e P4(Xg, Xp)
PARA QQ PONTO A ORDENADA SER
Xp = 0
SUBSTITUINDO ESTE VALOR EM P1 e
P2
P3(2, 0) P4(5, 0)
2. VERIFICAR DO QUE LADO EST O
SEMIPLANO S2: XP > 0
COM RESPEITO A RETA R2: Xp =0
TOMAR UM PONTO Pr PONTO DE
REFERNCIA, POR EXEMPLO,
Pr(2,2)
SUBSTITUIR ESTE PONTO EM S2
S2: XP > 0
2 > 0 (V)
ENTO
S2 ESTA ACIMA DE
ABSCISSA
R2

P4(5,0)

Xg

ORDENAD
A
Xp

SOLUO GRFICA

IIQUADRA
NTE

S1:Xg <
0
S2: Xp >
0

-+

S1: Xg
>0
S2: Xp>
0

III Q

Po(0,

IV Q

III
QUADRANTE
S1:Xg < 0
S2: Xp < 0
-IV
QUADRANTE
S1:Xg > 0
S2:
Xp
<
0
CONDIO DE
+NO
NEGATIVIDAD
E
I QUADRANTE
++ABSCISSA Xg

SOLUO GRFICA

S1: XG
<3

L1: Xg =
3

ORDENAD
A Xp

P2(3,5)

Pr(2,2)
Pr(2,2)

Po(0,
0)

P1(3, 0)

GRAFICAR:
Xg <= 3
1. GRAFICAR A RETA
L1: Xg = 3
PARA GRAFICAR UMA RETA PRECISA-SE
DE DOIS PONTOS
P1(Xg, Xp) e P2(Xg, Xp)
PARA QQ PONTO Xg = 3
SUBSTITUINDO ESTE VALOR EM P1 e P2
P1(3, 0) P2(3,5)
2. VERIFICAR DO QUE LADO EST O
SEMIPLANO S1: Xg < 3
COM RESPEITO A RETA L1: Xg = 3
TOMAR UM PONTO Pr PONTO DE
REFERNCIA, POR EXEMPLO,
Pr(2,2)
SUBSTITUIR ESTE PONTO EM S1
S1: Xg < 3
2 < 3 (V)
ENTO S1 ESTA ESQUERDA DE L1

ABSCISSA
Xg

ORDENA
DA
Xp

SOLUO GRFICA

GRAFICAR:
Xp <= 4
1. GRAFICAR A RETA L2: Xp =
4
PARA GRAFICAR UMA RETA PRECISA-SE DE
DOIS PONTOS

P3(0 , 4)

L2: Xp =
4

S2: Xp
<Pr(2,2)
4
Pr(2,2)
Po(0,
0)

P3(Xg, Xp) e P4(Xg, Xp)

PARA QQ PONTO Xp = 4
P4(5 , 4) SUBSTITUINDO ESTE VALOR EM P1
e P2 P3(0 , 4) P4(5 , 4)
2. VERIFICAR DO QUE LADO EST
O SEMIPLANO S2: Xg < 4
COM RESPEITO A RETA L2: Xp =
4
TOMAR UM PONTO Pr PONTO DE
REFERNCIA, POR EXEMPLO,
Pr(2,2)

SUBSTITUIR ESTE PONTO EM S1

S2: Xp < 4
2 < 4 (V)
ENTO S2
ESTA ABAIXO DE L2
ABSCISS
A
Xg

ORDENA
DA
Xp

SOLUO GRFICA

P5(0, 40/9)
L3
:X
g

Po(0,
0)

1,
8X
p

S3: XG + 1.8p
<8

GRAFICAR:
Xg + 1,8Xp <= 8
1. Graficar L3: Xg + 1,8Xp
=8
Para graficar uma reta precisase de dois pontos P5(Xg, Xp)
e P6(Xg, Xp)
Fazendo Xg= 0 em L3, tem-se:
0 + 1,8Xp = 8
Xp = 8/1,8
Xp = 8/(18/10)
Xp = 80/18
Xp=40/9P5(0,
40/9)
Fazendo Xp=0 em L3
Xg +0=8 Xg = 8 P6(8,
0)
2. Passo: Verificar do que
lado est o semiplano
S3: Xg + 1,8Xp<8
Pr(0,0) substituir em S3
0 < 8 (V).
Ento, S3 est ABAIXO
ABSCISS
da
reta L3
A

P6(8, 0)

SOLUO GRFICA

( 0,
P5
9)
40/

PA(?,
?)

P3(0 , 4)
REGIO
SOLU
O

Po(0,
0)

L1: Xg =
3

ORDENA
DA
Xp

L2: Xp = 4
L3: Xg +
1,8Xp
L1: Xg==83

PA(?,?):
L2L3
PB(?,?)
:L1L3

L3: Xg +
1,8Xp = 8

L2: Xp =
4
PB(?,
?)
L3
:

Xg
+

S3: Xg + 1,8Xp <

8
P1(3, 0)

1, 8
Xp
=

L1: Xg =
3
L2: Xp =
L3:4Xg + 1,8Xp = 8

PONTOS QUE
DELIMITAM A
REGIO
SOLUO
SO
CHAMADOS DE
PONTOS
EXTREMOS

Po, P3,
PA,
ABSCISS
P6(8,
0) PB,

SOLUO GRFICA
L3

PA(?,?) : L2

L2: Xp = 4
L3: Xg + 1,8Xp = 8
Como Xp = 4 basta
substituir este valor em
L3 para obter o valor
de Xg
L3: Xg + 1,8Xp = 8
Xg + 1,8 (4) = 8
Xg = 8 (1,8*4)
Xg = 8 [(18/10)*4)
Xg = 8 [(18/5)*2]

PB(?,?) : L1

L3
L1: Xg = 3
L3: Xg + 1,8Xp = 8

Como Xg = 3 basta
substituir este valor em
L3 para obter o valor de
Xp
L3: Xg + 1,8Xp = 8
3 + 1,8Xp = 8
1,8Xp = 8-3
1,8Xp = 5
Xp = 5/1,8
Xp = 5 /
(18/10)
Xp = 50/18

ORDENA
DA
Xp

SOLUO GRFICA

( 0,
P5

PA(?,?): L2
L3
PA(4/5, 4)

9)
40/

PB(?,?): L1
L3
PB(3, 25/9)

PA(4/5, 4)

P3(0 , 4)

L1: Xg =
3
L2: Xp =
L3:4Xg + 1,8Xp = 8
L2: Xp = 4
L3: Xg + 1,8Xp
=8
L1: Xg = 3
L3: Xg +
1,8Xp = 8

PB(3, 25/9)
REGIO
SOLU
O

S3: Xg + 1,8Xp <

8
Po(0,
0)

P1(3, 0)

P6(8, 0)

ABSCISS

ENCONTRANDO A SOLUO
TIMA

AVALIAM-SE TODOS OS PONTOS EXTREMOS QUE

DELIMITAM A REGIO SOLUO NA FUNO
OBJETIVO. PARA VERIFICAR QUAL PONTO EXTREMO
GERA A SOLUO TIMA
PONTOS
FUNO OBJETIVO
EXTREMOS
MAX Z = 5Xg + 3Xp
Po(0,0) Z = 0
P3(0 , 4) Z = 12
PA(4/5, 4)Z = 5*4/5 + 3*4 = 4 + 12 = 16
PB*(3, 25/9) Z = 15 + (25/9)*3 = 15 + 25/3 =
70/3 = 23,3

Z* = 23,3
P1(3, 0) Z = 15

SOLUO

(1) SOLUO MATEMTICA

Soluo tima NICA com Z*=23,3 no
ponto extremo PB(3; 25/9). Regio
Soluo FECHADA.
(2) INTERPRETAO DA SOLUO
O pintor ter o maior lucro de R$23,3
quando pintar 3 quadros grandes com
lucro de R$15 e quando pintar 25/9
quadros pequenos com lucro de R$8,3
(3) ANLISE DO PONTO TIMO PB*(3;
25/9) NAS RESTRIES

SOLUO
3) ANLISE DO PONTO TIMO PB*(3; 25/9) NAS RESTRIES
1. RESTRIO: LIMITAO DE VENDA QUADROS GRANDES
(3quadros)
Xg <= 3 3? 3 3 =3
(

O pintor consegue vender 3 quadros grandes.

2.RESTRIO: LIMITAO DE VENDA QUADROS PEQUENOS
(4quadros)
Xp <= 4 25/9 ? 4 2,78 < 4

O pintor s consegue vender 2,78 quadros pequenos dos 4

quadros que poderia vender em uma noite. Deixou de
pintar 1,22 quadros grandes.
3. RESTRIO: LIMITAO DE TEMPO (8horas)
Xg + 1,8Xp <= 8 3 + 1,8*25/9 ? 8 3 + 18/10* 25/9 ? 8
3 + (1*5) ? 8 3 + 5 ? 8
8?88=8

O Pintor usar todas as 8 horas disponveis. Para pintar 3

quadros grandes usar 3 horas e para pintar 25/9 quadros
pequenos usar 5 horas.