Structure de données venant de l`interface de saisie
publicité
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
