Apostila de PO

1

PESQUISA OPERACIONAL

APOSTILA DE PESQUISA
OPERACIONAL

Prof. Dr. Almir Volpi

UNIP

2013

Prof. Dr. Almir Volpi

UNIP

2

PESQUISA OPERACIONAL

APOSTILA E MATERIAL DIDÁTICO – TEORIA E EXERCÍCIOS

Pesquisa Operacional

© Todos os direitos reservados
PROIBIDA A REPRODUÇÃO E DISTRIBUIÇÃO SEM PRÉVIA AUTORIZAÇÃO DO AUTOR
Prof. Dr. Almir Volpi - [e-mail]

2013

Prof. Dr. Almir Volpi

UNIP

3

PESQUISA OPERACIONAL

ÍNDICE

PESQUISA OPERACIONAL
Conceitos Centrais
Histórico da Pesquisa Operacional
Natureza da Pesquisa Operacional
Fases de Estudo da Pesquisa Operacional.
Técnicas Matemáticas na Pesquisa Operacional
PROGRAMAÇÃO LINEAR
Introdução e Conceitos Centrais
Característica da Programação Linear
Formulação de Problemas
Modelagem
Exercícios Propostos
Teoremas da Programação Linear
Solução Gráfica
Solução Ótima
Exercícios Propostos
REVISÃO DE MATRIZES
Tipos de Matrizes
Determinantes
Regra de SARRUS
REVISÃO DE SISTEMA LINEAR
Regra de CRAMER
Algoritmo de GAUSS-JORDAN
MÉTODO SIMPLEX
Conceitos Centrais
Variáveis
Roteiro do Método
Exercícios Propostos

Prof. Dr. Almir Volpi

UNIP

4

PESQUISA OPERACIONAL

PESQUISA OPERACIONAL
CONCEITOS CENTRAIS
A Pesquisa Operacional tem sua origem antes da II Guerra Mundial na Inglaterra com o objetivo de auxiliar a defesa do país e identificar oportunidades para Maximizar os resultados de suas ações. O desafio dos estrategistas da época estava centrado na distribuição de recursos escassos buscando uma solução ótima para o problema, que neste caso se destinava a avaliar e reposicionar os radares do sistema aéreo de defesa da GrãBretanha em 1938 prestes ao inicio da guerra. Baseado em problemas matemáticos a Pesquisa Operacional se torna um modelo de tomada de decisão.
Devido aos bons resultados alcançados pelos ingleses os EUA passam a utiliza-la em atividades semelhantes.
Com o final da II GM a P.O. se popularizou e passou a ser aplicada