Trabalho pesquisa operacional

Disponível somente no TrabalhosFeitos
  • Páginas : 17 (4083 palavras )
  • Download(s) : 0
  • Publicado : 21 de agosto de 2011
Ler documento completo
Amostra do texto
Universidade Estadual do Oeste do Paraná - UNIOESTE Centro de Ciências Exatas e Tecnológicas - CCET Curso de Informática

PESQUISA OPERACIONAL

CASCAVEL - PR 2004

SUMÁRIO
UNIDADE 1 – INTRODUÇÃO À PESQUISA OPERACIONAL _________________ 1 1.1 1.2 1.3 CONCEITO DE PESQUISA OPERACIONAL __________________________ 1 A NATUREZA DA PESQUISA OPERACIONAL ________________________ 1 FASES DE UMESTUDO DE PESQUISA OPERACIONAL _______________ 2

1.3.1 1.3.2 1.3.3 1.3.4 1.3.5 1.3.6

DEFINIÇÃO DO PROBLEMA ___________________________________________________ 2 CONSTRUÇÃO DO MODELO __________________________________________________ 3 SOLUÇÃO DO MODELO ______________________________________________________ 4 VALIDAÇÃO DO MODELO ____________________________________________________ 4 IMPLEMENTAÇÃODA SOLUÇÃO ______________________________________________ 4 AVALIAÇÃO FINAL __________________________________________________________ 4

UNIDADE 2 – PROGRAMAÇÃO LINEAR_________________________________ 6 2.1 CARACTERÍSTICAS DO MODELO DE PROGRAMAÇÃO LINEAR __________ 6 2.2 FORMULAÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR ___________ 7

2.3 RESOLUÇÃO GRÁFICA DE PROBLEMAS DE PROGRAMAÇÃO LINEAR___ 112.2.1 ROTEIRO PARA MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO LINEAR __________ 7

1

UNIDADE 1 – INTRODUÇÃO À PESQUISA OPERACIONAL
1.1 CONCEITO DE PESQUISA OPERACIONAL Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, na descoberta da melhormaneira de operar o sistema. A Pesquisa Operacional como a conhecemos surgiu durante a Segunda Guerra Mundial, resultado de estudos realizados por equipes interdisciplinares de cientistas contratados para resolver problemas militares de ordem estratégica e tática. 1.2 A NATUREZA DA PESQUISA OPERACIONAL Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistemareal existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja. A complexidade de um sistema real resulta do fato de que seu comportamento é influenciado por um número muito grande de elementos variáveis. Esta é a razão que leva à principal dificuldade em recomendar ações específicas de acompanhamento para cadavariável. No entanto, mesmo numa situação real, que envolva um número muito grande de variáveis, tem seu comportamento fundamentalmente influenciado por uma quantidade reduzida de variáveis principais. Dessa forma, a simplificação do sistema real em termos de um modelo passa primeiramente pela identificação dessas variáveis principais. A Figura 1.1 representa esta simplificação. O sistema real é umconjunto complexo de variáveis, de forma não muito definida. O sistema real reduzido é o núcleo do sistema existente que, basicamente, dita o comportamento deste e que pode ser modelado, para efeito de análise, por uma estrutura simplificada.

Sistema real existente Sistema reduzido às variáveis principais Modelo

Figura 1.1 – Representação simplificada do processo de modelagem

2

1.3FASES DE UM ESTUDO DE PESQUISA OPERACIONAL De uma forma geral, um trabalho de Pesquisa Operacional deve desenvolver-se segundo as fases indicadas no fluxograma da Figura 1.2 Percepção ou Demanda por Solução

Definição do Problema

Construção do Modelo

Solução do Modelo

Avaliação

Validação do Modelo Experiência Implementação dos Resultados Figura 1.2 – Fases de um estudo de PesquisaOperacional Logicamente que essa seqüência de passos não é rígida, mas indica as principais etapas que devem ser vencidas. Exceto a fase de Solução do Modelo, que se baseia em métodos e técnicas bem desenvolvidos, as demais não seguem regras fixas e definidas. Os procedimentos necessários para essas fases dependem do tipo do problema em análise e do ambiente que o envolve. Apesar das dificuldades...
tracking img