Escolar Documentos
Profissional Documentos
Cultura Documentos
Maximizar Lucro
FUNÇÃO OBJETIVO
Minimizar Custo
𝑚 = restrição
𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛
𝑛 = variável de decisão
𝑛
𝑀𝑎𝑥 𝑍 = 𝑗=1 𝑐𝑗 𝑥𝑗
Sujeito à:
𝑛
𝑚 é fixo na
𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 𝑖 = 1,2, … , 𝑚 restrição
𝑗=1
𝑥𝑗 ≥ 0 (𝑗 = 1,2, … , 𝑛)
PROBLEMA DE ANÁLISE DAS ATIVIDADES
• Este modelo pode ser associado a uma empresa que tem 𝑚 recursos
disponíveis para a realização de 𝑛 atividades. Suponha-se que as
atividades sejam fabricação de produtos.
𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛 𝑚 = restrição
𝑛 = variável de decisão
𝑛
𝑀𝑖𝑛 𝑍 = 𝑗=1 𝑐𝑗 𝑥𝑗
Sujeito à:
𝑛
𝑚 é fixo na
𝑎𝑖𝑗 𝑥𝑗 ≥ 𝑏𝑖 𝑖 = 1,2, … , 𝑚 restrição
𝑗=1
𝑥𝑗 ≥ 0 (𝑗 = 1,2, … , 𝑛)
PROBLEMA DA DIETA
• Este modelo pode ser associado a uma pessoa que deseja minimizar o custo
da sua dieta diária. As atividades representam os consumos dos alimentos que
poderão entrar na dieta, e os recursos são as vitaminas que não podem deixar
de ser supridas pela dieta.
𝑚=𝑛
𝑎1 = 1 para 𝑖 = 1,2, … , 𝑚
𝑏1 = 1 para 𝑗 = 1,2, … , 𝑛
𝑥𝑖𝑗 = 1 𝑖 = 1,2, … , 𝑛
𝑗=1
𝑛
𝑥𝑖𝑗 = 1 𝑗 = 1,2, … , 𝑛
𝑖=1
• Uma empresa que produz açúcar tem uma fábrica em São Carlos e outra em
Araraquara (F1 e F2) e 3 clientes espalhados pelo estado de São Paulo, que
chamaremos de C1, C2 e C3.
• A fábrica de São Carlos produz (p1) 50 toneladas de açúcar por semana,
enquanto que a fábrica de Araraquara produz (p2) 100 toneladas.
• Cada cliente possui uma demanda dj (em toneladas, por semana) por
açúcar, dada pela tabela abaixo:
C1 C2 C3
20 60 40
EXEMPLO: Problema de Transporte
C1 C2 C3
F1 35 20 40
F2 90 55 70
• Com as variáveis definidas, podemos definir nossa função objetivo. Esta é uma
função de IR6 em IR que, dados os valores das variáveis xij devolve o custo.
• Para garantir que a fábrica F1 não envie mais produtos do que é capaz
de produzir (50 toneladas), temos a restrição
• x11 + x21 = 20
x11 ≥ 0,
x12 ≥ 0,
x13 ≥ 0,
x21 ≥ 0,
x22 ≥ 0,
x23 ≥ 0.
EXEMPLO: Problema de Transporte