Introduo a Pesquisa Operacional

PO e Gesto.
A partir da Revoluo Industrial aumentam os problemas na gesto das organizaes:
as

diferentes componentes dentro de uma organizao so sistemas autnomos com objetivos e gesto prprios; objetivos cruzam-se: o que pode ser melhor para uns pode ser prejudicial para outros.

os

O Problema: Como gerir para obter uma melhor eficincia dentro de toda a organizao?

Surgimento da PO.
Quando que surgiu a PO?

A origem da PO como cincia atribudo A origem da PO como cincia atribudo coordenao das operaes militares durante a 2 coordenao das operaes militares durante a 2 Guerra Mundial. Guerra Mundial. Em 1947, George Dantzig e outros cientistas do Em 1947, George Dantzig e outros cientistas do Departamento da Fora Area Americana, Departamento da Fora Area Americana, apresentaram um mtodo denominado Simplex apresentaram um mtodo denominado Simplex para a resoluo dos problemas de para a resoluo dos problemas de Programao Linear (PL). Programao Linear (PL).

Natureza de PO (1)
O que a Pesquisa Operacional?

Pesquisa (estudo) das Operaes (atividades) Pesquisa (estudo) das Operaes (atividades)

Pesquisa (estudo) das operaes (atividades) Pesquisa (estudo) das operaes (atividades) de uma organizao de uma organizao

Natureza de PO (2)
O que a Pesquisa Operacional?

Uma abordagem cientfica na tomada de decises Uma abordagem cientfica na tomada de decises

Um conjunto de mtodos e modelos Um conjunto de mtodos e modelos matemticos aplicados resoluo de complexos matemticos aplicados resoluo de complexos problemas nas operaes (atividades) de uma problemas nas operaes (atividades) de uma organizao organizao

Caractersticas da PO.
Quais so as caractersticas fundamentais da PO? Quais so as caractersticas fundamentais da PO?

a aplicao de mtodos cientficos na gesto das organizaes a aplicao de mtodos cientficos na gesto das organizaes orientao sistmica orientao sistmica extensibilidade extensibilidade

Operational Research ingls Operational Research ingls Pesquisa Operacional Brasil Pesquisa Operacional Brasil Investigacin Operativa Espanhol Investigacin Operativa Espanhol Investigao Operacional - -Portugal Investigao Operacional Portugal

Impacto da PO
A PO tem provocado um significativo impacto na gesto e administrao A PO tem provocado um significativo impacto na gesto e administrao de empresas em diferentes organizaes. de empresas em diferentes organizaes. Os servios militares dos EUA continuaram a trabalhar ativamente nesta Os servios militares dos EUA continuaram a trabalhar ativamente nesta rea. rea. Com o desenvolvimento da informtica nas ltimas dcadas, a PO tem Com o desenvolvimento da informtica nas ltimas dcadas, a PO tem sido aplicada a numerosas organizaes. sido aplicada a numerosas organizaes.

Aplicaes da PO no Brasil
Petrobras Petrobras Vale Vale Sadia Sadia Gerdau Gerdau Votorantin Votorantin

PO: Cincia da Administrao

Denominada a cincia da administrao, a sua utilizao e implementao tem sido aplicada :

business economia indstria indstria militar engenharia civil governos hospitais, etc.

Os Ramos da PO.
Quais so os ramos mais importantes desenvolvidos na PO? PROGRAMAO MATEMTICA (Principais) PROGRAMAO MATEMTICA (Principais) Programao Linear (LP) Programao Linear (LP) Programao Inteira Programao Inteira Programao Binria Programao Binria Programao No Linear Programao No Linear Programao Quadrtica Programao Quadrtica Programao Dinmica Programao Dinmica Programao de Metas/Multiobjetivos Programao de Metas/Multiobjetivos

Programao = Programao = planejamento de planejamento de atividades atividades

9

Outros Ramos da PO.

Quais so outros ramos da PO?

OUTROS RAMOS DA PO so: OUTROS RAMOS DA PO so:

Anlise Estatstica Anlise Estatstica Teoria de Jogos Teoria de Jogos Teoria das Filas Teoria das Filas Teoria de Grafos Teoria de Grafos Simulao Simulao Mtodos Heursticos Mtodos Heursticos

10

10

O Processo de Modelagem
Abordagem Gerencial para a tomada de deciso
Situao Gerencial Gerente analisa situao (alternativas) Toma decises
Modelagem

Decises

Implementao

Decises so implementadas Resultados Efeitos

11

Consequncias da deciso

O Processo de Modelagem
Aplicao das duas primeiras fases

Modelo
Abstrao
Mundo Simblico Mundo Real

Anlise

Resultados
Intrerpretao

Julgamento Gerencial

Situao Gerencial

intuio

Decises

12

O Processo de Modelagem
Aplicao das duas primeiras fases

Modelo
Abstrao
Mundo Simblico Mundo Real

Anlise

Resultados
Intrerpretao

Julgamento Gerencial

Situao Gerencial

intuio

Decises

13

Esquema Geral

Formulao Formulao
Situao Gerencial Situao Gerencial Definio Definio do Problema do Problema Implementao Implementao Da Deciso Da Deciso
Domnio

Modelao Modelao Soluo Soluo Avaliao Avaliao

Domnio

Deciso Deciso

muito difcil procurar uma soluo certa para um problema mal formulado ! 14

Modelando um problema

Vamos seguir um exemplo de um problema para ser modelado. um problema corriqueiro, que j aconteceu com alguns de vocs.

15

O Planejamento Esportivo de um Motoqueiro

Considere

que voc pode sair com duas motocicletas: A e S.

16

Qual a deciso?

Se voc pudesse, planejaria sair com as duas ao mesmo tempo, e a todo tempo, acertei? Mas, sair com as duas ao mesmo tempo no d. E, sair todo dia tambm no d. Voc no tem dinheiro (entre outras coisas) para sair todo dia. Para garantir a sua felicidade, considerando estes problemas desagradveis, voc precisa decidir quantas vezes por semana ir sair com cada uma!

17

A Deciso

Chamemos assim: x1 a quantidade de vezes que voc vai sair com a A

na por semana;

x2 a quantidade de vezes que voc vai sair com a S

por semana;

18

Variveis de Deciso

O que ns criamos, x1 e x2, so as chamadas Variveis de Deciso; As variveis de deciso so aqueles valores que representam o cerne do problema, e que podemos escolher (decidir) livremente; Veja que, a princpio, voc pode sair quantas vezes quiser com A e com S.
19

Problemas Financeiros
Entretanto, existe um pequeno problema:
A tem um custo operacional mais caro. Uma sada com ela custa R$180,00; S mais simples, passeios com ela so baratos. Sair com ela custa s R$100,00; Mas a sua semanada de apenas R$ 800,00! Como fazer para garantir que voc no vai se endividar?
20

Garantindo a mesada

Se voc sai com a motocicleta A x1 vezes no perodo, e cada vez gasta R$180,00, ento voc gasta R$ 180x1 por perodo! Fazendo o mesmo raciocnio para S obtemos o seguinte: garantia

180 x 1+100 x 2 800

gasto total da semana total disponvel por semana 21

Problemas com o relgio

As diferenas entre as duas no so apenas no volume de gastos: A motocicleta S demanda manobras mais demoradas e procedimentos mais longos. Cada vez que voc sai com ela gasta em mdia 4 horas do seu precioso tempo. Quando sai com A, que mais tranquilo, voc gasta apenas 2 horas.

22

Garantindo os estudos

Considere que os seus afazeres escolares s lhe permitem 20 horas de lazer por semana. Usando a notao anterior, como fazer para garantir que no vai extrapolar este tempo?
garantia

2x 1 +4x 2 20
total de horas 23 tempo livre

Pensando em tudo junto: Restries

2x 1 +4x 2 20 (horas por semana) 180 x 1+100 x 2 800 (R$ p/ semana)

Voc j pode se planejar! Decida quantas vezes voc vai sair com A (x1) e com S (x2)!

Vamos ver quantas horas e quanto de dinheiro ns consumimos, e depois quanto sobra!
24

Quanto Consumo?

2x 1 +4x 2 20 (horas por semana) 180 x 1+100 x 2 800 (R$ p/ semana)

Por exemplo: Sair com a A 3 vezes e com a S 2:

x1 = 3 x2 = 2

23+42=14 horas 1803+1002=740

25

Consumo

Reais

Quanto sobra?

2x 1 +4x 2 20 (horas por semana) 180 x 1+100 x 2 800 (R$ p/ semana)

Saindo 3 vezes com a A e 2 vezes com a S:

Sobra

Consumo: 14 horas e R$740,00

2014=6 horas 800740=60 reais

26

Outra situao:
(horas por semana) 2x 1 +4x 2 20 180 x 1+100 x 2 800 (R$ p/ semana)

Outro exemplo: Sair com a A 3 vezes e com a S 4:

Consumo

x1 = 3 x2 = 4

23+44=22 horas 1803+1004=940 reais

27

Quanto sobra?

2x 1 +4x 2 20 (horas por semana) 180 x 1+100 x 2 800 (R$ p/ semana)

Saindo com a A 3 vezes e com a S 4, temos a seguinte situao:

Sobra

Consumo: 22 horas e R$940,00

2022=2 horas 800940=140 reais

28

Isso eu no Posso!

2x 1 +4x 2 20 (horas por semana) 180 x 1+20 x 2 600 (R$ p/ semana)

Neste exemplo eu gastaria 22 horas, e eu s tenho disponveis 20! Gastaria R$ 940,00 e eu s tenho disponvel R$ 800,00!

Esta uma situao impossvel, dentro das condies que foram propostas.
29

Falta um Objetivo

preciso pensar no objetivo final. O que eu quero, para obter a maior felicidade?
Algumas Opes:
Sair a maior quantidade de vezes por semana possvel;

total de sadas, independente de com quem

Ou Seja:

max x 1 +x 2
30

Outro objetivo possvel

Suponha que voc gosta da S duas vezes mais do que gosta da A. Assim, voc pode criar um ndice que representa a sua preferncia:

max x 1+2x 2
S ter o dobro um valor unitrio para A
31

Criamos dois modelos diferentes!

funes objetivo max x 1 +x 2 s. r . 2x 1 +4x 2 20 180 x 1+100 x 2 800 condies de x 1 ,x 2 0 no-negatividade modelo com o primeiro objetivo 32

max x 1+2x 2 s. r . 2x 1 +4x 2 20 180 x 1+100 x 2 800 x 1 ,x 2 0

modelo com o segundo objetivo

restries

Atividades

Deselvolva as seguintes modelagens:

Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranja a R$20,00 de lucro por caixa, pelo menos 100 caixas de pssegos a R$10,00 de lucro por caixa, e no mximo 200 caixas de tangerinas a R$30,00 de lucro por caixa. De que forma ele dever carregar o caminho para obter o lucro mximo? Um sapateiro trabalha 10 horas por dia e gasta 10 minutos para produzir uma unidade de sapato e 12 minutos para produzir uma unidade de cinto. Ele gasta 2 peas de couro para fabricar 1 unidade de sapato e 1 pea de couro para fabricar 1 unidade de cinto. O total disponvel de couro 60 peas dirias, e o lucro unitrio por sapato de R$ 5,00 e R$ 2,00 por cinto. O objetivo maximizar o lucro dirio do sapateiro.

33

Uma empresa produz trs tipos de portas a partir de um determinado material. Sabendo que diariamente a empresa dispe de 500 kg de material e 600 horas de trabalho, determinar um plano timo de produo que corresponda ao maior lucro. A tabela seguinte indica a quantidade de material e horas de trabalho necessrias para a produo de uma porta de cada tipo, assim como o lucro unitrio de cada uma delas:
Recursos Material (kg) Trabalho (h) Lucro ($) Porta 1 8 7 59 Porta 2 4 6 40 Porta 3 3 8 55

34

34