1a Questo (Ref.

: 201305261684)
Nas alternativas a seguir assinale a que representa a aplicao da pesquisa operacional na industris
de alimento:

extrao, refinamento, mistura e distribuio.

rao animal (problema da mistura).

otimizao do processo de cortagem de placas retangulares.

ligas metlicas (problema da mistura).

otimizao do processo de cortagem de bobinas.

2a Questo (Ref.: 201305227533)

Um gerente de um SPA chamado S Magro Quem Quer contrata voc para ajud-lo com o
problema da dieta para os hspedes. (Observe que ele paga bem: 40% do que voc precisa!)
Mais especificamente, ele precisa de voc para decidir como preparar o lanche das 17:00h.
Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. So unidades
especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada,
R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mnimos de
carboidratos e lipdios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional).
Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipdios, e cada
pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipdios. O gerente pede inicialmente que voc
construa o modelo.
Min Z=10x1+16x2
Sujeito a:
x1+2x240
2x1+x250
x10
x20
Min Z=16x1+10x2
Sujeito a:
x1+2x240
2x1+5x250
x10

x20
Min Z=10x1+16x2
Sujeito a:
x1+2x240
2x1+5x250
x10
x20
Min Z=16x1+10x2
Sujeito a:
x1+2x240
2x1+x250
x10
x20
Min Z=10x1+16x2
Sujeito a:
x1+x240
2x1+5x250
x10
x20

3a Questo (Ref.: 201305261700)

Em que consiste um estudo de Pesquisa Operacional consiste?

Um estudo que no leva em considerao a complexidade de um sistema onde seu

comportamento influenciado por um nmero muito reduzido de elementos variveis.

O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um

sistema abstrato como meio de definio do comportamento de uma situao hipottica.

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.

Um estudo que no leva em considerao a complexidade de um sistema onde seu

comportamento influenciado por um nmero grande de elementos definidos.

Um estudo que leva em considerao a simplificao do sistema real em termos de um

modelo que no leva em considerao a identificao dessas variveis principais.

4a Questo (Ref.: 201305227538)

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:
3x1+2x2120
2x140
x230
x10
x20
Max Z=150x1+100x2
Sujeito a:
2x1+x2120
x140
x230
x10
x20
Max Z=100x1+150x2
Sujeito a:
2x1+3x2120
x140
x230
x10
x20
Max Z=150x1+100x2
Sujeito a:
2x1+3x2120
x140
x230
x10
x20
Max Z=100x1+150x2
Sujeito a:
3x1+2x2120
x140
x230
x10

x20

5a Questo (Ref.: 201305259955)

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;
Possibilita compreender relaes complexas;
Ajuda a identificar vrias relaes possveis entre os elementos da realidade;

Emerge sob a forma grfica, para representar a realidade aprendida em determinado momento;

Serve como base para estabelecer e aprimorar parmetros.

6a Questo (Ref.: 201305227536)

A Esportes Radicais S/A produz pra-quedas e asa-deltas em duas linhas de montagem. A primeira
linha de montagem tem 100 horas semanais disponveis para a fabricao dos produtos, e a segunda
linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento
na linha 1, enquanto que na linha 2 o pra-quedas requer 3 horas e a asa-delta requer 7 horas.
Sabendo que o mercado est disposto a comprar toda a produo da empresa e que o lucro pela
venda de cada pra-quedas de R$60,00 e para cada asa-delta vendida de R$40,00, encontre a
programao de produo que maximize o lucro da Esportes Radicais S/A. Elabore o modelo.
Max Z=40x1+60x2
Sujeito a:
10x1+10x2100
3x1+7x242
x10
x20
Max Z=40x1+40x2
Sujeito a:
10x1+10x2100
3x1+7x242
x10
x20
Max Z=60x1+40x2
Sujeito a:
10x1+10x2100
7x1+7x242

x10
x20
Max Z=60x1+40x2
Sujeito a:
10x1+10x2100
3x1+7x242
x10
x20

Max Z=60x1+40x2
Sujeito a:
10x1+x2100
3x1+7x242
x10
x20
1a Questo (Ref.: 201305227535)
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
7x1+2x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
2x1+8x216
x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
2x1+x26
2x1+7x228
x10
x20
Min Z=2000x1+1000x2

Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20

2a Questo (Ref.: 201305259963)

Quais so as cinco fases num projeto de PO?

Formar um problema; Resoluo do modelo; Obteno da soluo; Teste do modelo e

avaliao da soluo e Implantao e acompanhamento da soluo (manuteno)
Formulao do problema; Construo do modelo; Obteno da soluo; Teste do modelo e
soluo e Implantao sem acompanhamento da soluo (manuteno)
Formulao da resoluo; finalizao do modelo; Obteno das anlises; Efetivao do
modelo e avaliao da soluo e Implantao e acompanhamento da soluo (manuteno)
Formulao do problema; Construo do modelo; Obteno da soluo; Teste do modelo
e avaliao da soluo e Implantao e acompanhamento da soluo (manuteno)
Resoluo do problema; Construo do modelo; Obteno da soluo; Teste do modelo e
avaliao da soluo e Implantao e acompanhamento da soluo (manuteno)

3a Questo (Ref.: 201305300491)

Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das
estruturas de um sistema envolve as seguintes tarefas:

I - formulao do problema.
II - identificao das variveis de deciso da situao.
III - o desenho do comportamento dessas variveis em um grfico.
IV - trata-se de processo sem interatividade.

As afirmativas I, II e III esto corretas.

Somente a afirmativa IV est correta.
Somente a afirmativa I est correta.
Somente a afirmativa II est correta.
Somente a afirmativa III est correta.

4a Questo (Ref.: 201305267026)

Assinale a alternativa que no corresponde as problemas que podem ser resolvidos atravs da
Pesquisa Operacional (PO)

TEORIA DAS FILAS

PROGRAMAO INTEIRA

PROGRAMAO LINEAR

PROGRAMAO BIOLGICA

PROGRAMAO DINMICA

5a Questo (Ref.: 201305300492)

Uma determinada empresa deseja produzir dois produtos, um produto P1 e um produto P2, que
dependem de duas matrias primas A e B, que esto disponveis em quantidades de 8 e 5 toneladas,
respectivamente. Na fabricao de uma tonelada do produto P1 so empregadas 1 tonelada da
matria A e 1 tonelada da matria B, e na fabricao de uma tonelada do produto P2 so empregadas
4 toneladas de A e 1 toneladas de B. Sabendo que cada tonelada do produto P2 vendido a R$8,00
reais e do produto P1 a R$5,00 reais. O modelo de programao linear abaixo possibilita determinar
o lucro mximo da empresa na fabricao desses produtos.
Max Z = 5x1 + 8x2
Sujeito a:
x1 + 4x2 8
x1 + x2 5
x1, x2 0
O valor timo da funo-objetivo :

0
16
30
28
25

6a Questo (Ref.: 201305261711)

O que so variveis controladas ou de deciso?

So as variveis cujos valores esto fora de controle. Decidir, neste caso, atribuir um
particular valor a cada uma dessas variveis. Numa programao de produo, por exemplo, a
varivel de deciso a quantidade a ser produzida num perodo, o que compete ao
administrador controlar.

So as variveis com controles. Numa programao de produo, por exemplo, a varivel de

deciso a quantidade a ser consumida num perodo, o que compete ao administrador
controlar.

So as variveis sem controles. Numa programao de produo, por exemplo, a varivel de

deciso a quantidade a ser consumida num perodo, o que compete ao administrador
controlar.

So as variveis cujos valores esto sob controle. Decidir, neste caso, atribuir um
particular valor a cada uma dessas variveis. Numa programao de produo, por
exemplo, a varivel de deciso a quantidade a ser produzida num perodo, o que
compete ao administrador controlar.

So as variveis sem controles. Numa programao de produo, por exemplo, a varivel de

deciso a quantidade a ser retirada num perodo, o que compete ao administrador controlar.

1a Questo (Ref.: 201305175987)

Seja a seguinte sentena:
"A ltima tabela obtida pelo mtodo Simplex para a resoluo de um problema de PL apresenta a
soluo tima PORQUE a linha objetiva da tabela no tem elementos negativos nas colunas
rotuladas com variveis."
A partir das asseres acima, assinale a opo correta:
Tanto a primeira como a segunda assero so falsas.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.
As duas asseres so verdadeiras, e a segunda uma justificativa correta da
primeira.
A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa.
As duas asseres so verdadeiras, mas a segunda no uma justificativa correta
da primeira.
2a Questo (Ref.: 201305176336)
Para a construo de um modelo de PL, o roteiro padro consiste em seguir os seguintes passos,
identificando:

variveis de deciso - restries - objetivo

variveis de deciso - objetivo - restries
objetivo - restries - variveis de deciso
objetivo - variveis de deciso - restries
restries - objetivo - variveis de deciso

3a Questo (Ref.: 201305175936)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z

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

Qual o valor da varivel x1?

3,18
1
27,73
0,91
0

4a Questo (Ref.: 201305175579)

Seja a primeira tabela do mtodo simplex para clculo da soluo de um problema de PL:
z

x1

x2

xF1

xF2

xF3

-3

-5

10

20

-1

30

Qual a varivel que entra na base?

xF1
x2
x1
xF2
xF3
5a Questo (Ref.: 201305176007)
Seja a seguinte sentena:
"A ltima tabela obtida pelo mtodo Simplex para a resoluo de um problema de PL apresenta a
soluo tima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas
com variveis."
A partir das asseres acima, assinale a opo correta:
As duas asseres so verdadeiras, e a segunda uma justificativa correta da primeira.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.
Tanto a primeira como a segunda assero so falsas.
A primeira assero uma proposio verdadeira, e a segunda uma proposio
falsa.
As duas asseres so verdadeiras, mas a segunda no uma justificativa correta da
primeira.

6a Questo (Ref.: 201305300493)

O valor timo da funo-objetivo 46.

O valor timo da funo-objetivo 36.
O valor timo da funo-objetivo 30.
O valor timo da funo-objetivo 21.
O valor timo da funo-objetivo 42.

1a Questo (Ref.: 201305173593)

Sejam as seguintes sentenas:
I) A regio vivel de um problema de programao linear um conjunto convexo
II) Um problema de PL pode no ter soluo vivel
III) Na resoluo de um problema de PL, as variveis definidas como zero so chamadas de
variveis bsicas
IV) Em um problema padro de PL, no pode haver uma equao no lugar de uma desigualdade do
tipo
Assinale a alternativa errada:
III verdadeira
I e II so verdadeiras
IV verdadeira
III ou IV falsa
I ou III falsa

2a Questo (Ref.: 201305227529)

Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

-4x1 + x2
-x1 + 2x2 6
x1 + x2 8
x1, x2 0

x1=8, x2=0 e Z*=-32

x1=8, x2=8 e Z*=-32

x1=0, x2=8 e Z*=32
x1=8, x2=0 e Z*=32
x1=6, x2=0 e Z*=32

3a Questo (Ref.: 201305173495)

Sejam as seguintes sentenas:
I - Em um problema padro de PL, toda desigualdade relativa a uma restrio do problema deve ser
do tipo
II - A regio vivel de um problema de PL um conjunto convexo.
III - Na resoluo de um problema de PL, as variveis definidas como zero so chamadas de
variveis no bsicas.
IV - Um problema de PL no pode ter uma nica soluo.
Assinale a alternativa errada:
I e III so falsas
IV verdadeira
I ou II verdadeira
III verdadeira
III ou IV falsa

4a Questo (Ref.: 201305177286)

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 :
180
150
250
200
100

5a Questo (Ref.: 201305176791)

Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a
-x1 + 2x2 4
x1 + x2 6
x1 + 3x2 9
x1, x2 0
No ponto de L mximo, os valores para as variveis x1 e x2 so, respectivamente:

1e4
1,5 e 4,5
4,5 e 1,5
4e1
2,5 e 3,5

6a Questo (Ref.: 201305227532)

Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

-2x1 - x2
x1 + x2 5
-6x1 + 2x2 6
-2x1 + 4x2 -4
x1, x2 0

x1=4, x2=4 e Z*=-9

x1=1, x2=4 e Z*=-9
x1=1, x2=4 e Z*=9
x1=4, x2=1 e Z*=-9
x1=4, x2=1 e Z*=9

1a Questo (Ref.: 201305177248)

Um fazendeiro possui uma propriedade e quer dividi-la em trs partes, A, B e C. A parte A seria
dedicada atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A parte B
seria dedicada pecuria, que necessitaria de 100 kg/alq de adubao e 100.000 l/alq de gua para
irrigao por ano, sendo o lucro estimado de 400 u.m./alq por ano. A parte C seria dedicada ao
plantio, que necessitaria de 200kg/alq de adubao e 200.000l/alq de gua para irrigao por ano,
sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos por ano 12.750.000
l de gua, 14.000 kg de adubo e 100 alqueires de terra.
No modelo de PL, a restrio referente adubao representada por:
100x1+100x2+200x3 14.000
100.000x2+200.000x3 12.750.000
100x2+200x3 14.000
100x2+200x3 14.000
100.000x2+200.000x3 12.750.000

2a Questo (Ref.: 201305300495)

Considere o seguinte modelo primal de programao linear.
Maximizar Z = x1 + 2x2
Sujeito a:
2x1 + x2 6
x1 + x2 4
-x1 + x2 2
x1, x2 0
Acerca do modelo primal e das suas relaes com o modelo dual associado a ele, identifique e
assinale, dentre as alternativas abaixo, a correta.

Os coeficientes da funo-objetivo do dual so os mesmos coeficientes da funo-objetivo do

primal.
Os termos constantes das restries do primal so os coeficientes da funo-objetivo do
dual.
O nmero de restries do primal diferente do nmero de variveis do dual.
Se os modelos primal e dual tm solues timas finitas, ento os valores timos dos
problemas primal e dual so diferentes.
O modelo dual tem trs restries do tipo maior ou igual.

3a Questo (Ref.: 201305176391)

Assinale a resposta errada:
Em geral, um problema de PL pode:
no ter soluo vivel
no ter nenhum valor mximo ou mnimo na regio vivel
ter uma nica soluo tima
no ter mais que uma soluo tima
no ter pontos que satisfazem todas as restries

4a Questo (Ref.: 201305177298)

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 :
150
250
180
100
200

1a Questo (Ref.: 201305227540)

Estabelecendo o problema dual do problema de maximizao abaixo, obtemos
Max Z=5x1+2x2
Sujeito a:
x13
x24
x1+2x29
x10
x20

Min 3y1+4y2+9y3
Sujeito a:
y1+y35
y2+2y32
y10
y20
y30
Min 3y1+4y2+9y3
Sujeito a:
3y1+y35
y2+2y32
y10
y20
y30
Min 3y1+4y2+3y3
Sujeito a:
y1+y35
y2+2y32
y10
y20
y30
Min 3y1+4y2+9y3
Sujeito a:
y1+y35
2y2+2y32
y10
y20
y30
Min 3y1+9y2+4y3
Sujeito a:
y1+y35
y2+2y32
y10
y20
y30

2a Questo (Ref.: 201305176970)

Se uma vartivel primal for sem restrio de sinal, a restrio do dual correspondente ser do tipo
>
=


<

3a Questo (Ref.: 201305227542)

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
Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y31
y1+2y2+y32
y10
y20
y30
Min 6y1+4y2+2y3
Sujeito a:
y1+y2-2y31
y1+y2+y32
y10
y20
y30
Min 4y1+6y2+2y3
Sujeito a:
2y1+y2-y31
y1+y2+y32
y10
y20
y30
Min 6y1+4y2+2y3
Sujeito a:

2y1+y2-y31
y1+2y2+2y32
y10
y20
y30

4a Questo (Ref.: 201305227539)

Estabelecendo o problema dual do problema de maximizao abaixo, obtemos
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x41
5x1+x2+3x3+8x455
-x1+2x2+3x3-5x43
x10
x20
x30
x40
Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y34
-y1+y2+2y31
-y1+3y2+3y35
3y1+8y2-5y33
y10
y20
y30
y40
Min y1+55y2+3y3
Sujeito a:
5y1+y2-y34
-y1+y2+2y31
-y1+3y2+3y35
3y1+8y2-5y33
y10
y20
y30
y40
Min y1+55y2+3y3
Sujeito a:
y1+5y2-y34
-y1+y2+2y31
-y1+3y2+3y35
3y1+8y2-5y33
y10

y20
y30
y40
Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y34
-y1+y2+2y31
-y1+3y2+3y35
3y1+8y2-5y33
y10
y20
y30
y40
Min y1+55y2+3y3
Sujeito a:
y1+5y2-y34
-y1+y2+2y31
-y1+3y2+3y35
y1+8y2-5y33
y10
y20
y30
y40

5a Questo (Ref.: 201305227541)

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
2y2-y32
y10
y20
y30
Min 9y1+3y2-4y3
Sujeito a:

y1-y35
y2-2y32
y10
y20
y30
Min 3y1+4y2-9y3
Sujeito a:
y1-y35
y2-2y32
y10
y20
y30
Min 3y1+4y2-9y3
Sujeito a:
2y1-2y35
y2-2y32
y10
y20
y30
Min 3y1+4y2-9y3
Sujeito a:
y1-2y35
y2-y32
y10
y20
y30

6a Questo (Ref.: 201305173533)

Sejam as seguintes sentenas:
I) O coeficiente da varivel de deciso na funo objetivo primal o valor da varivel de folga
correspondente na soluo dual.
II) Os valores das funes objetivo dos problemas primal e dual so diferentes.
III) A cada soluo vivel bsica primal no tima corresponde uma soluo bsica invivel dual.
IV) Dado um problema original, o dual de seu problema dual o problema original.
Assinale a alternativa errada:
I ou II verdadeira
II e IV so falsas
IV verdadeira
III verdadeira
I e III so falsas

1a Questo (Ref.: 201305300499)

A respeito da anlise de sensibilidade, marque a alternativa correta.
Qualquer mudana em uma das constantes das restries altera a soluo tima do
problema.
A anlise de sensibilidade no pode alterar os valores dos coeficientes da funo-objetivo,
alterar as restries, introduzir ou retirar variveis.
A anlise de sensibilidade uma tcnica utilizada para avaliar os impactos que o problema
sofre quando no existem modificaes nas condies de modelagem.
Se ocorrer uma modificao em algum coeficiente da funo-objetivo, o coeficiente angular
da funo-objetivo no ser alterado.
Uma mudana em uma das constantes das restries no altera a regio de viabilidade do
problema.

2a Questo (Ref.: 201305173363)

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:
As duas asseres so verdadeiras, mas a segunda no uma justificativa correta da
primeira.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.
As duas asseres so verdadeiras, e a segunda uma justificativa correta da primeira.
Tanto a primeira como a segunda assero so falsas.
A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa.

3a Questo (Ref.: 201305321768)

Uma fabrica produz dois tipos de produtos A1 e A2. O lucro unitrio do produto A1 de 5 u.m. e o
lucro unitrio do produto A2 de 2 u.m.. A fbrica precisa de 3 horas para produzir uma unidade A1
e de 2 horas para produzir uma unidade A2.O tempo dirio de produo disponvel para isso de 12
horas e a demanda esperada para cada produto de 3 unidades dirias de A1 e de 5 unidades dirias
para A2. Portanto o modelo L da fbrica Max L = 5x1 + 2x2 Sujeito a: 3x1 + 2x212 x13 x25
x10 e x20 , onde x1 a quantidade diria produzida por A1 e x2 a quantidade diria produzida

por A2. Se acrescentarmos 6 unidades na constante da primeira restrio, o valor mximo da funo
ser alterada para?
18
22
21
26
24

4a Questo (Ref.: 201305631951)

Considere o problema primal abaixo:
Max Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 10
x1 + 2x2 15
x1, x2 0
O valor de Z = 37,5.
Com a alterao da primeira restrio de 10 para 26, Z = 135.
Neste caso qual o valor do Preo-sombra?

2,5
3,75
2,75
2
1,75

5a Questo (Ref.: 201305300498)

Considere o problema de programao linear abaixo, onde a constante da primeira restrio foi

alterada de 10 para 15.

Maximizar Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 15
x1 + 2x2 9
x1 , x2 0
Esta alterao mudou o valor mximo da funo objetivo de 37,5 para

9
56,25
53,5
51
21,25

6a Questo (Ref.: 201305631947)

Com relao ao Preo Sombra, julgue as afirmaes abaixo e marque a alternativa correta.
(I) Preo sombra a alterao resultante no valor da funo objetivo devido ao incremento de uma
unidade na constante de uma restrio.
(II) O preo sombra para uma restrio "0" chamado de custo reduzido.
(III) Os preos sombra so vlidos em um intervalo, que fornecido pelo relatrio de sensibilidade
do Excel.

II e III, apenas.
III, apenas.
I, apenas.
II, apenas.
I, II e III
1a Questo (Ref.: 201305176981)
Se o modelo primal tiver todas as restries do tipo , as restries do modelo dual sero do tipo

>

<

2a Questo (Ref.: 201305173446)

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 bsicas so nulas."
A partir das asseres acima, assinale a opo correta:
A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa.
As duas asseres so verdadeiras, e a segunda uma justificativa correta da primeira.
Tanto a primeira como a segunda assero so falsas.
As duas asseres so verdadeiras, mas a segunda no uma justificativa correta
da primeira.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.

3a Questo (Ref.: 201305331394)

Esta tabela representa a soluo tima de um problema onde x1, x2 e x3 representam as quantidades
dos produtos A1, A2 e A3 a serem fabricados com trs recursos diferentes, B1, B2 e B3. Ela a
ltima tabela do modelo Simplex na resoluo de um problema de PL:
z
1
0
0
0

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

Suponha o desenvolvimento de um quarto produto A4, que usa os mesmos recursos de B1, B2 e B3,
e que no seja possvel aumentar a capacidade gerada por estes recursos. Um levantamento de dados
mostra que a produo de A4 exige uma unidade de B1, duas unidades de B2 e trs unidades de B3.
Desta forma, para que a fabricao seja interessante , qual deveria ser o valor do lucro mnimo de
A4?

O produto A4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 1,0 u.m.
O produto A4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 1,95 u.m.
O produto A4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 0,65u.m.
O produto A4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 0,70 u.m.
O produto A4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 1,3 u.m.

4a Questo (Ref.: 201305300496)

No contexto de programao linear, considere as afirmaes abaixo sobre os problemas primal-dual.
I - Se um dos problemas tiver soluo vivel e sua funo objetivo for limitada, ento o outro
tambm ter soluo vivel.
II - Se um dos problemas tiver solues viveis, porm uma funo-objetivo sem soluo tima,
ento o outro problema ter solues viveis.
III - Se um dos problemas no tiver soluo vivel, ento o outro problema no ter solues viveis
ou ter solues ilimitadas.
IV - Se tanto o primal quanto o dual tm solues viveis finitas, ento existe uma soluo tima
finita para cada um dos problemas, tal que essas solues sejam iguais.
So corretas apenas as afirmaes

I, III e IV
II e III
I e II
II e IV
I , II e III

5a Questo (Ref.: 201305173458)

Seja a seguinte sentena:
"Quando se retira do modelo de PL uma varivel no bsica na tabela tima, a soluo se altera,
PORQUE as variveis bsicas so nulas."
A partir das asseres acima, assinale a opo correta:
A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa.
As duas asseres so verdadeiras, e a segunda uma justificativa correta da primeira.

As duas asseres so verdadeiras, mas a segunda no uma justificativa correta da primeira.

Tanto a primeira como a segunda assero so falsas.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.

6a Questo (Ref.: 201305331977)

Esta tabela representa a soluo tima de um problema onde x1, x2 e x3 representam as quantidades
dos produtos C1, C2 e C3 a serem fabricados com trs recursos diferentes, B1, B2 e B3. Ela a
ltima tabela do modelo Simplex na resoluo de um problema de PL:
z
1
0
0
0

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

Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de B1, B2 e B3,
e que no seja possvel aumentar a capacidade gerada por estes recursos. Um levantamento de dados
mostra que a produo de C4 exige duas unidades de B1, uma unidade de B2 e trs unidades de
B3. .Desta forma, para que a fabricao seja interessante, qual deveria ser o valor do lucro mnimo
do produto C4?

O produto C4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 1,80 u.m.
O produto C4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 0,60u.m.
O produto C4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 1,60 u.m.
O produto C4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 2,6 u.m.
O produto C4 poderia ser fabricado se seu lucro unitrio fosse no mnimo 3,20 u.m

1a Questo (Ref.: 201305227544)

Considere o relatrio de respostas do SOLVER para um problema de Programao Linear abaixo.
Com relao a este relatrio SOMENTE correto afirmar que
(I) A soluo tima para a funo objetivo 2,8.
(II) O SOLVER utilizou o mtodo do Gradiente Reduzido.
(III) O problema consiste em 3 variveis de deciso e cinco restries no negativas.

(II)
(II) e (III)
(I)
(I), (II) e (III)
(I) e (II)

2a Questo (Ref.: 201305227545)

Considere o relatrio de respostas do SOLVER para um problema de Programao Linear abaixo.
Com relao a este relatrio SOMENTE correto afirmar que
(I) A soluo tima para a funo objetivo 11000.
(II) O SOLVER utilizou o mtodo simplex.
(III) O problema consiste em 3 variveis de deciso e quatro restries no negativas.

(III)
(I), (II) e (III)
(II) e (III)
(I) e (III)
(I)

3a Questo (Ref.: 201305620974)

Trs indstrias ( A1,A2, A3)abastecem trs pontos de distribuio(P1,P2,P3).O quadro abaixo
mostra os custos, a capacidade e as necessidades nos pontos de distribuio:
P1 P2 P3 Capacidade
A1
10 21 25
30
A2
8 35 24
24
A3
34 25
9
26
Necessidades
20 30 40
A partir da, determine o modelo de transporte:

Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33

Sujeito a:
X11+x12+x13=30
X21+x22+x23=24
X31+x32+x33=26
X41+x42+x43=10
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
Xij>=0 para i=1,...,4 e j=1,...,3

Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33

Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
X31+x32+x33=26
x41+x42+x43=8
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
x14+x24+x34=10
Xij>=0 para i=1,...,4 e j=1,...,4
Min Z= 10x11+ 2x12+25x13+34x21+35x22+20x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
x41+x42+x43=8
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
x14+x24+x34=10
Xij>=0 para i=1,...,3 e j=1,...,4

Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33

Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
X31+x32+x33=26
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20

x14+x24+x34=10
Xij>=0 para i=1,...,3 e j=1,...,4

Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33

Sujeito a:
X11+x12+x13=30
X21+x22+x23=24
X31+x32+x33=26
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
Xij>=0 para i=1,...,3 e j=1,...,3

4a Questo (Ref.: 201305175962)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z

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

Qual o valor da varivel xF3?

27,73
0
0,32
1
-0,27

5a Questo (Ref.: 201305227543)

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)
(I) e (III)
(I), (II) e (III)
(II) e (III)
(II)
1a Questo (Ref.: 201305175428)
Na resoluo de um problema de PL, as variveis definidas como zero so chamadas de variveis
no bsicas

discretas
aleatrias
contnuas
bsicas

2a Questo (Ref.: 201305175923)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z 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

Qual o valor da soluo tima?

3,18
1
27,73
0,91
14,9

3a Questo (Ref.: 201305632125)

Suponhamos que a funo-objetivo de um determinado problema de transporte seja dado por:
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23
Considerando as variveis bsicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor
timo da funo-objetivo.

Z = 140
Z = 270
Z = 300

Z = 340
Z = 200

4a Questo (Ref.: 201305300500)

Max C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
Min C = 10x11 - 15x12 + 20x13 - 12x21 + 25x22 - 18x23 + 16x31 - 14x32 + 24x33
Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33

Max C = -10x11 - 15x12 -20x13 -12x21 -25x22 -18x23 - 16x31 - 14x32 - 24x33

Min C = -10x11 - 15x12 - 20x13 - 12x21 - 25x22 - 18x23 - 16x31 - 14x32 - 24x33

5a Questo (Ref.: 201305620992)

Trs indstrias (A1, A2, A3)abastecem trs pontos de distribuio (P1, P2, P3). O quadro abaixo
mostra os custos, a capacidade e as necessidades nos pontos de distribuio:
P1 P2 P3 P4 Capacidade
A1
10 21 25
0 300
A2
8 35 24
0 240

A3

34

25

Necessidades 200 300 200

360
0

200

A soluo bsica inicial dada no quadro abaixo:

P1
200

P2
P3 P4 Capacidade
A1
100
300
140 100
240
A3
60 100 200 360
Necessidades 200 300 200 200
A partir da, determine o custo mnimo de transporte:

12.500 u.m.
12.700 u.m.
10.800 u.m.
12.900 u.m.
12.000 u.m.

6a Questo (Ref.: 201305300501)

R$ 66.500,00
R$ 22.500,00
R$ 44.600,00
R$ 20.000,00
R$ 21.900,00
1a Questo (Ref.: 201201154169)

Pontos: 1,0 / 1,0

Se o modelo primal tiver todas as restries do tipo , as restries do modelo dual sero do tipo

<

=
>

Pontos: 0,5 / 0,5

2a Questo (Ref.: 201201204725)
Um carpinteiro dispe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O
produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer
1, 2 e 1 metros, respectivamente. Se A vendido por $120,00 e B por $100,00, quantos de cada
produto ele deve fazer para obter um rendimento bruto mximo? Elabore o modelo.

Max Z=100x1+120x2
Sujeito a:
2x1+2x290
x1+2x280
x1+x250
x10
x20
Max Z=120x1+100x2
Sujeito a:
2x1+2x290
2x1+2x280
x1+x250
x10
x20
Max Z=120x1+100x2
Sujeito a:
2x1+x290
x1+2x280
x1+x250
x10
x20
Max Z=120x1+100x2
Sujeito a:
x1+2x290
x1+2x280
x1+x250
x10
x20
Max Z=100x1+120x2
Sujeito a:
2x1+x290
x1+2x280
x1+x250
x10
x20

Pontos: 0,5 / 0,5

3a Questo (Ref.: 201201204717)
Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

-4x1 + x2
-x1 + 2x2 6
x1 + x2 8
x1, x2 0

x1=6, x2=0 e Z*=32

x1=0, x2=8 e Z*=32
x1=8, x2=0 e Z*=32
x1=8, x2=8 e Z*=-32
x1=8, x2=0 e Z*=-32
Pontos: 1,5 / 1,5
4a Questo (Ref.: 201201148768)
Uma sorveteria confecciona e vende trs tipos de sorvetes (1, 2 e 3) base de baunilha, morango e
chocolate: o tipo 1 leva uma bola de baunilha e duas bolas de morango, o tipo 2 leva duas bolas de
baunilha e uma de chocolate e o tipo 3 leva uma bola de morango e duas de chocolate. As
quantidades de baunilha, morango e chocolate esto limitadas a 120, 60 e 30 bolas de cada,
respectivamente. Sabe-se que todos os sorvetes so vendidos. Sabendo que o preo de venda de
50, 40 e 20 u.m., respectivamente para os sorvetes dos tipos 1, 2 e 3, construa o modelo do problema
de modo a determinar o programa de produo que maximize o lucro.

Gabarito: Max L = 50x1+40x2+20x3 Sujeito a: x1+2x2120 (restrio baunilha); 2x1+x360

(restrio morango); x2+2x330 (restrio chocolate); x10; x20

Pontos: 0,5 / 0,5

5a Questo (Ref.: 201201204723)
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
2x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20

Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
x1+x26
7x1+2x228
x10
x20
Min Z=2000x1+1000x2
Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
2x1+8x216
x1+x26
2x1+7x228
x10
x20
Pontos: 0,0 / 0,5

6a Questo (Ref.: 201201153130)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z

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

Qual o valor da varivel x2?

3,18
1
0
0,91
27,73

7a Questo (Ref.: 201201153914)

Pontos: 1,5 / 1,5

Formule o problema de PL como um novo problema com variveis de folga:

Max Z = 2x1 + 3x2 + 7x3
Sujeito a:
3x1 + x2 - 4x3 3
x1- 2x2 + 6x3 21
x1 - x2 - x3 9
x1, x2, x3 0

Gabarito:
Max Z = 2x1 + 3x2 + 7x3
Sujeito a:
3x1 + x2 - 4x3 + xF1 = 3
x1- 2x2 + 6x3 + xF2 = 21
x1 - x2 - x3 + xF3 = 9
x1, x2, x3, xF1, xF2, xF3 0

Pontos: 0,5 / 0,5

8a Questo (Ref.: 201201154486)
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 :
200
180
250
150
100

9a Questo (Ref.: 201201150795)

Pontos: 0,0 / 0,5

Sejam as seguintes sentenas:

I) O coeficiente da varivel de folga da funo objetivo primal o valor da varivel de deciso
correspondente na soluo dual.
II) O coeficiente da varivel de deciso na funo objetivo primal o valor da varivel de folga
correspondente na soluo dual.
III) A cada soluo vivel bsica primal no tima corresponde uma soluo bsica vivel dual.
IV) Os valores objetivos do problema original e dual so iguais.
Assinale a alternativa errada:
III ou IV falsa
I verdadeiro
III verdadeira
I ou II verdadeira
II e IV so verdadeiras

Pontos: 0,0 / 1,0

10a Questo (Ref.: 201201153111)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z 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

Qual o valor da soluo tima?

3,18
27,73
0,91
14,9
1
Pontos:0,0 / 0,8
1a Questo (Ref.: 201101764452)
Uma soluo vivel bsica na qual uma ou mais variveis bsicas nula dita uma soluo vivel
bsica

explcita
regenerada
implcita
revigorada
degenerada

Pontos:0,0 / 0,8
2a Questo (Ref.: 201101816514)
Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

x1 - 2x2
x1 + 2x2 4
-2x1 + 4x2 4
x1, x2 0

x1=1, x2=1,5 e Z*=2

x1=1,5, x2=1 e Z*=2
x1=1,5, x2=1,5 e Z*=-2
x1=1, x2=1,5 e Z*=-2
x1=1,5, x2=1 e Z*=-2

Pontos:0,0 / 0,8

3a Questo (Ref.: 201101764561)

Seja a primeira tabela do mtodo simplex para clculo da soluo de um problema de PL:
z x1 x2 xF1 xF2 xF3 b
1

-3

-5

10

20

-1

30

Qual o valor da soluo nesta estapa?

10
1
0
30
20

Pontos:0,8 / 0,8
4a Questo (Ref.: 201101764439)
Em nenhuma hiptese, o acrscimo de uma restrio melhora o valor numrico da funo
objetivo
estvel
crescente
decrescente
quadrtica

Pontos:0,8 / 0,8
5a Questo (Ref.: 201101816515)
Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

-x1 + 3x2
x1 + x2 = 4
x2 2
x1, x2 0

x1=4, x2=0 e Z*=4

x1=0, x2=4 e Z*=4
x1=4, x2=4 e Z*=-4
x1=0, x2=4 e Z*=-4
x1=4, x2=0 e Z*=-4

6a Questo (Ref.: 201101765965)

Pontos:0,0 / 0,8

Se o modelo primal tiver todas as restries do tipo , as restries do modelo dual sero do tipo

=
>


<

7a Questo (Ref.: 201101765781)

Pontos:0,0 / 0,8

Seja o seguinte modelo de PL:

Max L = 2x1 + 3x2
sujeito a
-x1 + 2x2 4
x1 + x2 6
x1 + 3x2 9
x1, x2 0
O valor de L mximo :

16,5
14,5
15,5
13,5
15

Pontos:0,8 / 0,8
8a Questo (Ref.: 201101766232)
Um fazendeiro possui uma propriedade e quer dividi-la em trs partes, A, B e C. A parte A seria
dedicada atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A parte B
seria dedicada pecuria, que necessitaria de 100 kg/alq de adubao e 100.000 l/alq de gua para
irrigao por ano, sendo o lucro estimado de 400 u.m./alq por ano. A parte C seria dedicada ao
plantio, que necessitaria de 200kg/alq de adubao e 200.000l/alq de gua para irrigao por ano,
sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos por ano 12.750.000
l de gua, 14.000 kg de adubo e 100 alqueires de terra.
No modelo de PL, a restrio referente adubao representada por:
100x1+100x2+200x3 14.000
100.000x2+200.000x3 12.750.000
100x2+200x3 14.000
100x2+200x3 14.000
100.000x2+200.000x3 12.750.000

9a Questo (Ref.: 201101816522)

Pontos:0,8 / 0,8

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=100x_1+150x_2`
Sujeito a:
`3x_1+2x_2<=120`
`2x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
Max `Z=150x_1+100x_2`
Sujeito a:
`2x_1+3x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
Max `Z=150x_1+100x_2`
Sujeito a:
`2x_1+x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
Max `Z=100x_1+150x_2`
Sujeito a:
`3x_1+2x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`
Max `Z=100x_1+150x_2`
Sujeito a:
`2x_1+3x_2<=120`
`x_1<=40`
` x_2<=30`
`x_1>=0`
`x_2>=0`

10a Questo (Ref.: 201101765694)

Formule o problema de PL como um novo problema com variveis de folga:

DESCARTADA

Max Z = 2x1 + 8x2

Sujeito a:
2x1 + 3x2 18
3x1-2x2 6
x1 0
x2 0

Gabarito:
Max Z = 2x1 + 8x2
Sujeito a:
2x1 + 3x2 + xF1 = 18
3x1- 2x2 + xF2 = 6
x1, x2, xF1, xF2 0

Pontos:0,0 / 0,8

11a Questo (Ref.: 201101765142)

Abaixo, seja a ltima tabela do modelo Simplex na resoluo de um
problema de PL:
z x1 x2 x3 xF1 xF2 xF3 b
1 1,08 0,00 0,00 0,00 0,85

0,39

13,62

0 0,15 0,00 0,00 1,00 -0,31 -0,23 4,23

0 0,39 0,00 1,00 0,00 0,23

-0,08 2,08

0 0,47 1,00 0,00 0,00 0,08

0,31

3,69

Esta tabela representa a soluo tima de um problema onde x1, x2 e x3

representam as quantidades dos produtos P1, P2 e P3 a serem fabricados
com trs recursos diferentes, R1, R2 e R3.
Suponha que tenha sido desenvolvido um quarto produto P4, que usa os
mesmo recursos de P1, P2 e P3, e que no seja possvel aumentar a
capacidade gerada por estes recursos. Um levantamento de dados mostra

que a produo de P4 exige uma unidade de R1, uma unidade de R2 e

duas unidades de R3.
Qual deveria ser o lucro mnimo de P4 para que sua fabricao fosse
interessante?

Gabarito:
Para fabricar P4 , preciso forar as folgas nos recursos, o que
implica uma perda de:
0 x 1 + 0,85 x 1 + 0,39 x 2 = 1,63
O produto P4 poderia ser fabricado se seu lucro unitrio fosse no
mnimo 1,63 u.m.
Pontos: 0,0 / 1,0

1a Questo (Ref.: 201201415958)

Se o modelo primal tiver todas as restries do tipo , as restries do modelo dual sero do tipo

>
<

Pontos: 0,0 / 1,5

2a Questo (Ref.: 201201415236)

Abaixo, seja a ltima tabela do modelo Simplex na resoluo de um problema de PL:

z

x1

x2

x3

xF1

xF2

xF3

0,50

0,45

0,00

0,00

0,75

0,00

9,00

0,50

0,75

0,00

1,00

-0,25

0,00

7,00

0,50

0,25

1,00

0,00

0,25

0,00

3,00

1,50

3,25

0,00

0,00

0,25

1,00

12,00

Esta tabela representa a soluo tima de um problema onde x1, x2 e x3 representam as quantidades
dos produtos P1, P2 e P3 a serem fabricados com trs recursos diferentes, R1, R2 e R3.
Suponha que tenha sido desenvolvido um quarto produto P4, que usa os mesmos recursos de P1, P2
e P3, e que no seja possvel aumentar a capacidade gerada por estes recursos. Um levantamento de
dados mostra que a produo de P4 exige duas unidades de R1, uma unidade de R2 e trs unidades
de R3.
Qual deveria ser o lucro mnimo de P4 para que sua fabricao fosse interessante?

Gabarito:
Para fabricar P4 , preciso forar as folgas nos recursos, o que implica uma perda de:
0 x 2 + 0,75 x 1 +0 x 2 = 0,75. O produto P4 poderia ser fabricado se seu lucro unitrio fosse no
mnimo 0,75 u.m.

Pontos: 0,5 / 0,5

3a Questo (Ref.: 201201466514)
Um carpinteiro dispe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O
produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer
1, 2 e 1 metros, respectivamente. Se A vendido por $120,00 e B por $100,00, quantos de cada
produto ele deve fazer para obter um rendimento bruto mximo? Elabore o modelo.
Max Z=120x1+100x2
Sujeito a:
2x1+2x290
2x1+2x280
x1+x250
x10
x20
Max Z=100x1+120x2
Sujeito a:
2x1+2x290
x1+2x280
x1+x250
x10
x20
Max Z=100x1+120x2
Sujeito a:
2x1+x290
x1+2x280

x1+x250
x10
x20
Max Z=120x1+100x2
Sujeito a:
x1+2x290
x1+2x280
x1+x250
x10
x20
Max Z=120x1+100x2
Sujeito a:
2x1+x290
x1+2x280
x1+x250
x10
x20

Pontos: 0,5 / 0,5

4a Questo (Ref.: 201201466506)
Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo
tima:
minimizar
sujeito a:

-4x1 + x2
-x1 + 2x2 6
x1 + x2 8
x1, x2 0

x1=8, x2=0 e Z*=32

x1=8, x2=8 e Z*=-32
x1=6, x2=0 e Z*=32
x1=8, x2=0 e Z*=-32
x1=0, x2=8 e Z*=32

Pontos: 0,5 / 0,5

5a Questo (Ref.: 201201466512)
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
Min Z=1000x1+2000x2
Sujeito a:
2x1+8x216
x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
2x1+x26
2x1+7x228
x10
x20
Min Z=2000x1+1000x2
Sujeito a:
8x1+2x216
x1+x26
2x1+7x228
x10
x20
Min Z=1000x1+2000x2
Sujeito a:
8x1+2x216
x1+x26
7x1+2x228
x10
x20

Pontos: 0,0 / 0,5

6a Questo (Ref.: 201201414919)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z

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

Qual o valor da varivel x2?

0
1
3,18
0,91
27,73

Pontos: 1,2 / 1,5

7a Questo (Ref.: 201201527017)
Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de
bolo de chocolate vendido com um lucro de 3 u.m e os lotes de bolo de creme com um
lucro de 1 u.m . Contratos com vrias lojas impem que sejam produzidos no mnimo 10
lotes de bolos de chocolate por dia e que o total de lotes fabricados nunca seja menos que 20.
O mercado s capaz de consumir at 40 lotes de bolos de creme e 60 de chocolate. As
mquinas de preparao do sorvete disponibilizam 180 horas de operao, sendo que cada
lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3
horas. Formule o modelo do problema.

Gabarito:

Pontos: 0,0 / 0,5

8a Questo (Ref.: 201201416275)
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 :
200
250

100
150
180

Pontos: 0,5 / 0,5

9a Questo (Ref.: 201201412584)

Sejam as seguintes sentenas:

I) O coeficiente da varivel de folga da funo objetivo primal o valor da varivel de deciso

correspondente na soluo dual.
II) O coeficiente da varivel de deciso na funo objetivo primal o valor da varivel de folga
correspondente na soluo dual.
III) A cada soluo vivel bsica primal no tima corresponde uma soluo bsica vivel dual.
IV) Os valores objetivos do problema original e dual so iguais.
Assinale a alternativa errada:
III ou IV falsa
II e IV so verdadeiras
III verdadeira
I verdadeiro
I ou II verdadeira

Pontos: 0,0 / 1,0

10a Questo (Ref.: 201201414900)

Seja a ltima tabela do mtodo simplex para clculo da soluo de um problema de PL:
z 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

Qual o valor da soluo tima?

3,18
27,73
14,9
1

0,91