Programaç˜ao Linear - Notas de aula - CEUNES

CAPÍTULO 7. O MÉTODO SIMPLEX 707.9.1 Preâmbulo do códigoEsta é a parte inicial do código. Contém definições das variáveis e pré-definições das funções./∗SIMPLEX para problemas na forma :min cxsa Ax = 0com b >= 0Formato do arquivo de entrada :m nc1 c2 . . . cnb1 b2 . . . bma11 a12 . . . a1n. . .. . .. . .am1 am2 . . . amnondem = número de r e s t r i ç õ e sn = número de v a r i á v e i s l e g í t i m a sObs . : O problema é v i á v e l p o i s 0 é solução . Portanto , asúnicas p o s s i b i l i d a d e s são a de um problema i l i m i t a d oou de um problema com solução ótima .∗∗∗∗∗∗∗∗ EXERCÍCIO ∗∗∗∗∗∗∗∗Sendo o problema na forma d e s c r i t a acima , quantas VNB’ s e x i s t i r ã oapós a i n s e r ç ão de v a r i á v e i s de f o l g a ?∗/#include #include #define ERRO 1e−8 // a c e i t a ç ã o de erro numérico#define INF 1e+12 // representação de i n f i n i t o/∗Quadro simplexQS[ 0 ] = l i n h a de z∗/double ∗∗QS = NULL;unsigned int m, n ; //m r e s t r i ç õ e s , n var (com f o l g a ) (n > m)unsigned int ∗VNB = NULL; // í n d i c e s das VNB’ sunsigned int ∗VB = NULL; // í n d i c e s das VB’ s