Groupe d’études et de recherche en analyse des décisions

G-91-14

Un algorithme primal de programmation linéaire généralisée pour les programmes mixtes

, et

La programmation linéaire généralisée peut être étendue au cas des programmes mixtes en utilisant seulement l'algorithme primal révisé du simplexe en variables bornées et un algorithme spécifique donnant des solutions k-optimales du sous-problème de génération de colonne. La procédure ainsi obtenue est plus simple que celle utilisant l'algorithme dual du simplexe.

, 9 pages

Ce cahier a été révisé en juin 1991