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.