04/05/2019 optimisation - Méthode Big M - magnitude de M - Mathematics Stack Exchange

Mathematics Stack Exchange est un site de questions-

réponses destiné aux étudiants en mathématiques de
tout niveau et aux professionnels des domaines
apparentés. Rejoins-les; Ca prend juste une minute:

S'inscrire

Voici comment ça fonctionne:

Tout le monde peut poser une question
N'importe qui peut répondre
Les meilleures réponses sont votées et atteignent le sommet

Méthode Big M - magnitude de M Poser une question

Dans la méthode
Big M utilisée pour
0 résoudre un
problème de
programmation
linéaire, quelle doit
être la taille de M?
Qu'entend-on par
"très grand"?

optimisation

programmation linéaire

demandé le 25 septembre 16 à 12:25

Étudiant
58 11

1 Assez grand
pour que la ou
les variables
artificielles ne
fassent partie
d'aucune
solution
réalisable - bien
En utilisant notre site, vous reconnaissez
entendu, cela avoir lu et compris notre politique de cookie , notre politique de
confidentialité et nos conditions d'utilisation
dépend du .
problème en
https://math.stackexchange.com/questions/1940737/big-m-method-magnitude-of-m 1/2
04/05/2019 optimisation - Méthode Big M - magnitude de M - Mathematics Stack Exchange

question. -
Math1000 25
septembre 16 à
12:37

1 réponse

La valeur M est
définie comme
0 étant
suffisamment
grande pour que
tout nombre le
impliquant soit
absolument plus
grand que tout
nombre ne le
faisant pas. Cela
signifie que les
variables
artificielles sont
forcées de sortir de
la base infaisable,
une à la fois, et
qu'il ne reste
qu'une possibilité,
prête à commencer
l'itération normale.

pondu 30 septembre 16 à 19:07

giblet
1

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique de cookie , notre politique de
confidentialité et nos conditions d'utilisation .

https://math.stackexchange.com/questions/1940737/big-m-method-magnitude-of-m 2/2