

Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
programação linear
Tipologia: Exercícios
1 / 3
Esta página não é visível na pré-visualização
Não perca as partes importantes!


Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário de P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Construa o modelo do sistema de produção mensal com o objetivo de maximizar o lucro da empresa.
Resolução do Exercício
Empresa produz 2 produtos (P1 e P2)
Com relação a P
Lucro é 100 u.m. Tempo para produzir é 2 horas Produção máxima é 40 uni/mês
Com relação a P
Lucro é 150 u.m. Tempo para produzir é 3 horas Produção máxima é 30 uni/mês
Tempo mensal disponível para produção das duas unidades é de 120 horas
Definição das Variáveis
Máx.lucro: lucro máximo a ser atingido por mês
X1: Quantidade ótima de produção/mês de P X2: Quantidade ótima de produção/mês de P
Função Objetivo
Máx.lucro = 100 x 1 + 150 x 2
Conjunto de Restrições
2 x 1 + 3 x 2 120 x 1 40 restrições técnicas x 2 30 x 1 0 ; x 2 0 restrição de não negatividade
Uma empresa de comida canina produz dois tipos de rações: Tobi e Rex. Para a manufatura das rações são utilizados cereais e carne. Sabe-se que: a ração Tobi utiliza 5 kg de cereais e 1 kg de carne, e a ração Rex utiliza 4 kg de carne e 2 kg de cereais; o pacote de ração Tobi custa $ 20 e o pacote de ração Rex custa $ 30; o kg de carne custa $ 4 e o kg de cereais custa $ 1; estão disponíveis por mês 10 000 kg de carne e 30 000 kg de cereais.
Deseja-se saber qual a quantidade de cada ração a produzir de modo a maximizar o lucro.
Nosso modelo deseja maximizar o lucro ( Z ) a partir da quantidade de ração Tobi ( x 1) e de ração Rex ( x 2).
Ração Tobi Ração Rex Custo de Carnes 1 Kg x $ 4 = $ 4 4 Kg x $ 4 = $ 16 Custo de Cereais 5 Kg x $ 1 = $ 5 2 Kg x $ 1 = $ 2 Custo Total $ 9 $ 18 Preço $ 20 $ 30 Lucro $ 11 $ 12
Função objetivo
Z = 11 x 1 + 12 x 2
Conjunto de restrições
1 x 1 + 4 x 2 ≤ 10000 (restrição de carne) 5 x 1 + 2 x 2 ≤ 30000 (restrição de cereais) x 1 , x 2 ≥ 0 (restrição de não negatividade)