isto é, uma matriz positiva semi<strong>de</strong>finida. O gráfico abaixo ilustra a função S(x), on<strong>de</strong> observaseque x* = 0 não é um ponto <strong>de</strong> mínimo. Fazendo a mesma análise com a mudança <strong>de</strong>2variável y , verifica-se que a origem é um ponto sela.x 2150<strong>10</strong>050S(x)0-50-<strong>10</strong>05005x2-5-5x1Otimização com restriçõesNa otimização com restrição o problema que está sendo resolvido é:min S(x) ou max S(x)sujeito a restrições <strong>de</strong> igualda<strong>de</strong> e/ou <strong>de</strong> <strong>de</strong>sigualda<strong>de</strong>, que <strong>de</strong>finem a região viável, sendo quequalquer ponto nesta região é uma solução viável. Depen<strong>de</strong>ndo do tipo <strong>de</strong> função objetivo e<strong>de</strong> suas restrições, os problemas <strong>de</strong> otimização com restrição são comumente chamados <strong>de</strong>programação linear, programação quadrática, programação não-linear, programação inteira eprogramação mista.<strong>Programa</strong>ção linear: função objetivo e restrições linearesmin S(x) = c T xsujeito a: A x bx 0on<strong>de</strong> A é uma matriz m x n, isto é, m restrições e n variáveis.<strong>Programa</strong>ção quadrática: função objetivo quadrática e restrições linearesminTS( x) c x sujeito a: A x b<strong>10</strong>x 012Tx Qx
<strong>Programa</strong>ção não-linear: função objetivo e/ou restrições não-linearesmin S(x)sujeito a:h j (x) = 0 , j = 1, 2, ..., mg j (x) 0 , j = 1, 2, ..., pon<strong>de</strong> h j (x) são m restrições <strong>de</strong> igualda<strong>de</strong> e g j (x) são p restrições <strong>de</strong> <strong>de</strong>sigualda<strong>de</strong>.<strong>Programa</strong>ção inteira: variáveis <strong>de</strong> <strong>de</strong>cisão pertencem ao campo dos números inteiros.<strong>Programa</strong>ção mista: é uma combinação da programação inteira com as <strong>de</strong>mais. Por exemplo,no problema <strong>de</strong> projeto <strong>de</strong> trocadores <strong>de</strong> calor as variáveis <strong>de</strong> <strong>de</strong>cisão po<strong>de</strong>riam ser astemperaturas das correntes (campo real) e os tipos <strong>de</strong> trocadores existentes (campo inteiro).g(x):Seja o problema <strong>de</strong> otimização sujeito a restrições <strong>de</strong> igualda<strong>de</strong>, h(x), e <strong>de</strong>sigualda<strong>de</strong>,min S(x)sujeito a:h j (x) = 0 , j = 1, 2, ..., mg j (x) 0 , j = 1, 2, ..., px X non<strong>de</strong> S(x), g(x), e h(x) C 2 . O conjunto <strong>de</strong> todos os pontos viáveis é <strong>de</strong>finido por:K = {x X n / h(x) = 0, g(x) 0}Uma restrição <strong>de</strong> <strong>de</strong>sigualda<strong>de</strong> g j (x) é chamada <strong>de</strong> ativa em um ponto viável x seg j ( x ) = 0, caso contrário ela é uma restrição inativa. As restrições ativas restringem a região<strong>de</strong> viabilida<strong>de</strong>, enquanto que as inativas não impõem restrição alguma na vizinhança do pontox , <strong>de</strong>finida pela hiperesfera <strong>de</strong> raio em torno <strong>de</strong>ste ponto, <strong>de</strong>notada por B ( x ).Um vetor d é chamado <strong>de</strong> vetor <strong>de</strong> direção viável a partir do ponto x se existe umahiperesfera <strong>de</strong> raio tal que:( x + d) {B ( x) K} para todo 0 d .O conjunto <strong>de</strong> vetores <strong>de</strong> direções viáveis a partir <strong>de</strong> x é chamado <strong>de</strong> cone <strong>de</strong> direçõesviáveis <strong>de</strong> K no ponto x . A figura abaixo ilustra estas <strong>de</strong>finições.11