Pesquisa operacional
Ivonete Melo de Car valho
Intr odução à Pesquisa Oper acional e à Pr ogr amação Linear
Palavr as Chave: Função objetivo, var iáveis de decisão, r estr ições 1
Intr odução à Pesquisa Oper acional
Um dos maior es desafios do ser humano é tomar decisões cor r etas. intuição ger encial modelar a situação
Administr ador
2
Pesquisa Oper acional - PO
Sur giu par a auxiliar o pr ocesso da análise e tomada de decisão. Método científico par a or ganizar um sistema:
Modelo matemático; Exper imentação do modelo; Melhor solução par a oper ar o sistema.
3
Fases de Estudo em PO
Equipe de PO Mundo r eal Definição do pr oblema Implementação For mulação Constr ução Solução Avaliação Decisão
4
For mulação do Pr oblema
Administr ador /r esponsável dever á: apr esentar o pr oblema de maneir a cla-r a e coer ente; definir os objetivos a ser em alcançados; levantar as limitações técnicas do sistema. É muito difícil encontr ar uma solução cer ta par a um pr oblema mal for mulado!
5
Constr ução do Modelo do Sistema
Modelo é uma r epr esentação simplificada de uma situação da vida r eal.
A modelagem matemática de um pr oblema possibilita uma melhor compr eensão da sua essência!
6
Constr ução do Modelo do Sistema
Os modelos em PO são for mados por um conjunto de equações e inequações:
Função Objetivo: ser ve par a medir a eficiência do modelo Funções de limitações: ser ve par a r estr ingir as soluções
7
Cálculo da Solução
A solução de um pr oblema é encontr ada por meio de técnicas matemáticas específicas.
8
Teste do Modelo e da Solução
Pode-se usar dados empír icos; Par a dados histór icos par a testar e compar ar com o desempenho obser vado; Desvio-padr ão não aceitável o pr oblema deve ser r efor mulado.
9
Tomada de Decisão
Após teste satisfatór io é possível definir o sistema de apoio à decisão. Elabor a-se um r elatór io que deve ser muito bem documentado.
10
Implementação e