INTRODUÇÃO À ENGENHARIA

OTIMIZAÇÃO
Ç

Prof. Ricardo Souza Siviero

1
 A Procura por Melhores Soluções

Para o engenheiro não basta

somente solucionar o problema.
p
É preciso certificar que a solução
adotada
d t d para o problema
bl éa
melhor possível.

2
 A Procura por Melhores Soluções

• Em todas as especialidades,
p , os engenheiros
g
buscam as melhores soluções:
– Engenheiros
g civis: escolherão os melhores materiais
para estruturas que serão submetidas às diferentes
condições de aplicação de cargas, temperaturas,
agressividade do meio ambiente (corrosão)
( ) etc.
– Engenheiros eletricistas: buscarão a garantia do
menor gastot de
d energia i possível
í l em seus circuitos
i it e
sistemas elétricos.
– Engenheiros de produção: buscarão métodos para os
processos industriais que os farão produzir o máximo
possível com o menor consumo de recursos.
p
3
 A Procura por Melhores Soluções
• A busca pelo ótimo pode ser encontrada no dia a dia:

4
 A Procura por Melhores Soluções

Otimização é o processo de procura por

uma solução que forneça o máximo
benefício segundo algum critério; ou
seja, é a busca da melhor condição.
condição.

Mas,, porque
p q “a p
procura”?

5
 A Procura por Melhores Soluções

OTIMIZAR
Buscar a melhor solução

Aumentar o Reduzir o
desejável indesejável

6
 A Procura por Melhores Soluções

• Para um engenheiro:
“Nada
Nada é tão bom que não possa ser
melhorado!”

• No
oeentanto
ta to e
existem
ste restrições:
est ções

Por exemplo dinheiro pessoas tempo recursos

Por exemplo dinheiro, pessoas, tempo, recursos

7
 Modelos de Otimização
• Modelo Otimizante
– Permite a determinação direta da condição
ótima;
– Alimentamos o modelo com informações e,
ao efetuarmos o p
procedimento operacional,
p ,
obtemos a melhor condição.

– Exemplos:
• Panela de pressão – regulagem por válvula;
• Um motorista corrigindo a trajetória do automóvel;
• Uma geladeira com um termostato.
8
 Modelos de Otimização

• Modelo Entrada-
Entrada-saída
– As variáveis do sistema são substituídas por
p
valores numéricos – entradas;
– Determina
Determina-se
se o valor de uma variável
dependente das demais – saída.

– Exemplos:

F = m.a PV = n.R.
n.R.T
T

9
 Métodos de Otimização

• Não há uma receita para a escolha do método;

• Neste contexto, entram a natureza do problema
p
e a experiência e criatividade do engenheiro.

MÉTODOS

Evolução Tentativa Analítico

Intuição Gráfico

10
 Métodos de Otimização
• Otimização por Evolução
– Normalmente ligado a evoluções tecnológicas;
– Acontece quando um sistema existente é
aperfeiçoado através de alterações e melhorias na
sua concepção,
ã processo d de ffabricação
bi ã ou estética.
téti

11
 Métodos de Otimização

• Otimização por Intuição

– Associado ao dia a dia das pessoas;
– Dependente
D d t d do conhecimento
h i t prático
áti e d das
informações para a tomada de decisão
gerencial,
i l que envolve
l muitos
it aspectost
qualitativos.
Exemplo
p
Um treinador tenta melhorar o desempenho
de uma equipe em campo com base na sua
percepção;
p pç
12
 Métodos de Otimização

• Otimização por Tentativa

– Os resultados são alcançados devido a novas
situações
it õ experimentadas;
i t d
– Estas são buscadas pois as anteriores não
foram satisfatórias.

– Exemplos:
• Um projeto começa com um esboço e sofre
aperfeiçoamentos.
• Estabelecer o p
preço
ç de um p
produto.
13
 Métodos de Otimização
• Técnica Gráfica
– Utilização de esquemas ou desenhos do SFR
na procura da melhor solução;
– Devido à sua característica visual
visual, é um bom
instrumento para definição de layout,
representações de tamanhos etcetc.
– Exemplo:
•PPara se d
definir
fi i o layout
l t de
d uma sala,
l ddesenha-se
h a
planta baixa e corta-se num papelão;
• Em seguida
seguida, cortam
cortam-se
se papéis com os tamanhos
dos móveis em escala e testam-se várias
combinações.
14
 Métodos de Otimização

• Técnica Gráfica

15
 Métodos de Otimização

• Método Analítico
– Área mais recente da otimização;
ç ;
– Baseada em teorias matemáticas;
– Desenvolvimento após a década de 50
50,
impulsionado pelo avanço computacional.
– Exemplos:
E l
• Programação linear e não-
não-linear;
• Cálculo diferencial;
• Programação inteira.
16
 Aplicações da Otimização em Engenharia
de Produção
• Modelo de centralização de estoques para a logística de
suprimento da exploração e produção da Petrobrás.
• Um
U modelo
d l para analisar
li o problema
bl d
de fil
filas em caixas
i
de supermercados: um estudo de caso.
• Um modelo de minimização de custos em diagnósticos
com um caso de aplicação em um banco de sangue.
• Suinocultura no estado de Goiás: aplicação de um
modelo de localização.
• O problema do roteamento no transporte escolar.
• Otimizando armazenagem e transporte de cloreto de
potássio na indústria de fertilizantes.
p
17
 Aplicações da Otimização em Engenharia
de Produção
• Otimização na construção da grade horária escolar.
• Um modelo de programação linear inteira mista para a
l
localização
li ã dde armazéns
é e a di
distribuição
t ib i ã dde produtos
d t
siderúrgicos.
• Um modelo matemático para definir a alíquota de ICMS
única para todos os estados do Brasil.
• Um modelo de otimização para a telefonia celular
celular.
• Modelo para otimização do orçamento público.
• Simulação das operações de recebimento de veículos
no pátio de estocagem e movimentação de insumos de
uma indústria brasileira.
18
 Dicas para a atuação dos futuros engenheiros

• Procure entender a realidade operacional;

• As pessoas da operação dos sistemas sabem
mais do que qualquer outra;
• Estabeleça laços de cooperação e amizade;
• Tenha conhecimento técnico;
• Tenha conhecimento dos sistemas;
• Tenha
T h capacidadeid d argumentativa;
t ti
• Não tire conclusões a partir de informações
superficiais;
• Analise de forma sistêmica.
19