Sunteți pe pagina 1din 5

1 Junto ao Rio Mondego existe a estação de tratamento de águas de Ribeira Frio. A

partir desta estação a agua é elevada através de três condutas elevatórias distintas para

os reservatórios de Gonçalo, Abrunhosa Ribeira Frio, respectivamente às cotas 390, 350 e 300 metros.

A localização topográfica destas povoações permite, também, o abastecimento da(s)

povoação(ções) a cota inferior a partir das redes de distribuição dos lugares a cotas

superiores

As condutas elevatórias transportam, no máximo, diariamente 260, 140 e 80 m 3 para cada uma das povoações acima mencionadas. As condutas adutoras que ligam Gonçalo

a Abrunhosa e a Ribeira Frio têm capacidade para 80 e 70 m 3 /dia e a que liga

Abrunhosa a Ribeira Frio tem capacidade para 50 m 3 /dia. Os consumos mínimos de cada uma das povoações são, respectivamente, de 130, 220 e 120 m 3 /dia.

Os custos de fornecimento de água a cada um dos reservatórios são respectivamente de 8€, 6€ e 4€ por m 3 e os custos de cedência de água de uma povoação para outra tem um acréscimo de 1€/ m 3 em relação ao custo do caudal elevado. Formule o problema de modo a minimizar o custo de consumo de água do sistema.

2- Uma empresa pretende optimizar a composição de um dos produtos que fabrica, o

CALGON, para o qual utiliza duas matérias-primas principais MA e MB. O preço de compra de MA é 40€/kg e o preço de compra de MB depende do fornecedor utilizado.

O

fornecedor 1 vende MB a 20€/kg, mas só pode garantir o fornecimento de 25 kg/mês;

o

fornecedor II vende MB a 30€/kg, podendo fornecer mensalmente qualquer

quantidade.

A análise de matérias-primas MA e MB no que se refere aos três constituintes

principais, C1, C2 e C3 (em %) é dada no quadro abaixo. Neste quadro são também

indicados os mínimos legais de cada um dos constituintes C1, C2 e C3 no GALGON. Sabendo que a empresa pretende produzir mensalmente 100 kg de GALGON, construa um modelo de P.L. que permita resolver este problema.

 

C1,

C2

C3

MA

5

2

-

MB

6

1

3

CALGON

5.5

1.2

1

3- Uma empresa de construção civil foi encarregada da realização de uma importante

obra de remoção de terras e pretende renovar o seu parque de camiões. Existem no mercado dois tipos de veículos, A e B, cujos preços e características técnicas se indicam no quadro abaixo (em que:

TM=Tempo Médio de Manutenção por cada 10 000 km (horas) VM=Velocidade Média (incluindo carga e descarga) (km/hora))

A empresa possui actualmente 20 camiões

do tipo C (cujas. características se indicam

também no quadro) que pode vender (ao todo ou em parte) por 3000 euros cada. A empresa dispõe de 400 000 euros para a aquisição da veícu1os não contando com as

Veí-

Preço

Capacidade

VM

TM

culo

(euros)

(ton.)

A

13000

20

20

5

B

8000

13

30

5

C

 

10

30

10

receitas de eventuais vendas dos camiões que possui.

Os camiões trabalharão num sistema de dois turnos diários, perfazendo Um total de 340 horas de operação por mês. Cada camião é operado por um condutor por turno mas não

se considera possível contratar mais de 100 condutores. Todos os veicu1os necessitam de manutenções periódicas de que ficarão encarregues dois mecânicos, cada um dos quais terá um horário de trabalho de 170 horas/ mês.

Formule um modele de P.L. que permita determinar o número de camiões a comprar e vender que maximizem a capacidade de transporte em ton.Km. Discuta sucintamente a validade das soluções que o modelo proponha para a situação descrita

4 Equacione o problema seguinte de modo tal que o possa resolver por Programação Linear.

Para o fabrico dum certo produto é necessário produzir 2 peças do tipo A, 5 do tipo B e uma peça do tipo C. Para tal dispõe-se de 4 máquinas, 1, 2, 3 e 4, podendo cada uma ser utilizada não mais que 40 horas semanais.

O custo de produzir urna peça A, B ou C é igual a 5, 4 ou 6 euros, respectivamente,

mais os encargos resultantes da utilização das máquinas. Estes valores são iguais a 20, 22, 17 e 35 euros por hora de uti1ização das máquinas 1, 2, 3 e 4, respectivamente.

Admitindo que cada unidade de produto fabricado pode ser vendida por 1000€ e que o número de horas de ocupação das máquinas necessárias à produção de uma unidade de A, B ou C é dado no quadro, determine o número de unidades de A, B e C a fabricar que maximize os

   

Máquinas

   

Produt.

1

2

3

4

Custos

A

2

 

1ou2

5

B

3

2ou1ou1

4

C

3ou1

2

 

6

Custos

20

22

17

35

 

1ucros.

5- Dois jovens, em início de carreira, a Maria e o Manuel, ‘como estavam a ter bastastes

solicitações profissionais, pensaram fundar uma empresa pois assim poderiam trabalhar

em equipa e reduzir os seus encargos fiscais. Reuniram-se para analisar esta possibilidade e concluíram que:

- A Maria, por ser dos dois a que tinha melhor curriculum, irá cobrar 40 euros pela sua hora de trabalho, enquanto que para o Manuel esse valor será de 30 euros,

- Irão ter 2500 euros por mês de encargos fixos com a empresa,

- A empresa a formar, terá com eles, encargos variáveis em função da receita que

venham a gerar, que serão da ordem dos 25 % da receita total para a Maria e de 20 %

para o Manuel.

-

Irão precisar de um computador; ao entanto, um amigo, para os ajudar, prontificou-se

a

disponibilizar-lhes o seu PC durante cerca de 7 horas diárias,

-

a utilização do computador representará 30% de trabalho da Maria, enquanto que para

o

Manuel essa percentagem ronda os 50 %,

-Vão ter que comprar algum software especializado para o rentabilizar terão que lhe dar,

no mínimo, uma utilização diária de 4 horas

- Consideram como limite de esforço de cada um deles trabalharem 200 horas por mês.

Formalize o problema em termos de Programação Linear de modo a determinar o número de horas mensais que cada um deve trabalhar para a maximização do lucro da empresa. (Nota - considere um mês = 22 dias de trabalho)

6- Uma empresa produz rolos de papel com 1,5 m de largura e 70 m de comprimento,

que depois são cortados de forma a satisfazer as especificações impostas pelos clientes.

Assim, para o próximo mês as encomendas consistem em 70 rolos de 80 cm de largura, 100 rolos de 60 cm de largura e 120 rolos de 50 cm de largura, Todos ‘os rolos deverão

ter 70 m de comprimento.

Pretende-se programar o corte de rolos de modo a satisfazer totalmente a procura e a

minimizar o desperdício total de papel.

Formule o problema em termos de Programação Linear.

7- Uma empresa de camionagem está a programar a época turística

que se aproxima e concluiu que o número de pedidos de aluguer de camionetas para excursões que se irão verificar ao longo da semana durante aquele período são, em média, os seguintes:

Sabendo que os condutores das camionetas trabalham 5 dias

consecutivos e descansam nos dois seguintes, formule o problema em

P L de modo a minimizar o número de condutores que têm de ficar adstritos a este serviço.

2ª feira

12

3ª feira

1l

4ª feira

9

5ª feira

11

6ª feira

13

Sábado

15

Domingo

17

8- Certo produto a1imentar. É composto por três elementos (A, B e C, respectivamente).

Duas restrições básicas são impostas à qualidade da mistura obtida. A primeira relaciona-se com a percentagem de matéria fibrosa que não deve ser superior a 3%. A segunda impõe que a quantidade de óleo existente em cada lote de alimento obtido deve ser inferior a duas vezes a quantidade de proteína no lote.

A análise dos três elementos é a seguinte:

Os elementos B e C são comprados ao preço fixo de

840 euros/tonelada. O elemento A tem um preço

que varia de semana para semana, sendo no entanto fixo dentro da mesma semana. O produto alimentar

é feito num único lote semanal de 100 toneladas, não havendo perdas de peso durante o fabrico

a) Formule o problema em P.L. sabendo que o objectivo do fabricante é minimizar as

despesas semanais.

b) Defina a política de compras de A, B e C de acordo com o preço semanal de A

(sugestão: use processo gráfico para resolver esta alínea).

 

% Matéria

%

%

Fibrosa

Óleo

Proteína

A

4

9

3

B

2

1

2

C

2

5

3

9 - Um investidor pretende planear os seus investimentos para um horizonte de 5 anos, tendo disponíveis 4 alternativas (identificadas por A, B, C e D).

É possível investir em A e B no início de cada um dos próximos 5 anos. Cada euro

investido em A retorna 1.4€ dois anos mais tarde quando pode ser reinvestido),

enquanto cada euro investido em B retorna 1.7€ três anos mais tarde

A alternativa C só estará disponível no início do segundo ano e duplica o capital

decorridos 4 anos. A alternativa D só estará disponível no início do quinto ano e retorna 1.3€ um ano mais tarde por cada euro investido O investidor tem disponíveis 10000 euros e pretende saber qual o plano de investimentos que maximiza o seu capital no início do sexto ano, devendo nesta altura

ter esse capital totalmente disponível.

10 - As águas residuais de uma fábrica apresentam três produtos tóxicos designados por

A, B e C As concentrações destes produtos são de 270, 50 e 30 g/l (gramas por litro), respectivamente.

Estas águas residuais são 1ançadas num rio onde a legislação em vigor não permite que

as concentrações dos produtos tóxicos A, B e C ultrapassem os valores de 15 10 e 25

respectivamente. Para que estes valores 1egais sejam alcançados pode recorrer-se a três aditivos I, II e III, cujos custos e propriedades constam do quadro seguinte:

Aditivo

 

Redução da Concentração de Cada Poluente em 1 litro de Água por grama de Aditivo

 

Custo/g

A

B

C

 

I 10€

20

gr

30

gr

 
 

II 12€

15

gr

10

gr

20

gr

 

III 15€

40

gr

5 gr

10

gr

O volume de águas residuais a tratar varia de dia para dia pelo que existem dúvidas

quanto ao seu total anual V.

a) Formule o problema da optimização dos quantitativos de I, II e III a utilizar usando a

Programação linear.

b) Diga se vale ou não a pena despender uma quantia adicional para conhecer o volume

total anual de águas residuais se o único objectivo for minimizar o custo do uso dos aditivos.

11 Uma refinaria opera continuamente podendo fabricar três derivados A, B, e C a partir

do “crude” W. Duma forma simp1ificada o esquema de produção poderá ser representado a partir do seguinte diagrama:

W Reactor A Tipo 1 W Reactor Reactor B Tipo 3 Tipo 2 C W
W
Reactor
A
Tipo 1
W
Reactor
Reactor
B
Tipo 3
Tipo 2
C
W
Cada produto requer por reactor de processamento e galão produzido uma unidade de
capacidade. Os reactores tipo 1, 2 e 3 têm capacidades máximas diárias de 100, 200 e
400 unidades, respectivamente. Os lucros 1íquidos por galão de A, B e C estão na razão

3:4:2.

Existe urna procura diária que se pode considerar total para os produtos A e C, mas não mais de 80 galões de B. Formule o problema de modo a determinar as quantidades a produzir de A B e C tendo como objectivo maximizar o lucro líquido. b) Presentemente a refinaria tem o seguinte plano de fabrico: produzir a quantidade máxima de B dado que é o produto cuja venda conduz a maior lucro, 20 galões de A para utilizar a capacidade total do reactor 1 (sendo o. derivado que apresenta o 2º maior lucro), finalmente C é elaborado de forma a empregar capacidade remanescente disponível, ou seja, 120 galões por dia (limitação imposta pelo reactor do tipo 2). Acha que esta é a solução óptima para o problema? Justifique pormenorizadamente a sua resposta partindo da solução sugerida como a inicial do seu processo resolutivo,

12 Uma autarquia local deseja adquirir quatro elementos pré fabricados P1, P2, P3 e P4

para incorporar nos fogos de um complexo habitacional que está a construir, sendo as necessidades de 10000. 20000, 6000 e 25000 unidades respectivamente

Foi aberto um concurso público a que concorreram três empresas com os preços unitários que se indicam no quadro abaixo:

As necessidades de um dado elemento não precisam de ser satisfeitas por um só fornecedor. Inclusivamente, algumas empresas indicam quantidades máximas que poderiam fornecer:

A empresa E1 não pode fornecer mais de 4 000 unidades de P3 a empresa E2 não mais

de 1 000 unidades de P3 e a empresa E3 não mais de 15 000 unidades de P2. a empresa

E1 impõe ainda urna condição para fornecer qualquer elemento: a de que o valor global da adjudicação que lhe seja feita não seja inferior a 20 000 contos.

A autarquia deseja evitar urna excessiva dependencia de um fornecedor pelo que fixou

um limite máximo de 100 000 contos para valor de qualquer adjudicação a fazer a uma

só empresa.

Formule um problema de Programação Linear que permita estabelecer um plano de adjudicações que minimize os encargos globais dentro dos condiciona1ismos expostos.