Qu'est-ce que la programmation linéaire ?

C'est l'optimisation (maximisation ou minimisation) d'une fonction objectif linéaire soumise à un ensemble de contraintes linéaires — inégalités ou équations qui restreignent les valeurs réalisables des variables.

Pourquoi l'optimum se trouve-t-il toujours à un point d'angle ?

La région réalisable d'un programme linéaire est un polygone convexe (en 2D) ou un polytope (en dimensions supérieures), et la valeur d'une fonction objectif linéaire change de manière monotone le long de tout bord droit — donc sa valeur extrême ne peut jamais se produire strictement à l'intérieur d'un bord, seulement à un sommet.

Quel format utilisent les contraintes ?

Chaque contrainte est saisie sous la forme a,b,op,c représentant a·x + b·y {op} c, où op est =, ou = — par exemple, 2,3,<=,12 signifie 2x + 3y ≤ 12.

Pourquoi ce solveur est-il limité à 2 variables ?

La méthode des points d'angle utilisée ici repose sur l'intersection directe de paires de droites 2D ; résoudre exactement des programmes linéaires avec 3 variables ou plus nécessite un algorithme à dimension générale comme la méthode du simplexe, ce qui dépasse le cadre de ce calculateur.

Que signifie 'infaisable' ?

Cela signifie qu'aucun point ne satisfait simultanément toutes les contraintes (y compris x ≥ 0 et y ≥ 0) — la région réalisable est vide, donc il n'existe aucune solution valide à optimiser.

Que signifie 'non borné' ?

Cela signifie que la région réalisable s'étend infiniment dans une direction qui continue d'améliorer l'objectif, donc aucun optimum fini n'existe — ce calculateur détecte une non-bornitude probable avec une vérification heuristique de points réalisables éloignés, pas une preuve formelle du simplexe.

Combien de contraintes puis-je saisir ?

Ce calculateur prend en charge jusqu'à 10 contraintes, ce qui garde la recherche de points d'angle (vérifier chaque paire de lignes limites) confortablement rapide tout en couvrant les problèmes typiques de style manuel scolaire.

Où la programmation linéaire est-elle utilisée dans la vie réelle ?

Elle est utilisée dans la planification de la production, l'allocation de ressources, l'optimisation de régimes et de mélanges, le routage de transport et de logistique, et l'optimisation de portefeuille financier.

Solveur de Programmation Linéaire — Maximisez ou Minimisez un Objectif à 2 Variables

Q: Pourquoi ce solveur est-il limité à 2 variables ?

La méthode des points d'angle utilisée ici repose sur l'intersection directe de paires de droites 2D ; résoudre exactement des programmes linéaires avec 3 variables ou plus nécessite un algorithme à dimension générale comme la méthode du simplexe, ce qui dépasse le cadre de ce calculateur.

Q: Que signifie 'infaisable' ?

Cela signifie qu'aucun point ne satisfait simultanément toutes les contraintes (y compris x ≥ 0 et y ≥ 0) — la région réalisable est vide, donc il n'existe aucune solution valide à optimiser.

Q: Que signifie 'non borné' ?

Cela signifie que la région réalisable s'étend infiniment dans une direction qui continue d'améliorer l'objectif, donc aucun optimum fini n'existe — ce calculateur détecte une non-bornitude probable avec une vérification heuristique de points réalisables éloignés, pas une preuve formelle du simplexe.

Q: Combien de contraintes puis-je saisir ?

Ce calculateur prend en charge jusqu'à 10 contraintes, ce qui garde la recherche de points d'angle (vérifier chaque paire de lignes limites) confortablement rapide tout en couvrant les problèmes typiques de style manuel scolaire.

Q: Où la programmation linéaire est-elle utilisée dans la vie réelle ?

Elle est utilisée dans la planification de la production, l'allocation de ressources, l'optimisation de régimes et de mélanges, le routage de transport et de logistique, et l'optimisation de portefeuille financier.

Notre Solveur de Programmation Linéaire maximise ou minimise un objectif linéaire c₁x + c₂y sous des contraintes linéaires et x, y ≥ 0, à l'aide de la méthode exacte des points d'angle : intersecter chaque paire de lignes limites de contraintes, conserver les intersections satisfaisant chaque contrainte (les sommets de la région réalisable), et évaluer l'objectif à chacun pour trouver l'optimum.

Réponse rapide

Saisissez un objectif et des contraintes linéaires pour trouver instantanément la solution optimale (x, y) à l'aide de la méthode exacte des points d'angle.

Objectif

Contraintes (une par ligne, a,b,op,c)

Chaque ligne signifie a·x + b·y {op} c, où op est <=, >=, ou =, par ex. 1,0,<=,4.

Comment utiliser Solveur de Programmation Linéaire — Méthode des Points d'Angle à 2 Variables en Ligne

1
Choisissez maximiser ou minimiser, et saisissez les coefficients de l'objectif c1 (pour x) et c2 (pour y).
2
Saisissez les contraintes une par ligne sous la forme a,b,op,c (signifiant a·x + b·y {op} c), ex. 1,0,<=,4.
3
Cliquez sur 'Calculer' pour trouver chaque point d'angle réalisable et la solution optimale.

Pourquoi utiliser Solveur de Programmation Linéaire — Méthode des Points d'Angle à 2 Variables en Ligne ?

Dans un programme linéaire à 2 variables, la région réalisable (l'ensemble des points satisfaisant chaque contrainte plus x ≥ 0, y ≥ 0) est toujours un polygone, et un théorème fondamental de la programmation linéaire garantit que la solution optimale se trouve toujours à l'un des sommets de ce polygone — jamais strictement à l'intérieur d'un bord ou de l'intérieur. Ce calculateur exploite cela directement : il intersecte chaque paire de lignes limites (chaque contrainte plus les axes x = 0 et y = 0), rejette toute intersection qui viole une autre contrainte, et évalue l'objectif à chaque sommet survivant pour trouver le maximum ou le minimum. Cette méthode des points d'angle est exacte et simple pour deux variables, évitant le besoin d'implémenter une méthode du simplexe à dimension générale.

Questions fréquentes

Outils similaires

Calculateur de Flux Réseau — Flux Maximal via Edmonds-Karp en Ligne

Trouvez le flux maximal d'une source à un puits dans un graphe orienté à capacités à l'aide de l'algorithme d'Edmonds-Karp. Calculateur gratuit avec une simple liste d'arêtes.

Solveur du Voyageur de Commerce — DP Exacte de Held-Karp en Ligne

Trouvez l'itinéraire aller-retour le plus court exact visitant chaque ville exactement une fois, à l'aide de l'algorithme de programmation dynamique de Held-Karp. Calculateur gratuit, jusqu'à 12 villes.

Calculateur d'État Stationnaire de Chaîne de Markov en Ligne

Trouvez la distribution stationnaire (état stable) d'une chaîne de Markov à partir de sa matrice de transition à l'aide de l'itération de puissance. Calculateur gratuit, résultats instantanés.