Slide - Metódo das Forças e Aplicação em Grelha - 2023-2

30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 1/7 Página inicial Meus cursos GRAD_110183_C_SAO_CARLOS_2022_2 Atividades em PROGRAMAÇÃO LINEAR P Iniciado em quarta-feira, 25 jan 2023, 08:16 Estado Finalizada Concluída em quarta-feira, 25 jan 2023, 09:25 Tempo empregado 1 hora 9 minutos Notas 47,50/70,00 Avaliar 6,79 de um máximo de 10,00(67,86%) 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 2/7 Questão 1 Parcialmente correto Atingiu 17,50 de 20,00 Suponha que lhe tenha sido fornecida a seguinte tabela (supostamente simplex) de um PL: Preencha os espaços dos quadros abaixo, especificando as condições que devem ter os valores dos elementos da tabela escritos com fonte em negrito vermelho, e que fazem as afirmações i, ii . iii e iv verdadeiras. i) Esta não é uma tabela simplex. a X  a X  a X  b <0  c X  c X  ii) Esta é uma tabela simplex e o PL é ilimitado. c <=0  c X  a <=0  a X  a X  b X  iii) Esta é uma tabela simplex e o valor de f pode ser melhorado com a entrada da variável não básica x somente se esta substituir a variável básica s . 12 15 31 1 1 2 1 2 12 15 31 1 1 3 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 3/7 c <0  c X  a X  a X  a >0  b >12/a(3,1)  iv) Esta é uma tabela simplex e a solução é ótima e única. c >0  c >0  a X  a X  a X  b >=0  Orientações importantes Se um dado elemento não interferir na veracidade da afirmação, preencha o espaço correspondente com o caractere X (maiúsculo). Caso contrário, a especificação da condição do elemento é feita digitando o operador relacional requerido(> (maior), < (menor), >= (maior ou igual), <= (menor ou igual), = (igual), <> (diferente)) e o lado direito da equação/inequação. Por exemplo, a >0, c <=0, a =0, etc. Se o lado direito de uma equação/inequação utilizar um dado elemento, digamos a , digite o mesmo como a(3,1). Por exemplo, se a condição do elemento b que faz uma dada afirmação verdadeira for "b maior ou igual a 8/a ", preencha o espaço correspondente com >=8/a(3,1). 1 2 12 15 31 1 1 2 12 15 31 1 15 1 12 31 1 1 31 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 4/7 Questão 2 Correto Atingiu 15,00 de 15,00 Ao resolver à mão um problema de seleção de processos (similar ao apresentado em nossa aula), um aluno comentou com o professor que não acreditava que a solução obtida minimizasse o objetivo do problema (ou seja, o custo de produção). O argumento do aluno é que como a solução que ele obteve indicava a produção de alguns produtos por mais de um processo, processos estes que não eram os mais baratos para aqueles produtos, a solução não poderia ser ótima. Assinale a afirmação verdadeira: a. O argumento do aluno está correto, cada produto deve ser produzido pelo processo mais barato, de maneira que ele deve ter errado algum cálculo durante a aplicação do método Simplex. b. O argumento do aluno está incorreto. Na solução ótima, é possível que cada produto seja produzido por um ou mais processos, processos estes que não são necessariamente os mais baratos para o produto.  Sua resposta está correta. A resposta correta é: O argumento do aluno está incorreto. Na solução ótima, é possível que cada produto seja produzido por um ou mais processos, processos estes que não são necessariamente os mais baratos para o produto. 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 5/7 Questão 3 Completo Atingiu 0,00 de 20,00 Seja o seguinte PL com solução ótima (x =0, x =2) e sua representação gráfica. Max f = 3x + 9x sujeito a: x + 4x ≤ 8 x + 2x ≤ 4 x , x ≥ 0 Na caixa abaixo, a. forneça o(s) ponto(s) extremo(s) da região factível que corresponde(m) a soluções básicas degeneradas. b. liste todas as soluções básicas do(s) ponto(s) extremo(s) fornecidos na resposta da pergunta a. a. Os pontos extremos da região factível que correspondem à soluções básicas degeneradas são: (0,0) , (4,0) , (0,2) b. As soluções básicas dos pontos extremos fornecidos são: f(0,0) = 0 f(4,0) = 12 f(0,2) = 18 1 2 1 2 1 2 1 2 1 2 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 6/7 Questão 4 Completo Atingiu 15,00 de 15,00 Comentário: Faça o upload da implementação em LINDO do seguinte problema na caixa mais abaixo. Assegure-se de que o arquivo tenha extensão ltx e que não tenha erros de compilação ou lógica. Uma fábrica pode produzir 5 tipos de produtos usando 2 processos: lixamento e perfuração. Após deduzir os custos de matéria-prima e mão-de-obra, cada unidade de produto i (i=1, 2, 3, 4) resulta nas seguintes contribuições ao lucro (em $/unidade de produto). A tabela também apresenta a demanda máxima semanal em unidades de cada produto. Produto 1 2 3 4 5 Contribuição ao lucro 550 600 350 400 200 Demanda máxima semanal 10 5 12 8 10 Para a produção de cada unidade de produto é necessário certo tempo em cada processo como ilustrado abaixo (em horas/unidade de produto). O traço indica que o processo não é requerido para fabricação do produto: Produto 1 2 3 4 5 Lixamento 12 20 - 25 15 Perfuração 10 8 16 - - Além desses dois processos, a montagem de cada unidade de produto utiliza 20 horas. A fábrica tem 288 horas semanais de lixamento, 192 horas semanais de perfuração e 384 horas semanais de montagem. Deseja-se determinar quanto fazer de cada produto de forma a maximizar o lucro total. Max 550x1 + 600x2 + 350x3 + 400x4 + 200x5 st 12x1 + 20x2 + 25x4 + 15x5 <=288 10x1 + 8x2 + 16x3 <= 192 20x1 + 20x2 + 20x3 + 20x4 + 20x5 <= 384 x1 <= 10 x2 <= 5 x3 <= 12 x4 <= 8 x5 <= 10 end Questão 4 da Prova .txt Comentário: Atividade anterior ◄ Q5 30/08/2023, 09:50 P: Revisão da tentativa https://ava2.ead.ufscar.br/mod/quiz/review.php?attempt=1113585&cmid=538303 7/7 Seguir para... Próxima atividade Q6 ► Manter contato Equipe Moodle - UFSCar  https://servicos.ufscar.br  Telefone : +55 (16) 3351-9586      Resumo de retenção de dados  Obter o aplicativo para dispositivos móveis