Résolution d’un programme linéaire par la méthode du simplexe et méthode de points intérieurs

dc.contributor.authorBoussouar, Yasmine
dc.date.accessioned2021-12-21T08:40:44Z
dc.date.available2021-12-21T08:40:44Z
dc.date.issued2021-07-14
dc.description.abstractV ,Tyl d ªAqn rV .¨ ECw dyq`t R´esum´e Dans ce m´emoire, on a ´etudi´e deux algorithmes pour r´esoudre un probl`eme lin´eaire (P L) dont Le premier est du simplexe qui utilis´e les tableaux pour obtenir la solution optimale, cet algorithme a une complexit´e exponentielle. Pour cela, on r´esoud un (P L) par la m´ethode de trajectoire centrale qui caract´eris´e par sa complexit´e polynomial. En suite cette ´etude par des tests num´eriques pour montrer l’efficacit´e de ces deux algorithmes ´etudi´e. Mots cl´es : M´ethode de points int´erieurs, m´ethode du simplexe, probl`eme lin´eaire, algorithme primal-dual, complexit´e algorithmique. abstract In this theses, we studied two algorithms for linear problem (P L). The first one is the simplexe who used the tables to get the optimal solution, this algorithm has exponential complexity. For that, we solve a (P L) by the central path method which characterized by its polynomial complexity. Following this studies by numerical tests to show the efficiency of these two studied algorithms. Key words : Interior point methods, simplexe method, linear problem, primal-en_US
dc.identifier.otherROM 142
dc.identifier.urihttp://10.10.1.6:4000/handle/123456789/1552
dc.language.isofren_US
dc.publisherUniversité de Bordj Bou Arreridj Faculty of Mathematics and Computer Scienceen_US
dc.subjectx algorithmes ´etudi´e. Mots cl´es : M´ethode de points int´erieurs, m´ethode du simplexe, probl`eme lin´eaire, algorithmeen_US
dc.titleRésolution d’un programme linéaire par la méthode du simplexe et méthode de points intérieursen_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ll.pdf
Size:
510.97 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: