Folha de exercícios nº 1 (Formulação em PL)

Problema 1

A companhia Sons Unidos produz LCD’s e Sistemas de Som. O lucro por cada LCD é
de 75€ e por cada Sistema de Som 200€. O esquema de produção é feito diariamente.

As restrições à produção destes artigos são as seguintes:

Cada LCD requer um ecrã especial. A produção destes ecrãs está limitada a 7 unidades
por dia.

A montagem de cada LCD demora 1 hora por unidade e a dos Sistemas de Som requer 3
horas cada. O departamento que efectua esta operação tem 15 horas disponíveis
diariamente.

Seguidamente há uma fase de afinação. Cada LCD requer ½ hora e cada Sistema de
Som 2 horas. Existem diariamente 8 horas disponíveis para esta operação.

Finalmente há uma fase de inspecção que requer 1 hora para os LCD’s e 2 horas para os
Sistemas de Som. Existem 10 horas disponíveis para esta operação.

Formule este problema em Programação Linear e resolva-o graficamente.

Problema 2

Uma empresa produz dois tipos de chapéus. Cada chapéu do primeiro tipo requer duas
vezes o trabalho do chapéu do segundo tipo (em tempo). Se todos os chapéus fossem do
segundo tipo, a companhia poderia produzir 500 chapéus por dia. O mercado limita
diariamente as vendas do primeiro e segundo chapéus a 150 e 250 unidades,
respectivamente.

Admita-se que os lucros unitários são de 8 U.M. e de 5 U.M. para os chapéus do

primeiro e segundo tipo, respectivamente.
 a) Formule um modelo de programação linear para este problema.
b) Resolva o problema utilizando o método gráfico.
c) Resolva o problema utilizando o algoritmo Simplex.

Problema 3

A companhia de aviação VAIC AIR está a atravessar uma fase de profunda

reestruturação tendo como um dos objectivos principais a atingir a renovação da sua
frota, através da aquisição de aviões mais modernos e rentáveis.

Depois de uma análise cuidada das opções disponíveis a VAIC AIR seleccionou os
seguintes modelos:

Modelo Tipo de Operação Nº de lugares Custo *

BONG 777 Pequeno curso 200 2
BONG 888 Longo curso 250 5
DISCORD Longo curso 300 6

Um estudo de mercado efectuado pela empresa, mostra que o lucro anual estimado para
cada novo tipo de avião pode ser expresso por:

Aviões de pequeno curso: Lucro = 2 + 0,01 × NL ;

Aviões de longo curso: Lucro = 3 + 0,02 × NL ;

Onde NL representa o número de lugares do avião.

Por razões estratégicas, e devido à enorme concorrência existente, a VAIC AIR não
quer comprar mais do que três aviões de pequeno curso.

Limitações do departamento de manutenção fazem também com que não seja possível
assegurar os serviços de manutenção a mais do que 10 novos aviões.

Finalmente, dada a actual situação financeira da empresa não é possível investir mais do
que 31 milhões de dólares na aquisição de novos aviões.
A administração da VAIC AIR acaba de o contratar como consultor. Quantos aviões de
cada modelo aconselha a empresa a comprar de forma a maximizar o lucro anual
esperado?

*Todos os valores financeiros estão expressos em milhões de dólares.

Problema 4

“Publicações Polémicas” vai publicar uma autobiografia de um político controverso, e

admite que a 1ª edição vai ser vendida por completo se não houver atrasos. Foi decidido
que versões de Luxo (L) e Normal (N) vão aparecer simultaneamente e são conhecidas
as seguintes condicionantes do projecto:

(a) O departamento de impressão pode produzir no máximo 10 000 cópias

(incluindo versões L e N).
(b) O departamento de encadernação pode concluir 12 000 cópias N ou 8 000 cópias
L se trabalhar em cada um destes tipos isoladamente. Se produzir as duas
versões, pode produzir proporções daquelas quantidades que totalizem 1.
(c) O armazém pode despachar um máximo de 15 000 cópias N ou 9 000 cópias L,
ou proporções que totalizem 1.
(d) Já existem pedidos de 2 000 versões N e 1 000 versões L, que deverão ser
satisfeitos na 1ªedição.
(e) Pelo menos ¼ do total das cópias deverá ser em versão de Luxo (L).

O lucro resultante da venda de uma cópia N é de 3€ e de uma cópia L é de 3,5€.

“Publicações Polémicas” pretende saber qual o número de cópias de cada tipo a
produzir de modo a obter o maior lucro possível.

i) Formule este problema como Programação Linear.

ii) Resolva-o graficamente, ilustrando o conjunto das soluções admissíveis.
Problema 5
Considere o seguinte Problema de Distribuição que consiste na determinação de uma
estratégia óptima de distribuição que satisfaça a procura e, ao mesmo tempo, respeite as
capacidades e limitações existentes.

Uma empresa tem duas fábricas e quatro armazéns e vende produtos a seis
clientes que podem ser abastecidos a partir dos armazéns ou directamente das fábricas.
A empresa suporta os custos de distribuição apresentados nas tabelas 1 e 2. Os traços
indicam que a entrega correspondente não se realiza.

Destinos Origens
Armazéns Bragança (fábrica) Évora (fábrica)
Coimbra 0.5
Faro 1.0 0.2
Lisboa 0.8 0.6
Porto 0.4 0.8

Tabela 1 - Custos de distribuição (em 5€ por ton.)

Destinos Origens
Clientes Bragança Évora Coimbra Faro Lisboa Porto
(fábrica) (fábrica) (armazém) (armazém) (armazém) (armazém)
C1 1.0 2.0 1.0
C2 1.5 0.5 1.5
C3 1.5 0.5 0.5 2.0 0.2
C4 2.0 1.5 1.0 1.5
C5 0.5 0.5 0.5
C6 1.0 1.0 1.5 1.5

Tabela 2 - Custos de distribuição (em 5€ por ton.)

Nas tabelas 3 e 4 estão representadas as capacidades mensais máximas das fábricas e
dos armazéns. Na tabela 5, apresenta-se a procura típica mensal dos clientes.

Fábrica Capacidade
(toneladas)
Bragança 150 000

Évora 200 000

Tabela 3 - Capacidade máxima mensal de produção das fábricas

O objectivo da empresa é a determinação dum plano óptimo de distribuição que

minimize os custos em questão.

Construa um modelo de Programação Linear para este problema.

Armazém Capacidade
(toneladas)
Coimbra 70 000

Faro 50 000

Lisboa 100 000

Porto 40 000

Tabela 4- Capacidade máxima mensal de fornecimento dos armazéns

 Cliente Procura Mensal
(toneladas)
C1 50 000

C2 10 000

C3 40 000

C4 35 000

C5 60 000

C6 20 000

Tabela 5 - Procura típica mensal dos clientes