Escolar Documentos
Profissional Documentos
Cultura Documentos
Questão 1 – Resolvida
Problema: Suponha que a demanda 𝑑1 , … , 𝑑𝑛 de certo produto para n=5 períodos seja conhecida. A demanda
durante o período j pode ser satisfeita pela produção 𝑥𝑗 do período ou pelo estoque do armazém. O excesso de
produção pode estocar-se no armazém, mas o armazém tem capacidade K e um custo unitário de estocagem
por período de R$ c. O custo de produção durante o período j está dado por 𝑓(𝑥𝑗 ) = 𝑥𝑗2 , para todo j. Se o
estoque inicial é 𝐼0 < 𝑑1 , formule o problema de programação da produção como um problema não linear.
Solução:
O problema consiste em planejar a produção (𝑥1 , … , 𝑥5 ) ao longo de um horizonte com 5 períodos. Podemos
modelar o problema considerando as seguintes variáveis e dados:
𝑥𝑗 : produção no período𝑗 = 1, … , 5;
𝑓(𝑥𝑗 ) = 𝑥𝑗2 : custo de produção no período 𝑗 = 1, … , 5;
𝑑𝑗 : demanda ao final do período 𝑗 = 1, … ,5 (dado);
𝑐: custo unitário do estoque no período 𝑗 = 1, … , 5 (dado);
𝐼0 : estoque inicial (ao início do período 𝑗 = 1) (dado);
𝐾: capacidade do estoque em qualquer período (dado).
𝑥𝑗 ≥ 0, 𝑗 = 1, … ,5,
𝑑1 ≤ 𝑥1 + 𝐼0 , 𝑥1 + 𝐼0 − 𝑑1 ≤ 𝐾,
𝑑2 ≤ 𝑥2 + (𝑥1 + 𝐼0 − 𝑑1 ), (𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 ) − 𝑑2 ≤ 𝐾,
𝑑3 ≤ 𝑥3 + (𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 − 𝑑2 ), (𝑥3 + 𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 − 𝑑2 ) − 𝑑3 ≤ 𝐾,
𝑑4 ≤ 𝑥4 + (𝑥3 + 𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 − 𝑑2 − 𝑑3 ), (𝑥4 + 𝑥3 + 𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 − 𝑑2 − 𝑑3 − 𝑑4 ≤ 𝐾,
𝑑5 = 𝑥5 + (𝑥4 + 𝑥3 + 𝑥2 + 𝑥1 + 𝐼0 − 𝑑1 − 𝑑2 − 𝑑3 − 𝑑4 ).
A primeira das restrições anteriores corresponde à produção maior o igual a zero em cada período, já as cinco
últimas duplas de restrições correspondem ao fato da produção mais o estoque cobrirem a demanda e o estoque
estar limitado pela capacidade, respectivamente (não tem estoque ao final do período 5).
Assim, o modelo correspondente ao planejamento da produção que minimiza custos está dado por:
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
CELSO SUCKOW DA FONSECA
Curso de Engenharia de Produção
5 4 𝑗
Questão 2 – Resolvida
Desde o ponto de vista de procedimento para o assunto levantado, devemos escrever, respectivamente, o
sistema decorrente das condições de KKT a fim de resolvê-lo e encontrar um mínimo (ou um máximo). Observe
que sublinho a expressão “um mínimo/um máximo”, pois sendo KKT condição necessária (não suficiente!)
para mínimos ou máximos relativos, suas soluções podem não ser mínimos/máximos, isto é, obteremos para
o sistema KKT, talvez, uma solução dentre várias possíveis, donde não podemos afirmar que obtemos “o
mínimo/ o máximo”.
Para efeitos de ajudar a ilustrar o procedimento descrito, iremos aplicá-lo ao caso do problema acima.
Como sabemos, Max Z = - [Min -Z] e podemos demonstrar essa relação, assim, então, o modelo a ser
trabalhado é:
− 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 − (𝑥1 − 2)2 − (𝑥2 − 3)2 ← 𝑓(𝑥)
sujeito a: − 3𝑥1 − 2𝑥2 + 6 ≤ 0 ← 𝑔1 (𝑥), 𝜆1
− 𝑥1 + 𝑥2 − 3 ≤ 0 ← 𝑔2 (𝑥), 𝜆2
𝑥1 − 2 ≤ 0 ← 𝑔3 (𝑥), 𝜆3
Assim, o sistema KKT para o modelo anterior consiste em determinar os valores das variáveis 𝑥𝑖 , 𝑖 = 1,2, e
𝜆𝑖 , 𝑖 = 1,2,3, tal que:
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
CELSO SUCKOW DA FONSECA
Curso de Engenharia de Produção
−2(𝑥1 − 2) −3 −1 1 0
( ) + 𝜆1 ( ) + 𝜆2 ( ) + 𝜆3 ( ) = ( )
−2(𝑥2 − 3) −2 1 0 0
𝜆1 (−3𝑥1 − 2𝑥2 − 6) = 0
𝜆2 (−𝑥1 + 𝑥2 − 3) = 0
𝜆3 (𝑥1 − 2) = 0
−3𝑥1 − 2𝑥2 + 6 ≤ 0
−𝑥1 + 𝑥2 − 3 ≤ 0
𝑥1 − 2 ≤ 0
𝜆𝑖 ≥ 0, 𝑖 = 1,2,3
Note que esse sistema pode ser resolvido assumindo certas hipóteses. Por exemplo, vamos supor que se têm
duas restrições ativas e uma não ativa: 𝑔1 (𝑥) < 0, 𝑔2 (𝑥) = 0 e 𝑔3 (𝑥) = 0. Então do sistema KKT, temos que
𝜆1 = 0, 𝜆2 ≥ 0 e 𝜆3 ≥ 0.
−2(𝑥1 − 2) −1 1 0
( ) + 𝜆2 ( ) + 𝜆3 ( ) = ( )
−2(𝑥2 − 3) 1 0 0
𝜆2 (−𝑥1 + 𝑥2 − 3) = 0
𝜆3 (𝑥1 − 2) = 0
−3𝑥1 − 2𝑥2 + 6 = 0
−𝑥1 + 𝑥2 − 3 = 0
𝑥1 − 2 = 0
𝜆𝑖 ≥ 0, 𝑖 = 2,3
Para este caso, a solução estará dada por 𝑥1 = 2, 𝑥2 = 5, 𝜆1 = 0, 𝜆2 = 𝜆3 = 4. Desde que o ponto 𝑥 ∗ = (2,5)
satisfaça 𝑔1 (𝑥) < 0 (e 𝑔2 (𝑥) = 0, 𝑔3 (𝑥) = 0) é viável. Logo, o ponto 𝑥 ∗ é um ponto de KKT e haveríamos
encontrado uma provável solução (lembrar que esse ponto não é o único mínimo relativo e que talvez não seja
o mínimo global!).
Para encontrar outros pontos de KKT deveríamos assumir-se outras hipóteses. Por exemplo: 𝑔1 (𝑥) = 0,
𝑔2 (𝑥) < 0e 𝑔3 (𝑥) = 0 ou 𝑔1 (𝑥) < 0, 𝑔2 (𝑥) < 0e 𝑔1 (𝑥) = 0 ou qualquer outra e em cada caso verificar se
existe solução para o sistema KKT, viável para o problema original (no caso deste exemplo, dentre todas as
possibilidades existentes, só resultaram as que correspondam a 𝑔1 (𝑥) = 0, 𝑔2 (𝑥) < 0e 𝑔3 (𝑥) = 0 e 𝑔1 (𝑥) =
0, 𝑔2 (𝑥) = 0e 𝑔3 (𝑥) < 0).
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
CELSO SUCKOW DA FONSECA
Curso de Engenharia de Produção
Questão 3
Determinar os pontos extremos, caso existam, e sua natureza para as funções:
a) 𝑓(𝑥) = 𝑥 3 + 𝑥
b) 𝑓(𝑥) = 𝑥 4 + 𝑥 2
Questão 4
Ache a solução ótima para o problema:
M𝑖𝑛𝑖mizar f(𝑥) = 𝑥12 + 2𝑥22 + 10𝑥32
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 𝑔1 (𝑥) = 𝑥1 + 𝑥22 + 𝑥3 − 5 = 0
𝑔2 (𝑥) = 𝑥1 + 5𝑥2 + 𝑥3 − 7 = 0
Questão 5
Uma firma de manufatura produz quatro produtos diferentes. Uma das matérias primas necessárias para a
produção é escassa e só R kgs estão disponíveis. O preço de venda do produto i é de R$ Si por kg. Além disso,
para cada kg do produto i usam-se ai kgs da matéria prima crítica. O custo variável (excluindo o custo da
matéria prima) para produzir xi kgs do produto i é 𝑘𝑖 𝑥𝑖2 , onde 𝑘𝑖 > 0 se conhece. Formule o problema como
um problema não linear e escreva as condições KKT (não é necessário resolver o sistema manualmente!)