Pesquisa Operacional

Prof. Bruno Pissinato

....o Professor
 

Bruno Pissinato Mestrando em Economia Aplicada e Bacharel em Economia pela USP; Consultor em Pesquisa PNUD (ONU), CONAB, EMBRAPA; Consultor Poltico, Marketing Estratgico e Administrao; Produo Cientfica.

Disciplina
Pesquisa Operacional Ementa  Introduo Pesquisa Operacional; Modelos determinsticos de apoio deciso; Modelos probabilsticos de apoio deciso; Aplicao de softwares para resoluo de problemas de pesquisa operacional.


Material de Apoio
 

Bibliografia Bsica Caixeta Filho, J.V. Pesquisa Operacional: Tcnicas de otimizao aplicadas a Sistemas Agroindustriais. So Paulo, Atlas, 2001. CORRAR, Luiz J. Pesquisa operacional para Deciso em Contabilidade e Administrao. 1 ed. So Paulo, Atlas: 2003 LACHTERMACHER, Gerson. Pesquisa Operacional na Tomada de Decises. 1 ed. Rio de Janeiro. Campus: 2002.

Modelos


de grande importncia os modelos na concepo de solues para os diversos problemas da realidade. As pesquisa operacional, a grosso modo, modelagem de problemas complexos da realidade.

O que so modelos?

PESQUISA OPERACIONAL
... aplicao de mtodos matemticos e cientficos para a resoluo de problemas associados concepo e gerenciamento de sistemas extensos e complexos, normalmente encontrados no mundo dos negcios, da indstria e do governo. Problemas tpicos envolvem o uso otimizado de recursos limitados, tais como mo-de-obra, equipamentos, materiais, capital ou tempo (Ryan, 1999)

Modelos Matemticos de Apoio deciso



  

Durante a construo do modelo matemtico devero ser representadas as caractersticas essenciais do problema: Varveis de Deciso Correspondem s vrias tomadas de deciso possveis; Funo Objetivo Traduz uma medida de desempenho; Restries Qualquer tipo de restrio imposta aos valores que podem ser atribudos s variveis de deciso.

Modelos Matemticos de Apoio deciso



Graficamente:

Exemplo 1


As Caravanas Deserto Expresso Lda., usam dromedrios (uma bossa) e camelos (duas bossas) para transportar figos secos de Bagdad para Meca. Um camelo pode levar no mximo 1000 pesos e um dromedrio 500 pesos. Durante a viagem, um camelo consome 3 fardos de feno e 100 gales de gua. Um dromedrio consome 4 fardos de feno e 80 gales de gua. As estaes da Deserto Expresso, situadas em vrios osis ao longo do caminho, apenas tm disponveis 1600 gales de gua e 60 fardos de feno. Os camelos e os dromedrios so alugados a um pastor perto de Bagdad a 11 pazuzas por camelo e 5 pazuzas por dromedrio. Se as Caravanas Deserto Expresso Lda. tiverem uma carga de 10000 pesos de figos secos para transportar de Bagdad para Meca quantos camelos e dromedrios devem ser usados para minimizar a renda a pagar ao pastor ?

Exemplo 1
Construo do Modelo Matemtico  Variveis de Deciso: N de camelos e dromedrios a usar.  Funo Objetivo: Minimizar a renda a pagar ao pastor. Restries:  Capacidade da caravana;  Disponibilidade de feno;  Disponibilidade de gua.

Exemplo 1

Camelos Capacidad e Feno gua Renda a Pagar 1000 3 100 11

Dromedrios 500 4 80

Requerimentos e Disponibilidades 10000 60 1600

5 Minimizar

Exemplo 1


Determinar: X1 = n de dromedrios X2 = n de camelos

De modo a minimizar z = 5X1 + 11X2 Sujeito a  500X1 + 1000X2 >= 10000 (Capacidade)  4X1 + 3X2 <= 60 (Feno)  80X1 + 100X2 <= 1600 (gua)  X1,X2 >= 0 (No Negatividade)


Exemplo 1
Z = 104 X1 X2 12 4

 

E nesse?
Depsito 1 Fb. 1 2 3 Cap. 8 15 3 150 5 10 9 70 6 12 10 60 120 80 80 280 2 3 Prod.

Modelo...


MIN 8X11 + 5X12 + 6X13 + 15X21 + 10X22 + 12X23 + 3X31 + 9X32 + 10X33 ST  FAB1) X11 + X12 + X13 = 120  FAB2) X21 + X22 + X23 = 80  FAB3) X31 + X32 + X33 = 80  DEP1) X11 + X21 + X31 = 150  DEP2) X12 + X22 + X32 = 70  DEP3) X13 + X23 + X33 = 60

E nesse...
            

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE 1) VARIABLE X11 X12 X13 X21 X22 X23 X31 X32 X33 ROW FAB1) FAB2) FAB3) DEP1) DEP2) DEP3) 1920.000 VALUE 70.000000 0.000000 50.000000 0.000000 70.000000 10.000000 80.000000 0.000000 0.000000 REDUCED COST 0.000000 1.000000 0.000000 1.000000 0.000000 0.000000 0.000000 10.000000 9.000000

      

SLACK OR SURPLUS DUAL PRICES 0.000000 6.000000 0.000000 0.000000 0.000000 11.000000 0.000000 -14.000000 0.000000 -10.000000 0.000000 -12.000000

Software!


UTILIZAO DE SOFTWARE ESPECIALIZADO DE PROGRAMAO LINEAR: DESCARREGAR O SOFTWARE LINDO EM

WWW.LINDO.COM

Pesquisa Operacional
Material disponvel em:

http://brunopissinato.blogspot.com/

Obrigado!