Você está na página 1de 23

(CCO-727)

Programa de
Ps-Graduao Otimizao Inteligente de
em Cincia da
Computao Sistemas Produtivos

Prof. Dr. Edilson Reis Rodrigues Kato


(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Otimizao

Otimizao = Programao Matemtica

Estudo de Problemas que buscam Maximizar ou


Minimizar uma funo.

Buscam a Soluo tima segundo um critrio de


desempenho previamente definido
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Programao Matemtica (1)

A Programao Matemtica a rea a otimizao


de recursos.

A Programao matemtica uma rea que estuda


e desenvolve modelos matemticos que buscam
empregar melhor os recursos de capacidade,
financeiros, de mo de obra, entre outros, de
forma eficaz.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Programao Matemtica (2)


Modelagem matemtica com o objetivo de se
maximizar ou minimizar uma funo que
descrita como uma funo de variveis de
deciso que representam recursos, chamada
funo objetivo.

As relaes entre as variveis so representadas


atravs de restries ao problema expressa como
equaes e inequaes matemticas.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Programao Matemtica (3)


A programao matemtica pode ser aplicada em
diversas reas, tais como:

Planejamento e Controle da Produo;


Cadeia de Suprimentos;
Planejamento Financeiro;
Anlise de Projetos;
Carteira de investimentos;
Designao de equipes;
entre outras.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Programao Matemtica & PO


A Pesquisa Operacional (PO) utiliza a Programao
Matemtica no contexto de tomada de decises.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Pesquisa Operacional (PO) (1)

A Pesquisa Operacional consiste no desenvolvimento


de mtodos cientficos de sistemas complexos com a
finalidade de prever e comparar estratgias ou
decises alternativas e que procura determinar como
melhor projetar e operar um sistema, usualmente sob
condies que necessitam a alocao de recursos
finitos ou restritos.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Pesquisa Operacional (PO) (2)

"A Investigao Operacional (IO) ou Pesquisa


operacional (PO), um ramo interdisciplinar da
matemtica aplicada que faz uso de modelos
matemticos, estatsticos e de algoritmos na ajuda
tomada de decises. usada sobretudo para
analisar sistemas complexos do mundo real,
tipicamente com o objetivo de melhorar ou otimizar a
performance".
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Origem da Pesquisa Operacional (1)

A origem e incio de desenvolvimento da PO data da


segunda guerra mundial, quando os militares
ingleses iniciaram o uso de mtodos cientficos no
auxlio para a tomada de decises na soluo de
problemas que otimizassem a utilizao dos recursos
usados nas operaes militares.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Origem da Pesquisa Operacional (2)

1947: Incio do interesse das indstrias na utilizao das


tcnicas desenvolvidas na rea militar, para auxiliar no
planejamento e controle da produo.

A maioria desses problemas formulada por meio de


modelos matemticos lineares.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Origem da Pesquisa Operacional (2)


1947: George B. Dantzig props um mtodo prtico para
soluo de modelos lineares (paper: Programming in a
Linear Structure).
Em 1979, Leonid Khachiyan desenvolveu um novo
algoritmo para resolver modelos de programao linear: o
Algoritmo Elipside (tempo polinomial porm mais lento do
que o Simplex).
Em 1984, surge mais um mtodo de se resolver
problemas lineares: Algoritmo dos Pontos Interiores, criado
por Narendra Karmarkar (tempo polinomial e competia
com o Simplex).
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Associaes de Pesquisa Operacional (PO)

IFORS - International Federation of Operacional


Research Societies.

EURO - The Association of European Operational


Research Societes.

APDIO - Associao Portuguesa de Investigao


Operacional.

SOBRAPO - Sociedade Brasileira de Pesquisa


Operacional (http://www.sobrapo.org.br/)
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

reas de aplicaes das tcnicas de PO (1)


Rotas de transporte: Qual deve ser o roteiro de um
caminho de modo que entregue a carga no menor
tempo e menor custo?
Manufatura: qual deve ser o mix de produo de uma
fbrica de modo que se tenha o lucro mximo
considerando as restries de capacidade?
Alimentao de Animais: qual a composio da mistura
de alimentos que devem ser utilizados de forma que
se encontre o mnimo custo considerando as
quantidades de nutrientes necessrias para a
alimentao adequada do animal?
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

reas de aplicaes das tcnicas de PO (2)

Siderurgia: quais so as quantidades necessrias de


insumos a serem fundidas, de modo que a
composio da liga obtida satisfaa as normas
tcnicas da metalurgia e que o preo final da liga seja
o menor possvel?

Servios: Qual deve ser a quantidade de atendentes em


um banco para que o tempo mdio de atendimento
aos clientes no ultrapasse 5 minutos ?
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues do Modelo de PO (1)


Dependendo do tipo de problema a ser resolvido e da
sua complexidade, adota-se um mtodo especfico de
soluo:

Solues timas (Programao Matemtica..)


Solues prximas do timo (Heursticas...)
Solues que no buscam a otimizao (Teoria da
Filas, Simulao...)
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues timas (1)


Solues timas empregam modelos matemticos,
desde que os algoritmos de otimizao possam
resolver esses modelos;
Programao linear: aplicada a modelos cujas
funes objetivo e restries so lineares e
variveis de deciso assumem valores reais.
Programao inteira: as variveis de deciso
assumem valores inteiros;
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues timas (2)


Programao dinmica: o modelo original pode
ser decomposto em subproblemas mais fceis de
serem resolvidos;
Otimizao em redes: o problema pode ser
modelado como uma rede;
Programao no-linear: as funes do modelo
no so lineares.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues Prximas do timo


Solues prximas do timo, quando a soluo
tima no possvel de ser realizada devido a
grande complexidade dos modelos matemticos,
empregam-se ento heursticas, que so
algoritmos que buscam encontrar uma boa
soluo.
Heursticas em programas computacionais podem
ser apoiadas em tcnicas de Inteligncia Artificial,
tais como Redes Neurais, Lgica Fuzzy,
Algoritmos Genticos, ACO, PSO,BCO, etc.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues que no Buscam o timo (1)


Solues que no buscam a otimizao, como os
modelos de filas e modelos de simulao. So tcnicas
que tratam do estudo das filas de espera e estabelecem
modelos para determinar medidas de desempenho de
filas de espera.
Algumas das medidas mais comuns estudadas por
esses modelos so: tempo mdio de espera na fila,
tempo mdio de atendimento de um servio e a
utilizao de servidores.
Os modelos de filas utilizam probabilidade e modelos
estocsticos (teoria de filas) para analisar filas de
espera, e possuem limitaes para modelar o
comportamento de sistemas.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Solues que no Buscam o timo (2)

Para problemas complexos onde se quer estudar o


comportamento do sistema ao longo de um perodo de
tempo, incluindo a lgica de operao de seus
elementos, a simulao de eventos discretos a
ferramenta mais apropriada a ser empregada.
A simulao estima medies de desempenho
reproduzindo o comportamento real do sistema na
escala de tempo. Ela pode ser utilizada para estudar
praticamente qualquer sistema.
Softwares comerciais: Arena, Promodel, Automod...
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

O Processo de Aplicao da PO

Definio do Elaborao do Implementao


Problema Modelo do Modelo

Validao do
Modelo

Implementao
da Soluo
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Bibliografia
Engineering Optimization - An Introduction with Metaheuristic
Applications, Xin-SheYang, A John Wiley & Sons, p 378, 2010.
Computation Intelligence Paradigms using Matlab, Sumathi S. e
Surekha P., Taylor and Francis Group, p 835, 2010.
Otimizao Combinatria e Metaheursticas: Algoritmos e
Apliacaes, Marco Cezar Goldbarg, Elizabeth Gouva Goldbarg e
Henrique Pacca Loureiro Luna - 1 Edio, Editora Elsevier, 416p,
2015.
Inteligncia Artificial. Stuart J. Russel e Peter Norvig. Ed. Campus,
2004.
Taha, H. A.; Pesquisa Operacional. Pearson Addison Wesley, 8
Edio, 2008.
Sistemas Inteligentes Fundamentos e Aplicaes. Solange Oliveira
Rezende et al, Ed. Manole, 2002
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

FIM