PIPS
|
#include <stdio.h>
#include "boolean.h"
#include "arithmetique.h"
#include "vecteur.h"
#include "contrainte.h"
#include "sc.h"
#include "sommet.h"
#include "ray_dte.h"
#include "polyedre.h"
#include "matrix.h"
#include "plint.h"
Go to the source code of this file.
Functions | |
Psysteme | plreal (Psysteme first_sys, Psommet fonct) |
package plint More... | |
package plint
pour recuperer les declarations des fonctions de conversion de sc en liste de sommets et reciproquement, bien que ca casse le DAG des types de donnees Psysteme plreal(Psysteme first_sys, Psommet fonct): Resolution d'un systeme lineaire en nombres reels positifs
resultat retourne par la fonction :
Psysteme : systeme lineaire
Les parametres de la fonction :
Psysteme first_syst : systeme lineaire initial Psommet fonct : fonction economique du programme lineaire
conversion du systeme lineaire en sommet
ajout des variables d'ecart
calcul de la solution reelle positive
si le systeme est non faisable, liberation de l'espace memoire ocupe par la fonction economique
conversion du sommet en systeme lineaire
si le systeme est non faisable, liberation de l'espace memoire occupe par les variables
Definition at line 63 of file plreal.c.
References Ssysteme::base, base_dup(), BASE_NULLE, Ssysteme::dimension, dual_pivot_pas(), eq_in_ineq(), primal_pivot(), sommets_rm(), var_ecart_sup(), vect_rm(), and typ_som::vecteur.