Prova de Pesquisa Operacional 2 - EEL 7446 - 20232

EEL 7446 PESQUISA OPERACIONAL 2 PROVA Turma EP1 20232 ALUNO LUCAS CUELLO DE MEDEIROS 1 Identifiquem em cada um dos casos a seguir 1 mtg se o prob é não e se for este o caso se é possível formalizálo ta forma PO 2 3 mtg o tipo de problema de otimização a ser resolvido ex LP QP BIP MIP NLP SALP 3 12 mtg o no de restrições independentes nnumero do problema fixando restrição ex inteiro limite inferior e limite superior de cada variável de decisão do problema a min 2 4 7 2 0 2 5 4 2 0 2 7 5 2 o min c1x c2y c3z y RZb Al x y z T 500 75 25 2 2 2 Z4 X 123 1 Vię123 3 y 4 Yję1234 0 1 vic1234 o 0 12 0 y 4 yje1234 u2 1 41 1 5 4 yję1234Viję234 tal que f 4 vic1234vje234 yje1 4 12Zb xje01 vje1 4 vje1 4 500 75 25 25 25 04 x 0 y 0 z 0 a e R y e R z e R t d min xT 8 A x 50 70 5 1 1 8 2 o 3 9 1 1 1 6 2 x 1 1 1 1T x1x2x30S 5 3 3 a min fix xj yji yi3 J1 Vię123 vję123 yj xj x 10 8 6 f 3 1 1 3 vję123 yij 1 yje 01 Vję123 Vje123 x1 e Z x2 e Z x3 e Z 2 Considere o seguinte prob de proginteira IP min 25x1 2x2 x e Z2 coso solução LPrelaxada pode ser representada sa 4x1 3x2 1 4x13x2x51 pelo tableau simplex dual ao lado 2x1 x2 10 2x1x2x310 a 04 pts Encontre um corte de Gomory b 11 pts Determine a solução ótima do problema LPrelaxado c o novo corte através do método simplex dual eliminação GaussJordan f obj x1 x2 s1 s2 RHS 1 0 0 015 155 1565 0 1 0 01 03 29 0 0 1 02 04 42 13