Exercícios adicionais

1.Uma pequena unidade industrial produz dois tipos de peças. A produção de uma peça de tipo 1 requer
3 horas de trabalho na máquina A1, ou, alternativamente, 4 horas na máquina A2. Adicionalmente,
cada peça de tipo 1 processada pela máquina A1 requer 1 hora na máquina B1, ou, alternativamente, 2
horas na máquina B2 ; cada peça de tipo 1 processada pela máquina A2 requer 3 horas na máquina B2,
ou, alternativamente, 5 horas na máquina B3. A produção de uma peça de tipo 2 requer 2 horas de
trabalho na máquina A1 e 1 hora na máquina B1 ou, alternativamente, 3 horas na máquina A2 e 2 horas
na máquina B3. Sabe-se que cada máquina de tipo A não deve trabalhar mais de 40 horas por semana,
e que cada máquina de tipo B não deve trabalhar mais de 35 horas por semana. O custo horário de
funcionamento de cada uma das máquinas de tipo A é igual a 30€ O custo horário de funcionamento
das máquinas B1, B2 e B3 ‚é respetivamente, igual a 20€, 50 € e 25 €. A matéria-prima utilizada por
cada peça de tipo 1 custa 200€. . A matéria-prima utilizada por cada peça de tipo 2 custa 300€. Cada
peça de tipo 1 é vendida a 1 500€ e cada peça de tipo 2 é vendida a 1 000 €. Formule o problema como
um modelo de Programação Linear, que lhe permita determinar o plano de produção que maximiza o
lucro.
i) Construa o modelo na folha de cálculo ( FC) e( Solver)
ii) Apresente o modelo matématico.

2.Uma empresa produz rolos de papel com as dimensões padrão de 1,5mts de largura e 70 mts de
comprimento. Estes rolos são depois cortados de acordo com as especificações de cada cliente. A carteira
de encomendas para o próximo mês é constituída por:

 700 rolos com 80cm de largura;

 1000 rolos com 60 cm de largura
 1200 rolos com 50 cm de largura.
Pretende-se programar o corte de rolos de modo a satisfazer totalmente a procura e minimizar o desperdício
de papel.
i) Construa o modelo na folha de cálculo ( FC) e( Solver)
ii) Apresente o modelo matématico.

3. Suponha que tem 45000€ e que estão disponíveis os seguintes tipos de investimento durante os
próximos 3 anos:

i) Investimento A: cada euro investido agora rende 0,1€ agora e 1,30€ daqui a 3 anos.

ii) Investimento B: cada euro investido agora rende 0,2€ agora e 1,10€ daqui a 2 anos.

iii)Investimento C: cada euro investido agora rende 1,5€ daqui a 3 anos.

Em cada ano, o dinheiro remanescente pode ser investido num depósito a prazo de 1 ano que tem
uma taxa de juro anual de 5%. Em cada um dos investimentos A, B e C não pode ser investido mais
de 27000€. Determine como maximizar o dinheiro disponível no fim dos 3 anos, utilizando PL.

i) Construa o modelo na folha de calculo (FC) e solver.

ii) Apresente o modelo matemático.
 4. Uma “Holding” deseja investir em três companhias que fabricarão os produtos A, B, e C
exclusivamente dedicados à exportação. O produto. A é utilizado na produção de B e C e B é
empregue no fabrico de C, de acordo com o seguinte: -Para produzir 2 unidades de B é necessária
uma unidade de A - Para produzir uma unidade de C são necessárias, 2 unidades de B e 1 de A. A
“holding” dispõe de cerca de 50 milhões de euros para empregar nestas três fábricas de forma a
maximizar o valor das exportações de A, B e C. Os lucros por unidade exportada de A, B e C são
de 1€;3€ e 11€ respetivamente. As capacidades anuais de produção por milhão de euros investidos
são de 1000, 500 e 300 unidades de A, B e C. Formule o problema de forma a poder ser resolvido
por programação linear.

i)Construa o modelo na folha de calculo (FC) e solver.

ii)Apresente o modelo matemático.

5.Uma empresa automóvel pretende construir 2 fábricas, em países diferentes, tendo pré-
selecionado os países A, B e C. os custos de construção das fábricas e de produção do modelo TZ
são os seguintes:

Construção Produção (€) Capacidade

País
(€) /unidade Produtiva(unidades)
A 50 000 10 25.000
B 30 000 15 20.000
C 20 000 20 25.000

A empresa pretende construir no conjunto das 2 fábricas, o mínimo de 40.000 automóveis. Apresente um modelo
de programação linear que permita minimizar os custos associados à construção e produção das suas fábricas.

i)Construa o modelo na folha de calculo (FC) e solver.

ii)Apresente o modelo matemático.

6. A STAMB (Sociedade de Transportes da Área Metropolitana de Braga) está prestes a aumentar a sua frota de
autocarros com a compra de 250 veículos alimentados a hidrogénio. Uma vez que o hidrogénio é uma tecnologia
altamente inovadora, a empresa vai necessitar de mão-de-obra especializada para assegurar a manutenção dos novos
veículos. O diretor de manutenção da STAMB estima que, durante os próximos 4 meses, a empresa vai precisar das
horas de serviço especializado indicadas na tabela seguinte. Os valores variam ao longo do tempo, uma vez que os
autocarros não vão ser todos entregues de uma só vez, mas sim gradualmente.

Mês Janeiro Fevereiro Março Abril

Horas 2000 3000 8000 12000

No início de janeiro, a STAMB, irá receber, juntamente com o primeiro conjunto de veículos, uma equipa de
18 técnicos especializados vindos de França. Cada técnico especializado poderá trabalhar 160 horas por mês.
Cada novo técnico deverá ser treinado. Leva um mês a treinar um técnico até este se tornar especializado.
Durante o mês de treino, o técnico aprendiz precisará de 50 horas de supervisão dum técnico especializado.
Cada técnico especializado ganha 2000 euros por mês (mesmo que ele não trabalhe as 160 horas). Durante o
mês de treino, o técnico aprendiz ganhará 1000 euros. No fim de cada mês, 6 dos técnicos franceses voltarão
para casa. Apresente um modelo de programação linear cuja solução possa ajudar a STAMB a minimizar os
custos incorridos para satisfazer as necessidades em horas de serviço especializado dos 4 meses.
7.Uma empresa fornecedora de sumos foi contratada para forneceder 1300 litros de sumo “tutti-
fruti” que contenha, pelo menos, 25% de sumo de laranja(SL),18% de sumo de toranja(ST) e
7% de sumo de framboesa( SF).Para fabricar este sumo a empresa procede à mistura de 4
bebidas que tem no seu armazém, custo custo e composição se indica na tabela abaixo.
% de % de
Bebida % de ST Disponibilidade(l) Custo(€/l)
SL SF
A 45 40 0 470 14
B 8 10 25 520 9
C 75 0 12 386 20
D 0 100 0 255 15

a). Defina o modelo matemático de PL que permite determinar a mistura que minimiza o custo
total, satisfazendo os requisitos impostos.
b). Construa o modelo na folha de cálculo ( FC) e( Solver)