Fechar

Avaliao: CCE0512_AV3_ PESQUISA OPERACIONAL

Tipo de Avaliao: AV3
Aluno:
Professor: GERALDO GURGEL FILHO Turma: 9001/AF
Nota da Prova: 8,0 de 10,0 Nota do Trab.: Nota de Partic.: Data: 14/12/2013 16:09:35


1
a
Questo (Ref.: 201102473515)
Pontos: 1,0 / 1,0
Para a construo de um modelo de PL, o roteiro padro consiste em seguir os seguintes passos, identificando:

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



2
a
Questo (Ref.: 201102470538)
Pontos: 0,0 / 1,0
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.
As duas asseres so verdadeiras, mas a segunda no uma justificativa correta da primeira.
A primeira assero uma proposio verdadeira, e a segunda uma proposio falsa.
Tanto a primeira como a segunda assero so falsas.
A primeira assero uma proposio falsa, e a segunda uma proposio verdadeira.



3
a
Questo (Ref.: 201102472647)
Pontos: 1,0 / 1,0
Uma soluo vivel bsica na qual uma ou mais variveis bsicas nula dita uma soluo vivel bsica

explcita
regenerada
revigorada
degenerada
implcita



4
a
Questo (Ref.: 201102558890)
Pontos: 1,0 / 1,0
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 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.
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 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.



5
a
Questo (Ref.: 201102470786)
Pontos: 0,0 / 1,0
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:

II e IV so verdadeiras
I ou II verdadeira
III verdadeira
III ou IV falsa
I verdadeiro



6
a
Questo (Ref.: 201102473976)
Pontos: 1,0 / 1,0
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
15
15,5
13,5
14,5



7
a
Questo (Ref.: 201102474465)
Pontos: 1,0 / 1,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 :

100
180
150
200
250



8
a
Questo (Ref.: 201102564205)
Pontos: 1,0 / 1,0
Assinale a alternativa que no corresponde as problemas que podem ser resolvidos atravs da Pesquisa
Operacional (PO)


PROGRAMAO LINEAR


TEORIA DAS FILAS

PROGRAMAO INTEIRA
PROGRAMAO BIOLGICA
PROGRAMAO DINMICA



9
a
Questo (Ref.: 201102524709)
Pontos: 1,0 / 1,0
Resolvendo graficamente o Problema de Programao Linear (PPL) abaixo, obtemos como soluo tima:

minimizar x
1
- 2x
2

sujeito a: x
1
+ 2x
2
4
-2x
1
+ 4x
2
4
x
1
, x
2
0

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



10
a
Questo (Ref.: 201102524719)
Pontos: 1,0 / 1,0
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:
y1+y35
2y2+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+9y2+4y3
Sujeito a:
y1+y35
y2+2y32
y10
y20
y30