Campus - Mossor

Prof MSc. Miriam Karla Rocha

INTRODUO PESQUISA OPERACIONAL

FERRAMENTAS MATEMTICAS

As pessoas no acreditam que a matemtica simples somente

porque elas no percebem como a vida complicada.

John Von Neumann (1903-1957)

2

 Wikipedia:
ramo interdisciplinar da matemtica aplicada que
faz uso de modelos matemticos, estatsticos e de
algoritmos na ajuda tomada de decises

INFORMS (Institute for operations research and

management science):
The science of better!

Pesquisa Operacional um
mtodo cientfico que prov
executivos com uma base
quantitativa para decises
concernentes s operaes
sob seu controle.
Morse & Kimball, 1950

1950 - 1960

Aplicaes em setores pblicos e privados e

incio da PO no Brasil
Inglaterra e EUA

1947
2 Guerra
Mundial
1934-1936

Economista Marshall e matemtico Dantzig (Programao

Linear)

Uso operacional de recursos militares de maneira

sistemtica.
Inglaterra - Inveno e uso do radar

 Programao Linear, Inteira, Mista

Programao No-Linear, Estocstica, Mono e Multi-objetivo
Programao Dinmica
Teoria dos Grafos (otimizao em redes)
Teoria dos Jogos
Heursticas e Meta-Heursticas
Teoria das Filas
Simulao
...
6

Modelagem, Simulao e Otimizao

Programao Matemtica

Processos Decisrios
Processos Estocsticos
Teoria dos Jogos
Anlise de Demanda
Inteligncia Computacional

 (Em uma estrada) Qual o melhor caminho a tomar ?

(Na bolsa de valores) Em que companhias investir ?
(Em uma indstria) O que e em que ordem produzir ?
(Em um trabalho em grupo) Que pessoas alocar a que
tarefas ?
(Em uma companhia de distribuio) Que rede (eltrica,
de gs, etc.) instalar ?

10

11

12

13

 O que comprar?

Que o caminho tomar?

Onde/quando/quanto produzir?
O que instalar?
Onde construir?
etc.

14

 O modelo matemtico de programao linear

composto de uma funo objetivo linear, e de
restries representadas por um grupo de
inequaes tambm lineares.

15

Exemplo:
Funo
2x1+3x2
Restries:

objetivo

tcnicas

ser maximizada: Lucro=

4x1+3x2 10
6x1-3x2 20

de no negatividade x1 0
x2 0

16

 ROTEIRO:

a) Quais as variveis de deciso?

b) Qual o objetivo?

c) Quais as restries?

17

 ROTEIRO:

a) Quais as variveis de deciso?

- Consiste explicar as decises que devem ser
tomadas e representar as possveis decises
por meio de variveis chamadas variveis de
deciso.

18

 ROTEIRO:

b) Qual o objetivo?
- Consiste identificar o objetivo da tomada de deciso.
Aparece geralmente na forma de maximizao de
lucros ou receitas, minimizao de custos, perdas etc.
A funo objetivo a expresso que calcula o valor
objetivo (lucro, custo, receita, perda etc.), em funo
das variveis de deciso.

19

 ROTEIRO:

c) Quais as restries?
- Cada restrio imposta na descrio do sistema deve
ser expressa como uma relao linear (igualdade ou
desigualdade), montadas com as variveis de deciso.

20

 Exemplo 1:
Certa empresa fabrica dois produtos P1 e P2. O lucro
unitrio do produto P1 de 1.000 unidades monetrias e
o lucro unitrio de P2 de 1.800 unidades monetrias. A
empresa precisa de 20 horas para fabricar uma unidade
de P1 e de 30 horas para fabricar uma unidade de P2. O
tempo anual de produo disponvel para isso de 1.200
horas. A demanda esperada para cada produto de 40
unidades anuais para P1 e 30 unidades anuais para P2.
Qual o plano de produo para que a empresa maximize
seu lucro nesses itens? Construa o modelo de
programao linear para esse caso.

21

 Soluo:

a) Quais so as variveis de deciso?

O que deve ser decidido o plano de
produo, isto , quais as quantidades anuais
que devem ser produzidas de P1 e P2.
Portanto, as variveis de deciso sero x1 e x2
x1 quantidade anual a produzir de P1
x2 quantidade anual a produzir de P2
22

 Soluo:

b) Qual o objetivo?
O objetivo maximizar o lucro, que pode ser
calculado:
Lucro devido a P1: 1.000x1
(lucro por
unidade de P1 x quantidade produzida de P1)
Lucro devido a P2: 1.800x2
(lucro por
unidade de P1 x quantidade produzida de P2)
23

 Soluo:

b) Qual o objetivo?
Lucro total: L = 1.000 x1 +1.800 x2
Objetivo: maximizar L = 1.000 x1 +1.800 x2

24

 Soluo:
c) Quais as restries?
Disponibilidade
1.200h.

de horas

para produo:

Horas ocupadas com P1: 20x1 (uso por unidade x

quantidade produzida)
Horas ocupadas com P1: 30x2 (uso por unidade x
quantidade produzida)
Total em horas ocupadas na produo: 20x1+30x2

Restrio descritiva da situao: 20x1+30x21.200

25

 Soluo:

c) Quais as restries?
Demanda de P1: 40 unidades

Quantidade produzida: x1
Restrio descritiva da situao: x1 40

Demanda de P2: 30 unidades

Quantidade produzida: x2
Restrio descritiva da situao: x2 30

26

 Soluo:

Resumo do modelo: max L= 1.000 x1 +1.800 x2

Sujeito a:
20x1+30x21.200
x1 40
x2 30
x1 0
x2 0
27

 Exemplo 2:

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.

28

 Exemplo 3:

29

 Exemplo 3:

30