PESQUISA OPERACIONAL

Professora: Miriam Rocha

Programao Linear

Programao significa
Planejamento

Definio de Programao
Linear

Um modelo que
consiste em relaes
lineares representando um
objetivo e restries de

recursos

Um modelo de planejamento
para problemas que podem ser
expressos atravs de relaes
e objetivos lineares

O mundo no linear,
mas alguns problemas podem
ser razoavelmente

aproximados
linearmente

Modelos de Programao
Linear (PL)

Os modelos so
representaes simplificadas
da realidade que preservam,
para determinadas situaes
e enfoques, ou seja uma
equivalncia adequada.

Os modelos esto sempre errados,

todavia quando

cuidadosamente aplicados

podem levar a bons resultados

Modelagem
Circuito

5
2

Esquema

5
2

Grafo

Definio do Problema

Formulao e Construo
do Modelo Inicial

Simulao do Modelo

Validao do Modelo

Reformulao do Modelo

Aplicao do Modelo

Modelos de Programao
Linear

Modelos de Programao
Linear

Modelos de Programao
Linear

Terminologia

Hipteses assumidas em um
modelos de PL

Hipteses assumidas em um
modelos de PL

reas de Aplicaes Clssicas

1. Indstria Metal Mecnica
2. Indstria do Petrleo e Gs
3. Telecomunicaes
4. Transporte
5. Administrao
6. Economia

Formulao
Definio das atividades
Definio dos recursos
Clculo dos coeficientes insumo / produo
Determinao das condies externas
Formalizao do Modelo

OBRAS DE ARTE LEGO

TIPO

Quantidad
e

33

29

47

OBRAS DE ARTE LEGO

Provavelmente as obras A e B no
possuem o mesmo valor no mercado
No se trata de produzir
mais A, B ou zerar o

estoque
O que se deseja otimizar o negcio!

OBRAS DE ARTE LEGO

O objetivo Otimizar o
retorno financeiro da produo,
atendendo ao valor de mercado
das obras de arte Lego, sujeito

disponibilidade da matria
prima no estoque

OBRAS DE ARTE LEGO

Variveis de Deciso
Supondo que A represente o nmero de
obras de arte do tipo A produzidas e B o
nmero de obras de arte do tipo B
Supondo que cada obra tipo A conduza a
um lucro de 1 unidades e cada
obra do tipo B a um lucro de
5 unidades

OBRAS DE ARTE LEGO

Como programar a produo

de obras de arte Lego com o
estoque anterior e de modo a

maximizar o retorno?

Quantida
de

Maximizar 1A+5B

Sujeito :
A
6
B6
A + 6B 33
A + B9
5A + 3B 29
7A + 6B 47

33

A0
B0

29

47

SOBRAS ESTOQUE

OBRAS DE ARTE LEGO

CONT
A
LUCRO
SOLUO
TIMA
(CONTNUA
)
SOLUO
TIMA
(DISCRETA)

TOTA
L

1
5
2.3 5.1 27.8
3
1
89
2

27

DISC

3.66

0.88

0.88

1.55

SOBRAS ESTOQUE

OBRAS DE ARTE LEGO

CONT
A
LUCRO
SOLUO
TIMA
(CONTNUA
)
SOLUO
TIMA
(DISCRETA)

TOTA
L

4
3
3.6 3.5 27.8
6
5
89
4

25

DISC

2.33

2.44

2.44

11

1.77

SOBRAS ESTOQUE

OBRAS DE ARTE LEGO

CONT
A
LUCRO
SOLUO
TIMA
(CONTNUA
)
SOLUO
TIMA
(DISCRETA)

13
5.8

5
0

0.2

TOTA
L

75.4

27.2
5

DISC

70

22

3.2

6.4

Produo de Mesas e
Cadeiras
Quantidad
e

TIPO

Mesa

Cadeira

Lucro

15

20

Exemplo 1 Os produtos
Lego
Cadeiras
5

Maximize 15x1 + 20x2

4

Sujeito :

x1 + 2x2

2x1 +2x2 8

x1 0 x2 0

Regio
Vivel
1

Mesas

Exemplo 1 Os produtos
Lego

Soluo

Estoque esgotado

Exemplo: o namorador...
Um aluno do curso de Engenharia de Produo possui duas namoradas
Ana*e Beatriz*. Ele gosta igualmente das duas e pretende otimizar sua
vida social.
Como ele estuda muito para PO, entrega todos os trabalhos no dia,
etc... Sobram 54 horas mensais livres para o lazer. Depois de pagar
suas despesas sobra no final do ms R$ 1.300,00 e aps todas as
atividades exigidas pelo curso, sobram 14.000 kcal /ms.
Importante informar que Ana uma pessoa extremamente extrovertida,
adora danar e gosta de lugares simples ao contrrio de Beatriz, que
uma garota mais sofisticada, contida e frequenta lugares caros.
Fazendo as contas, chegou-se a concluso que cada sada com Ana
consome 1600 Kcal e ele gastar R$ 100,00; j com Beatriz, ele
gastar em cada sada R$ 250,00 e metade das calorias.
Sabendo que cada sada dura 3 horas, formule o modelo de
programao linear que otimize a vida de nosso amigo.
* os nomes foram trocados.

Exemplo: o namorador...
Soluo tima:
A=7,6875 sadas
B=2,125 sadas
Sobram 8,1875 sadas mensais