Escolar Documentos
Profissional Documentos
Cultura Documentos
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 u.m.
e o lucro unitrio por 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. Elabore o modelo.
Max Z=100x1+150x2
Sujeito a:
2x1+3x2120
x140
x230
x10
x20
Dentre as alternativas abaixo, assinale a que no corresponde as vantagens de
utilizao de modelos:
Dificulta a visualizao da amplitude das variveis sem alterar a essncia;
x1, x2 0
O valor timo da funo-objetivo :
28
x1
x2
xF1
xF2
xF3
-3
-5
10
20
-1
30
x2
x1
x2
xF1
xF2
xF3
1,23
0,09
14,09
0,27
-0,09
0,91
-0,05
0,18
3,18
0,32
-0,27
27,73
-4x1 + x2
-x1 + 2x2 6
x1 + x2 8
x1, x2 0
Uma empresa fabrica dois 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 1000 unidades
por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os
modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja
disponibilidade diria de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros
unitrios so de R$ 4,00 para M1 e R$ 3,00 para M2.
A quantidade que sobra de fivelas tipo A :
200
-2x1 - x2
x1 + x2 5
-6x1 + 2x2 6
-2x1 + 4x2 -4
x1, x2 0
Uma empresa fabrica dois 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 1000 unidades
por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os
modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja
disponibilidade diria de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros
unitrios so de R$ 4,00 para M1 e R$ 3,00 para M2.
A quantidade que sobra de fivelas tipo B :
100
Max Z=120x1+100x2
Sujeito a:
2x1+x290
x1+2x280
x1+x250
x10
x20
Sujeito a:
10x1+10x2100
3x1+7x242
x10
x20
Em que consiste um estudo de Pesquisa Operacional consiste?
Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de
um sistema real existente como meio de analisar e compreender o comportamento dessa
situao, com o objetivo de lev-lo a apresentar o desempenho que se deseja.
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 de 100 u.m.
e o lucro unitrio por 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. Elabore o modelo.
Max Z=100x1+150x2
Sujeito a:
2x1+3x2120
x140
x230
x10
x20
Dentre as alternativas abaixo, assinale a que no corresponde as vantagens de
utilizao de modelos:
Dificulta a visualizao da amplitude das variveis sem alterar a essncia;
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 1000 u.m. e o da segunda
fbrica de 2000 u.m., 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. Faa o modelo do problema e determine quantos dias
cada fbrica dever operar para suprir os pedidos mais economicamente.
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20
minimizar
sujeito a:
-x1 + 3x2
x1 + x2 = 4
x2 2
x1, x2 0
-2x1 - x2
x1 + x2 5
-6x1 + 2x2 6
-2x1 + 4x2 -4
x1, x2 0
-x1+2x2+3x3-5x43
x10
x20
x30
x40
Min y1+55y2+3y3
Sujeito a:
y1+5y2-y34
-y1+y2+2y31
-y1+3y2+3y35
3y1+8y2-5y33
y10
y20
y30
y40
Estabelecendo o problema dual do problema de maximizao abaixo, obtemos
Max Z=x1+2x2
Sujeito a:
2x1+x26
x1+x24
-x1+x22
x10
x20
Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y31
y1+y2+y32
y10
y20
y30
Estabelecendo o problema dual do problema de maximizao abaixo, obtemos
Max Z=5x1+2x2
Sujeito a:
x13
x24
-x1-2x2-9
x10
x20
Min 3y1+4y2-9y3
Sujeito a:
y1-y35
y2-2y32
y10
y20
y30
Seja a seguinte sentena: "Quando se retira do modelo de PL uma varivel no
bsica na tabela tima, a soluo no se altera, PORQUE as variveis no bsicas
so nulas." A partir das asseres acima, assinale a opo correta:
As duas asseres so verdadeiras, e a segunda uma justificativa correta da primeira.
Seja a seguinte sentena:
"Quando se retira do modelo de PL uma varivel bsica na tabela tima, a soluo
no se altera, PORQUE as variveis no bsicas so nulas."
A partir das asseres acima, assinale a opo correta:
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.
4x1 + x2 15
x1 + 2x2 9
x1 , x2 0
Esta alterao mudou o valor mximo da funo objetivo de 37,5 para
56,25
X1
0,60
0,60
0,60
1,80
X2
0,50
0,70
0,20
2,20
X3
0
0
1
0
xF1 xF2
0 0,65
1 0,25
0 0,20
0 0,25
xF3 b
0
7
0
9
0
4
1 15
x1
0,70
0,60
0,40
1,50
x2
0,50
0,70
0,30
2,20
x3
0
0
1
0
xF1
1
0
0
0
xF2
0,60
0,25
0,23
0,21
xF3 b
0 5
0 8
0 4
1 16
x1
x2
xF1
xF2
xF3
1,23
0,09
14,09
0,27
-0,09
0,91
-0,05
0,18
3,18
0,32
-0,27
27,73
(II) e (III)
Considere o relatrio de respostas do SOLVER para um problema de
Programao Linear abaixo. Com relao a este relatrio SOMENTE correto
afirmar que
(I) O SOLVER utilizou o mtodo do Gradiente Reduzido.
(II) A soluo tima para a funo objetivo 8.
(III) O problema possui 2 variveis de deciso e duas restries no negativas.
(III)
x2
xF1
xF2
xF3
1,23
0,09
14,09
0,27
-0,09
0,91
-0,05
0,18
3,18
0,32
-0,27
27,73
Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
R$ 21.900,00
Na resoluo de um problema de PL, as variveis definidas como zero so
chamadas de variveis
no bsicas