1

1- Uma certa agroindstria do ramo alimentcio tirou de produo uma certa linha de produto no-lucrativo.
Isto criou um considervel excedente na capacidade de produo. A gerncia est considerando dedicar
esta capacidade excedente a um ou mais produtos, identificados como produtos 1, 2 e 3. A capacidade
disponvel das mquinas que poderia limitar a produo est resumida na tabela que se segue:
Tipo de mquina
Tempo disponvel (horas de mquina)
A
500
B
350
C
150

O nmero de horas de mquina requerido por unidade dos respectivos produtos conhecido como
coeficiente de produtividade (em horas de mquina por unidade), conforme representado a seguir:
Tipo de mquina
A
B
C

Produto 1
9
5
3

Produto 2
3
4
0

Produto 3
5
0
2

O lucro unitrio estimado de US$30, US$12 e US$15, respectivamente, para os produtos 1, 2 e 3.

Determinar a quantidade de cada produto que a firma deve produzir para maximizar o seu lucro.

2-Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 u.m. e o lucro unitrio de
P2 de 150 u.m. 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 2 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 o modelo do sistema de
produo mensal com o objetivo de maximizar o lucro da empresa.

3-Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita
transportar exatamente 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de
pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa.
De que forma dever ele carregar o caminho para obter o lucro mximo?

4-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 patrocinador insiste no uso de no mnimo, 5 minutos para sua propaganda e
que no h verba para mais de 80 minutos de msica. Quantas vezes por semana cada programa deve ser
levado ao ar para obter o nmero mximo de telespectadores?

5-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 $300,00 por alqueire por ano.
P(pecuria) usar outra parte para a criao de gado de corte. A recuperao das pastagens requer
adubao (100 kg/alq) e irrigao (100.000 l de gua/alq) por ano. O lucro estimado nessa atividade de
$400,00 por alqueire por ano.
S (plantio de soja) usar uma terceira parte para o plantio de soja. Essa cultura requer 200 kg por alqueire
de adubos e 200.000 l de gua/alq para irrigao por ano. O lucro estimado nessa atividade de $500,00 /
alqueire no ano.
Disponibilidade de recursos por ano:
12.750.000 l de gua
14.000 kg de adubo
100 alqueires de terra; Quantos alqueires dever destinar a cada atividade para proporcionar o melhor
retorno?

6- Uma Companhia de Aviao Agrcola, que opera a partir de um determinado terminal, tem 8 avies do
tipo 1, 15 avies do tipo 2 e 11 avies do tipo 3, disponveis para vos. As capacidades de tonelagem de
pesticidas para pulverizao (em toneladas) so 4,5 para o tipo 1; 7 para o tipo 2 e 5 para o tipo 3. A
Companhia deve expedir avies para as propriedades A e B. As necessidades de tonelagem (em
toneladas) so 20 na propriedade A e 28 na propriedade B. Sabe-se tambm que o excesso de
pulverizao em uma propriedade deve ser evitado; e que um avio pode voar somente uma vez durante o
dia. O custo de enviar um avio do terminal a cada propriedade dado pela seguinte tabela:
Propriedade
A
B

Avio tipo 1
23
58

Avio tipo 2
15
20

Avio tipo 3
1,4
3,8

Denotando por X1, X2 e X3 os nmeros de avies de cada tipo enviados propriedade A, e do mesmo
modo, Y1, Y2 e Y3 os avies enviados propriedade B, formule o modelo de programao linear
pertinente ao problema.

7- Uma determinada empresa produz lcool anidro e lcool hidratado, a partir de uma usina que est
organizada em trs setores de produo. O processo de produo pode ser resumido da seguinte forma: o
lcool anidro passa pelos setores I e III, sendo que cada tonelada desse produto consome 0,5 hora do
setor I e 1/3 h do setor III, diariamente. Por outro lado, a produo de uma tonelada do lcool hidratado
demanda 1 hora do setor II e 2/3 h do setor III, tambm diariamente.Admitindo que cada setor esteja em
operao 8 horas por dia, e que as receitas lquidas a serem obtidas para o lcool anidro e lcool hidratado
sejam $40 e $30 por tonelada, respectivamente, qual deve ser a combinao tima de nveis de produo a
ser perseguida pela empresa?

8- Uma determinada empresa quer utilizar do melhor modo possvel os recursos de madeira de uma de
suas regies florestais. Dentro desta regio, h uma serraria e uma fbrica de compensados, o que
possibilita que as toras possam ser convertidas em madeira beneficiada ou compensada. Produzir uma
mistura comercializvel de 1 metro cbico de produtos beneficiados requer 1 metro cbico de pinho e 4
metros cbicos de canela. Produzir 100 metros quadrados de madeira compensada requer 2 metros
cbicos de pinho e 4 metros cbicos de canela. A regio em questo dispe de 32 metros cbicos de pinho
e 72 metros cbicos de canela. Compromissos de vendas exigem que sejam produzidos, durante o perodo
em planejamento, pelo menos 5 metros cbicos de madeira beneficiada e pelo menos 1.200 metros
quadrados de madeira compensada. As contribuies ao lucro so de $45 por 1 metro cbico de produtos
beneficiados e $60 por 100 metros quadrados de madeira compensada. Determinar as quantidades (em
metros cbicos) de madeira beneficiada e de madeira compensada (em 100 metros quadrados) a serem
produzidas.

9- Uma fbrica de implementos agrcolas produz os modelos A, B e C, que proporcionam lucros unitrios
da ordem de $16, $30 e $50 respectivamente. As exigncias de produo mnimas so de 20 unidades
para o modelo A, 120 unidades para o modelo B e 60 unidades para o modelo C. Cada tipo de implemento
requer uma certa quantidade de tempo para a fabricao das partes componentes, para a montagem e
para testes de qualidade. Especificamente, uma dzia de unidades do modelo A requer trs horas para
fabricar, quatro horas para montar e uma para testar. Os nmeros correspondentes para uma dzia de
unidades do modelo B so 3,5; 5 e 1,5; e para uma dzia de unidades do modelo C, 5; 8 e 3. Durante o
prximo ms, a fbrica tem disponveis 120 horas de tempo de fabricao, 160 horas de montagem e 48
horas de testes de qualidade. Formule o problema de programao de produo como um modelo de
programao linear.

10-Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro
do tempo de fabricao em 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?

11-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 couro para fabricar
uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidades e que o lucro unitrio
por sapato de 5 unidades monetrias e o do cinto de 2 unidades monetrias, pede-se: o modelo do
sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.

12-Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas com 50 m3
(loja 1), 80 m3 (loja 2), 40 m3 (loja 3) e 100 m3 (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):
P1
P2
P3

L1
30
12
8

L2
20
36
15

L3
24
30
25

L4
18
24
20

O caminho pode transportar 10 m3 por viagem. Os portos tem 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.

13- Uma certa corporao tem trs fbricas filiais com capacidade de produo excedente. As trs fbricas
tm capacidade para produzir um certo produto, tendo a gerncia decidido utilizar parte desta capacidade
de produo excedente para produzir tal produto. Ele pode ser feito em trs tamanhos grande, mdio e
pequeno os quais produzem um lucro unitrio lquido de US$140, US$120 e US$100, respectivamente.
As fbricas 1, 2 e 3 tm capacidade excedente de mo-de-obra e de equipamento para produzirem 750,
900 e 450 unidades do produto por dia, respectivamente, independentemente do tamanho ou combinao
de tamanhos envolvidos. Entretanto, a quantidade de espao disponvel para estoque de produtos em
processo tambm impe um limite s taxas de produo. As fbricas 1, 2 e 3 tm 1.170, 1.080 e 450
metros quadrados de espao disponvel para estoque de produtos em processo, em um dia de produo,
sendo que cada unidade dos tamanhos grande, mdio e pequeno produzida por dia, requer 1,8; 1,35 e 1,08
metros quadrados, respectivamente.
As previses indicam que podem ser vendidas, por dia, 900, 1.200 e 750 unidades dos tamanhos grande,
mdio e pequeno, respectivamente.
A gerncia deseja saber a quantidade de produto, por tamanho, que deveria ser produzida em cada uma
das fbricas para maximizar o lucro.