O Desenvolvimento da Pesquisa Operacional

ETAPA 1

Relatório 1

O Desenvolvimento da Pesquisa Operacional

Se deu inicio na segunda guerra mundial, a primeira atividade formal de pesquisa operacional, na época a ideia era decidir sobre a melhor utilização dos recursos militares. Através desse passo importante os resultados alcançados foram positivos, a partir daí os EUA foram motivados, mediante ao sucesso da implantação feita pelos ingleses, a adotar atividades parecidas, o principal criador desse importante estudo atende pelo nome de Gerge B. Dantzig, que após o fim da primeira pesquisa deu a ela o nome de Método Simplex.

Após o fim da Guerra mundial, a utilização dessa técnica atraiu a atenção de diversas outras áreas, mediante a tantos problemas encontrados foi se encontrada uma maneira de avaliar melhor todas as decisões a serem tomadas para que os resultados esperados fossem alcançados com mais êxito. Com as novas tecnologias avançando gradativamente, ocorreu um grande progresso na Pesquisa Operacional, fazendo delas mais rápidas, versáteis e também interativas, permitindo assim a participação do usuário ao longo do processo de calculo.

Modelagem

É uma representação de um sistema real, que já pode ser utilizado ou algo novo para ser executado. Inicialmente a ideia do modelo é fazer com o que sistema funcione de modo que sua produtividade seja maior, já no segundo é usado para que ocorra a definição ideal do sistema.

A segurança da solução conquistada pelo modelo depende da sua validação, ou seja, problemas simples podem ser sanados por modelos fáceis e problemas mais complexos requerem modelos mais difíceis, tendo em vista a complexidade da solução.

Estrutura de Modelos Matemáticos

Em um modelo matemático, existem três conjuntos principais de elemento, são eles:

Variáveis de decisão e parâmetros – Valores fixos no problema.

Restrições – Limita as variáveis, decisões e valores.

Função objetivo – Define a qualidade da solução.

Técnicas Matemáticas em Pesquisa Operacional

A execução do modelo depende do sistema que ira ser representado.  A função objetivo e as funções de restrições podem ou não serem lineares.

O resultado dessa diversidade é a elaboração de varias técnicas de otimização, ou seja, novos caminhos para que seja alcançado aquilo que tanto é buscado, dessa forma todos os modelos existentes são resolvidos, dentre algumas técnicas estão, programação Linear ( analise de modelos), programação Inteira ( modelos que possuem variáveis inteiras), programação dinâmica ( modelos onde os problemas podem ser subdivididos), programação estocástica (modelos onde os parâmetros são descritos por função de probabilidade), e programação não linear ( modelos não lineares).

Algo corriqueiro em quase todas as técnicas de programação matemática é que a solução ótima do problema não pode ser obtida em único passo, ou seja é necessário realizar diversos passos para se chegar no resultado ótimo.

Fases do Estudo de Pesquisa Operacional

Definição do problema

Construção do modelo;

Solução do modelo;

Validação do modelo;

Implementação da solução;