Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 7. O MÉTODO SIMPLEX 75i f(QS[ i ] [ k ] > ERRO)i f (QS[ i ] [ n−m] /QS[ i ] [ k ] < min − ERRO){min = QS[ i ] [ n−m] /QS[ i ] [ k ] ;E = i ;}return E;}/∗∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗O retorno da função s a i pode ser −1?Se sim , o que i s t o s i g n i f i c a ?∗///Função para pivoteamento do quadro simplexvoid p i v o t e a r ( int k , int r ){unsigned int i , j , aux ;for ( i = 0 ; i < m+1; i++)i f ( i != r )for ( j = 0 ; j < n−m+1; j++)i f ( j != k )QS[ i ] [ j ] = QS[ i ] [ j ] − (QS[ i ] [ k ] ∗QS[ r ] [ j ] ) /QS[ r ] [ k ] ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// O que a última l i n h a f a z ? Quais entradas do QS são a f e t a d a s ?for ( j = 0 ; j < n−m+1; j++)i f ( j != k )QS[ r ] [ j ] = QS[ r ] [ j ] /QS[ r ] [ k ] ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// O que a última l i n h a f a z ? Quais entradas do QS são a f e t a d a s ?for ( i = 0 ; i < m+1; i++)i f ( i != r )QS[ i ] [ k ] = −QS[ i ] [ k ] /QS[ r ] [ k ] ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// O que a última l i n h a f a z ? Quais entradas do QS são a f e t a d a s ?QS[ r ] [ k ] = 1.0/QS[ r ] [ k ] ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// O que a última l i n h a f a z ?// imprimi o pivô na t e l a