Baixe o app para aproveitar ainda mais
Prévia do material em texto
METOD.QUANT.T.DECIS. Período Acad.: 2018.1 EAD (G) / EX Prezado (a) Aluno(a), Você fará agora seu EXERCÍCIO DE FIXAÇÃO! 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 (3). Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 1. 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 100x1+x2<=90 42x1+x2<=0 100x1+x2<=0 x1+42x2<=30 2x1+x2<=90 x1+3x2<=21 2x1+4x2<=10 3x1+5x2<=4,2 Gabarito Coment. 2. 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=3y1+4y2+2y3. MinW=12y1+15y2+20y3. .MinW=30y1+20y2+10y3. MinW=1y1+5y2+3y3. MinW=2y1+6y2+3y3. Gabarito Coment. 3. A cada modelo de Programação Linear, corresponde um outro modelo, denominado dual, formado por esses mesmos coeficientes, porém dispostos de maneira diferente, utilizando-se o conceito de matriz: soma transposta simétrica produto quadrada Gabarito Coment. 4. 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 3x1+x2<=1 4x1+x2<=2 4x1+x2<=3 x1+8x2<=2 3x1+x2<=5 6x1+18x2<=2 5. Se um dual apresentou: wmim=7y1+9y2 podemos concluir que as restrições do primal foram: 3x1+x2<=7 x1+2x2<=9 4x1+x2<=3 9x1+8x2<=2 3x1+x2<=7 4x1+x2<=2 7x1+x2<=5 x1+3x2<=9 2x1+4x2<=9 3x1+5x2<=3 Gabarito Coment. 6. Se um dual apresentou: wmim=100y1+42y2 podemos concluir que as restrições do primal foram: 100x1+x2<=0 42x1+x2<=13 100x1+x2<=0 x1+42x2<=45 2x1+4x2<=100 3x1+5x2<=34 2x1+x2<=100 x1+3x2<=42 x1+x2<=56 x1+x2<=42 Gabarito Coment. 7. Considere o panorama primal sujeito a: 3X1 + 4X2 + 2X3 <= 10 2X1 + 6X2 + X3 <= 20 X1 - X2 - X3 <= 30 Formulando para o panorama dual Min W temos: MinW=10y1+20y2+30y3. .MinW=30y1+20y2+10y3. MinW=1y1+5y2+3y3. MinW=2y1+6y2+3y3. MinW=3y1+4y2+2y3. Gabarito Coment. 8. Comparando os modelos primal e dual podemos afirmar que: O número de incógnitas do dual (m valores de yi) é igual ao número de restrições do primal O número de incógnitas do dual (m valores de yi) é sempre menor do número de restrições do primal O número de incógnitas do dual (m valores de yi) é o dobro do número de restrições do primal O número de incógnitas do dual (m valores de yi) é a metade do número de restrições do primal O número de incógnitas do dual (m valores de yi) é o triplo do número de restrições do primal
Compartilhar