Ex – IUT Projet MATLAB Structures de données FIIFO3 Structure de données venant de l'interface de saisie : Structure PL { Primal : matrice contenant le tableau représentatif du PL en configuration primale Dual : matrice contenant le tableau représentatif du PL en configuration duale Solution : vecteur ligne à m éléments contenant une solution de base, nul sinon Entier : vecteur ligne à n éléments dont ième élément vaut 1 si la variable xi doit avoir une valeur de résultat entière Boucle : entier représentant la gestion des boucles (1 : automatique, 2 : Dantzig, 3 : Bland ) Minmax : entier représentant le type d’optimal (1 : Min, 2 : Max) } Structure de données venant du choix de l'algorithme : Résultat : entier représentant le résultat des algorithmes du simplexe (0 : pas de problème, 1 : pas d'optimum, 2 : plusieurs optimum, 3 : cas de 1ère dégénérescence, 4 : cas de 2ème dégénérescence) ListeMatAux : vecteur contenant les matrices auxiliaires de chaque étapes, le dernier de la liste étant le tableau optimal (Topt) Structure de données venant des algorithmes primal et dual : ListeMatAux : vecteur contenant les matrices auxiliaires de chaque étapes, le dernier de la liste étant le tableau optimal (Topt) BaseOp : vecteur contenant les indices de la base optimale Base : base donnée par l'utilisateur par laquelle l'algorithme commence MatAux : matrice auxiliaire BasePass : matrice de passage Structure de données venant de la variation des contraintes ou de la fonction objective : Borne : vecteur de taille 2 contenant les bornes entre lesquelles on peut faire varier sans changer de base Indice : indice de la contrainte à tester 18/11/2002 Page 1 sur 2 Ex – IUT Projet MATLAB Structures de données FIIFO3 Prototypes des fonctions utilisées : Algorithme primal, dual, traitement des entiers : uneEtapePrimal (Primal, Base) retourne MatAux, BasePass desEtapesPrimal (Primal, Base) retourne ListeMatAux, BaseOp uneEtapeDual (Dual, Base) retourne MatAux, BasePass desEtapesDual (Dual, Base) retourne ListeMatAux, BaseOp uneEtapeEntier (Primal, Base) retourne MatAux, BasePass desEtapesEntier (Primal, Base) retourne ListeMatAux, BaseOp Variation des contraintes et de la fonction économique : var_contrainte (Topt, Indice) retourne Borne var_economique (Topt) retourne Borne Choix de l'algorithme : choixAlgo (struct PL) retourne ListeMatAux, Résultat 18/11/2002 Page 2 sur 2