INVESTIGAÇÃO OPERACIONAL

INVESTIGAÇÃO OPERACIONAL

1ª Aula

Apresentação da Disciplina

Método de Avaliação

Bibliografia de Apoio

Cecília Rocha # 1
Introduction to Operations Research
Frederick S. Hillier & Gerald J. Lieberman
Mc Graw-Hill
2001/2002
INVESTIGAÇÃO OPERACIONAL

1ª Aula (cont.)

O Processo de Investigação Operacional

Etapas de um estudo de Investigação Operacional






Cecília Rocha # 2
Definir o problema e recolher dados
Estabelecer uma formulação matemática que represente o problema
Desenvolver uma ferramenta automática (computador) que permita obter
soluções para o problema a partir do modelo matemático definido
Testar e calibrar o modelo
Preparar a utilização do modelo conforme as necessidades da entidade
decisora
Implementação dos procedimentos
2001/2002
INVESTIGAÇÃO OPERACIONAL
1ª Aula (cont.)
Definição
do Problema e Recolha de Dados
Escolha de objectivos adequados (ex. Máximo Lucro)
 Restrições às alterações a implementar
 Relações entre os diversos departamentos ou áreas
 Alternativas de actuação
 Prazo de actuação

É muito importante que a equipa de IO esteja na mesma “onda” dos gestores, principalmente, no
que se refere à correcta definição do problema e ao seu acompanhamento pelas chefias

Cecília Rocha # 3
A recolha de dados é uma das tarefas mais complexas da IO, dado
que a coerência e exactidão dos dados influencia bastante a
qualidade do resultado final que, inicialmente, se obterá por simulação
resultante da aplicação dos dados recolhidos
2001/2002
INVESTIGAÇÃO OPERACIONAL
 1ª Aula (cont.)
Formulação
Matemática do Problema de IO
A metodologia convencional de IO envolve a formulação de um problema matemático que
representa a essência do problema




Cecília Rocha # 4
Envolve um sistema de equações e expressões matemáticas que
descrevem o problema
A expressão que representa o objectivo final do problema de IO
denomina-se – Função Objectivo
As variáveis envolvidas no problema que representam a quantificação
de algumas decisões designam-se – Variáveis de Decisão
As expressões matemáticas que representam as restrições ao valor
das variáveis de decisão, normalmente, sob a forma de equações ou
inequações, designam-se – Restrições
2001/2002
INVESTIGAÇÃO OPERACIONAL
 1ª Aula (cont.)
Formulação


Matemática do Problema de IO (cont.)
Os coeficientes presentes nas equações da função objectivo e das
restrições denominam-se – Parâmetros do modelo
Devido à incerteza do valor a atribuir aos parâmetros é importante analisar
as alterações da solução final do modelo quando se atribuem valores
possíveis a esses parâmetros, ou seja, é necessário efectuar uma Análise
de Sensibilidade
Um critério para avaliar a validade do modelo é verificar se este prevê variações relativas
provocadas por alterações no curso das actividades com precisão suficiente para permitir uma
decisão avalizada, o que requer uma elevada correlação entre os resultados das previsões do modelo
e o que se passaria na realidade.
Cecília Rocha # 5
2001/2002
INVESTIGAÇÃO OPERACIONAL
 1ª Aula (cont.)
Soluções


obtidas a partir do Modelo
Depois da formulação matemática do modelo, a fase seguinte envolve a
obtenção de soluções a partir do modelo definido, normalmente, com
recurso a ferramentas informáticas e através de algoritmos de IO
Em IO procura-se obter uma solução óptima ou, pelo menos, a melhor
solução. Assim, se o modelo estiver correctamente formulado e testado, a
solução obtida pode ser uma boa aproximação da linha de actuação a
seguir na realidade
No entanto, em vez de obter a solução óptima para o problema, é preferível obter a ”Solução
Satisficing”. Esta é a abordagem que alguns gestores procuram em que preferem obter uma
solução que é suficientemente boa para o caso em análise, mas não a óptima que resolva todos os
conflitos entre os diferentes objectivos a atingir, sendo utilizada uma abordagem mais pragmática
que define objectivos mínimos de desempenho pretendidos.
Cecília Rocha # 6
2001/2002
INVESTIGAÇÃO OPERACIONAL

1ª Aula (cont.)

Teste do Modelo





Cecília Rocha # 7
A primeira versão de um modelo complexo contém muitas imprecisões, dado que existem
variáveis ou relações entre variáveis relevantes que não foram consideradas ou parâmetros
que não foram correctamente estimados.
É, por isso, necessário testar e melhorar o modelo para aumentar a sua aplicabilidade. Este
processo denomina-se Validação do Modelo
A equipa que faz a validação do modelo deve incluir pelo menos uma pessoa que não 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 variação dos valores atribuídos aos parâmetros
e/ou variáveis de decisão e posterior verificação da fiabilidade dos resultados obtidos
Pode ainda ser utilizado um Teste Retrospectivo, que utiliza dados históricos 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 não representar a continuação imediata do passado. No entanto, as
soluções obtidas neste teste podem servir de ponto de partida para uma nova calibração do
modelo
2001/2002
INVESTIGAÇÃO OPERACIONAL

1ª Aula (cont.)

Preparação da implementação do Modelo




Cecília Rocha # 8
Após a fase de teste e tendo-se chegado à conclusão de que o modelo desenvolvido deve
ser aplicado, dá-se a implementação de um sistema para a sua concretização.
Este sistema inclui o modelo, os procedimentos operacionais do modelo, uma análise de
optimização e procedimentos gerais de funcionamento e, normalmente, baseia-se em
ferramentas informáticas
As bases de dados e o sistema de informação de gestão criados auxiliam a actualização
de dados a introduzir no modelo de cada vez que é necessária a sua utilização
Nalguns casos, é montado uma sistema interactivo – Sistema de Suporte à Decisão –
que permite auxiliar os gestores a tomar decisões com base em toda a informação
disponível nas bases de dado e sistemas de informação disponibilizados pelo modelo (não
é tomada a decisão pelo modelo...se assim fosse não eram necessários gestores!)
2001/2002
INVESTIGAÇÃO OPERACIONAL

1ª Aula (cont.)

Implementação do Modelo


Cecília Rocha # 9
Depois do desenvolvimento do sistema de aplicação do modelo, a última fase de um
estudo de IO envolve a implementação desse sistema conforme instruções da
administração (esta é uma fase crítica dado que só neste momento se podem ajuizar os
benefícios do estudo)
Após a conclusão do estudo a equipa de IO deve elaborar um documento com a descrição
clara e precisa de metodologia seguida, de forma a que o seu trabalho possa ser
reproduzido, o que é de importância primordial quando se está a lidar com situações que
possam ser controversas.
2001/2002