Aula Po 1

Pesquisa Operacional
Aula 1 – Introdução
Marcos Flávio Silveira Vasconcelos D’Angelo
UNIMONTES
26 de agosto de 2010
Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Sumário
1 Introdução
2 Programação Linear e Programação Linear Inteira
3 Programação Dinâmica
4 Teoria de Filas e Simulação
5 Avaliações

Introdução
O que é Pesquisa Operacional?
A Pesquisa Operacional é uma ciência aplicada voltada para a

resolução de problemas reais. Tendo como foco a tomada de
decisões, aplica conceitos e métodos de outras áreas cientı́ficas
para concepção, planejamento ou operação de sistemas para
atingir seus objetivo.

Introdução
Onde Surgiu?
A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial,

quando os Aliados se viram confrontados com problemas (de
natureza logı́stica, tática e de estratégia militar) de grande
dimensão e complexidade. Para apoiar os comandos operacionais
na resolução desses problemas, foram então criados grupos
multidisciplinares de matemáticos, fı́sicos e engenheiros e cientistas
sociais. Esses cientistas não fizeram mais do que aplicar o método
cientı́fico, que tão bem conheciam, aos problemas que lhes foram
sendo colocados. Desenvolveram então a idéia de criar modelos
matemáticos, apoiados em dados e fatos, que lhes permitissem
perceber os problemas em estudo e simular e avaliar o resultado
hipotético de estratégias ou decisões alternativas.

Introdução
SOBRAPO
A Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) foi

fundada em 1969, após a realização, em 1968, do I Simpósio de
Pesquisa Operacional, realizado no ITA, em São José dos Campos,
SP. Desde então, reunindo a grande maioria dos profissionais da
PO no Brasil, tanto nas universidades como nas empresas e em
órgãos públicos diversos, sejam eles federais, estaduais ou
municipais.
Filiada à IFORS (International Federation of Operational Research
Societies) e à ALIO (Associación Latino-Ibero-Americana de
Investigación Operativa), a SOBRAPO, por meio delas e das
publicações internacionais da especialidade, mantém contato com
o mundo em geral, ajudando a divulgar em congressos e revistas a
produção cientı́fica dos pesquisadores brasileiros.

Introdução
SOBRAPO
A SOBRAPO mantém sua própria revista, que entra em seu 38o

ano de publicação sob o tı́tulo ”Pesquisa Operacional”, e que é
indexada nos International Abstracts in Operations Research da
IFORS e desde 2002 ao SciELO.
A SOBRAPO organiza, ainda, Simpósios anuais, este ano já em
sua 40a edição tendo uma média de 500 participantes por evento,
cujos artigos são publicados nos respectivos Anais do SBPO,
estimulando os autores a aperfeiçoarem seus textos, levando em
conta o nı́vel de exigência associado aos periódicos cientı́ficos, e
submetê-los à apreciação do Corpo Editorial da Revista.

Introdução
Ementa:
Origem, conceitos, objetivos e aplicações da pesquisa operacional.

Conceitos, modelos e soluções de programação linear e
programação inteira. Programação dinâmica. Teoria das filas e
simulação.

Introdução
Bibliografia:

Programação Linear e Programação Linear Inteira
Programação Linear
O Sr. João, um grande criador de porcos alentejano, pretende

determinar as quantidades de cada tipo de ração que devem ser
dadas diariamente a cada animal, por forma a conseguir uma certa
quantidade nutritiva a um custo mı́nimo.
O tipo de ração em granulado tem 20g/kg de hidratos de carbono,
50g/kg de vitaminas, 30g/kg de proteı́nas e custa 10UD/kg.
O tipo de ração em farinha tem 50/kg de hidratos de carbono,
10g/kg de vitaminas, 30g/kg de proteı́nas e custa 5UD/kg.
As quantidades mı́nimas diárias requeridas por cada porco são de
200g de hidratos de carbono, 150g de vitaminas e 210g de
proteı́nas.

Programação Linear e Programação Linear Inteira
Programação Inteira
Uma companhia de aviação vai comprar aviões de passageiros,

para viagens longas, médias e curtas, denominados de Al , Am e
Ac , respectivamente. Os custos unitários, em milhões de euros são,
respectivamente, de 5 000, 3 800 e 2 000. A administração da
companhia aprovou um orçamento máximo de 112 000 milhões de
euros para esse efeito. Admite-se que os lucros anuais com cada
um dos tipos de avião Al , Am e Ac , sejam de 310, 230 e 200
milhões de euros respectivamente. Há pilotos suficientes para
pilotar, no máximo, 30 aviões novos. Com estes dados, a gestão da
empresa deve decidir a quantidade de aviões de cada tipo a
comprar, de modo a maximizar o lucro.

Programação Dinâmica
Programação Dinâmica
Quaisquer que sejam o estado e a decisão iniciais, as decisões

restantes tem de constituir uma estratégia ótima com respeito ao
estado resultante da primeira decisão.

Teoria de Filas e Simulação
Teoria de Filas e Simulação

Avaliações
Avaliações
1 1 Prova de 35 pontos (Programação Linear e Programação

Linear Inteira);
2 1 Prova de 35 pontos (Programação Dinâmica);
3 1 Trabalho (teoria de Filas).

Aula Po 1

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula Po 1

Enviado por

Direitos autorais:

Formatos disponíveis

Pesquisa Operacional

Marcos Flávio Silveira Vasconcelos D’Angelo

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

2 Programação Linear e Programação Linear Inteira

4 Teoria de Filas e Simulação

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

O que é Pesquisa Operacional?

A Pesquisa Operacional é uma ciência aplicada voltada para a

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial,

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

A Sociedade Brasileira de Pesquisa Operacional (SOBRAPO) foi

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

A SOBRAPO mantém sua própria revista, que entra em seu 38o

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Origem, conceitos, objetivos e aplicações da pesquisa operacional.

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

O Sr. João, um grande criador de porcos alentejano, pretende

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Uma companhia de aviação vai comprar aviões de passageiros,

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Quaisquer que sejam o estado e a decisão iniciais, as decisões

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Teoria de Filas e Simulação

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

1 1 Prova de 35 pontos (Programação Linear e Programação

Marcos Flávio Silveira Vasconcelos D’Angelo Pesquisa Operacional

Você também pode gostar