Вы находитесь на странице: 1из 32

PESQUISA OPERACIONAL

Professora: Miriam Rocha

Programao linear: resoluo


grfica
O problema

Programao linear: resoluo


grfica
Regio vivel

Programao linear: resoluo


grfica
Primeira restrio

Programao linear: resoluo


grfica
Segunda restrio

Programao linear: resoluo


grfica
Terceira restrio

Programao linear: resoluo


grfica
Quarta restrio

Programao linear: resoluo


grfica
Funo objetivo (Gradiente)

Programao linear: resoluo


grfica
Primeiro vrtice

Programao linear: resoluo


grfica
Segundo vrtice

Programao linear: resoluo


grfica
Terceiro vrtice

Programao linear: resoluo


grfica
Quarto vrtice

Programao linear: resoluo


grfica
Quinto vrtice

Programao linear: resoluo


grfica
Sexto e ltimo vrtice: o timo!!!

Exemplo Localizao de
Armazns

A CEARS Cia. de Estoques Agrcolas do Estado do


Rio Grande do Sul
Construo de trs
novos armazns
agrcolas
Objetivo: encontrar as
trs localidades de modo
que o custo total de
construo e logstico
seja mnimo.

Exemplo CEARS
Opo de
localidade do
armazm

Custo Logstico entre armazm e destino

Custo de
Construes
R$ milhes

Capacidade
(Kton)

Uruguaiana
i=1

Pelotas
i=2

Caxias
do Sul
i=3

Passo
Fundo
i=4

Porto
Alegre
i=5

Alegrete

j=1

600

2,10

6,30

7,80

6,30

7,50

Caapava
do Sul

j=2

750

5,70

2,70

4,50

4,50

3,78

Tupanciret

j=3

350

5,40

5,58

4,38

2,88

4,80

Vacaria

j=4

450

10,20

6,54

1,14

2,40

3,00

Santa Rosa

j=5

400

5,58

7,86

6,00

3,48

6,84

Demanda total (milhares de toneladas)

150

450

300

250

500

Exemplo CEARS
Variveis de Deciso:
1
( j 1,2,3,4,5)
0

xj

yij

Se o armazm ser construdo na localidade j


Quantidade de produtos enviadas de j para i

Funo Objetivo:

min z 7000 x1 5000 x2 9000 x3 6000 x4 4000 x5


2,10 y11 6,30 y21 7,80 y31 6,30 y41 7,50 y51
...
5,58 y15 7,86 y25 6,00 y35 3,48 y45 6,84 y55

Exemplo CEARS
Restries:
y11 y21 y31 y41 y51 600 x1
y12 y22 y32 y42 y52 750 x2
y13 y23 y33 y43 y53 350 x3
y14 y24 y34 y44 y54 450 x4

As quantidades enviadas dos


armazns no podem exceder
as capacidades dos armazns

y15 y25 y35 y45 y55 400 x5

y11 y12 y13 y14 y15 150


y 21 y 22 y 23 y 24 y 25 450
y 31 y 32 y 33 y 34 y 35 300

As demandas sero atendidas

y 41 y 42 y 43 y 44 y 45 250
y 51 y 52 y 53 y 54 y 55 500
x1 x 2 x3 x 4 x5 3
x j 0,1 ( j 1,2,3,4,5)
y ij 0 (1 1,2,3,4,5; j 1,2,3,4,5)

Apenas trs armazns sero abertos

Exemplo CEARS - Soluo


Os novos armazns devero ser construdos em
Alegrete, Caapava do Sul e Vacaria.

Alegrete
Caapava
do Sul
Vacaria

Uruguaiana

Pelotas

150

50

Caxias do
Sul

Passo
Fundo

Porto
Alegre

Capacidade
Utilizada

Capacidade
Total

450

600

350

750

750

150

450

450

250

400
300

Exemplo 2 Pequena
Cervejaria
Produtos
1. Cerveja Clara
2. Cerveja Escura

Insumos
1. Milho
2. Lpulo
3. Malte de Cevada

Exemplo 2 Pequena
Cervejaria
Esquema de Produo:
Milho

Lpulo

Malte

5 kg - Milho
4 kg - Lpulo

15 kg - Milho
4 kg - Lpulo

35 kg - Malte

20 kg - Malte
Lucro = $ 13

Lucro = $ 23

Exemplo 2 Pequena
Cervejaria
Restries dos insumos
Demanda por barril
Bebida

Milho
(kg)

Lpulo
(kg)

Malte
(kg)

Lucro
($)

Clara

35

13

Escura

15

20

23

Quantidade

480

160

1190

Exemplo 2 Pequena
Cervejaria

Variveis de Deciso
Sendo:
1. x1 o nmero de barris

da cerveja Clara produzidos


2. x2 o nmero de barris da cerveja

Escura produzidos

Exemplo 2 Pequena
Cervejaria
Maximizar
Sujeito

13x1 23x2
5 x1 15 x2 480
4 x1 4 x2 160

35 x1 20 x2 1190
x1 ,

x2 0

Milho
Lpulo
Malte
N Neg

Pequena Cervejaria soluo


grfica
Lpulo
4x1 + 4x2 160

Malte
35x1 + 20x2 1190

13x1 + 23x2
(0, 32)
(12, 28)
(26, 14)

Escura

(0, 0)

Clara

(34, 0)

Milho
5x1 + 15x2 480

Conceitos Bsicos

Max - Min
Maximizar

Minimizar

Conceitos Bsicos
y

Maximize
Sujeito :

x+y
x+2y2
x3
y4
x 0 y 0

Regio
Vivel

x
0

Conceitos Bsicos
y
40

Minimize
Sujeito :

x + 1/3 y
x + y 20
-2 x + 5 y 150
x5
x0 y0
Soluo
tima

30
Regio
Vivel

20
10

0
0

10

20

30

40