recherche operationnelle

pouvez vous repondre aux questions posées en exam.
1)quelles sont les raisons qui sont derrieres la convergence de l 'algorithme du simplexe?
2)que peut on dire d 1 programme lineaire dont le coefficients de la colonne de la variable d entrée sont ts negatifs ou nuls?
3)quelles sont les possibilités rencontrées ds la résolution d'1 problème de programmation lineaire?
j attend vs reponses
merci d avance

salut tout le monde
voila ce ke j'ai trouvé je sais pas si ça va te satisfaire,ces réponses je les ai trouvées dans le livre du prof:
1- les raisons qui sont derrière la convergence de l'algo de simplexe sont les suivantes:

salut tout le monde
voila ce ke j'ai trouvé je sais pas si ça va te satisfaire,ces réponses je les ai trouvées dans le livre du prof:
1- les raisons qui sont derrière la convergence de l'algo de simplexe sont les suivantes:
- k est convexe
- le déplacement d base en améliorant la valeur dela fonction éco
- le nombre fini de base
(même moi j'ai pas compris)
2- qd les coef de la colonne de la variable d'entrée sont tous négtives on dit que le programme est non borné inférieurement.
3- les posbilités dans la résolution d'un prog linéaire:
je sais pas si la question évoque les types de solutions ou bien les méthodes de la résolution du programme:
pour le premier cas y a d'apres ce ke je sais deux possibilté: soit le prog est à l'optimum soit il est non borné inférieurement
pour le deuxième cas on a trois méthodes:
- méthode des graphiques
- méthode algébrique
- méthode de simplexe
voilà si vous remarquez des fautes ou bien si vous avez plus d'éxplications n'hésitez pas
bonne chance à tous

je suis totalement d'accord avec toi sur la réponse de question 2
Mais pour la réponse de question 3 je crois qu'il y a 2 cas :
- borné ( y a un exemple graphiquement en debut dans le cours )
_ non borné ( y a un exemple aussi graphiquement en début de le cours )

merci a vous lah yssahalna mas3ab