2_Atividade_Otimizao_linear

Prévia do material em texto

Centro Federal de Educação Tecnológica de Minas Gerais
2ª Atividade Engenharia Civil Folha: 01
Otimização I
Assunto: Programação Linear Prof.: Anderson M. Vasconcelos
Data: 17/03/2021 Entrega, prazo máximo: 14/04/21 Nota: 
Nome:
1) Uma empresa produz 3 produtos em uma de suas fábricas. Na fabricação dos 3 produtos, 3
insumos são críticos em termos de restringir a capacidade de produção possível: a mão de obra
disponível, a quantidade de matéria prima e o espaço para a armazenagem das unidades produzidas.
Assim, o Deptº de Produção já sabe que, para o próximo mês, a fábrica terá disponível 100 Kg de
matéria prima, 360 m2 de área para estocar as unidades produzidas e 400 homens-hora de mão de
obra. Cada unidade produzida do produto 1 consome 1 Kg de matéria prima, precisa de 6m2 para ser
armazenada e necessita de 8 homens-hora em termos de mão de obra. Já cada unidade do produto 2
consome 2 Kg de matéria prima, necessita também de 6 m2 para ser armazenada e envolve o uso de 4
homens-hora de mão de obra. Por sua vez, cada unidade produzida do produto 3 precisa de 2 Kg de
matéria prima, 4 m2 para ser armazenada e o trabalho equivalente a 4 homens-hora.
Reduzindo do preço de venda todos os custos diretos e indiretos, foi determinado que o lucro unitário
é igual a $4,00 para o produto 1, $5,00 para o produto 2 3 $3,00 para cada unidade produzida do
produto 3.
Levando em conta que o objetivo da empresa é maximizar o lucro com a produção e a venda dos 3
produtos foi formulado o seguinte modelo de Programação Linear visando determinar as quantidades
que deveriam ser fabricadas de cada produto no próximo mês.
a) Monte o problema de PL.
b) Resolva o modelo do item “a” e faça a análise de sensibilidade para o problema.
c) Qual o significado das variáveis xi do problema?
2) Seja o problema de programação linear a seguir.
a) Faça a análise gráfica para o problema.
b) Resolva-o pelo método das Duas fases
c) Qual o significados das variáveis envolvidas na resolução do método?
Seminário final.
i) Para o final do semestre, vocês apresentarão um pequeno seminário sobre algum método de
otimização, estudados nesta disciplina, a um problema prático aplicado na engenharia civil. 
ii) O seminário deverá ser entregue da seguinte forma: a) parte escrita. b) apresentação.
iii) A apresentação será feita pela plataforma Teams, e deverá ter no máximo 7 min.
iv) O trabalho poderá ser feito em dupla.
v) As apresentações serão nos dias 07 e 14/04/21, durante o horário de nossa aula síncrona.
Dúvidas poderão ser sanadas via e-mail: andersonmv@cefetmg.br ou durante nossas aulas.
mailto:andersonmv@cefetmg.br