Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Exercícios programação linear , Exercícios de Engenharia de Produção

programação linear

Tipologia: Exercícios

2014

Compartilhado em 19/04/2014

gedeon-pereira-7
gedeon-pereira-7 🇧🇷

4.4

(108)

356 documentos

1 / 3

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Prof.: Célio Moliterno
PESQUISA OPERACIONAL
Exercício
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 P1
Lucro é 100 u.m.
Tempo para produzir é 2 horas
Produção máxima é 40 uni/mês
Com relação a P2
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
- Variável a ser otimizada
Máx.lucro: lucro máximo a ser atingido por mês
- Variáveis básicas
X1: Quantidade ótima de produção/mês de P1
X2: Quantidade ótima de produção/mês de P2
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
pf3

Pré-visualização parcial do texto

Baixe Exercícios programação linear e outras Exercícios em PDF para Engenharia de Produção, somente na Docsity!

Exercício

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

  • Variável a ser otimizada

Máx.lucro: lucro máximo a ser atingido por mês

  • Variáveis básicas

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

Exercício

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)