Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação
Marcos Mansano Furlan
Agenda da aula
uO que é otimização?
u Será que vocês já resolveram algum problema de
otimização antes?
u Otimização tem utilizada prática?
Conceitos de Otimização
Programação
u Um estudante Matemática
deseja balancear os alimentos que consome no
café da
Ummanhã , de
estudante modo
deseja que minimize
balancear os alimentos oque custo.
consomePara isso, ele
no café
pretende se alimentar
da manhã, de modo que deminimize
modooque custo.consuma nopretende
Para isso, ele mínimo se
130mgalimentar
de de modo que consuma no mínimo 130mg de cálcio e no
cálcio e noOmáximo
máximo 480 kcal. 480 kcal.
valor nutritivo O valor
e o preço nutritivo
por porção dos e o
preço alimentos
por porção dos
a serem alimentos
considerados sãoadados
serempor: considerados são
dados por: Tipo de Cálcio Energia Preço
alimento Porção (mg) (kcal) (R$)
Leite
achocolatado 100ml 70 83 0,90
u Recursos escassos:
u Minimizar tempo para realizar tarefas diárias;
u Minimizar custos;
u Minimizar o espaço utilizado.
u Melhorar eficiência de empresas.
u Ajudar na organização do planejamento e da
produção.
Classificação da área de pesquisa na
Capes (Pesquisa Operacional)
u ligas metálicas;
u composição de filtros de areia.
Problema da mistura
Problema da mistura
Problema - Ração
da mistura
Deseja-se prepara uma ração que contenha no mínimo 7
u Deseja-se prepara uma ração que contenha no mínimo 7
unidades de VA , 9 unidades de VB e 1 unidade de VP .
unidades de VA, 9 unidades de VB e 1 unidade de VP.
Ingredientes Qtde
Nutrientes Milho (M) F. Osso (F ) Mínima
Vitamina A (VA ) 2 3 7
Vitamina B (VB ) 3 2 9
Proteína (VC ) 1 0 1
Custos (R$/kg) 65 30
u Como
Comomisturar (asquantidades)
misturar (as quantidades)dosdos ingredientes
ingredientes de
de modo modo
que
queatenda as necessidades
atenda as necessidades nutricionais
nutricionais e produza
e produza uma
uma ração
de menor
ração custo possível?
de menor custo possível?
PM - IPO
Problema da mistura
Generalização do modelo
∑x j =p (5)
Problema de alocação de antenas j =1
de
x j ∈{0,1}, j = 1,..., n (6)
radio
de clientes transmissão
receptores, conforme mostrado nas Equações
{0,1}, 1,...,
) é outra propriedade importante de uma yi ∈ i= m (7)
(3),transmissão
a sua (4), (5), (6) eou(7).
recepção. É uma
m Onde: N i = { j | d ij ≤ d } é o conjunto de pontos viáveis
mparativa da potência de uma antena em
Max f = ∑ c y i
a dipolo padrão nas mesmas condições ei (3) uma antena atenderia o receptor i.
nos quais
ualmente, a razão entre as potências i =1 é
cibéisSujeito a: trabalho,
[21]. Neste ∑ , i = 1,...,
x j ≥ oyiganho de umm yi = receptor
(4) i
o será expresso jpela∈N i Equação (2), que m = número de pontos de receptores
ação inversa do nquadrado da distância xj = ponto viável j para localização de antena
∑ x j = pEsta relação é
r e a antena transmissora. n = número
(5) de pontos viáveis para localização de
antenas
nal a directividadej =da
1 antena.