Prévia do material em texto
Avaiação Parcial: GST1235_SM_201402011326 V.1 Aluno(a): JEFERSON QUEIROZ DE SOUZA Matrícula: 201402011326 Acertos: 7,0 de 10,0 Data: 18/09/2017 11:14:39 (Finalizada) 1a Questão (Ref.: 201402131612) Acerto: 1,0 / 1,0 Sejam as seguintes sentenças: I) Um problema de PL não pode ter mais do que uma solução ótima II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é máximo ou mínimo. III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado, a função objetiva z = ax + by assume tanto um valor de máximo como um valor de mínimo em S. IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica que é ótima. Assinale a alternativa errada: II e IV são verdadeiras III é verdadeira I ou II é verdadeira I é falsa III ou IV é falsa Gabarito Comentado. 2a Questão (Ref.: 201402629332) Acerto: 1,0 / 1,0 Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que: O administrador e o responsável pelo estudo em Pesquisa Operacional, discutem para colocar o problema de maneira clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos para que isso ocorra. Além disso, são levantadas as limitações técnicas do sistema, a fim de criticar a validade de possíveis soluções. Os modelos que interessam em Pesquisa Operacional são os modelos matemáticos , isto é, modelos formados por um conjunto de equações e inequações. É realizado um teste com dados empíricos do sistema,caso haja dados históricos, estes serão aplicados ao modelo, gerando desempenho que pode ser comparado ao desempenho observado mno sistema. A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema. A solução será apresentada ao administrador ,evitando-se o uso da linguagem técnica do modelo. Esta fase deverá ser acompanhada para se observar o comportamento do sistema com a solução adotada. Gabarito Comentado. Gabarito Comentado. 3a Questão (Ref.: 201403044198) Acerto: 0,0 / 1,0 Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima. Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia. Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas. 6x1 + 3x2 ≤ 80 4x1 + 6x2 ≤ 60 4x1 + 4x2 ≤ 80 50x1 + 40x2 ≤ 400 6x1 + 4x2 ≤ 60 4a Questão (Ref.: 201402841360) Acerto: 1,0 / 1,0 Um marceneiro produz armários e camas. As margens de lucro são R$ 320,00 para os armários e R$ 240,00 para os camas. Os armários requerem 5 horas para o corte das madeiras, 7 horas para a montagem e 6 horas para o polimento. As camas requerem 3 horas para o corte das madeiras, 2 horas para a montagem e 3 horas para o polimento. O marceneiro trabalha sozinho e dispõe mensalmente de 40 horas para o corte das madeiras, 70 horas para a montagem e 48 horas para o polimento. De acordo com os dados acima, a restrição técnica para montagem dos produtos é: 7x1 + 2x2 ≤ 70 7x1 - 2x2 ≤ 10 5x1 + 3x2 ≤ 40 7x1 + 2x2 ≤ 48 6x1 + 3x2 ≤ 48 Gabarito Comentado. 5a Questão (Ref.: 201402133146) Acerto: 1,0 / 1,0 Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Qual é a variável que entra na base? xF3 xF1 x2 xF2 x1 Gabarito Comentado. Gabarito Comentado. 6a Questão (Ref.: 201402895639) Acerto: 1,0 / 1,0 Seja a tabela do método simplex para cálculo da solução de um problema de PL: Base Z X1 X2 f1 f2 f3 C Z 1 -60 -100 0 0 0 0 f1 0 4 2 1 0 0 32 f2 0 2 4 0 1 0 22 f3 0 2 6 0 0 1 30 Analisando os resultados apresentados nesta tabela, assinale a resposta correta. O valor de f1 é 32 O valor de f3 é 22 O valor de f2 é 30 O valor de X1 é 60 O valor de X2 é -100 7a Questão (Ref.: 201402133151) Acerto: 1,0 / 1,0 Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: z x1 x2 xF1 xF2 xF3 b 1 -3 -5 0 0 0 0 0 2 4 1 0 0 10 0 6 1 0 1 0 20 0 1 -1 0 0 1 30 Quais são as variáveis básicas? x2 e xF2 xF1, xF2 e xF3 x2, xF2 e xF3 x1 e xF1 x1 e x2 Gabarito Comentado. Gabarito Comentado. 8a Questão (Ref.: 201402631415) Acerto: 1,0 / 1,0 Analise as alternativas abaixo sobre o Solver do Excel: I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses. II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula chamada célula de objetivo. III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição. IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo. A partir daí, é correto afirmar que: Somente as alternativas II, III e IV são verdadeiras. Somente as alternativas I , II e III são verdadeiras. Somente as alternativas I e IV são verdadeiras. Somente as alternativas II e IV são verdadeiras. Somente as alternativas I , II e IV são verdadeiras. Gabarito Comentado. Gabarito Comentado. 9a Questão (Ref.: 201402185108) Acerto: 0,0 / 1,0 Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 -x1-2x2≤-9 x1≥0 x2≥0 Min 3y1+4y2-9y3 Sujeito a: y1-y3≥5 2y2-y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2-9y3 Sujeito a: y1-2y3≥5 y2-y3≥2 y1≥0 y2≥0 y3≥0 Min 9y1+3y2-4y3 Sujeito a: y1-y3≥5 y2-2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2-9y3 Sujeito a: 2y1-2y3≥5 y2-2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2-9y3 Sujeito a: y1-y3≥5 y2-2y3≥2 y1≥0 y2≥0 y3≥0 Gabarito Comentado. Gabarito Comentado. 10a Questão (Ref.: 201402185107) Acerto: 0,0 / 1,0 Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 x1+2x2≤9 x1≥0 x2≥0 Min 3y1+4y2+9y3 Sujeito a: 3y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+9y2+4y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 2y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+3y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 GabaritoComentado. Gabarito Comentado.