Optimisation d'un problème de programmation linéaire en nombres entiers par la méthode Branch and Bound

Simple item page
dc.contributor.authorZidane, Thanina
dc.contributor.authorHamdad, Kahina
dc.date.accessioned2019-05-19T09:18:31Z
dc.date.available2019-05-19T09:18:31Z
dc.date.issued2017
dc.description41 f.; ill. : 30 cm +(CD-Rom)en
dc.description.abstractQuelques problèmes de la vie courante peuvent être modélisés comme des problèmes combinatoires.Dans notre travail, nous nous intéressons à la résolution des problèmes de programmation linéaire en nombres entiers par la méthode : " Séparation et ?valuation", "Branch and Bound". Nous présentons les méthodes de résolutions de problèmes d'optimisation proposées dans la littérature. Notre travail est devisé en trois chapitres : Le premier chapitre présente quelques définitions dont : la programmation mathématique, la programmation linéaire et quelques généralités sur la classification des problèmes et les méthodes de résolutions de problèmes d'optimisation. Dans le deuxième chapitre, on se focalise sur les méthodes de résolutions exactes. Nous avons illustré avec un exemple chacune de ces méthodes : la méthode graphique, la méthode du simplexe et la méthode dual du simplexe. Onprésente aussi les deux algorithmes : L'algorithme du simplexe et l'algorithme dual du simplexe. Le troisième chapitre est consacré à la méthode de Séparation et ?valuation "Branch and Bound". Nous avons présenté la méthode, son principe, ces trois procédures essentielles et les trois stratégies de parcours, ainsi que l'algorithme général de la méthode et un exemple d'application avec une implémentation informatique en utilisant le logiciel MATLAB version 2014 et le LpSolve IDE.en
dc.identifier.urihttps://dspace.ummto.dz/handle/ummto/2560
dc.language.isofren
dc.publisherUMMTOen
dc.subjectProgrammation linéaireen
dc.subjectProgrammation mathématiqueen
dc.subjectSimplexeen
dc.subjectBranch and Bounden
dc.subjectProgrammation en nombres entiersen
dc.titleOptimisation d'un problème de programmation linéaire en nombres entiers par la méthode Branch and Bounden
dc.typeThesisen

Files

Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Zidane, Thanina.pdf
Size:
914.13 KB
Format:
Adobe Portable Document Format
Description:
914 Ko (936 071 octets)
Download
Thumbnail Image
Name:
Zidane, Thanina.pdf
Size:
914.13 KB
Format:
Adobe Portable Document Format
Description:
914 Ko (936 071 octets)
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Département de Mathématiques