Calculateur du simplexe en programmation linéaire
Maximiser un objectif linéaire pour plusieurs variables non négatives avec des inégalités de limite supérieure entrées.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utilisez un tableau primal simplex d’itération limitée avec Bland règles d’entrée/tie style et vérifiez les résidus finaux d’origine-contraction.
Maximize c·x subject to Ax≤b and x≥0, starting with the feasible slack basis
Exemple détaillé
Le modèle par défaut à trois variables a l’objectif maximum 11 ; x=( 3 , 1 , 0 ) est une solution optimale.
Hypothèses et précisions sur les données
Seulement ≤ inégalités avec les côtés non négatifs de la droite; l’origine doit être réalisable. Pas d’égalité/ ≥ contraintes, variables négatives ou restrictions entières. Les grandeurs au plus 1e6 ; les modèles non limités/numériquement non résolus sont rejetés. Il peut y avoir plusieurs optima; il s’agit d’un modèle de planification numérique, et non d’une décision opérationnelle.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Maximiser une contribution linéaire entrée de deux produits continuellement divisibles dans le cadre de capacités de ressources partagées.
Choisir un sous-ensemble de valeur maximale d’éléments indivisibles sous une limite de capacité de nombre entier.
Affecter chaque travailleur à une tâche distincte au coût total minimum entré à l’aide d’une matrice de coût rectangulaire.
Espace publicitaire réservé.