INVESTIGAO OPERACIONAL

1 Aula

Apresentao da Disciplina

Mtodo de Avaliao

Bibliografia de Apoio

Introduction to Operations Research Frederick S. Hillier & Gerald J. Lieberman Mc Graw-Hill

Ceclia Rocha # 1

2001/2002

INVESTIGAO OPERACIONAL

1 Aula (cont.)

O Processo de Investigao Operacional

Etapas de um estudo de Investigao Operacional

Definir o problema e recolher dados Estabelecer uma formulao matemtica que represente o problema Desenvolver uma ferramenta automtica (computador) que permita obter solues para o problema a partir do modelo matemtico definido Testar e calibrar o modelo Preparar a utilizao do modelo conforme as necessidades da entidade decisora Implementao dos procedimentos

Ceclia Rocha # 2

2001/2002

INVESTIGAO OPERACIONAL
1

Aula (cont.)
Definio

do Problema e Recolha de Dados

Escolha de objectivos adequados (ex. Mximo Lucro) Restries s alteraes a implementar Relaes entre os diversos departamentos ou reas Alternativas de actuao Prazo de actuao
muito importante que a equipa de IO esteja na mesma onda dos gestores, principalmente, no que se refere correcta definio do problema e ao seu acompanhamento pelas chefias

A recolha de dados uma das tarefas mais complexas da IO, dado que a coerncia e exactido dos dados influencia bastante a qualidade do resultado final que, inicialmente, se obter por simulao resultante da aplicao dos dados recolhidos
2001/2002

Ceclia Rocha # 3

INVESTIGAO OPERACIONAL
1

Aula (cont.)
Formulao

Matemtica do Problema de IO

A metodologia convencional de IO envolve a formulao de um problema matemtico que representa a essncia do problema

Envolve um sistema de equaes e expresses matemticas que descrevem o problema A expresso que representa o objectivo final do problema de IO denomina-se Funo Objectivo As variveis envolvidas no problema que representam a quantificao de algumas decises designam-se Variveis de Deciso As expresses matemticas que representam as restries ao valor das variveis de deciso, normalmente, sob a forma de equaes ou inequaes, designam-se Restries
2001/2002

Ceclia Rocha # 4

INVESTIGAO OPERACIONAL
1

Aula (cont.)
Formulao

Matemtica do Problema de IO (cont.)

Os coeficientes presentes nas equaes da funo objectivo e das restries denominam-se Parmetros do modelo Devido incerteza do valor a atribuir aos parmetros importante analisar as alteraes da soluo final do modelo quando se atribuem valores possveis a esses parmetros, ou seja, necessrio efectuar uma Anlise de Sensibilidade

Um critrio para avaliar a validade do modelo verificar se este prev variaes relativas provocadas por alteraes no curso das actividades com preciso suficiente para permitir uma deciso avalizada, o que requer uma elevada correlao entre os resultados das previses do modelo e o que se passaria na realidade.

Ceclia Rocha # 5

2001/2002

INVESTIGAO OPERACIONAL
1

Aula (cont.)
Solues

obtidas a partir do Modelo

Depois da formulao matemtica do modelo, a fase seguinte envolve a obteno de solues a partir do modelo definido, normalmente, com recurso a ferramentas informticas e atravs de algoritmos de IO Em IO procura-se obter uma soluo ptima ou, pelo menos, a melhor soluo. Assim, se o modelo estiver correctamente formulado e testado, a soluo obtida pode ser uma boa aproximao da linha de actuao a seguir na realidade

No entanto, em vez de obter a soluo ptima para o problema, prefervel obter a Soluo Satisficing. Esta a abordagem que alguns gestores procuram em que preferem obter uma soluo que suficientemente boa para o caso em anlise, mas no a ptima que resolva todos os conflitos entre os diferentes objectivos a atingir, sendo utilizada uma abordagem mais pragmtica que define objectivos mnimos de desempenho pretendidos.

Ceclia Rocha # 6

2001/2002

INVESTIGAO OPERACIONAL

1 Aula (cont.)

Teste do Modelo

A primeira verso de um modelo complexo contm muitas imprecises, dado que existem variveis ou relaes entre variveis relevantes que no foram consideradas ou parmetros que no foram correctamente estimados. , por isso, necessrio testar e melhorar o modelo para aumentar a sua aplicabilidade. Este processo denomina-se Validao do Modelo A equipa que faz a validao do modelo deve incluir pelo menos uma pessoa que no tenha integrado a equipa que construiu esse modelo, de forma a olhar numa perspectiva global para o problema e detectar erros ou falhas grosseiras. Outra forma de validar o modelo passa pela variao dos valores atribudos aos parmetros e/ou variveis de deciso e posterior verificao da fiabilidade dos resultados obtidos Pode ainda ser utilizado um Teste Retrospectivo, que utiliza dados histricos no modelo desenvolvido e posteriormente compara os resultados obtidos a partir do modelo com os verificados na realidade. A desvantagem deste teste refere-se ao comportamento esperado para o futuro que pode no representar a continuao imediata do passado. No entanto, as solues obtidas neste teste podem servir de ponto de partida para uma nova calibrao do modelo
2001/2002

Ceclia Rocha # 7

INVESTIGAO OPERACIONAL

1 Aula (cont.)

Preparao da implementao do Modelo

Aps a fase de teste e tendo-se chegado concluso de que o modelo desenvolvido deve ser aplicado, d-se a implementao de um sistema para a sua concretizao. Este sistema inclui o modelo, os procedimentos operacionais do modelo, uma anlise de optimizao e procedimentos gerais de funcionamento e, normalmente, baseia-se em ferramentas informticas As bases de dados e o sistema de informao de gesto criados auxiliam a actualizao de dados a introduzir no modelo de cada vez que necessria a sua utilizao Nalguns casos, montado uma sistema interactivo Sistema de Suporte Deciso que permite auxiliar os gestores a tomar decises com base em toda a informao disponvel nas bases de dado e sistemas de informao disponibilizados pelo modelo (no tomada a deciso pelo modelo...se assim fosse no eram necessrios gestores!)

Ceclia Rocha # 8

2001/2002

INVESTIGAO OPERACIONAL

1 Aula (cont.)

Implementao do Modelo

Depois do desenvolvimento do sistema de aplicao do modelo, a ltima fase de um estudo de IO envolve a implementao desse sistema conforme instrues da administrao (esta uma fase crtica dado que s neste momento se podem ajuizar os benefcios do estudo) Aps a concluso do estudo a equipa de IO deve elaborar um documento com a descrio clara e precisa de metodologia seguida, de forma a que o seu trabalho possa ser reproduzido, o que de importncia primordial quando se est a lidar com situaes que possam ser controversas.

Ceclia Rocha # 9

2001/2002