Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 7. O MÉTODO SIMPLEX 72== NULL) e r r o ( 2 ) ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// Qual o tamanho do QS?i f ( (VB = ( unsigned int ∗) malloc (m∗ sizeof ( unsigned int ) ) )== NULL) e r r o ( 2 ) ;i f ( (VNB = ( unsigned int ∗) malloc ( ( n−m)∗ sizeof ( unsigned int ) ) )== NULL) e r r o ( 2 ) ;//Começamos o simplex com a base B = I , r e l a t i v a às f o l g a s//MONTAMOS ENTÃO O QS INICIAL :for ( i = 0 ; i < m; i++)VB[ i ] = (n−m) + i ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// De acordo com a l i n h a anterior , q u a i s os í n d i c e s// das VB’ s no QS i n i c i a l ? Porque e s t ã o c o r r e t o s ?for ( j = 0 ; j < n−m; j++){VNB[ j ] = j ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// De acordo com a l i n h a anterior , q u a i s os í n d i c e s// das VNB’ s no QS i n i c i a l ? Porque e s t ã o c o r r e t o s ?// l ê c o e f i c i e n t e s da FOi f ( f s c a n f ( arq , ”%l f ” , &QS [ 0 ] [ j ] ) != 1) e r r o ( 1 ) ;QS [ 0 ] [ j ] = −QS [ 0 ] [ j ] ;}// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// O que f a z a última l i n h a ?// Porque a l i n h a zero do QS e s t a r á c o r r e t a ?QS [ 0 ] [ n−m] = 0 . 0 ;// ∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗// QS [ 0 ] [ n−m] é o v a l o r da FO.// Porque n e s t e caso , no QS i n i c i a l , e l a é zero ?// l ê a coluna RHSfor ( i = 1 ; i < m+1; i++){i f ( f s c a n f ( arq , ”%l f ” , &QS[ i ] [ n−m] ) != 1) e r r o ( 1 ) ;// termina programa se não tivermos b >= 0