Beruflich Dokumente
Kultur Dokumente
Mtodos de Pesquisa
Operacional - I
Professor Reginaldo S de Campos
Graduado em Fsica UFMT
Especialista em Didtica de Ensino Superior - UNIC
Ementa
Fundamentos da pesquisa operacional;
Programao Linear (PL);
Mtodo Simplex;
Dualidade em programao Linear;
Problemas de Transporte;
Anlise de Sensibilidade;
Objetivos da disciplina
Apresentar
facilitando
identificao,
Contedo Programtico
Procedimentos Metodolgicos
Aulas expositivas com atividades em grupos;
Uso de vdeos multimdias;
Sistema de Avaliao
MS 0.4* B1 0.6* B 2
MS 6,0 Aprovado
10
Pesquisa Operacional
Introduo, Histrico e
Conceitos Bsicos
11
INTRODUO
12
empacotamento,
g. transporte,
h. rotas, entre outros.
13
HISTRICO
O termo Pesquisa Operacional (Operational
Research nasce na Inglaterra, Operations Research
nos EUA, Investigao Operacional em Portugal e
Investigacin Operativa em pases hispnicos) foi
usado pela primeira vez em 1938 para designar o
estudo sistemtico de problemas estratgicos e
tticos decorrentes de operaes militares
14
HISTRICO
O
desenvolvimento
metodolgico mais importante
do perodo ps-guerra foi o
Mtodo Simplex, por George
Dantzig, em 1947, para a
resoluo de problemas de
Programao Linear, isto , de
problemas de planejamento nos
quais so utilizados modelos de
otimizao lineares
15
15
HISTRICO
No Brasil, a PO iniciou, basicamente, na
dcada de 1960
O primeiro Simpsio Brasileiro de Pesquisa
Operacional (SBPO) foi realizado em 1968 no
ITA e incluia alguns pesquisadores do pas
(Oswaldo Fadigas Fontes Torres, Alberto Ricardo Von
Ellenrieder, Roberto Gomes da Costa, Ruy Vianna
Braga, Alfredo Otto Brockmeyer, Mario Rosenthal,
Ricardo Augusto Frana Leme, Sergio Ellery Giro
Barroso, Ramiro de A. Almeida Sobrinho, Joanilio
Rodolpho Teixeira, Sigfrido Carlos Mazza, Nelson
Ortegosa da Cunha, Antonio Salles Campos Filho,
Celso Pascoli Bottura, Luiz Jos Fabiani, Itiro Iida,
Claus Warzharier, Sergio Grinberg, Pedro Rodrigues
Bueno Neto, Sergio Viana Domingues e Israel
Grystz)
16
16
CONCEITOS BSICOS
17
CONCEITOS BSICOS
Outras
tcnicas
so:
programao
inteira,
delas
obtm
solues
atravs
de
algoritmos;
18
Em alguns casos h, inclusive, a necessidade
de
CONCEITOS BSICOS
Os
CONCEITOS BSICOS
Uma soluo vivel se satisfazer todas as
restries do modelo;
Uma soluo tima se, alm de ser
vivel, resultar no melhor valor (mximo ou
mnimo) para o modelo especificado
20
CONCEITOS BSICOS
Fases
A - Definio do Problema:
Define o escopo do problema sob investigao. A meta
identificar trs elementos primordiais: descrio
das alternativas de deciso, determinao do objetivo
do estudo e especificao das limitaes do sistema.
21
B - Construo do Modelo
A construo de um modelo comea pela adoo de uma
notao apropriada para as principais quantidades
presentes na definio do problema. comum denotar por
x1, x2, ... , xn as (por hiptese) n quantidades manipuladas
do problema. D-se o nome de variveis de deciso a
estas quantidades:
22
C - Construo do Modelo
Relaes matemticas envolvendo os smbolos "=", <", >" e
de planejamento so prescritivos;
A prescrio quase sempre otimizar a funo-objetivo sujeito as
23
D - Construo do Modelo
Otimizar (funo-objetivo);
Sujeito a (restries);
Representando as variveis de deciso por meio do
vetor n-dimensional x = (x1, x2, ..., xn), possvel
expressar tanto a funo-objetivo como as
restries em termos de x.
24
25
E - Soluo do Modelo
Vetores
26
F - Validao do Modelo
Este
27
28
G - Implementao da Soluo.
29
Exemplo 1:
Qual deveria ser a largura e altura de um
retngulo de rea mxima construdo com um fio
de comprimento L?
Formalizando, temos que:
w = largura do retngulo;
h = altura do retngulo;
As restries so:
30
Exemplo 2:
Uma agroindstria, deve produzir um tipo de rao para
determinado animal.
* - A rao produzida pela mistura de farinhas de trs
ingredientes bsicos: osso, soja e resto de peixe;
* - Cada ingrediente possui diferentes quantidades de dois
nutrientes: protena e clcio;
* - O nutricionista especifica as necessidades mnimas desses
nutrientes em 1kg de rao tem 30% de protena e 50% de
clcio (pelo menos);
34