Resultado 1: O valor da função objectivo, Z, de qualquer solução admissível do primal, X=(x1,x2,...,xn), não excede o valor da Função Óptima de qualquer solução admissível do dual
Resultado 2: Se X*=(x1*, x2*,..., xn*) e U*=(u1,u2,...,un)
São soluções admissíveis para os problemas primal e dual respectivamente, tais que
∑j cj xj*= ∑i bi u1*
então X*, U*, são condições óptimas do primal e do dual
Resultado 3: Para qualquer par de problemas duais, a existência de solução óptima finita para um deles garante a existência da solução óptima finita para o outro e os valores das Funções Óptimas são iguais: Z*=U*
Resultado 4: Um problema de programação linear tem solução óptima só se existirem soluções admissíveis para os problemas primal e dual
Resultado 5: Se para algum dos problemas existir solução não limitada então possui soluções admissíveis
Sem comentários:
Enviar um comentário