Trabalho pesquisa operacional

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 UM ESTUDO 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ÇÃO DA 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___ 11

2.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 melhor maneira 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 sistema