Baixe o app para aproveitar ainda mais
Prévia do material em texto
MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO Lupa Calc. Vídeo PPT MP3 GST0559_A7_201603251847_V1 Aluno: MARIA JOSE LIMA DA SILVA Matr.: 201603251847 Disc.: METOD.QUANT.T.DECIS. 2020.1 EAD (G) / EX Prezado (a) Aluno(a), Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha. Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. Considerando o problema primal como o problema de programação linear A função objetivo do dual será Min 1y1+1y2+2y3 Min -y1+y2+2y3 Min 2y1+y2 -y3 Min -6y1-y2-y3 Min 6y1+4y2+2y3 Explicação: Min 6y1+4y2+2y3 2. Se um dual apresentou: wmim=90y1+30y2 .Marque a alternativa que demonstre prováveis restrições do primal que forneceram esse resultado. x1+x2<=90 x1+x2<=30 2x1+x2<=90 x1+3x2<=21 100x1+x2<=0 x1+42x2<=30 100x1+x2<=90 42x1+x2<=0 2x1+4x2<=10 3x1+5x2<=4,2 Gabarito Coment. 3. Considerando o seguinte panorama Primal: 3X1 + 4X2 + 2X3 <= 12 2X1 + 6X2 + X3 <= 15 X1 - X2 - X3 <= 20 Formulando para o panorama dual Min W temos: MinW=12y1+15y2+20y3. MinW=3y1+4y2+2y3. .MinW=30y1+20y2+10y3. MinW=1y1+5y2+3y3. MinW=2y1+6y2+3y3. Gabarito Coment. 4. Escrevendo os problemas primal e dual, sob a forma matricial temos: Com relação a estes problemas e suas matrizes de representação, é somente correto afirmar (I) Cada variável yi do Problema Dual está relacionada a restrição i do problema Primal. (II) Cada variável de folga ¿ restrição do Dual - está relacionada com uma variável original do problema Primal. (III) A matriz dos coeficientes do dual é a transposta da matriz dos coeficientes do primal. (III) (I), (II) e (III) (I) e (III) (I) e (II) (II) e (III) Explicação: (I), (II) e (III) 5. Se um dual apresentou: wmim=45y1+12y2 podemos concluir que as restrições do primal foram: x1+x2<=45 x1+x2<=12 45x1+x2<=100 x1+22x2<=42 12x1+4x2<=100 3x1+5x2<=34 100x1+x2<=43 x1+42x2<=45 100x1+x2<=44 42x1+x2<=13 Gabarito Coment. 6. Se um dual apresentou: wmin=11y1+18y2 podemos concluir que as restrições do primal foram: 11x1+x2<=43 x1+18x2<=45 11x1+x2<=3 x1+18x2<=2 3x1+x2<=11 4x1+x2<=18 11x1+x2<=45 x1+18x2<=12 12x1+4x2<=18 3x1+5x2<=34 7. Se um dual apresentou: wmin=5y1+6y2 podemos concluir que as restrições do primal foram: 3x1+x2<=5 6x1+18x2<=2 2x1+4x2<=8 3x1+5x2<=3 3x1+x2<=1 4x1+x2<=2 4x1+x2<=3 x1+8x2<=2 2x1+x2<=5 x1+3x2<=6 8. Se um dual apresentou: wmim=7y1+9y2 podemos concluir que as restrições do primal foram: 3x1+x2<=7 4x1+x2<=2 3x1+x2<=7 x1+2x2<=9 7x1+x2<=5 x1+3x2<=9 4x1+x2<=3 9x1+8x2<=2 2x1+4x2<=9 3x1+5x2<=3 Gabarito Coment. Não Respondida Não Gravada Gravada
Compartilhar