EXERCCIOS PROGRAMAO LINEAR

1) Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro
do tempo de fabricaoem relao ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa
poderia produzir 1.000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos
os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diria de 400 para M1 e
700 para M2. Os lucros unitrios so de $4,00 para M1 e $3,00 para M2. Qual o programa timo de
produo que maximiza o lucro total dirio da empresa? Construa, o modelo do sistema descrito.
2) Uma microempresa tem disponveis os seguintes tecidos: 16 m2 de algodo, 11 m2 de seda e 15 m2 de l.
Para confeccionar um terno padro, so necessrios 2 m2 de algodo, 1m2 de seda e 1 m2 de l. Para um
vestido padro, so necessrios 1 m2 de algodo, 2 m2 de seda e 3 m2 de l. Se o lucro lquido de um
terno de 300 u.m. e de um vestido de 500 u.m., quantas peas de cada tipo a microempresa deve fabricar
para ter o maior lucro possvel?
3) Uma fbrica produz trs tipos de chapas metlicas, A, B e C, que so primeiramente prensadas e depois
esmaltadas. A prensa dispe de 1190 minutos livres por ms e cada chapa, A ou B, leva um minuto para
ser prensada, enquanto a chapa C leva o dobro do tempo devido ao tamanho maior. Por outro, lado, a
aplicao de esmalte nesta ltima leva apenas um minuto, enquanto as chapas A e B exigem 3 e 4,5
minutos, respectivamente. O total de tempo disponvel na seo de esmaltagem de 4000 minutos por
ms. A demanda dos trs tipos de chapas absorve facilmente toda a produo e o lucro para a chapa A, B
e C de 5, 7 e 8 dlares por unidade, respectivamente. Formule o problema de modo a maximizar o lucro
e resolva-o.
4) Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tem um
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel
grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica de
R$1.000,00 e o da segunda fbrica de R$2.000,00 por dia. A primeira fbrica produz 8 toneladas de
papel fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda fbrica
produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias
cada fbrica dever operar para suprir os pedidos mais economicamente?
5) Um criador de coelhos alimenta os animais com cinco tipos de rao, cuja composio de nutrientes
(unidades/Kg) est mostrada abaixo:
Nutrientes
Rao A
Rao B
Rao C
Rao D
Rao E
Protenas

30

20

15

80

20

Carboidratos

60

20

60

20

20

Gordura

10

Custo/Kg

0,20

0,30

0,40

0,50

0,25

Ele calculou as necessidades dirias de alimentao de cada animal em, pelo menos, 80 unidades de
protena, 120 unidades de carboidratos e 30 unidades de gordura. Qual deve ser a mistura das raes
acima a custo mnimo?
6) Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com 50m (loja
a), 80m (loja 2), 40m (loja 3) e 100m (loja 4) de areia grossa. Essa areia pode ser carregada em 3 portos
P1, P2 e P3, cujas distncias s lojas esto no quadro (em km):
L1

L2

L3

L4

P1

30

20

24

18

P2

12

36

30

24

P3

15

25

20

O caminho pode transportar 10 m por viagem. Os portos tm areia para suprir qualquer demanda.
Estabelecer um plano de transporte que minimize a distncia total percorrida entre os portos e as lojas e
supra as necessidades das lojas. Construa o modelo linear do problema.
7) Um agricultor est interessado na produo do milho e algodo. Ele deseja saber qual a combinao
dessas 2 linhas de produo que lhe pode proporcionar a maior renda possvel. Ele possui rea disponvel
de 100 ha e sabe que pode dispor, durante o perodo de produo de milho e algodo, de 3.600
homens/dia e 240 dias de trabalho de um trator mdio. Com base em sua experincia, ele sabe que
naquela terra e com sua tcnica de produo, o milho produz 2.000 Kg/ha e o algodo 1.800 kg/ha. A
cultura do milho exige 30 homens/dia por ha e 4 dias de servio de trator por hectare, enquanto o algodo
exige 60 homens/dia por ha e 2 dias de trator por ha. As perspectivas de preo so de R$ 1.700,00 por
tonelada de milho e de R$ 2.040,00 por tonelada de algodo.
8) No exemplo abaixo desejamos otimizar o lucro pela utilizao de at quatro opes de culturas (milho,
trigo, soja e acar). As restries referem-se ao espao utilizado, gastos com preparo do terreno e
utilizao de mo-de-obra. Tem-se disponvel 400 ha de terra para o cultivo. A matriz abaixo apresenta os
dados referentes a cada cultura.
Atividade

Milho

Trigo

Soja

Acar

Disponvel

1000,00

1200,00

1500,00

1200,00

500.000,00

(homens/dia)

20

30

25

28

10.000

Lucro (R$/ha)

600,00

800,00

900,00

500,00

Preparo do terreno (R$/ha)

Mo-de-obra

9) Um fazendeiro que dispe de 24.000 m3 de gua e de 240 jornadas de trabalho, tem possibilidade de
cultivar batata, amendoim, milho e tomate. Interessa a ele maximizar a sua renda pela utilizao dos
fatores gua e trabalho. Sabendo-se que as pretensas atividades possuem as caractersticas estabelecidas
na tabela abaixo, determinar o plano de renda mxima.
Unidade

gua (m3)

Trabalho (h/d)

Renda Bruta(R$)

Ha

6.000

25

600,00

Amendoim

Ha

5.000

40

1.200,00

Milho

Ha

5.000

10

250,00

Tomate

Ha

10.000

120

3.200,00

Atividade
Batata

10) O produto E d um lucro de R$ 40,00 por unidade e o F, R$ 50,00. Para sua fabricao so
necessrios 3 estgios, os quais so apresentados abaixo com os respectivos tempos (em minutos).

Produto
E
F

Mistura

Refrigerao

Embalagem

Durante o ciclo de produo, o equipamento de mistura est disponvel por no mximo 12 horas, o de
refrigerao por 30 horas e o de empacotamento por 15 horas. Determine o nmero de unidades a
produzir em cada ciclo de produo.
11) Certa firma processa dois tipos de fibra sinttica (A e B) usando as mesmas mquinas. No departamento
responsvel pela mistura de ingredientes, que dispe de 200 horas por ms, a produo limitada por 2
horas por tonelada da fibra A e 4 horas por tonelada da fibra B. No departamento responsvel pela
embalagem as necessidades so 6 horas por tonelada da fibra A e 8 horas para a fibra B, com um total
mximo de 480 horas disponvel de mquinas por ms. Para o departamento responsvel pelo corte das
fibras, as necessidades so 10 e 6 horas por toneladas das fibras A e B, respectivamente. Esse
departamento dispe de apenas 600 horas de mquinas por ms. Outros departamentos limitam a
produo de fibra B a um mximo de 35 toneladas por ms. O lucro de R$ 8,00 por tonelada para a fibra
A e R$ 10,00 para a fibra B. A firma deseja determinar as quantidades mensais de fibras A e B que devem
ser produzidas de forma a maximizar os lucros.
12) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos e 5 cintos por hora, se fizer somente cintos.
Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar 1
unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidades e que o lucro unitrio por
sapato de 5 reais e o de cinto de 4 reais, pede-se: o modelo do sistema de produo do sapateiro, se o
objetivo maximizar seu lucro por hora. Resolva o problema graficamente.
13) Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 reais e o lucro unitrio de
P2 de 150 reais. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar
uma unidade de P2. O tempo mensal disponvel para essas atividades de 120 horas. As demandas
esperadas para os dois produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 no
devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por ms. Construa e resolva o modelo do
sistema de produo mensal com o objetivo de maximizar o lucro da empresa.
14) Uma rede de, televiso local tem o seguinte problema: foi descoberto que o programa A com 20 minutos
de msica e 1 minuto de propaganda chama a ateno de 30.000 telespectadores, enquanto o programa B,
com 10 minutos de msica e 1 minuto de propaganda chama a ateno de 10.000 telespectadores. No
decorrer de uma semana, o produtor insiste no uso de, no mnimo, 5 minutos para propaganda e que no
h verba para mais que 80 minutos de msica. Quantas vezes por semana cada programa deve ser levado
ao ar para obter o nmero mximo de telespectadores?
15) Formule e resolva o problema. Certo fabricante de combustvel para avio vende 2 tipos de combustvel,
A e B. O combustvel de tipo A possui 25% de gasolina 1, 25% de gasolina 2 e 50% de gasolina 3. 0
combustvel B tem 50% de gasolina 2 e 50% de gasolina 3. H disponvel para produo 500 gales de
gasolina 1 e 200 gales de cada gasolina 2 e 3. Os lucros pela venda dos combustveis A e B so,
respectivamente, 20 e 30 dlares. Quanto se deve fazer de cada combustvel para se obter um lucro
mximo? Formule e resolva o problema.
16) Uma companhia de armazns tem 1200 dlares para alocar a um de seus armazns. Trs produtos 1, 2 e 3
exigem 30, 3 e 15 m2 de espao por unidade, respectivamente. H 1500 m2 de espao disponvel. O
produto 1 custa 12 dlares, o produto 2 custa 4,50 dlares e o produto 3 custa 17 dlares. Quanto de cada
produto deve ser comprado se os preos de venda dos produtos 1, 2 e 3 so, respectivamente, de 15, 6 e
21 dlares, de modo a maximizar o lucro? Formule o resolva problema.
17) Um fazendeiro tem que decidir o quanto vai plantar de milho e de alfafa. Os lucros so de R$ 2.000,00
por alqueire de milho e de R$ 1.000,00 por alqueire de alfafa. Suponha que suas limitaes sejam: terra

disponvel de 8 alqueires e gua disponvel para irrigao de 80.000 litros sendo que deseja-se plantar
no mximo 4 alqueires de milho. Cada alqueire de milho requerer 10.000 litros de gua para irrigao e
cada alqueire de alfafa requerer 20.000 litros de gua. Modele e resolva o problema.
18) Resolva novamente o problema anterior supondo que seja requerido que mais de 50% do total cultivado
sejam plantados com alfafa.
19) Um carpinteiro possui 6 peas de madeira e dispe de 28 horas de trabalho para confeccionar biombos
ornamentais. Dois modelos venderam muito bem no passado, de maneira que ele se limitou a esses dois
tipos. Ele estima que o modelo I requer 2 peas de madeira e 7hs de trabalho, enquanto o modelo II
necessita de 1 pea de madeira e 8hs de trabalho. Os preos dos modelos so, respectivamente, R$
120,00 e R$ 80,00. Quantos biombos de cada modelo o carpinteiro deve montar se deseja maximizar o
rendimento obtido com as vendas?
Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades produtivas:
a) Arrendamento - Destinar certa quantidade de alqueires Para a plantao de cana de acar, a
uma usina
local, que se encarrega da atividade e paga pelo aluguel da terra R$ 300,00 por alqueire
por
ano;
b) Pecuria - Usar outra parte para a criao de gado de corte. A recuperao das pastagens
requer adubao (100 kg/alqueire) e irrigao (100.000 litros de gua/alqueire) por ano. O lucro estimado
nessa atividade de
R$400,00 por alqueire por ano.

20)

c) Plantio de Soja - Usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por
alqueire de
adubos e 200.000 litros de gua por alqueire para irrigao por ano. O lucro estimado
nessa atividade de R$ 500,00
por
alqueire
por
ano.
A disponibilidade de recursos por ano de 12.750.000 litros de gua, 14.000 kg de adubo e 100 alqueires
de terra. Quantos alqueires dever destinar a cada atividade para proporcionar o melhor retorno? Construa
o modelo de deciso e resolva-o no Excel.
21) Uma oficina mecnica deseja alocar o tempo ocioso disponvel em suas mquinas para a produo de 3
produtos. A tabela abaixo d as informaes sobre as necessidades de horas de mquina para produzir
uma unidade de cada produto, assim como a disponibilidade das mquinas, o lucro dos produtos e a
demanda mxima existente no mercado. Deseja--se o esquema semanal de produo de lucro mximo.
Tipo de mquina

Produto A

Produto B

Produto C

Tempo disponvel (horas

por semana)

Torno

400

Fresa

500

Furadeira

300

Lucro

20

15

18

Demanda semanal
Mnima

40

50

20

22) Uma companhia de armazns tem 1200 dlares para alocar a um de seus armazns. Trs produtos 1, 2 e 3
exigem 30, 3 e 15 m2 de espao por unidade, respectivamente. H 1500 m2 de espao disponvel. O
produto 1 custa 12 dlares, o produto 2 custa 4,50 dlares e o produto 3 custa 17 dlares. Quanto de cada
produto deve ser comprado se os preos de venda dos produtos 1, 2 e 3 so, respectivamente, de 15, 6 e
21 dlares, de modo a maximizar o lucro?
23) Uma empresa dispe de recursos produtivos suficientes para produzir 3 diferentes produtos P1, P2 e P3.
A capacidade de armazenagem, se fosse fabricado apenas um produto, seria de:
1000 unidades para P1

900 unidades para P2

1200 unidades para P3
Espera-se ter que armazenar no mximo a produo de 5 dias. A capacidade de produo por hora para
cada produto individualmente de: 10 unidades para P1; 6 unidades para P2 e 15 unidades para P3. A
disponibilidade de 8h/dia.
A disponibilidade diria de matria-prima, usada nos 3 produtos, de 240 kg. O uso por unidade de
produto de: 1,5 kg para P1, 2,4 kg para P2 e 2 kg para P3.
Se os lucros unitrios so de $500,00 para P1, $800,00 para P2 e $400,00 para P3, qual a produo diria
tima?
24) Uma pequena fbrica de papel toalha manufatura trs tipos de produtos A, B e C. A fbrica recebe o papel
em grandes rolos. O papel cortado, dobrado e empacotado. Dada a pequena escala da fbrica, o mercado
absorver qualquer produo a um preo constante. O lucro unitrio de cada produto respectivamente
R$ 1,00, R$ 1,50, e R$ 2,00. O quadro abaixo identifica o tempo requerido para operao (em horas) em
cada seo da fbrica, bem como a quantidade de mquinas disponveis, que trabalham 40 horas por
semana. Planeje a produo semanal da fbrica.
Produto A
Produto B
Produto C
Qde. Mquina
Seo
Corte

Dobra

10

10

Empacotamento 0,7

25) Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3 recursos
produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2
produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preo de
colocao no mercado, verificou-se que P1 daria um lucro de $120,00 por unidade e P2, $150,00 por
unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos:
Recurso R1 por
Recurso R2 por
Recurso R3 por
Produto
unidade
unidade
unidade
P1

P2

Disponibilidade de
recursos por ms

100

90

120

Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do
sistema.
26) Um distribuidor de produtos para festas infantis compra dos produtores chapus de papel, lnguas-desogra e bexigas, e prepara caixas com esses trs produtos na forma de kits para festas. Observaes
anteriores mostram que:
a. A quantidade de chapus e lnguas-de-sogra deve ser pelo menos 50% do total.
b. O pacote deve ter pelo menos 20 bexigas.
c. Cada item deve concorrer com pelo menos 25% do total da caixa.
O custo dos componentes (em milhares de unidades) : Chapu de papel: 50000; Lngua-de-sogra:20000;
Bexigas: 5000. Qual a composio da caixa que tem o menor custo?

27) Deseja-se obter uma dieta para raes de gado, que contenha os nutrientes N1, N2, N3, N4. As indstrias
locais de alimentos fabricam dois produtos: A e B, os quais contm as seguintes quantidades de
nutrientes por quilo:
Produto

N1

N2

100g

100g

N3

N4

100g

200g

200g

100g

Sabe-se que o gado deve consumir diariamente, pelo menos 0,4 kg de N1, 0,6 Kg de N2, 2 Kg de N3 e
1,7 kg de N4. O alimento A custa R$ 80,00 por quilo e o B R$ 32,00 /kg. Determinar as quantidades
dirias de A e B a serem usadas por animal, de modo a se obter um menor custo.
28) Sabe-se que os alimentos leite, carne e ovos fornecem as quantidades de vitaminas dadas na tabela
abaixo:

Vitamina

Leite (litro)

Carne (kg)

Ovos (dzia)

Quantidade diria mnima

0,25 mg

2 mg

10 mg

1 mg

25 mg

20 mg

10 mg

50 mg

2,5 mg

200 mg

10 mg

10 mg

Custo dirio

R$ 2,20

R$ 17,00

R$ 4,20

Deseja-se calcular quais as quantidades de leite, carne e ovos, a fim de satisfazer as quantidades dirias
mnimas de nutrientes a um custo mnimo. Formule e resolva o problema no Excel.
29) Uma empresa produz televiso em 3 fbricas: So Paulo, Joo Pessoa e Manaus. Os pontos principais
de revenda, com as respectivas encomendas mensais so:
Rio de Janeiro

6.000 unidades

Salvador

5.000 unidades

Aracaj

2.000 unidades

Macei

1.000 unidades

Recife

3.000 unidades
A produo mxima mensal em cada fbrica :
10.000 unidades

So Paulo
Joo Pessoa

5.000 unidades

Manaus

6.000 unidades
O custo de transportes das fbricas at as revendas dado pelo quadro abaixo:

R$ por 1.000 unidades de TV

Rio de Janeiro
Para

Salvador

Aracaju

Macei

Recife

(1)

(2)

(3)

(4)

(5)

(1) So Paulo

1.000

2.000

3.000

3.500

4.000

(2) Joo Pessoa

4.000

2.000

1.500

1.200

1.000

(3) Manaus

6.000

4.000

3.500

3.000

2.000

De

Determinar o nmero de unidades produzidas em cada fbrica e entregues a cada revenda, a fim
de minimizar o custo de transporte.
30) Trata-se do dimensionamento da equipe de uma empresa coletora de resduos urbanos. A cidade para
onde os servios de coleta esto sendo planejados foi subdividida em blocos, com nmero varivel de
quarteires por bloco. O critrio para definio dos blocos foi estabelecido em funo do nmero de
quarteires que uma equipe bsica formada por 1 (um) motorista e 2 (dois) auxiliares capaz de
cobrir em um dia de trabalho. A empresa prope que em alguns desses blocos seja implantado o
sistema seletivo de coleta de resduos, ao invs do sistema padro. O Quadro 1 resume as
informaes bsicas desses dois sistemas.
Parmetros
Tipos de
Coleta

Quadro Mximo de
Funcionrios no Sistema

Funcionrios
Necessrios por Bloco

Receita da Empresa por

Bloco

Padro

72

90

Seletiva

96

120

A empresa decidiu que empregar uma equipe total de no mximo 120 funcionrios. A questo
gerencial da empresa, numa primeira etapa, : como alocar esses funcionrios nos dois sistemas
de coleta de resduos, de forma a maximizar a receita obtida pela empresa? Complementarmente,
a resposta a essa pergunta definir quantos blocos tero coleta seletiva de resduos, para que no
futuro sejam selecionados e preparados para receber esse tipo de coleta.
31) O coordenador de um projeto que trabalha com estudantes universitrios e do ciclo bsico pediu a
uma emissora pblica de televiso, com programao voltada exclusivamente para educao e
cultura, que transforme uma srie de gravaes sobre o tema educao ambiental em duas novas
mdias diferentes: (i) um curso apostilado e (ii) um DVD multimdia. Com essa iniciativa, a emissora
gostaria de atingir um pblico mnimo de 330 alunos de segundo grau em escolas privadas, 1150 na
rede pblica e 350 universitrios em instituies pblicas ou privadas. Estimativas para os custos de
produo e de estudantes beneficiados por alternativa so apresentadas na tabela abaixo.
Estudantes Beneficiados por Lote
Unidades
por Lote

Custo ($)
por Lote

Alunos da
Rede
Privada

Coleo de
Apostilas

10

100

70

200

50

DVD
Multimdia

10

60

26

100

40

Mdia

Alunos da
Rede
Pblica

Universitrios

A emissora precisa definir quantas unidades 3de cada mdia devem ser produzidas, e tem apenas
$620 disponveis para atender a esse pedido.

32) Uma empresa de transporte areo dispe de 8 avies Boeing-727, 15 Electra e 12 Bandeirantes para
levar cargas de SP aos aeroportos do Rio e de Porto Alegre. No momento, a partir de SP, 150
toneladas de carga devem ser enviadas para o Rio, e 100 toneladas para Porto Alegre. Os avies
possuem tonelagens diferentes, e em funo da rota e da aeronave utilizada os custos de transporte
variam; estes valores esto mostrados na tabela a seguir. Encontrar o nmero ideal de avies
(quantos e quais) em cada rota capaz de atender a demanda de cargas a um custo mnimo de
transporte.

Custos

Aeronaves
B-727

Electra

Bandeirantes

SP --> Rio

23

1,4

SP --> Porto Alegre

58

10

3,8

Tonelagem

45

a) Construa o modelo de programao linear correspondente.

33) Uma tarefa constituda de trs operaes: Preparao, Embalagem e Transporte. As capacidades
mximas dirias de cada seo so: Preparao: 160 up (unidades de preparao), Embalagem:
240 ue (unidades de embalagem), Transporte: 170 ut (unidades de transporte). A manipulao de
uma unidade de produto A exige 5up, 10ue e 5ut; para o produto B, cada unidade exige 2up, 2ue e
6ut; uma unidade do produto C exige 8up, 6ue e 3ut. Os lucros lquidos de cada unidade A, B e C
so, respectivamente 10, 8, 5 unidades monetrias.
a) Formule o programa de tarefas (deciso quanto s quantidades de A, B e C), sob a forma de um
Modelo
de Programao Linear, de modo a maximizar o lucro lquido total sem ultrapassar as
capacidades
mximas das sees.