Programmation lineaire, réduction de dimension?

[marc_3]

Bonjour,


J'ai un problème avec une formulation de question dans un exercice de programmation linéaire avec utilisation du simplex.
Je lis un cours qui est plus un cours de technique de résolution que de math, ce qui est a la base de mon problème.

Je dois répondre a la question suivante:

" Montrer qu'il est possible de réduire la dimension du problème. Le résoudre graphiquement.
Justifier. "

Le problème est très simple et en deux dimensions. Pour le graphe ainsi que la pose des formes standard et canonique tout va bien, mais je ne comprends pas la réduction de dimension.

Est-ce que quelqu'un pourrait éclaircir ce point??


D'avance merci

marc_3

[Elerinna]

L'algorithme du simplexe en technique de résolution est exposé dans ce cours de programmation linéaire.

[marc_3]

L'algorithme du simplexe en technique de résolution est exposé dans ce cours de programmation linéaire.

Merci pour le post, mais j’espère avoir compris quelque chose entre temps,merci de me donner un avis la dessus. Si on resoud le problème on trouve en fait une intersection entre demi-espaces (optimum local) matérialisés graphiquement par des droites. On a bien une réduction du nombre de dimensions pour les solutions uniques.

Sinon pour le cours en fait je l'avais déjà vu et il ne m'a pas aidera résoudre cette question spécifique.