Usamos o método dos elipsoides para determinar uma solução do seguinte
sistema.
Suponha que foram obtidos e para algum durante a execução do método. Verifique se a solução já foi encontrada. Caso contrário, calcule e .
Se necessário, seguem as fórmulas de atualização para o centro e a matriz do método dos elipsoides.
e , onde .
sistema.
e , onde .
Passo 1
O enunciado diz que, no método dos elipsoides, em certa iteração
foram obtidos o centro
e a matriz
, e pede para verificar se esse
já satisfaz todas as desigualdades do sistema
e, caso não satisfaça, calcular o próximo centro
e a próxima matriz
pelas fórmulas
onde
é o vetor da desigualdade violada e
.
Passo 2
Para executar essa verificação e, se necessário, a atualização, precisamos dos valores numéricos de
e
. Sem eles não é possível:
- testar se
satisfaz todas as desigualdades; - identificar qual
usar na correção; - nem calcular explicitamente
e .
Resposta
Não é possível resolver o exercício porque os valores de
e
não foram fornecidos no enunciado.