Baixe o app para aproveitar ainda mais
Prévia do material em texto
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: Se um dual apresentou: wmim=7y1+9y2 podemos concluir que as restrições do primal foram: Se um dual apresentou: wmin=11y1+18y2 podemos concluir que as restrições do primal foram: MÉTODOS QUANTITATIVOS PARA TOMADA DE DECISÃO GST0559_A7_201202142508_V1 Lupa Calc. Vídeo PPT MP3 Aluno: PRISCILA GUIMARAES BARREIRA Matr.: 201202142508 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. MinW=1y1+5y2+3y3. MinW=10y1+20y2+30y3. .MinW=30y1+20y2+10y3. MinW=2y1+6y2+3y3. MinW=3y1+4y2+2y3. Gabarito Coment. 2. 7x1+x2<=5 x1+3x2<=9 4x1+x2<=3 9x1+8x2<=2 2x1+4x2<=9 3x1+5x2<=3 3x1+x2<=7 4x1+x2<=2 3x1+x2<=7 x1+2x2<=9 Gabarito Coment. 3. 11x1+x2<=3 x1+18x2<=2 12x1+4x2<=18 3x1+5x2<=34 3x1+x2<=11 4x1+x2<=18 javascript:duvidas('752984','7546','1','3522360','1'); javascript:duvidas('735813','7546','2','3522360','2'); javascript:duvidas('785621','7546','3','3522360','3'); 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'); http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# Se um dual apresentou: wmin=5y1+6y2 podemos concluir que as restrições do primal foram: Considerando o problema primal como o problema de programação linear A função objetivo do dual será Todo problema de programação linear (dito Problema Primal) possui correspondência com um problema, denominado o Problema Dual. Com relação a montagem do problema dual a partir do primal dado é 11x1+x2<=45 x1+18x2<=12 11x1+x2<=43 x1+18x2<=45 4. 4x1+x2<=3 x1+8x2<=2 2x1+x2<=5 x1+3x2<=6 2x1+4x2<=8 3x1+5x2<=3 3x1+x2<=5 6x1+18x2<=2 3x1+x2<=1 4x1+x2<=2 5. Min -6y1-y2-y3 Min 2y1+y2 -y3 Min 6y1+4y2+2y3 Min -y1+y2+2y3 Min 1y1+1y2+2y3 Explicação: Min 6y1+4y2+2y3 6. javascript:duvidas('785619','7546','4','3522360','4'); javascript:duvidas('3150806','7546','5','3522360','5'); javascript:duvidas('3150798','7546','6','3522360','6'); http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# somente correto afirmar: (I)A função objetivo do dual é de minimização, enquanto que a do Primal é de maximização. (II)Os termos constantes das restrições do dual são os coeficientes da função objetivo do Primal. (III)Os coeficientes da função objetivo do dual são os termos constantes das restrições do Primal. 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: Se um dual apresentou: wmim=90y1+30y2 .Marque a alternativa que demonstre prováveis restrições do primal que forneceram esse resultado. (I) (I) e (III) (II) e (III) (I),(II) e (III) (I) e (II) Explicação: (I)A função objetivo do dual é de minimização, enquanto que a do Primal é de maximização. (II)Os termos constantes das restrições do dual são os coeficientes da função objetivo do Primal. (III)Os coeficientes da função objetivo do dual são os termos constantes das restrições do Primal. 7. .MinW=30y1+20y2+10y3. MinW=3y1+4y2+2y3. MinW=2y1+6y2+3y3. MinW=12y1+15y2+20y3. MinW=1y1+5y2+3y3. Gabarito Coment. 8. 100x1+x2<=90 42x1+x2<=0 100x1+x2<=0 x1+42x2<=30 2x1+x2<=90 x1+3x2<=21 x1+x2<=90 x1+x2<=30 2x1+4x2<=10 3x1+5x2<=4,2 javascript:duvidas('752985','7546','7','3522360','7'); javascript:duvidas('779557','7546','8','3522360','8'); http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp# http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Compartilhar