Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 7. O MÉTODO SIMPLEX 74}{for ( j = 0 ; j < m; j++)i f (VB[ j ] == i ) break ;p r i n t f ( ”%.5 l f ” , ( j > m−1)?0:QS[ j +1][ n−m] ) ;i f ( i < n−m−1) p r i n t f ( ” , ” ) ;}p r i n t f ( ” ) , FO = %.5 l f \n\n” , QS [ 0 ] [ n−m] ) ;liberamem ( ) ; // l i b e r a memória}return 0 ;7.9.3 Entrada/saída de variáveis e processo de pivoteamentoFunções que compõem o processo de pivoteamento. A função entra retorna o índice da VNBque entra na base. Analogamente, a função sai tem como parâmetro o índice k da VNB queentra, e retorna o índice da VB que sai da base. Veja o código para os casos em que não hácandidatos para entrar ou sair.A função pivotear recebe os índices das variáveis que entra (k) e sai (r), e atualiza o QS.//Função que retorna í n d i c e da VNB que entra baseint entra ( void ){unsigned int E = −1, i ;double max = 0 . 0 ;for ( i = 0 ; i < n−m; i++)i f (QS [ 0 ] [ i ] > max + ERRO){max = QS [ 0 ] [ i ] ;E = i ;}return E;}/∗∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗O retorno da função entra pode ser −1?Se sim , o que i s t o s i g n i f i c a ?∗///Função que retorna í n d i c e da VB que s a i da baseint s a i ( unsigned int k ){unsigned int E = −1, i ;double min = INF ;for ( i = 1 ; i < m+1; i++)