Baixe o app para aproveitar ainda mais
Prévia do material em texto
Teste de Conhecimento avalie sua aprendizagem MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO 7a aula Lupa Exercício: GST1719_EX_A7_201907103661_V1 17/10/2021 Aluno(a): DANILO SILVA FERREIRA 2021.3 EAD Disciplina: GST1719 - MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO 201907103661 Se um dual apresentou: wmin=11y1+18y2 podemos concluir que as restrições do primal foram: 11x1+x2<=45 x1+18x2<=12 11x1+x2<=43 x1+18x2<=45 3x1+x2<=11 4x1+x2<=18 12x1+4x2<=18 3x1+5x2<=34 11x1+x2<=3 x1+18x2<=2 Respondido em 17/10/2021 12:45:33 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. (II) e (III) (I), (II) e (III) (I) (I) e (III) (I) e (II) Respondido em 17/10/2021 12:45:39 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. Questão1 Questão2 https://simulado.estacio.br/alunos/inicio.asp javascript:voltar(); javascript:diminui(); javascript:aumenta(); Considerando o problema primal como o problema de programação linear A função objetivo do dual será Min 2y1+y2 -y3 Min 1y1+1y2+2y3 Min -6y1-y2-y3 Min -y1+y2+2y3 Min 6y1+4y2+2y3 Respondido em 17/10/2021 12:45:44 Explicação: Min 6y1+4y2+2y3 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) e (II) (I), (II) e (III) (II) e (III) (I) e (III) Respondido em 17/10/2021 12:45:47 Explicação: (I), (II) e (III) Se um dual apresentou: wmim=90y1+30y2 .Marque a alternativa que demonstre prováveis restrições do primal que forneceram esse resultado. Questão3 Questão4 Questão5 100x1+x2<=90 42x1+x2<=0 2x1+4x2<=10 3x1+5x2<=4,2 2x1+x2<=90 x1+3x2<=21 100x1+x2<=0 x1+42x2<=30 x1+x2<=90 x1+x2<=30 Respondido em 17/10/2021 12:45:52 Gabarito Comentado Se um dual apresentou: wmim=45y1+12y2 podemos concluir que as restrições do primal foram: 100x1+x2<=44 42x1+x2<=13 100x1+x2<=43 x1+42x2<=45 x1+x2<=45 x1+x2<=12 45x1+x2<=100 x1+22x2<=42 12x1+4x2<=100 3x1+5x2<=34 Respondido em 17/10/2021 12:45:55 Gabarito Comentado 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=2y1+6y2+3y3. MinW=3y1+4y2+2y3. .MinW=30y1+20y2+10y3. MinW=1y1+5y2+3y3. MinW=12y1+15y2+20y3. Respondido em 17/10/2021 12:45:57 Gabarito Comentado Se um dual apresentou: wmin=5y1+6y2 podemos concluir que as restrições do primal foram: 2x1+x2<=5 x1+3x2<=6 2x1+4x2<=8 3x1+5x2<=3 4x1+x2<=3 x1+8x2<=2 3x1+x2<=1 Questão6 Questão7 Questão8 4x1+x2<=2 3x1+x2<=5 6x1+18x2<=2 Respondido em 17/10/2021 12:46:00 javascript:abre_colabore('38403','269635732','4896775845');
Compartilhar