Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 7. O MÉTODO SIMPLEX 71FILE ∗ arq = NULL; // p o n t e i r o para arquivo de dados do PL//Pré−d e f i n i ç ã o de funçõesvoid e r r o ( int e ) ;void liberamem ( void ) ;int entra ( void ) ;int s a i ( unsigned int k ) ;void p i v o t e a r ( int k , int r ) ;void imprimiQS ( void ) ;7.9.2 A função principalA função principal realiza o seguinte:• lê o arquivo de entrada com os dados do problema segundo formato descrito no preâmbulo;• adiciona variáveis de folga para cada restrição (note que estamos supondo que cada restriçãoé de desigualdade);• monta o QS inicial e identifica as VB’s/VNB’s;• aplica o método Simplex, invocando as funções do processo de pivoteamento (veja próximasubseção);• imprimi resultado na tela.//Função p r i n c i p a lint main ( int argc , char ∗ argv [ ] ){unsigned int i , j , s a i d a = 0 , entrada = 0 ;i f ( ( arq = fopen ( argv [ 1 ] , ” r t ” ) ) == NULL){p r i n t f ( ”\nErro ! Arquivo nao encontrado ! \ n\n” ) ;e x i t ( 1 ) ;}// l ê número de r e s t r i ç õ e s e de v a r i á v e i si f ( f s c a n f ( arq , ”%d” , &m) != 1) e r r o ( 1 ) ;i f ( f s c a n f ( arq , ”%d” , &n) != 1) e r r o ( 1 ) ;n += m;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// Porque incrementar o número de v a r i á v e i s em m?// aloca matrizes na memóriai f ( (QS = ( double ∗∗) malloc ( (m+1)∗ sizeof ( double ∗ ) ) )== NULL) e r r o ( 2 ) ;for ( i = 0 ; i < m+1; i++)i f ( (QS[ i ] = ( double ∗) malloc ( ( n−m+1)∗ sizeof ( double ) ) )