Professional Documents
Culture Documents
1. (Hillier e Lieberman, 2001) A Wyndor Glass Company uma empresa em reestruturao que
aps um estudo de mercado identificou dois novos produtos: portas de alumnio e janelas de
madeira. Prev-se a possibilidade de escoar no mercado toda a produo. A empresa possui 3
fbricas: uma para fabrico de caixilharia de alumnio, outra para madeira e uma terceira para
produo de vidro e montagem dos produtos finais. So conhecidas as capacidades produtivas
que viro a ser disponibilizadas pelo abandono de outros produtos considerados desajustados em
relao ao mercado actual.
Conhecem-se tambm os recursos necessrios para produzir um lote de cada um dos novos
produtos bem como os lucros por lote:
portas janelas capacidade semanal
(lote) (lote) disponvel (h. m.)
fbrica 1 1 0 4
fbrica 2 0 2 12
fbrica 3 3 2 18
lucro (u. m.) 3 5
Pretende-se determinar as quantidades semanais a produzir dos novos bens que maximizam o
lucro total.
i) Formalize e resolva o problema.
ii) A direco da empresa pretende saber quais as consequncias de ser exigido um lucro
mnimo de 50 u. m..
iii) Considerando que as 18 h. m. semanais disponveis na fbrica 3 tm que ser todas usadas,
mantendo as restantes condies, indique qual a regio admissvel e a respectiva soluo
ptima.
iv) Resolva o problema inicial, mas supondo que as fbricas 2 e 3 tm capacidade ilimitada.
v) Resolva o problema inicial considerando que a quantidade de portas no pode ser inferior ao
dobro da de janelas.
1
2. (Winston, 1997) A Dorian Auto fabrica camies e carros de luxo. Na empresa pensa-se que os
compradores mais provveis so os homens e mulheres de elevados rendimentos,
abreviadamente MR e HR, pelo que foi decidido fazer uma campanha publicitria na TV de 1
minuto por programa, durante jogos de futebol e programas cmicos.
Cada programa cmico visto por 7 milhes de MR e 2 milhes de HR. Cada jogo de futebol
visto por 2 milhes de MR e 12 milhes de HR. Cada minuto de publicidade durante os
programas cmicos custa 50 000 US$ e durante os jogos de futebol 100 000 US$.
A Dorian Auto pretende que os anncios sejam vistos por, pelo menos, 28 milhes de MR e
24 milhes de HR.
Use a Programao Linear para determinar como que a Dorian Auto pode atingir o seu
objectivo, com o menor custo possvel.
Depois de formalizar e resolver o problema, resolva-o com as seguintes alteraes:
a) max z = 50x1 + 100x2
b) min z = x2
b) Um indivduo tem duas opes que pode tomar em simultneo: trabalhar por conta prpria ou
por conta de outrem. As condies do mercado de trabalho indicam que ele pode encontrar um
emprego no qual trabalhe 8h/dia e receba 3 500 u. m. de remunerao diria. Se decide trabalhar
por conta prpria produz um bem que vende ao preo de 700 u. m. e que demora 2 horas a
executar. Se aceitar o emprego, perde duas horas em transporte que lhe custam 300u.m. por dia
de trabalho. No mximo pode trabalhar fora 22 dias por ms. Em mdia no pode dedicar a
qualquer tipo de trabalho mais de 12h/dia, 30 dias por ms.
2
Como maximizar o rendimento mensal ilquido sabendo que sobre o rendimento auferido com
o trabalho por conta de outrem incide um imposto taxa de 12% e que necessrio satisfazer um
mnimo de consumos fixos de 40 000 u. m./ms?
c) Uma empresa tem de fornecer 100 toneladas de certa mistura a um dos seus clientes e
pretende obter as matrias primas necessrias, ao custo mnimo.
A referida mistura pode ser obtida a partir de 3 matrias primas (M1, M2, e M3) adquiridas
aos preos de 3, 4 e 2 u. m./tonelada, respectivamente. A mistura deve satisfazer determinados
requisitos em relao a duas substncias, A e B, existentes nas matrias primas. Assim, a mistura
deve conter, pelo menos, 20% da substncia A e 10% da substncia B. A substncia A constitui
50% de M1 e 10% de M3, enquanto que a substncia B existe em M2 e M3, constituindo 20% de
cada uma destas matrias primas.
Qual a composio ptima da mistura?
e) Admita que uma empresa agrcola possui actualmente 5103 ha de terreno, 800 cabeas de
gado bovino e 420 cabeas de gado suno e que emprega 330 trabalhadores. A empresa cultiva 4
produtos (C1, C2, C3 e C4) que usa na alimentao do seu gado e que vende no mercado
externo.
Na primeira tabela so apresentados os dados dos 4 produtos (referentes a hectares de terreno
cultivados anualmente ) e na segunda os dados relativos ao gado (por cabea e por ano).
3
C1 C2 C3 C4
mo de obra 0.03 0.02 0.04 0.04
margem em u. m. (*) 4 000 3 500 3 800 4 200
(*) margem obtida com a venda dos produtos no mercado externo.
A B C D
gado bovino 0.1 - 0.05 800
gado suno - 0.02 0.02 250
Legenda: A consumo de C2 (em ha cultivados)
B consumo de C3 (em ha cultivados)
C necessidade de mo de obra (em trabalhadores)
D margem (em u. m.)
f) Um investidor pretende saber como aplicar 60 000 000 u. m. que tem disponveis, de forma a
conseguir a mxima remunerao possvel ao fim de 5 anos. No incio de cada ano pode investir
em 2 tipos de actividades rentveis, A e B. Por cada 1 000 u. m. investidos em A no incio de um
ano, recebe 1 400 u. m. (isto , uma taxa de lucro de 40%) dois anos mais tarde, a tempo de
serem reinvestidos. Por cada 1 000 u. m. investidos em B no incio de um ano, recebe 1 700 u.
m. trs anos mais tarde. Alm destas, existem outras actividades rentveis, C e D, que s estaro
disponveis mais tarde. Por cada 1 000 u. m. investidos em C no incio do segundo ano, recebe
1900 u. m. no final dos 5 anos. D origina uma taxa de lucro de 30% ao ano, mas s estar
disponvel no incio do 5 ano.
Formalize este problema como um modelo de PL, sabendo que no fim do 5 ano o investidor
pretende ter todo o dinheiro disponvel.
g) Uma certa empresa tem 3 fbricas com capacidade de produo em excesso (isto , no
aproveitada). preciso produzir um novo produto e qualquer das fbricas pode faz- lo. Este
produto pode ser feito em 3 tamanhos L, M e S que do um lucro unitrio de 420, 360 e 300
4
u. m., respectivamente. As fbricas 1, 2 e 3 tm capacidade para produzir, por dia, 750, 900 e
450 unidades, respectivamente (independentemente do tamanho).
A capacidade de armazenamento de cada fbrica uma limitao. As fbricas 1, 2 e 3 tm 13
000, 12 000 e 5 000 dm2 disponveis, por dia. Cada unidade do produto ocupa 20, 15 e 12 dm2 ,
consoante seja L, M ou S. O departamento de vendas informa que poder vender, por dia, 900, 1
200 e 700 unidades dos tamanhos L, M e S, respectivamente. Para uniformizar, ficou decidido
que a produo deste novo produto seria distribuda pelas 3 fbricas, proporcionalmente sua
capacidade produtiva disponvel.
Formule um modelo de PL para este problema, de forma a maximizar o lucro.
5
4. Resolva graficamente os seguintes problemas de PL:
a) max z = 4 x1 + 3 x2 b) max z = 4 x1 + 3 x2
s.a 3 x1 + 4x2 12 s.a 3x1 + 4x2 12
3 x1 + 3 x2 10 x1 + x2 4
4 x1 + 2x2 8 4 x1 + 2x2 8
x1 , x2 0 x1 , x2 0
e) min z = 2 x1 6 x2 f) max z = 4 x1 + 14 x2
s.a 2 x1 x2 2 s.a 2 x1 + 7 x2 21
x1 4 7 x1 + 2 x2 21
x1 , x2 0 x1 , x2 0