Av3 Pesquisa Operacional (1)

Download Av3 Pesquisa Operacional (1)

Post on 11-Oct-2015

45 views

Category:

Documents

1 download

TRANSCRIPT

  • 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

    1a 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

    2a 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.

    3a 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

  • 4a 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.

    5a 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

    6a 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

    7a 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

    8a 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

    9a Questo (Ref.: 201102524709) Pontos: 1,0 / 1,0

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

    minimizar x1 - 2x2

    sujeito a: 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 e Z*=-2

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

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

    10a 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