-FHO- Atividade Mb1 ~Sem2 - Ano 2022 Disciplina EGPOS3 - Pesquisa Operacional Il HERMINIO OMETTO. Curso Engenharia de Producdo Docente Marcio Rodrigues Sabino Integrante 1 Wet sols Traian Ohjveous Ral Aoued? Integrante 2 | | . : a 5 au Heda Mogan Be 105 88 Maria, Quiles None RA) 1055.18, Integrante 4 RA RECADOS «Imprimir e entregar, em maos, até o dia 26.09.2022. + Nao 6 necessério a apresentagao das resolugses. « Aatividade 6 composta por 8 questées valendo 1.25 pt cada. + Assinalar com caneta a alternative que julgar ser @ correta. «NAO RASURAR AS ALTERNATIVAS Ge um problema de programacao inteira. a id Srvore da resolucao parcial 8 ae eee desearon intados com a ajuda do algoritmo do método Branch and 0s dois primeiros niveis dessa arvore foram mor onde: SNI- Solugdo ndo inteira SI -Solugdo inteira Com base nessas informagées, assinale a alterativa correta. 2) Néo é possivel continuar com as ramificacdes usando o algoritmo Branch and Bound. b) A restrigdo indicada junto ao conector da direita est correta. ¢) O valor étimo de z = 34,5 é fraciondrio, ou continuo, o que indica que o problema ainda po ramificado em outros niveis. d) A solucdo étima inteira para este problema resulta em um valor étimo da fungo objetivo de 2 = 35. e) A restri¢ao indicada junto ao conector da esquerda esta incorreta, porque deveria ser x <3. de serQUESTAO 2 (1,25 pt): Considere o modelo de programacao linear fornecido a seguir: max 2,5x, + 2,52 sujeitoa x, +2x, <8 2x, + 24x, $12 my 345 x, 20,x,20 Xp inteiro Utiizando © algoritmo Branch and Bound, assinale a alternativa que apresenta a solucdo étima correspondente a esse modelo: (4,5; 1) b) (5; 1,25) ©) (4; 1,25) 4d) (3,6; 2) e)(4,5; 2) QUESTKO 3 (1,25 pi): Durante uma reunido de planejamento, os gestores de uma empr'A desejam definir quals 0s projetos que devem ser realizados ao longo do préximo ano. A deciséo sera baseada no potencial de retorno eno custo para execucéo, ambos considerados em milhares de reais. Esses valores Fea istados na tabela a seguir, sendo os custos computados como quantias referentes a despesas com iais e ofertas de remuneragdo dos colaboradores, aquisicso de recursos fixos, compra de materi treinamentos. Projet Investimento (R$) Potencial de retorno (RS) 600.000 PL 80.000 P2 42.000 450.000 P3 14.000 85.000 Pa 16.000 54.000 PS 37.000 60.000 6 tto00 42.000 (000. Supondo que esses dados seriam submetidos a uma O orcamento disponibilizado é de R$ 135. lema da Mochila, assinale a alternativa que apresenta a andlise a partir da abordagem do Probl ordenacdo decrescente dos projetos em termos de custo-beneficio: a) P1, P3, P6, P2, P4e PS. P2, P1, P3, P6, P4e PS. c) P3, P1, P6, P2, PS e Pa. d) P1, P4, P3, P2, P6e PS. e) PS, P4, P6, P3, Pl e P2.QUESTAO 4 (1,25 pt}: Considere o modelo do problema da mochila mostrado a seguir: Maximizar z= 18x, + 20x, + 45x, + 8x, + 9x5 + 13% sujeitoa 18x, + 11x, + 33 x5 + 20x, +445 +13 x5 < 52 x) (0,1), f= 12017 Assinale a alternativa que corresponde ao valor da fungo objetivo associado a solucao dtima relaxada correspondente a esse modelo. a)74. 78. ) 92. d) 105. e) 113. ‘QUESTAO 5 (1,25 pt): Uma empresa quantificou a capacidade produtiva mensal de suas duas fébricas como sendo de 500 e 760 cargas completas. Conforme mostrado no diagrama a seguir, a empresa possui quatro centros de distribuigdo, sendo dois de pequeno, um de médio e um de grande porte. {500} (760) Pequena Grande © Média. Pequena ec KO 0 Sabe-se que os valores da demanda dos centros de distribuicéo pequenos so iguais, e que individualmente correspondem a metade da demanda do centro de distribuigo médio. Jd a demanda do centro de distribuiggo grande é 5 vezes maior que a do médio. Para que o problema seja considerado balanceado, a demandas de um centro de distribui¢do pequeno e do centro de distribuico grande devem ser, respectivamente: a) 90.€ 450. b) 90 e 360; \ ) 180 e 450. N00 = 2x \ 4 x 458 ‘90 e 900. (5) ‘e) 180 e 900. Ady - Is we x10QUESTA 6 (1,25 pt): i aa ee na La aie a seguir representa um problema de transporte que possui apenas a nto e pontos de consumo. A capacidade produtiva de cada fabrica é indicada & s, 20 passo que a demanda de cada cliente é indicada a direita de cada nd. avalie as afirmagdes a seguir: visto que o ntimero den lientes. rita: Xp + X22 + %2: 42 + X32 — tornar o problema balanceado. ‘Com base nas informagées, pricas é diferente |. O problema esta desbalanceado, do numero de nés que representam cl IL Arestrigdo referente a0 né F2 € esc IIL A restrigdo referente a0 né C2 € escrita: X12 IV. Enecessério incluir uma fabrica artificial para Estdo corretas as afirmacd: ajlell. b)Jelll. le lV. d)lllelV. e)|, Illelv. 16s que representam fal 1250. qu — X23 = 1600. "ansporte permite somente envios diretos de um ponto de da, Em diversas situagBes, é possivel que ocorra fluxos entre ‘QUESTAO 7 (1,25 pt): Um problema de de demanda, dando origem aos chamados pontos de fornecimento para um ponto de deman pontos de fornecimento e entre pontos Pransbordo. Neste contexto, avalie a afirmagdes 2 seB\ num modelo de programacéo linear, possivel reconhecer a restrigSo referente a um ponto de transbordo. PORQUE le decisdo relacionadas aos fluxos indica que um né pode ‘Aorientacdo dos sinais das varidvels d receber e enviar produtos para outros pontos. Sobre essas duas afirmativas, ¢ correto afirmar qué 7 dune sao verdadeiras, e a segunda é uma justificaiva correta da primeira. ‘) as duas sdo verdadeiras, mas nao estabelecem relacdo entre si. Ja primeira é uma afirmativa falsa; ¢ @ segunda, verdadeira. d)a primeira é uma afirmativa verdadeira; ¢ @ segunda, falsa. e) as duas afirmativas sao falsas.“QUESTAO 8 (1,25 pt): 0 di Z suprimentos: iagrama a seguir é referente a configuragao da malha Fabrica Cliente de modo que py + P2 + P3 > + do Sobre o modelo, assinale 2 alternativa com afirmagao correta: a) os nés 5 e 6 sao denominados transbordos. b) trata-se de um problema inicialmente balanceado. c)a restrigdo do nd 4 terd trés varidveis representando entrada 4) deve-se acrescentar um né artifical pare ‘abrica no caso de buscar 0 Va ef deve-se acrescentar um né ‘o de buscar o valor dtimo e4 representando saida. ior étimo do problema- do problema. artificial para clientes no Cas