Escolar Documentos
Profissional Documentos
Cultura Documentos
Manuel Francisco T Quetaneinvestigacao Operacional
Manuel Francisco T Quetaneinvestigacao Operacional
Introdução e Histórico
Durante a II Guerra Mundial, lideres militares da Inglaterra e dos
Estados Unidos requisitaram um grupo de cientistas de diversas
áreas de conhecimento para analisarem alguns problemas militares.
Entre esses problemas citam-se: Desenvolvimento, operação e
localização de radares, gerenciamento e controle de navios de
apoio, planeamento de ataques aéreos, lançamento de bombas
contra submarinos, defesa das comunidades européias contra
ataques aéreos dos inimigos, abastecimento de tropas com munições
e alimentos, operações de mineração.
A aplicação de métodos matemáticos e científicos para ajudar as
operações militares foi chamada Investigação Operacional.
Investigação Operacional
Definição
“Investigação Operacional é o uso do método científico com o
objectivo de prover departamentos executivos de elementos
quantitativos para a tomada de decisões, com relação a operações
sob seu controle’’ (Kittel, 1947).
“ Investigação Operacional é a aplicação do método científico, por
equipes multidisciplinares, a problemas envolvendo o controle de
sistemas organizados de forma a fornecer soluções que melhor
interessam a determinada organização” (Ackoff, 1968).
“Investigação Operacional é uma metodologia de estruturar
processos aparentemente não estruturados por meio da construção
de modelos. Utiliza um conjunto de técnicas quantitativas com o
intuito de resolver os aspectos matemáticos dos modelos”
(Ehrlich, 1991).
Investigação Operacional
Definição
Hoje, o termo Investigação Operacional, significa “um método
cientifico para tomada de decisão, que busca determinar como
melhor planear e operar um sistema, usualmente sob condições
que requerem alocação de recursos escassos”.
Investigação Operacional
Metodologia da Investigação Operacional
Geralmente a actividade de uma equipa de Investigação
Operacional envolve as seguintes fases:
Identificação do problema;
Construção de um modelo;
Obtenção da solução;
Teste do modelo e avaliação da solução;
Implantação e acompanhamento da solução.
Deve-se salientar que tais fases não são distintas, superpondo-se e
interagindo entre si, na tentativa de se obter uma melhor
identificação entre o modelo e o real.
Investigação Operacional
Quando a Investigação Operacional é usada para resolver um
problema de uma organização, o seguinte procedimento, poderá
ser seguido:
Passo 1- Identificação e formulação do problema
Em primeiro lugar deve ser definido claramente o problema da
organização, incluindo a especificação dos objectivos e as partes da
organização que devem ser estudadas antes que o problema possa
ser resolvido.
Passo 2 – Observação do sistema
Os dados devem ser colectados para estimar valores de parâmetros
que afectam o problema da organização. Estes valores são usados
para desenvolver e avaliar o modelo matemático para o problema.
Investigação Operacional
Passo 3 – Formulação do modelo matemático para o
problema
Consiste no desenvolvimento do modelo matemático para o problema.
Geralmente, existem várias técnicas que podem ser aplicadas na
solução dos modelos matemáticos. A técnica adequarda é selecionada
em função das caracteristicas do modelo representativo do problema.
Passo 4 – Verificação do modelo e uso do modelo para
predição
Verifica-se se o modelo matemático proposto para o problema é uma
representação fidedigna da realidade. Os dados colectados durante a
observação do problema podem ser usados para a validação do modelo
na situação corrente.
Investigação Operacional
Passo 5 – Selecionar uma alternativa aceitável
Dado o modelo do problema e um conjunto de alternativas
(soluções viáveis) deve-se escolher aquele (se existir) que melhor
atende aos objectivos da organização. Em alguns casos, a selecção
da melhor alternativa possivel é um problema de dificil solução e,
nesses casos, aceita-se uma “boa alternativa”
Passo 6 – Apresentação dos resultados e conclusões
A partir da definição do modelo e das alternativas determinadas
para o problema são feitas as recomendações para os gerentes das
organizações para que eles possam tomar as decisões que melhor
atendem os objectivos buscados.
Investigação Operacional
Passo 7 – Implementação e avaliação das recomendações
Se a organização aceita o estudo realizado e as recomendações
feitas, parte-se para a fase de implementação da solução, a qual
deve ser constantemente monitorada, e actualizada
dinamicamente, fazendo-se mudanças quando necessárias.
Investigação Operacional
Áreas de aplicação
Administração;
Agropecuária;
Economia e planeamento económico;
Educação e saúde;
Energia;
Engenharia;
Forças armadas;
Investimentos e finanças;
Localização – armazenamento – distribuição;
Planeamento e controle da produção,
Investigação Operacional
Planeamento urbano e regional;
Recursos hídricos;
Siderurgia;
Telecomunicações;
Transporte.
Investigação Operacional
Programação Linear
O significado da expressão
“Programação” alocação de itens ou entidades
“Linear” relativo a funções, equações ou inequações lineares
O problema geral
Recursos escassos
Decisões são Demandas
devem ser
interligadas na competem entre si
repartidos entre
tomada de na procura dos
demandas
decisão recursos escassos
competitivas
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Exemplos de modelos para alguns problemas clássicos de
programação linear
Maximizar Minimizar
Q (x) - Q (x)
Minimizar Maximizar
Q (x) - Q (x)
Investigação Operacional
Variável de
folga
Investigação Operacional
Variável de
excesso
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Investigação Operacional
Quem Entra?
Qual, entre as variáveis não básicas, deve entrar para a base
Resposta:
Deve entrar a base a variável que possuir o coeficiente mais negativo
na linha da função objectiva.
Investigação Operacional
Se duas ou mais variáveis tem o mesmo coeficiente negativo, nos
podemos escolher qualquer uma delas.