Solution de programmation linéaire en un seul passage avec des variables ordonnées
J'ai une famille de problèmes de programmation linéaire: maximiser sous réserve de , . Les éléments de , et sont des entiers non négatifs, strictement positifs. ( devrait également faire partie intégrante, mais je m'en occuperai plus tard.)A x ≤ b x ≥ 0 A b c c xc′Xc′xc' xA x ≤ bAx≤bA x\le bx ≥...