Prévia do material em texto

Avaliação AD-1 
------------------------------------------------------------------------------------------------------------------------------ 
Curso de Engenharia de Produção EaD - CEDERJ 
Disciplina: Pesquisa Operacional II 
Professor: Ormeu Coelho da Silva Júnior 
---------------------------------------------------------------------------------------------------------------------- 
 
REQUISITOS 
1 – O aluno deve propor um modelo na forma algébrica para o enunciado designado. 
ORIENTAÇÕES GERAIS 
1 – Esta é uma avaliação individual. Qualquer forma de colaboração com os demais alunos será 
considerada cola. É imprescindível que a avaliação reflita seus conhecimentos e dificuldades para 
que possamos ajuda-lo a progredir na disciplina. Não desperdice sua chance de aprender. 
2 – Durante a realização da avalição você poderá contar com o suporte do mediador à distância, que 
lhe dará dicas para que possa avançar. 
3 – Livros, artigos e outras fontes bibliográficas podem ser consultados. Mas, tome muito cuidado 
com a escolha das fontes (em especial com páginas da internet) e sempre cite o material que foi 
consultado. 
4 – Sugere-se, fortemente que os modelos sejam escritos na forma algébrica geral. 
 
 
 
ENUNCIADO 
Considere a produção de um único produto em um horizonte de planejamento em T períodos. 
Quando se decide pela produção deste item durante um determinado período 𝑡 (𝑡 = 1, . . . , 𝑇), um 
custo fixo 𝐶𝐹𝑡 é incorrido, além de um custo variável 𝐶𝑉𝑡 por unidade produzida. Qualquer 
quantidade produzida em excesso em um dado período pode ser armazenada para atender à 
demanda de períodos posteriores a um custo unitário de armazenagem igual 𝐶𝐴𝑡 por período. Há 
capacidade para produção de até 250 unidades por período e o limite de armazenagem é de 100 
unidades por período. 
Suponha ainda que se permita postergar a entrega da demanda de uma dada semana ao custo 
unitário 𝐶𝑃𝑡 por unidade por semana em atraso. Entretanto, toda a demanda deve ser atendida até 
o final do horizonte de planejamento. Logo, não se permite postergação no período 𝑇. 
A tabelas abaixo apresentam os dados do problema. 
Tabela 1 – Demandas [unidades] 
Período 1 Período 2 Período 3 Período 4 Período 5 Período 6 
100 150 250 300 250 150 
Tabela 2 – Custos 
 PERÍODOS 
CUSTOS 1 2 3 4 5 6 
Fixo [$] 1.000 1.200 1.250 1.200 1.000 1.000 
Produção [$/un.] 12,0 12,0 12,5 13,0 13,5 14,0 
Armaz. [$/un. x período] 0,5 0,5 0,6 0,6 0,5 0,5 
Poster. [$/un. x período] 1,0 1,0 1,0 1,0 1,0 1,0 
 
 
 
RESOLUÇÃO 
 
Conjuntos: 
𝑇 = conjunto de períodos, 𝑇 = {1, … ,6}. 
 
Variáveis de Decisão 
𝑦𝑡 = {
1, se há produção no período 𝑡, 𝑡 = 1, … ,6.
0, c. c.
 
𝑥𝑡 = quantidade produzida no período 𝑡, 𝑖 = 1, … ,6. 
ℎ𝑡 = quantidade estocada no período 𝑡, 𝑖 = 1, … ,5. 
𝑧𝑡 = quantidade postergada no período 𝑡, 𝑖 = 1, … ,5. 
 
Função Objetivo: Minimizar o custo total de operação para atendimento da demanda. 
min 𝑧 = 1.000𝑦1 + ⋯ + 1.000𝑦6 + 12𝑥1 + ⋯ + 14𝑥6 + 0,5ℎ1 + ⋯ + 0,5ℎ4 + 𝑧1 + ⋯ + 𝑧5 
 
Restrições 
R1) Atendimento da demanda com postergação. 
𝑥1 − ℎ1 + 𝑧1 = 100 (período 1) 
𝑥2 + ℎ1 − ℎ2 + 𝑧2 − 𝑧1 = 150 (período 2) 
𝑥3 + ℎ2 − ℎ3 + 𝑧3 − 𝑧2 = 250 (período 3) 
𝑥4 + ℎ3 − ℎ4 + 𝑧4 − 𝑧3 = 300 (período 4) 
𝑥5 + ℎ4 − ℎ5 + 𝑧5 − 𝑧4 = 250 (período 5) 
𝑥6 + ℎ5 − 𝑧5 = 150 (período 6) 
 
R2) Ligação de variáveis. 
𝑥1 ≤ 250𝑦1 (período 1) 
𝑥2 ≤ 250𝑦2 (período 2) 
𝑥3 ≤ 250𝑦3 (período 3) 
𝑥4 ≤ 250𝑦4 (período 4) 
𝑥5 ≤ 250𝑦5 (período 5) 
𝑥6 ≤ 250𝑦6 (período 6) 
 
 
 
 
R3) Limite de estocagem. 
ℎ1 ≤ 100 (período 1) 
ℎ2 ≤ 100 (período 2) 
ℎ3 ≤ 100 (período 3) 
ℎ4 ≤ 100 (período 4) 
ℎ5 ≤ 100 (período 5) 
 
R4) Declaração de variáveis. 
𝑥1, … , 𝑥6 ≥ 0 
ℎ1, … , ℎ5 ≥ 0 
𝑧1, … , 𝑧5 ≥ 0 
𝑦1, … , 𝑦6 ∈ {0,1}