Baixe o app para aproveitar ainda mais
Prévia do material em texto
08/06/2020 Estácio: Alunos estacio.webaula.com.br/Classroom/index.asp?191C757E76=4B4D2331244EB4F19DC3C07A047D5F6656FE91C75CDDA7A72624F561DE4B7… 1/4 Se um dual apresentou: wmin=11y1+18y2 podemos concluir que as restrições do primal foram: Todo problema de programação linear (dito Problema Primal) possui correspondência com um problema, denominado o Problema Dual. A função objetivo do dual é de minimização, enquanto que a do Primal é de maximização. Ainda, com relação a construção do problema dual a partir do primal, é somente correto afirmar (I)As restrições do dual são do tipo ≥, enquanto que as do primal são ≤. (II)O número de incógnitas do dual é sempre igual ao número de incógnitas do primal. (III) O número de restrições do dual é sempre igual ao número de restrições do primal. MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO Lupa Calc. Vídeo PPT MP3 GST1719_A7_201608221751_V1 Aluno: THAYNARA JUNKES ADÃO Matr.: 201608221751 Disc.: MÉT.QUAN.TOM,DEC. 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. 11x1+x2<=3 x1+18x2<=2 12x1+4x2<=18 3x1+5x2<=34 3x1+x2<=11 4x1+x2<=18 11x1+x2<=43 x1+18x2<=45 11x1+x2<=45 x1+18x2<=12 2. (I) e (III) (I) e (II) (I) (II) e (III) (I), (II) e (III) javascript:voltar(); javascript:voltar(); javascript:duvidas('785621','7546','1','3532319','1'); javascript:duvidas('3150799','7546','2','3532319','2'); javascript:diminui(); javascript:aumenta(); javascript:calculadora_on(); javascript:abre_frame('1','7','','P8YD2A105I4FTO8NS1JV','315372718'); javascript:abre_frame('2','7','','P8YD2A105I4FTO8NS1JV','315372718'); javascript:abre_frame('3','7','','P8YD2A105I4FTO8NS1JV','315372718'); 08/06/2020 Estácio: Alunos estacio.webaula.com.br/Classroom/index.asp?191C757E76=4B4D2331244EB4F19DC3C07A047D5F6656FE91C75CDDA7A72624F561DE4B7… 2/4 Considerando o problema primal como o problema de programação linear A função objetivo do dual será Se um dual apresentou: wmim=45y1+12y2 podemos concluir que as restrições do primal foram: Se um dual apresentou: wmim=100y1+42y2 podemos concluir que as restrições do primal foram: Explicação: O número de incógnitas do dual é igual ao número de restrições do primal. O número de restrições do dual é igual ao número de incógnitas do primal. 3. Min 1y1+1y2+2y3 Min 2y1+y2 -y3 Min -6y1-y2-y3 Min 6y1+4y2+2y3 Min -y1+y2+2y3 Explicação: Min 6y1+4y2+2y3 4. 45x1+x2<=100 x1+22x2<=42 12x1+4x2<=100 3x1+5x2<=34 100x1+x2<=43 x1+42x2<=45 100x1+x2<=44 42x1+x2<=13 x1+x2<=45 x1+x2<=12 Gabarito Coment. 5. javascript:duvidas('3150806','7546','3','3532319','3'); javascript:duvidas('735803','7546','4','3532319','4'); javascript:duvidas('735596','7546','5','3532319','5'); 08/06/2020 Estácio: Alunos estacio.webaula.com.br/Classroom/index.asp?191C757E76=4B4D2331244EB4F19DC3C07A047D5F6656FE91C75CDDA7A72624F561DE4B7… 3/4 Se um dual apresentou: wmin=5y1+6y2 podemos concluir que as restrições do primal foram: 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. Se um dual apresentou: wmim=90y1+30y2 .Marque a alternativa que demonstre prováveis restrições do primal que forneceram esse resultado. x1+x2<=56 x1+x2<=42 2x1+x2<=100 x1+3x2<=42 100x1+x2<=0 42x1+x2<=13 100x1+x2<=0 x1+42x2<=45 2x1+4x2<=100 3x1+5x2<=34 Gabarito Coment. 6. 3x1+x2<=5 6x1+18x2<=2 4x1+x2<=3 x1+8x2<=2 2x1+x2<=5 x1+3x2<=6 3x1+x2<=1 4x1+x2<=2 2x1+4x2<=8 3x1+5x2<=3 7. (I) e (II) (II) e (III) (I), (II) e (III) (I) e (III) (III) Explicação: (I), (II) e (III) 8. x1+x2<=90 javascript:duvidas('785619','7546','6','3532319','6'); javascript:duvidas('3150802','7546','7','3532319','7'); javascript:duvidas('779557','7546','8','3532319','8'); 08/06/2020 Estácio: Alunos estacio.webaula.com.br/Classroom/index.asp?191C757E76=4B4D2331244EB4F19DC3C07A047D5F6656FE91C75CDDA7A72624F561DE4B7… 4/4 x1+x2<=30 2x1+4x2<=10 3x1+5x2<=4,2 100x1+x2<=0 x1+42x2<=30 2x1+x2<=90 x1+3x2<=21 100x1+x2<=90 42x1+x2<=0 Gabarito Coment. Não Respondida Não Gravada Gravada Exercício inciado em 08/06/2020 22:37:06. javascript:abre_colabore('35156','199955927','4018308245');
Compartilhar