Aula 4 Programação Linear

Prévia do material em texto

Reinaldo F. Santos 11
Pesquisa Operacional
Pesquisa Operacional
CURSO SUPERIOR DE TECNOLOGIA EM LOGÍSTICA E 
TRANSPORTE
Professor: REINALDO FAGUNDES DOS SANTOS
Reinaldo F. Santos 22
Pesquisa Operacional
Semana Assunto
01 Apresentação da Disciplina e Introdução à Pesquisa Operacional;
02 Modelagem de Problemas de Otimização;
03 Modelagem de Problemas de Otimização (continuação)
04 Programação Linear;
05 Solução Gráfica;
06 Método Simplex;
07 Método Simplex (continuação);
08 A ferramenta Solver (laboratório);
09 Prova 1;
10 Correção e Comentários da Prova 1;
11 O problema de Transporte;
12 O problema de Transporte (continuação);
13 Simulação ( O método Monte Carlo);
14 Fundamentos da teoria das Restrições e solução de um problema;
15 Apresentação dos Trabalhos em Grupo;
16 Apresentação dos Trabalhos em Grupo;
17 Prova 2;
18 Correção e comentários da Prova 2; Prova ou Trabalho Substitutivo.
Reinaldo F. Santos 33
Pesquisa Operacional
O problema geral de programação linear é utilizado para 
otimizar (maximizar ou minimizar) uma função linear de 
variáveis, chamada de "função objetivo“
Sujeita a uma série de equações ou inequações lineares, 
chamadas restrições. 
PROGRAMAÇÃO LINEAR
Reinaldo F. Santos 44
Pesquisa Operacional
Sherman Motor Company
A função objetivo pode ser escrita como:
maximizar Z = 300A + 350B
sujeito a:
1A + 0,71429B <= 2500 (restrição estamparia)
1A + 2B <= 3333 (restrição motores)
1A <= 2250
1B <= 1500
A,B >= 0 (positividade das variáveis)
Reinaldo F. Santos 55
Pesquisa Operacional
A formulação do problema a ser resolvido por programação
linear segue alguns passos básicos:
1. deve ser definido o objetivo básico do problema, ou seja, 
a otimização a ser alcançada.
Por exemplo: maximização de lucros, ou de desempenhos, 
ou de bem-estar social; minimização de custos, de 
perdas, de tempo. 
Tal objetivo será representado por uma função objetivo, a ser
maximizada ou minimizada;
Reinaldo F. Santos 66
Pesquisa Operacional
Problemas e Análises na
Pesquisa Operacional
(1) Restrições Incompatíveis
(2) Solução sem fronteiras;
(3) Redundância; 
(4) Soluções Alternativas;
(5) Análise de Sensibilidade.
Reinaldo F. Santos 77
Pesquisa Operacional
Solução Gráfica
Reinaldo F. Santos 88
Pesquisa Operacional
Ração
Tobi
Rex
Reinaldo F. Santos 99
Pesquisa Operacional
Ração
Tobi
Rex