Exercícios de Programação

Linear
1) Para cada uma das seguintes restrições, desenhe um gráfico separado para mostrar as
soluções não negativas que a satisfazem.
a) x1 + 3x2 ≤ 6
b) 4x1 + 3x2 ≤ 12
c) 4x1 + x2 ≤ 8
d) Agora combine essas restrições num só gráfico para mostrar a região admissível
resultante do conjunto de restrições, conjuntamente com as restrições de não
negatividade.

2) Considere a seguinte função objetivo para um modelo de programação linear

Maximizar Z = 2x1 + 3x2
a) Desenhe um gráfico que ilustre a função objetivo para Z = 6, Z = 12, e Z = 18.
b) Reescreva as funções objetivo usando a forma da equação reduzida da reta. Compare
o declive e o valor de x1 na interceção com o eixo x2.

3) Considere a seguinte equação: 20x1 + 40x2 = 400

a) Reescreva a equação usando o modelo reduzido da reta.
b) Use esta forma para identificar o declive e a interceção com o eixo x2.
c) Use a informação para desenhar o gráfico correspondente.

4) Use o método gráfico para resolver o problema:

Maximizar Z = 2x1 + x2,
Sujeito a
x2 ≤ 10
2x1 + 5x2 ≤ 60
x1 + x2 ≤ 18
3x1 + x2 ≤ 44
e
x1 ≥ 0, x2 ≥ 0.

5) Use o método gráfico para resolver o problema:

Maximizar Z = 10x1 + 20x2,
Sujeito a
-x1 + 2x2 ≤ 15
x1 + x2 ≤12
5x1 + 3x2 ≤ 45
e
x1 ≥ 0, x2 ≥ 0.

6) A companhia Whitt Window tem apenas 3 empregados que fazem 2 tipos diferentes de
janelas manufaturadas, uma de alumínio e uma de madeira. Eles ganham $60 por cada
janela de caixilho de madeira e $30 por cada janela de caixilho de alumínio. Doug faz os
caixilhos de madeira e pode fazer 6 por dia. Linda faz os caixilhos de alumínio e pode
fazer 4 por dia. Bob corta o vidro e consegue fazer 48 pés quadrados por dia. Cada
caixilho de madeira leva 6 pés quadrados de vidro e cada caixilho de alumínio leva 8 pés
quadrados de vidro.
A companhia quer determinar quantas janelas de cada tipo deverá produzir para
maximizar o lucro.
a) Descreva a analogia entre este problema e o problema protótipo usado nas aulas.
Construa e preencha uma tabela de dados para este problema, identificando as
atividades e os recursos.

________________________________________________________________________
1
 b) Formule um modelo de programação linear para este problema.
c) Use o método gráfico para resolver o modelo,
d) Um novo concorrente vai forçar a companhia a baixar o lucro com os caixilhos de
madeira. Qual seria a solução ótima (se existir) se o lucro dos caixilhos de madeira
descesse para $40?
e) Doug considera reduzir as suas horas de trabalho. Qual seria a alteração na solução
se ele fizesse apenas 5 caixilhos por dia.

7) A empresa de televisores Apex tem de decidir o nº de aparelhos de 27 e 20 polegadas

que devem ser produzidos numa das suas fábricas. Estudos de mercado indicam que no
máximo podem ser vendidos 40 unidades de 27” e 10 de 20” por mês. O nº máximo de
horas de trabalho disponível é de 500 h/mês. Um televisor de 27” requer 20 horas e um
televisor de 20” requer apenas 10 h de trabalho. Cada unidade de 27” vendida produz
um lucro de $120 e cada unidade de 20” produz um lucro de $80. Um grossista
prometeu vender todos os aparelhos se os números não excederem os limites apontados
no estudo de mercado.
a) Formule um modelo PL para este problema.
b) Use o método gráfico para resolver o problema.

8) A companhia WorldLight produz 2 armaduras (produtos 1 e 2) que requerem partes

metálicas e componentes elétricos. A gestão quer saber quantas unidades de cada
produto devem ser produzidas para maximizar o lucro. Para cada unidade de produto 1
são necessárias 1 parte metálica e 2 componentes elétricos. Para cada unidade do
produto 2 são necessárias 3 partes metálicas e 2 componentes elétricos. A companhia
tem 200 unidades da parte metálica e 300 unidades de componentes elétricos. Cada
unidade do produto 1 dá um lucro de $1 e cada unidade de produto 2, até um limite de
60, dá um lucro de $2. Acima das 60 unidades o produto 2 não dá qualquer lucro pelo
que a produção foi limitada a esse número.
a) Formule um modelo PL para este problema.
b) Use o método gráfico para o resolver. Qual é o lucro total resultante?

9) A companhia de seguros Primo está a introduzir 2 novas linhas de produto: seguros de

risco especial e seguros de hipotecas. O lucro esperado é de $5 por seguro de risco
especial e $2 por seguro de hipotecas. A gestão quer estabelecer quotas de vendas para
as novas linhas de produto para maximizar o lucro total esperado. Os requisitos são os
seguintes:

a) Formule um modelo PL para este problema.

b) Use o método gráfico para o resolver. Verificar o valor exato da solução ótima.

10) Uma empresa de fundição extrai chumbo e zinco a partir de dois tipos de sucata. O tipo
A custa 60€/tonelada e em média permite a extração de 100 kg de chumbo e 100 kg de
zinco por tonelada; enquanto que a sucata B custa 100€/tonelada e em média permite a
extração de 100 kg de chumbo e 300 kg de zinco por tonelada.

Supondo que as vendas diárias são de pelo menos 3 toneladas de chumbo e 4

toneladas de zinco:
a) Qual o esquema de aprovisionamento a adotar?
b) Suponha agora que por aperfeiçoamento do processo de extração é possível extrair o
dobro da quantidade de chumbo de cada tipo de sucata. Haverá vantagem em alterar
o esquema de aprovisionamento?

________________________________________________________________________
2
11) Considere o seguinte problema PL em que o valor de k ainda não foi determinado.

Maximizar Z = x1 + 2x2,
Sujeito a
-x1 + x2 ≤ 2
x2 ≤ 3
kx1 + x2 ≤ 2k + 3, onde k ≥ 0
e
x1 ≥ 0, x2 ≥ 0.

A solução atualmente em uso é x1=2, x2=3. Use a análise gráfica para determinar os valores
de k que tornam a solução atual ótima.

12) Considere o problema seguinte em que os valores de c1 e c2 não foram ainda atribuídos.

Maximizar Z = c1x1 + c2x2,

Sujeito a
2x1 + x2 ≤ 11
-x1 + 2x2 ≤ 2
e
x1 ≥ 0, x2 ≥ 0.

Use a análise gráfica para determinar a solução ótima para (x1, x2) para os vários valores
possíveis para c1 e c2. (sugestão: separe os casos em que c2=0, c2≤0 e c2≥ 0. Para os
últimos 2 casos, foque o rácio c1/c2)

13) A tabela seguinte resume os fatores chave acerca de 2 produtos, A e B, e os recursos, Q,

R e S necessários para os produzir.

Todos os pressupostos da PL são válidos.

a) Formule um modelo PL para este problema.
b) Resolva o modelo graficamente
c) Verifique o valor exato da solução ótima obtida antes, resolvendo algebricamente o
sistema de equações relevante.

14) A área sombreada do gráfico seguinte represente a região admissível de um problema PL

cuja função objetivo deve ser maximizada.

________________________________________________________________________
3
Determine a veracidade de cada uma das afirmações seguintes, justificando a resposta com
base no método gráfico. Em cada caso exemplifique com uma função objetivo que ilustre a
resposta.
a) Se (3,3) produz um melhor resultado na f.o. que (0,2) e (6,3), então (3,3) deve ser
uma solução ótima.
b) Se (3,3) é uma solução ótima e existem múltiplas soluções ótimas, então, ou (0,2)
ou (6,3) deve ser também uma solução ótima.
c) O ponto (0,0) não pode ser uma solução ótima.

15) Use o método gráfico para determinar todas as soluções ótimas para o modelo
seguinte:

Maximizar Z = 500x1 + 300x2,

Sujeito a
15x1 + 5x2 ≤ 300
10x1 + 6x2 ≤ 240
8x1 + 12x2 ≤ 450
e
x1 ≥ 0, x2 ≥ 0.

16) Use o método gráfico para demonstrar que o modelo seguinte não tem soluções
admissíveis

Maximizar Z = 5x1 + 7x2,

Sujeito a
2x1 - x2 ≤ -1
-x1 + 2x2 ≤-1
e
x1 ≥ 0, x2 ≥ 0.

17) Suponha que as seguintes restrições foram especificadas para um modelo PL.

-x1 + 3x2 ≤ 30
-3x1 + x2 ≤ 30
e
x1 ≥ 0, x2 ≥ 0.

a) Demonstre que a região admissível não é limitada

b) Se o objetivo é maximizar Z=-x1+x2, terá o modelo uma solução ótima? Se sim,
determine-a. Senão, justifique.
c) Repetir a alínea anterior se Z=x1-x2.
d) Para funções objetivo em que o modelo não tenha uma solução ótima, significa isto
que não existe nenhuma boa solução de acordo com o modelo? Explique. Que erro
poderá ter sido cometido na conceção do modelo.

18) Use o método gráfico para resolver o problema seguinte:

Minimizar Z = 3x1 + 2x2,

Sujeito a
x1 + 2x2 ≤ 12
2x1 + 3x2 = 12
2x1 + x2 ≥ 8
e
x1 ≥ 0, x2 ≥ 0.

________________________________________________________________________
4
19) Considere o problema seguinte em que o valor de c1 ainda não foi determinado.

Maximizar Z = c1x1 + 2x2,

Sujeito a
4x1 + x2 ≤ 12
x1 - x2 ≥ 2
e
x1 ≥ 0, x2 ≥ 0.
Use a análise gráfica para determinar a(s) solução(ões) ótima(s) para (x1, x2) para os vários valores de c1.

20) Foram-lhe fornecidos os seguintes dados para um problema PL em que o objetivo é

maximizar o lucro através da afetação de 3 recursos a 2 atividades com restrição de não
negatividade.

a) Formule o modelo PL para este problema.

b) Use o método gráfico para resolver este modelo.
c) Represente o modelo numa folha de cálculo
d) Use a folha de cálculo para testar as seguintes soluções: (x1, x2) = (2, 2), (3, 3), (2,
4), (4, 2), (3, 4), (4, 3). Quais destas soluções são admissíveis? Que solução permite
obter o melhor valor para a f.o?
e) Use o solucionador da folha de cálculo para resolver este problema pelo método
simplex.

21) Ed Butler é o chefe de produção da Bilco Corporation que produz 3 tipos de peças
suplentes para automóveis.

O fabrico de cada peça requer o processamento em 2 máquinas, com os seguintes

tempos de processamento (h):

Cada máquina está disponível 40h/mês. Cada peça gera um lucro unitário de acordo
com:

________________________________________________________________________
5
Ed quer determinar o mix de produção que maximiza o lucro.
a) Formule um modelo PL para este problema.
b) Represente o modelo numa folha de cálculo
c) Faça 3 estimativas para a solução ótima e teste-as com a folha de cálculo
d) Resolva o problema com o solucionador da folha de cálculo.

22) Fred Jonasson gere uma quinta e necessita de determinar as quantidades de

ingredientes a incluir na ração dos porcos que garantam as necessidades de nutrientes
com custo mínimo. A tabela seguinte estabelece o conteúdo em nutrientes básicos em
cada kg de ingrediente, assim como os requisitos básicos de nutrientes e os custos
associados.

a) Formule um modelo PL para este problema.

b) Represente o modelo numa folha de cálculo.
c) Use a folha de cálculo para verificar se (x1, x2, x3)=(1,2,2) é uma solução admissível
e, se sim, qual o custo diário da dieta. Quantas unidades de cada nutriente básico
seriam fornecidas por esta dieta diariamente?
d) Use uma abordagem de tentativa e erro para procurar a solução ótima para este
problema.
e) Use o solucionador da folha de cálculo para obter a solução ótima.

________________________________________________________________________
6