Certa empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é de 1.

000
unidades monetárias e o lucro unitário de P2 é de 1.800 unidades monetárias. A empresa
precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade
de P2. O tempo anual de produção disponível para isso é de 1.200 horas. A demanda esperada
para cada produto é de 40 unidades anuais para P1 e 30 unidades anuais para P2. Construa o
modelo de programação linear capaz de auxiliar na decisão do plano de produção da empresa
que busca maximizar seu lucro.

Resolução:
a)
Qual a função objetivo?
R= Maximizar o lucro
Quais as variáveis de decisão?
R= Quantas unidades do produto P1 devem ser fabricadas
Quantas unidades do produto P2 devem ser fabricadas
Quais as restrições do problema?
R= 1200 horas por ano
Demanda de 40 unidades de P1 por ano
Demanda de 30 unidades de P2 por ano

b) Maximizar Z=1000 x1 + 1800 x2

Sujeito a 20 x1 + 30 x2 <= 1200

x1 <=40
x2 <=30
x1, x2 >=0
c) x1=0, 20*0+30*x2 <= 1200 (0,40)
x2=40

x2 =0, 20*x1 + 30*0<=1200 (60,0)

x2= 60
d)
(2 0 , 3 0 )

2.1.7.2. Problema Proposto 2

a)
Quais as restrições do problema?
R= Suprir as necessidades de vitaminas e proteínas com o menor custo possível

Quais as variáveis de decisão?

R= Quantidade de carne diária a ser consumida
Quantidade de ovos diária a ser consumida

Qual a função objetivo?

R= Necessidade mínima de 32 unidades de vitamina por dia
Necessidade mínima de 36 unidades de proteína por dia

b)
4x1+ 8x2 >=32
Sujeito a: 6x1+ 6x2 >=36
x1,x2 >=0

c)
x1=0 4x1+ 8x2 >=32 x2=0 4x1+ 8*10 >=32
Sujeito a: x2 >= 32/86 x1 >=32/4
x2 >=4 x1 >=8

I II I II
(0,4) (0,6) (8,0) (6,0)
2.1.7.3. Problema Proposto 3

a)

Qual a função objetivo?

R= Obter o Maximo lucro

Quais as variáveis de decisão?

R= Quantidade de caixa de maçãs deve ser transportada
Quantidade de caixa de laranja deve ser transportada
Quantidade de caixa de morango deve ser transportada

Quais as restrições do problema?

R= A quantidade de caixas a ser transportada é de 800

b)

Considere o seguinte problema de programação linear:

Preencha a tabela a seguir, como se você estivesse preenchendo uma planilha eletrônica
para a utilização da ferramenta solver do Excel, considerando, inicialmente, o valor zero
para as variáveis de decisão.

Variáveis de
x1 x2
Decisão
Solução 0 0

1º Membro Sina
Restrições LER LDR
da restrição l
1ª Restrição 1 4 0 <= 15
2ª Restrição 2 3 0 <= 12
3ª Restrição 1 0 0 >= 0
4ª Restrição 0 1 0 >= 0

Fórmula de
Z
Função Objetivo Z: 20 35 0
Maximizar

A planilha a seguir descreve um problema de Programação Linear (PL) que foi resolvido
utilizando a ferramenta solver do Excel.

Variáveis de
x1 x2 x3
Decisão
1,3
Solução 2,13 0
8

Sina LDR
Restrições 1º Membro da restrição LER
l
1ª Restrição -1 -1 3 2 = 2
2ª Restrição 3 5 -1 5 = 5
3ª Restrição 6 1 0 12,75 >= 4
4ª Restrição -5 2 0 -10,63 <= 8
5ª Restrição 1 0 0 2,13 >= 0
6ª Restrição 0 1 0 0 >= 0
7ª Restrição 0 0 1 1,38 >= 0
Fórmula de
Z
Função Objetivo Z: 2 3 -1 2,88
Maximizar

Pede-se:
Descreva as Relações Matemáticas do problema que foi resolvido pelo solver.

Resposta: Maximizar Z = 2x1 + 3x2 – 1x3

Sujeito a:

Destaque na tabela os itens que não correspondem com a Forma Padrão para resolução do
problema de PL através do Método Simplex - MANUALMENTE (função objetivo, sinais
das restrições, termos independentes e variáveis de decisão).

Resposta: Não corresponde a Forma Padrão:

A primeira e segunda restrição pois apresentam sinal de “igual”;
A terceira restrição apresenta sinal de “maior ou igual”.

Destaque as respostas encontradas através do solver para tal problema (variáveis de

decisão e função objetivo).

Resposta: x1 = 2,13; x2 = 0; x3 = 1,38 e Z = 2,88.