Provas pesquisa operacional

Pesquisa Operacional - Provas
Atenção:

1 2 3

Compartilhe esse documento com o máximo de alunos possível da turma Complemente as respostas para torná-las as melhores possíveis Corrija informações erradas, postando um comentário justificando a correção

Atenção: Prova 2010/2 Questão 1. 1. Seja x_j uma variável não básica e x_i uma variável básica. Se o valor de a_{ij}, relativo a intersecção entre a linha de x_i e a coluna de x_j, for != 0, então entrando com x_j na base e retirando x_i, temos uma outra solução básica. 2. Se x* for solução ótima degenerada de um PPL então x* pode ser obtida numa combinação linear convexa de 2 ou mais pontos distintos do conjunto de soluções viáveis desde que não seja ponto extremo. 3. Se a origem faz parte do conjunto de soluções viáveis de um PPL e não temos restrições do tipo maior ou igual, então não é necessário usar de variáveis artificiais. 4. Se o conjunto de soluções viáveis de um PPL não foi limitado então existe uma única solução ótima básica ou será ilimitada. 5. Nos algorítmos primal, dual e primal-dual, o objetivo é gerar soluções viáveis até atingir a otimalidade. 6. No processo iterativo do simplex o empate na escolha da variável a entrar na base pode gerar degeneração enquanto na saída pode gerar infinitas soluções ótimas. Questão 2: Uma variável y é maior ou igual a x+5 ou é menor ou igual a x-5. Como formular esta condição? Questão 3: 1. Determine os valores das constantes A,B e C. 2. Explicite as soluções primal e dual. Os problemas tem infinitas soluções ótimas? justifique. 3. Qual a restrição mais significativa? Por quê? 4. Se b_4 (termo independente correspondente a restrição acrescentada) for decrescido de 2 unidades , o que ocorre com a região viável e com o valor ótimo da função objetivo? (aumenta, diminui, não altera), de quanto? 6. Qual a variação possível no termo independente b_4 e do custo c_1 para manter a mesma solução básica? Prova 2002/2 - Enunciado e Respostas 1) Responda justificando: a)