Pesquisa Operacional

7º Período Engenharia de Produção

Ana Flávia
Antônio Augusto
Danilo Paulino
Jéssica Patricia
Rafael Frutuoso
Na área de P.O - Pesquisa Operacional , o
termo otimização, ou programação matemática, refere-se
ao estudo de problemas em que se busca minimizar ou
maximizar uma função através da escolha sistemática
dos valores de variáveis reais ou inteiras dentro de um
conjunto viável
Extrapolação: é uma forma que permite você de achar um valor de uma
equação ou função, em um lugar fora da zona conhecida, fora do conjunto
solução, ou seja ir além do ponto ou região em que temos uma informação

Interpolar: significa estabelecer valores entre dois ou mais pontos que temos
medições

Seis Sigma : é um conjunto de práticas originalmente desenvolvidas

pela Motorola para melhorar/otimizar sistematicamente os processos ao
eliminar falhas

GAMS: Osoftware GAMS (General Algebraic Modeling System),

desenvolvido pela ... Uma linguagem de modelagem algébrica, desenvolvida
pelo laboratório Bell, com objetivo de analisar as possibildades de otimização
de redes e/o processos
Resumo do software GAMS.
Durante as décadas de 50 e 60 fez-se um progresso substancial no desenvolvimento de
códigos computacionais para resolver grandes problemas de programação matemática (
Sendo que, na década posterior, não surgiu um grande número de aplicações das ferram
foram desenvolvidas. Conforme Brooke et al (1997) comentou o fato de que grande parte
requerido para o desenvolvimento de um modelo era despendido na preparação dos dad
relatórios de saída. Portanto, foram estudados os meios para reduzir esse tempo, e ness
desenvolveram-se os geradores de matrizes para a programação linear, que faziam trans
modelos matemáticos para a forma algorítmica exigida pelos softwares. O percussor par
desses objetivos foi o desenvolvimento das linguagens de modelagem (LMs). Dentre as
destacaram a década de 80 e início da década de 90, cita-se: CML(Conversational Mode
a LPM (System for Constructing Linear Programming System), a LAMP (Language for In
Optimization), LINGO (Language for Interactive General Optimization) e o GAMS (Gener
Modeling System). Essas LMs vêm adquirindo maiores significâncias para os modelador
problemas analisados estão se tornando cada vez mais complexos, e as LMs propiciam
modeladores dediquem cada vez mais tempo para solucionar problemas referentes ao m
implementação computacional
 Modelos de rede são utilizados em casos especiais
de otimização linear que são mais bem analisados por
meio de uma representação gráfica.

Modelos de rede são diagramas compostos por uma

coleção de vértices ou nós ligados entre si por um
conjunto de arcos.
Os nós são os círculos e os arcos são as retas de
ligação.
 Os problemas modelados como redes
geralmente apresentam números associados
aos nós e aos arcos. Em problemas de
transporte modelados como redes, por exemplo,
os números associados aos nós podem
representar a quantidade de produtos ofertados
ou demanda pelo nó, ao passo que os valores
dos arcos podem refletir os custos de transporte
(ou tempo, ou à distância) entre um nó e o outro.
 Diversos problemas de tomada de decisão
práticos estão categorizados como problemas de
rede. Entre eles pode-se citar:

 Problemas de transporte;
 Escala de produção;
 Rede de distribuição;
 Problemas de menor caminho;
 Problemas de fluxo máximo;
 Problemas de caminho crítico;
 Problemas de árvores geradoras mínimas.
Sendo os nós 1, 2 e 3 as origens e os demais nós
os destinos.
 Uma empresa fabricante de bicicletas possui
três fábricas localizadas no Rio, em São
Paulo e em Belo Horizonte. A produção da
empresa deve ser entregue em Recife,
Salvador e Manaus. Considerando os custos de
transporte unitários, a capacidade de produção
das fábricas e a demanda dos centros
consumidores ilustrados na Tabela a seguir.
Determine quanto deve ser produzido e entregue
por fábrica em cada centro consumidor, de forma
a minimizar os custos de transporte.
 Índices:
 i: associado às fábricas, iєI, I= {Rio, SP, BH}.
 j: associado aos destinos, jєJ, J={Recife, Salvador,
Manaus}.
Parâmetros:
 Ci, j: associado ao envio da fábrica i para o destino j.
 ai: associado à capacidade máxima de
armazenagem da fábrica i.
 bj: associado à demanda requerida pelo destino j.
 Variáveis:
 Xij: associada à quantidade a ser enviada da fábrica
i para o destino j.
  Parte de experiências
 Parte de experiências
anteriores e de modelos
anteriores fenomenológicos
 Encontra soluções
 Encontra soluções
interpoladas interpoladas e/ou
 Detecção do ponto extrapoladas
ótimo já ocorrido  Detecção do ponto
ótimo já ocorrido
ou
NUNCA ocorrido
Os métodos de otimização de rede existentes permite
identifica vários cenários aplicáveis e também sugerem
rotas e modelos para maximização ou minimizar as
variáveis analisadas.
O método GAMS apresentado neste trabalho além do
propiciar resultados como os citados acima, tem como
vantagem sua capacidade de indicar soluções de
maximização e minimização fazendo extrapolação dos
dados, ou seja, indica uma solução além dos dados
analisados, por ter capacidade de criar cenários de
tendência baseado nos dados analisados.
ANDRADE, E. L. Introdução à Pesquisa Operacional. LTC, Rio de
Janeiro, Brasil, 2004.
BROOKE, A.; KENDRICK, D. & MEERAUS, A. GAMS: Sistema geral
de modelagem algébrica. São Paulo: Edgard Blücher, 1997.
COLIN, E.C. Pesquisa Operacional: 170 aplicações em Estratégia,
Finanças, Logística, Produção, Marketing e Vendas. Rio de Janeiro
LTC, 2007.
LACHTERMACHER, G. pesquisa operacional na tomada de
decisão: Modelagem em Excel. 2ºed.- Rio de Janeiro: Elsevier,
2004.
LINS, M .P. E; CALÔBA, G.M. Programação Linear: com aplicações
em teoria dos jogos e avaliação de desempenho (Data Envelopment
Analysis). Rio de Janeiro; Interciência - 2006.
GOLDBARG, M. C; LUNA, H. P. L. Otimização combinatória e
programação linear: Modelos e algoritmos. Rio de Janeiro: Campus,
2005.