Résolution des programmes linéaires a variables mixtes par la procédure S.E.P.

RésuméLa méthode de résolution développée et expérimentée ici a été suggérée dans un article de B. Roy, P. Bertier et Nghiem P.T. [14]. Elle consiste essentiellement à prendre pour évaluation par défaut, en chaque sommet de l’arborescence S.E.P. une valeur fournier par la résolution d’un programme linéaire classique.Dans la première partie, l’auteur expose la méthode en détail et développe quelques points sur lesquels la procédure générale laisse une certaine liberté d’adaptation pratique.Dans la deuxième partie, il décrit et commente les résultats expérimentaux obtenus sur des exemples numériques issus de problèmes économiques réels.La troisième partie, en guise de conclusion, contient quelques réflexions sur la mise en oeuvre pratique de la méthode, sur la modélisation des problèmes à variables mixtes et sur l’analyse post-optimale de la solution.