DISCIPLINA PROGRAMAÇAO LINEAR – Programação Linear (PL)

Prof. Caroline Mota

LISTA DE EXERCÍCIO 2

PARTE 1
1. Apresente os pressupostos/hipóteses do modelo de programação linear.
2. Apresente os conceitos de solução em Programação Linear.
3. Apresente os teoremas da PL

PARTE 2
3. Resolva pelo método simplex analítico e compare a solução usando quadros (fazer a ou b)
4. a) Max Z = 2x1 + 6x2 b) Max Z = x1 + 9x2 + x3
s/a 4x1 + 3x2 <= 12 s/a x1 + 2x2 + 3x3 <= 9
2x1 + x2 <= 8 3x1 + 2x2 + 2x3 <= 15
x1, x2 >= 0 x1, x2, x3 >= 0

PARTE 3
5. Três armazéns A, B e C distribuem produtos para as cidades C1, C2, C3, C4 e C5. Os custos médios de transporte (em Cr$)
por unidade de produto dos armazéns para cada uma das cidades, bem como a capacidade dos armazéns e a demanda das
cidades (ambos em unidades de produto), são dados abaixo:
Para Capacidade
De C1 C2 C3 C4 C5 Máxima
Armazém A 10 10 15 10 20 10.000
Armazém B 20 30 5 5 10 15.000
Armazém C 5 10 5 5 5 10.000
Demanda 5.000 10.000 5.000 2.000 13.000 35.000
Formular o problema como um modelo de Programação Linear. Sugestão: assinalar uma variável a cada combinação
armazém e cidade (o problema terá ao todo 15 variáveis).

6. Considere o caso da ABC Química Industrial Ltda que produz dois líquidos antiferruginosos, cujos os nomes comerciais
são o Senferro A e o Senferro Extra. Os dois líquidos são obtidos pela adição, em diferentes proporções, de dois líquidos
denominados de HPO 33 e B 45, que são adquiridos de outros fornecedores da ABC. As proporções todas em volume são as
seguintes:
- Senferro A: 7 partes do HPO 33 para 5 partes d B 45
- Senferro Extra: 4 partes do HPO 33 para 8 partes do B 45
A ABC deseja programar sua produção para o próximo mês. Como os dois produtos, Senferro A e Senferro Extra, têm
encontrado uma excelente aceitação de mercado servido pela ABC, esta espera que deverá vender pelo menos 7000 litros do
Senferro A e 3200 litros do Senferro Extra. Como esses produtos são colocados no mercado juntamente com os produtos da
ABC, considera-se importante para a imagem da empresa que a demanda seja atendida tão bem quanto possível. Por outro
lado, a aquisição dos componentes HPO 33 e B 45 costuma gerar alguns problemas de caixa para a ABC, dado que os
fornecedores exigem pagamento à vista, enquanto que a ABC costuma dar 10 dias a seus clientes. A alternativa para a ABC
é então a de minimizar o investimento feito na compra do HPO 33 e do B 45, que custam respectivamente $400 e $200 o
litro. Existe uma cláusula adicional com o fornecedor do HPO 33, segundo a qual a ABC não pode adquirir menos que 200
litros desse componente a cada compra.

7. A T. E. Company está pensando em fabricar e vender compactadores de lixo em termos experimentais durante os
próximos 6 meses. Os custos de fabricação e os preços de venda dos compactadores são projetados para variar de mês em
mês. A Tabela abaixo apresenta essas previsões de custos e preços.
TABELA - Custos de Fabricação e Preços de Venda
Mês Custo de Fabricação Preço de venda
Julho 60 --
Agosto 60 80
Setembro 50 60
Outubro 60 70
Novembro 70 80
Dezembro -- 90

Todos os compactadores fabricados durante qualquer mês são despachados em um grande carregamento no final daquele
mês. A empresa pode vender tantas unidades quantas produzir, mas sua operação é limitada pelo tamanho de seu
depósito, que comporta no máximo 100 compactadores.
O gerente de operações da A.T.E, Richard, precisa determinar o número de compactadores a serem fabricados e vendidos
a cada mês para maximizar o lucro da empresa. A ATE não tem compactadores disponíveis no início de julho e deseja
não ter compactadores em estoque no final do período de teste em dezembro.
**Sugestão:
Para formular esse problema de PL, Richard fez o seguinte:
XI' X2. X3, X4, Xs, X6 = número de unidades fabricadas durante os meses de julho, agosto etc
YI, Y2. Y3, Y4, Ys. Y6 = número de unidades vendidas durante os meses de julho, agosto etc
Richard também sabe que:
Estoque no Final desse mês = Estoque no Final do mês anterior + Produção desse mês – Vendas desse mês.

8. Processo simplificado de fabricação de cimento

DEPÓSITO DE
CLÍNQUER

AF250
MOINHO DE MOINHO
CRU SILO E
PRÉ- DE
E SILO
FORNO CIMENTO
ENSACA- CP320
HOMOGE- DEIRA
NEIZADOR DE FARINHA

GESSO
ADITIVO
BRITADOR ESCÓRIA DE ALTO-
FORNO
JAZIDA

PRODUTOS:
- cimento portland 320: CP320
- cimento alto-forno 250: AF250
FÓRMULA DE FABRICAÇÃO:
COMPONENTES CP 320 AF 250
Cínquer 85% 50%
Escória de Alto-Forno 7% 45%
Gesso 3% 3%
Aditivo 5% 2%
LIMITAÇÕES:
• Produção de clínquer: 1.100.000 t/ano
• Produção dos dois tipos de cimento: 1.100.000 t/ano
• Venda de clínquer a outros fabricantes de cimento: máximo de 200.000 t/ano
• Compra de escória de usinas siderúrgicas: máximo de 180.000 t/ano
• Compra de gesso e aditivo (cada um): máximo de 50.000 t/ano
CONTRIBUIÇÕES MARGINAIS E PREÇOS:
• contribuição marginal do CP320: $ 41,00/t
• contribuição marginal do AF250: $ 37,80/t
• contribuição marginal do clínquer: $ 34,40/t
• preço da escória de siderúrgica: $ 22,10/t
• preço do gesso: $ 34,20/t
• preço do aditivo: $ 1,90/t
A contribuição marginal é calculada como a receita líquida menos os custos fixos e os custos variáveis, exceto escória,
gesso e aditivo. O objetivo da empresa é calcular a produção total anual que maximiza o lucro total.