La résolution des problèmes de programmation linéaire PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download La résolution des problèmes de programmation linéaire PDF full book. Access full book title La résolution des problèmes de programmation linéaire by Abdelhamid Skouri. Download full books in PDF and EPUB format.
Author: Abdelhamid Skouri
Publisher:
ISBN:
Category :
Languages : fr
Pages : 28
Get Book Here
Book Description
Author: Abdelhamid Skouri
Publisher:
ISBN:
Category :
Languages : fr
Pages : 28
Get Book Here
Book Description
Author: Christelle Guéret
Publisher:
ISBN: 9782212092028
Category : Decision support systems
Languages : fr
Pages : 364
Get Book Here
Book Description
La programmation linéaire est une branche de l'optimisation permettant de résoudre de nombreux problèmes économiques et industriels. L'apparition de logiciels puissants met aujourd'hui cet outil à disposition d'un large public. Ce livre, le premier du genre en français, met l'accent sur la démarche de modélisation, appliquée ensuite à la résolution de 65 problèmes concrets regroupés par discipline en onze chapitres. A côté de problèmes industriels classiques (comme le transport ou l'ordonnancement), vous y trouverez des champs d'application moins connus ou plus récents, comme l'économie, la gestion du personnel ou le secteur public. Chaque chapitre, consacré à un domaine d'applications, comporte six problèmes concrets et assez compliqués pour ne pas être traitables à la main. A partir du descriptif de chaque cas, vous apprendrez, pas à pas, à construire un modèle de programmation linéaire que vous pourrez résoudre et modifier grâce au puissant logiciel XPress fourni sur le CD-Rom d'accompagnement. Des compléments à la fin de chaque chapitre et une bibliographie très complète permettront aux curieux d'en savoir plus. A qui s'adresse ce livre ? Aux étudiants et élèves-ingénieurs des disciplines scientifiques et économiques. Aux enseignants de ces disciplines à la recherche d'un ouvrage complet et d'études de cas sur la programmation linéaire. Aux ingénieurs, informaticiens, industriels et décideurs ayant à résoudre en entreprise des problèmes complexes d'optimisation et d'aide à la décision.
Author: Evgeniĭ Grigorʹevich Golʹshteĭn
Publisher:
ISBN:
Category : Linear programming
Languages : fr
Pages : 568
Get Book Here
Book Description
Author: Éric Bourreau
Publisher: Editions Ellipses
ISBN: 2340092094
Category : Computers
Languages : fr
Pages : 353
Get Book Here
Book Description
À destination des ingénieurs, chercheurs et étudiants formés en programmation linéaire, cet ouvrage est un guide pragmatique pour découvrir la programmation par contraintes. Au cours des chapitres, il aborde de nombreux exemples répondant à des problèmes d'optimisation de type ordonnancement/transports : Résolus avec Choco, proposés dans un code informatique en Java effectué avec NetBeams ;Résolus avec CPLEX, proposés dans un code informatique en C++ effectué avec Visual Studio. Sans aborder la partie théorique, cet ouvrage est une approche pratique pour se familiariser avec la programmation par contraintes.
Author: Maria Lebbar
Publisher:
ISBN:
Category :
Languages : fr
Pages : 179
Get Book Here
Book Description
L'optimisation des ressources dans l'industrie conduit à résoudre des problèmes combinatoires complexes et de grande taille. L'objectif de notre travail est de proposer des solutions à des problèmes industriels réels. Pour cela, des algorithmes ont été développés dans le cadre de modèles exacts basés sur les techniques de la programmation linéaire en nombre entiers et la programmation linéaire généralisée. Des approches de décomposition temporelle ont été également étudiées. Nous avons eu l'occasion de traiter dans cette thèse quatre problèmes qui s'inscrivent dans le cadre de problèmes d'affectation de ressources et de planification : - un problème d'affectation de ressources avec contraintes de maintenance. C'est un problème NP-Difficile à cause notamment des contraintes de maintenance et de la propriété de substitution. Nous l'avons résolu avec la technique de génération de colonnes. - un problème de planification d'un système de télécommunication par satellites. Nous avons proposé un modèle exact pour ce problème nouveau. L'approche de résolution adoptée est basée sur une technique de génération de colonnes et de contraintes, associée à une heuristique de décomposition temporelle. - un problème de construction d'horaires de bus « Graphicage automatique », pour lequel nous proposons un modèle exact sous forme d'un programme linéaire en nombres entiers. La méthode de résolution choisie est basée sur une heuristique de décomposition temporelle associée au programme linéaire en nombres entiers. - un problème de planification de la fabrication de véhicules a moyen et court terme : problème de séquencement de voitures généralisé. Il s'agit d'une nouvelle définition du problème par rapport à celles des travaux relevés dans la littérature. Il a été décomposé en deux sous problèmes résolus respectivement par la programmation linéaire en nombres entiers et une heuristique d'optimisation locale.
Author: Georges R. Parisot
Publisher:
ISBN:
Category :
Languages : fr
Pages : 98
Get Book Here
Book Description
Author: Salim Haddadi
Publisher: Editions Ellipses
ISBN: 2340047269
Category : Computers
Languages : fr
Pages : 192
Get Book Here
Book Description
Author: Sylvain Boussier
Publisher:
ISBN:
Category :
Languages : fr
Pages : 124
Get Book Here
Book Description
Dans cette thèse, nous nous intéressons à la résolution exacte de programmes linéaires en variables binaires. L'ensemble de nos travaux s'articule autour de l'étude de Resolution search (Chvatal (1997)) pour la résolution du problème du sac à dos multidimensionnel en 0-1. Dans un premier temps, nous proposons un algorithme d'énumération implicite centré sur une analyse des coûts réduits à l'optimum de la relaxation continue ainsi que sur une décomposition de l'espace de recherche en hyperplans. Nous proposons une stratégie de branchement originale visant à élaguer au plus tôt l'arbre de recherche. Cette stratégie est efficace pour résoudre des instances jugées difficiles mais rend l'algorithme dépendant de la connaissance d'une bonne solution de départ. Dans un deuxième temps, nous proposons une méthode de résolution plus autonome combinant Resolution search avec une énumération implicite inspirée du premier algorithme. Cette coopération permet d'obtenir rapidement de bonnes solutions et prouve les optimums d'instances de plus grande taille. Finalement, nous montrons que le champ d'application de Resolution search peut être étendu à des problèmes d'optimisation combinatoire non linéaire et présentons une application à la résolution d'un problème de planification dans le domaine des télécommunications
Author: Monica Banerjea-Brodeur
Publisher:
ISBN:
Category :
Languages : fr
Pages : 98
Get Book Here
Book Description
Author: Bachir Sadi
Publisher:
ISBN: 9782340036703
Category :
Languages : fr
Pages : 216
Get Book Here
Book Description
