Documente Academic
Documente Profesional
Documente Cultură
Matusalm
INDICE
O cone
Significa que o texto
a direita um link para o vdeo
explicativo .
Todos os textos em Azul e
sublinhado um link para o
contedo em destaque.
Exemplos
Exemplo 1:
Certa empresa fabrica dois produtos P1 e P2. O lucro unitrio do produto P1 de 1.000
unidades monetrias e o lucro unitrio do P2 de 1.800 unidades monetrias. A
empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para
fabricar uma unidade de P2. O tempo anual de produo disponvel para isso de
1.200 horas. A demanda esperada para cada produto de 40 unidades anuais para P1
e 30 unidades anuais para P2.
2
Qual o plano de produo para que a empresa maximize seu lucro nesses itens?
Construa o modelo de programao.
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
Exemplo 2:
Para uma boa alimentao, o corpo necessita de vitaminas e protenas. A necessidade
mnima de vitaminas de 32 unidades por dia e a de protenas de 36 unidades por dia.
Uma pessoa tem disponvel carne e ovos para se alimentar. Cada unidade de carne
contm 4 unidades de vitaminas e 6 unidades de protenas. Cada unidade de ovo
contm 8 unidades de vitaminas e 6 unidades de protenas.
Qual a quantidade diria de carne e ovos que deve ser consumida para suprir as
necessidades de vitaminas e protenas com o menor custo possvel? Cada unidade de
carne custa 3 unidades monetrias e cada unidade de ovo custa 2,5 unidades
monetrias
3
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Custo = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccios Resolvidos:
Construir o modelo matemtico de programao linear dos sistemas descritos a seguir:
Exerccio 1
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.
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccio 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 e 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
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccio 3
Um vendedor de frutas, pode transportar 800 caixas de frutas para sua regio de
vendas. Ele necessita transportar 200 caixas de laranjas a 20 u m de lucro por caixa,
pelo menos 100 caixas de pssegos a 10 u.m. do lucro por caixa, e no mnimo 200
caixas de tangerina a 30 u m de lucro por caixa. De que forma dever ele carregar o
caminho para obter o lucro mximo? Construa o modelo do problema
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccio 4
Uma rede de televiso Iocal 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 dos 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?
Construa o modelo do sistema.
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Nmero de telespectadores = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccio 5
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? Construa, o modelo
do sistema descrito.
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
Exerccio 6
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.
Recurso R1
/unidade
Recurso R2
/unidade
Recurso R3
/unidade
P1
P2
Produto
Disponibilidade de
100
90
recurso por ms
Que produo mensal de P1 e P2 traz o maior lucro para a empresa?
120
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
10
_______________________________
b. De No Negatividade. ______________________
11
Exerccio 7
Um fazendeiro est estudando a diviso de sua propriedade nas seguintes atividades
produtivas:
A (Arrendamento) - Destinar certa quantidade de alqueires para a plantao de canade-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 agua/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 por alqueire no ano.
Disponibilidade de recursos por ano:
14.000 kg de adubo
12.750.000 L de gua
100 alqueires de terra
Quantos alqueires dever destinar a cada, atividade para proporcionar o melhor
retorno? Construa o modelo de deciso.
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
12
X3 = ___________________________________
b) Qual o objetivo?
Lucro = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
13
Exerccio 8
O departamento de marketing de uma empresa estuda a forma mais econmica de
aumentar em 30% as vendas de cada produto P1 e P2.
As alternativas so:
a) Investir em um programa institucional com outras empresas do mesmo ramo. Esse
programa requer um investimento mnimo de $ 3.000,00 e deve proporcionar um
aumento de 3% nas vendas de cada produto, para cada $ 1 000,00 investidos.
b) Investir diretamente na divulgao dos produtos. Cada $1.000.00 investidos em P1
retomam um aumento de 4% nas vendas, enquanto que para P2 o retorno de 10%.
A empresa dispe de $ 10.000.00 para esse empreendimento. Quanto dever destinar
a cada atividade? Construa o modelo de sistema descrito.
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
X3 = ___________________________________
b) Qual o objetivo?
Custo de investimento = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
14
b. De No Negatividade. ______________________
15
Exerccio 9
Uma Iiga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a
mistura desses minerais puros alm dos 2 tipos de materiais recuperados:
Material recuperado 1- MR 1- Custo por kg: $ 0,20 - Composio:
Ferro - 60%
Carvo - 20%.
Silcio - 20%
Material recuperado 2 - MR2 Custo por kg: $ 0,25 - Composio:
Ferro - 70%
Carvo - 20%
Silcio - 5%
Nquel - 5%
A liga deve ter a seguinte composio final:
Matria-prima
Ferro
Carvo
Silcio
Nquel
% matria-prima
60
15
15
5
% mxima
65
20
20
8
O custo dos materiais puros so (por kg): Ferro: $ 0,30; Carvo: $0,20; Silcio: $ 0,28;
Nquel: $ 0,50.
Qual dever ser a composio da mistura em termos dos materiais disponveis, com o
menor custo por Kg?
Construa modelo de deciso
16
Soluo:
a) Quais as variveis de deciso?
X1 = ___________________________________
X2 = ___________________________________
X3 = ___________________________________
X4 = ___________________________________
X5 = ___________________________________
X5 = ___________________________________
b) Qual o objetivo?
Custo = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
_______________________________
_______________________________
_______________________________
_______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
17
Exerccio 10
Uma rede de depsitos de material de construo tem 4 lojas que devem ser
abastecidos com 50m3 (loja 1), 80m3 (loja 2), 40m3 (loja 3) e 100m3 (loja 4) de areia
grossa. Essa areia pode 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
P3
8.
15
25
20
O caminho pode transportar 10m3 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 suprindo as necessidades das lojas. Construa o modelo linear do
problema.
Soluo:
a) Quais as variveis de deciso?
X11 = ___________________________________
X12 = ___________________________________
X13 = ___________________________________
X14 = ___________________________________
18
X21 = ___________________________________
X22 = ___________________________________
X23 = ___________________________________
X24 = ___________________________________
X31 = ___________________________________
X32 = ___________________________________
X33 = ___________________________________
X34 = ___________________________________
b) Qual o objetivo?
Custo = ________________________________
c) Quais so as restries:
a. Tcnicas: _______________________________
_______________________________
_______________________________
b. De No Negatividade. ______________________
19
Exerccio 1
a) Quais as variveis de deciso?
X1 = Quantidade de sapato
X2 = Quantidade de cinto
b) Qual o objetivo?
Lucro (maximizar) = 5x1+ 2x2
c) Quais so as restries:
a. Tcnicas: 2x1 + x2 6(unidade de couro)
X2 = Quantidade de P2
b) Qual o objetivo?
Lucro (maximizar) = 100x1+ 150x2
c) Quais so as restries:
c) Quais so as restries:
a. Tcnicas: 4x1 + 8x2 32
6x1 + 6x2 36
b. De No Negatividade. x1 0 e x2 0
x2 30 (demanda)
b. De No Negatividade. x1 0 e x2 0
Exerccio 3
20
Exerccio 5
a) Quais as variveis de deciso?
X1 = Quantidade cintos modelo M1
X2 = Quantidade cintos modelo M2
b) Qual o objetivo?
Lucro (maximizar) = 4 x1 + 3x2
c) Quais so as restries:
a. Tcnicas: x1 + x2 800
2x1 + x2 1000
x1 400
tangerina)
x2 700
b. De No Negatividade. x1 0 e x2 0
b. De No Negatividade. x1 0 e x2 0
Exerccio 6
Exerccio 4
X1 = Quantidade de P1
X2 = Quantidade de P2
b) Qual o objetivo?
Lucro (maximizar) = 120 x1 + 150 x2
c) Quais so as restries:
a. Tcnicas: 2x1 + 4x2 1
3x1 + 2x2 90
5x1 + 3x2 120
b. De No Negatividade. x1 0 e x2 0
21
Exerccio 7
3x1 + 4x2 30
3x1 + 10x2 30
x1 + x2 + x3 10
b. De No Negatividade. x1 0 , x2 0 e x3 0
Exerccio 9
X3 = Quantidade de Ferro
x1 + x2 + x3 100
X4 = Quantidade de Carvo
b. De No Negatividade. x1 0, x2 0 e x3 0
X5 = Quantidade de Silcio
Exerccio 8
a) Quais as variveis de deciso?
X6 = Quantidade de Nquel
b) Qual o objetivo?
0,28x5+ 0,50x6
P1
X3 = Quantidade $1000 destinada a alternativa "B" para
P2
b) Qual o objetivo?
c) Quais so as restries:
a. Tcnicas: 0,6x1 + 0,7x2 + 1x3 0,6
0,6x1 + 0,7x2 + 1x3 0,65
0,15x1 + 0,20x2 + x4 0,15
1000x3
0,20x1 + 0,05x2 + x5 15
c) Quais so as restries:
c) Quais so as restries:
a. Tcnicas: x11 + x21+ x31 = 5
x1 + x2 + x3 + x4 + x5 + x6 = 1
b. De No Negatividade. x1 0, x2 0, x3 0, x4 0,
x5 0 e x6 0
Exerccio 10
a) Quais as variveis de deciso?
X11 = Quantidade de viagens do porto 1 para loja 1