Download or read book Methodes hybrides en programmation lineaire written by Jérôme Mainka and published by . This book was released on 1996 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book M thodes hybrides en programmation lin aire written by Jérôme Mainka and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les méthodes de point intérieur pour la programmation linéaire ont montré qu'elles pouvaient rivaliser avec la méthode du simplexe sur de nombreux problèmes. Le praticien en programmation linéaire est donc confronté à une double interrogation: doit-il utiliser une méthode de point intérieur ou l'algorithme du simplexe ? Quelle méthode de point intérieur choisir ? Dans cette thèse, nous proposons une classification des méthodes de point intérieur en rapport avec la méthode de barrière logarithmique. Nous étudions également un algorithme original pour passer d'une méthode de point intérieur à l'algorithme du simplexe, lorsque l'on souhaite disposer d'une base à l'optimum. Nous montrons que cette approche permet d'accélérer les performances de l'optimisation sur des exemples issus de l'industrie.
Download or read book M thodes hybrides de programmation par contraintes et programmation lin aire pour le probl me d ordonnancement de projet contrainte de ressources written by Sophie Demassey and published by . This book was released on 2003 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: La version classique du problème d'ordonnancement de projet à contraintes de ressources (RCPSP) consiste à trouver un ordonnancement, de durée minimale, des activités d'un projet entrant en compétition sur l'usage de ressources renouvelables, cumulatives et disponibles en quantité limité. La réputation d'extrême difficulté du RCPSP a mené nombre de chercheurs à proposer de nouvelles méthodes de résolution toujours plus complexes pour ce problème. Nous nous intéressons à la résolution exacte du RCPSP par combinaison de techniques issues de la programmation par contraintes et de la programmation linéaire. De telles méthodes hybrides sont en effet de plus en plus prisées pour appréhender les problèmes combinatoires les plus difficiles.Après une étude des principales techniques d'hybridation de la littérature, nous nous attachons, dans un premier temps, au calcul de bornes inférieures pour le RCPSP par relaxation lagrangienne ainsi que par génération de coupes. Des techniques éprouvées de propagation de contraintes, dont la règle globale du shaving sont utilisées en prétraitement des programmes linéaires pour en accélerer la résolution et améliorer les bornes. De plus, les coupes linéaires proposées sont directement déduites des règles de propagation de contraintes.Nous proposons, dans un second temps, une méthode originale de résolution exacte pour le RCPSP, basée sur la procédure de resolution search de Chvatal. Nous montrons comment cette alternative aux méthodes arborescentes classiques pour les programmes linéaires en variables binaires s'identifie aux techniques de backtracking intelligent en programmation par contraintes. Nous prouvons son efficacité comparativement à une PSE équivalente en l'appliquant de manière basique à une formulation linéaire en variables binaires du RCPSP. Nous présentons enfin quelques améliorations possibles et étudions comment resolution search peut être adaptée à des règles de branchement plus spécifiques au RCPSP
Download or read book Approche hybride pour la r solution de probl mes lin aires en nombres entiers written by Arnaud Schaal and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les méthodes intérieures apparaissent depuis peu comme étant utile dans le cadre de la programmation linéaire en nombres entiers. De même, les méta-heuristiques sont apparues afin de permettre la résolution de certains problèmes en nombres entiers. Le travail poursuivi dans cette thèse consiste à présenter les différentes méthodes de programmation linéaire en nombres entiers avant de proposer de les coordonner dans une nouvelle méthode hybride destinée à résoudre des problèmes linéaires en nombres entiers de grande taille et denses. La méthode hybride proposée dans cette thèse combine une méthode intérieure irréalisable, un algorithme génétique et l'exploitation de coupes économiques. La méthode intérieure trouve rapidement des solutions à composantes réelles appelées points d'ancrage. L'algorithme génétique explore le voisinage de ces points d'ancrage afin de trouver des solutions réalisables à composantes entières satisfaisantes. Les coupes permettent de trouver de nouveaux points d'ancrage recentrés situés à l'intérieur de l'espace admissible initial. Cette approche est présentée puis expérimentée sur 50 problèmes différents allant de 50 variables 50 contraintes à 1000 variables 100 contraintes.
Download or read book hybridation de m thodes int rieures et de m taheuristiques pour la programmation lin aire en nombres entiers written by Agnès Plateau and published by . This book was released on 2000 with total page 150 pages. Available in PDF, EPUB and Kindle. Book excerpt: A l'origine destinées à la résolution de programmes linéaires continus, les méthodes intérieures ont trouve un champ d'applications beaucoup plus large incluant aussi bien les programmes quadratiques que les problèmes d'optimisation en nombres entiers et plus récemment encore, les problèmes de programmation semi-définie. les méthodes intérieures représentent une bonne alternative à la méthode du simplexe, particulièrement pour des problèmes de grande taille dont la matrice des contraintes possède une structure appropriée. Par conséquent, plusieurs méthodes de type branch-and-bound utilisant des techniques de points intérieurs ont été développes pour la programmation entière depuis une dizaine d'années. Cette thèse est consacrée a l'élaboration d'une méthode hybride performante pour la résolution approchée de programmes linéaires en nombres entiers, reposant sur une combinaison originale d'un algorithme de points intérieurs et d'ajout de coupes avec une métaheuristique. Elle débute par une recherche arborescente qui met en jeu une méthode intérieure et deux types de coupes (économiques et valides), engendrant un ensemble diversifie de solutions entières réalisables. Ces solutions permettent de construire la population initiale d'une métaheuristique de type recomposition de chemins (path relinking), qui est une méthode de combinaison de couples de solutions. Ce concept de combinaison permet d'élargir le champ d'exploration du domaine des solutions en travaillant sur la base non pas d'une solution unique mais d'une population de solutions. Notre méthode est validée par des expériences numériques effectuées sur des instances de programmes linéaires en variables 0-1 (sac à dos multidimensionnel, problème général d'affectation
Download or read book Hybridation de m thodes int rieures et de m taheuristiques pour la programmation lin aire en nombres entiers written by Agnès Plateau and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: À l'origine destinées à la résolution de programmes linéaires continus, les méthodes intérieures ont trouvé un champ d'applications beaucoup plus large incluant aussi bien les programmes quadratiques que les problèmes d'optimisation en nombres entiers et plus récemment encore, les problèmes de programmation semi-définie. Les méthodes intérieures représentent une bonne alternative à la méthode du simplexe, particulièrement pour des problèmes de grande taille dont la matrice des contraintes possède une structure appropriée. Par conséquent, plusieurs méthodes de type branch-and-bound utilisant des techniques de points intérieurs ont été développées pour la programmation entière depuis une dizaine d'années. Cette thèse est consacrée a l'élaboration d'une méthode hybride performante pour la résolution approchée de programmes linéaires en nombres entiers, reposant sur une combinaison originale d'un algorithme de points intérieurs et d'ajout de coupes avec une métaheuristique. Elle débute par une recherche arborescente qui met en jeu une méthode intérieure et deux types de coupes (économiques et valides), engendrant un ensemble diversifié de solutions entières réalisables. Ces solutions permettent de construire la population initiale d'une métaheuristique de type recomposition de chemins (path relinking), qui est une méthode de combinaison de couples de solutions. Ce concept de combinaison permet d'élargir le champ d'exploration du domaine des solutions en travaillant sur la base non pas d'une solution unique mais d'une population de solutions. Notre méthode est validée par des expériences numériques effectuées sur des instances de programmes linéaires en variables 0-1 (sac à dos multidimensionnel, problème général d'affectation).
Download or read book M thodes hybrides parall les pour la r solution de probl mes d optimisation combinatoire written by Abdelkader Ouali and published by . This book was released on 2017 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l'ingénierie et dans l'industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l'échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d'expressivité) et des heuristiques spécialisées pour l'exploration et l'extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l'extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l'apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées.
Download or read book Optimisation combinatoire Graphes et programmation lin aire written by Michel Sakarovitch and published by Editions Hermann. This book was released on 1984 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: "L'optimisation combinatoire traite des problèmes - apparemment dépourvus de mystère - dans lesquels on a à extraire un "meilleur" élément (de coût minimum, par exemple) d'un ensemble fini. Un instant de réflexion montre que la plupart des problèmes concrets d'optimisation appartiennent effectivement à cette classe ou peuvent se formuler de cette manière. Quoique fini, l'ensemble objet de l'étude comporte en général un grand nombre d'éléments (par rapport au nombre de données du problème). C'est ce phénomène qui, en interdisant la solution par énumération de toutes les solutions possibles, rend la problématique de l'optimisation combinatoire non triviale : on est amené à mettre en évidence certaines structures du modèle étudiées et à élaborer différentes méthodes de solution. Cet ouvrage présente l'ensemble de ces techniques très diverses [...]. Ce premier volume es un traité des deux disciplines fondamentales de l'optimisation combinatoire : la théorie des graphes, moyen puissant d'investigation des structures combinatoires et la programmation linéaire, outil de modélisation d'un grand nombre de situations concretes ayant suscité la création d'une technique algorithmique - la méthode du simplexe - d'une grande richesse conceptuelle et d'une extraordinaire efficacité pratique. [...]"
Download or read book Programmation lin aire Une approche math matique et algorithmique written by Salim Haddadi and published by Editions Ellipses. This book was released on 2021-03-16 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Int gration des techniques de recherche locale la programmation lin aire en nombres entiers written by Emilie Danna and published by . This book was released on 2004 with total page 145 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente plusieurs algorithmes pour l'intégration des techniques de recherche locale à la programmation linéaire en nombres entiers (PLNE). Premièrement, nous introduisons un schéma de coopération entre recherche locale et génération de colonnes qui généralise le concept d'heuristiques pour le branch-and-cut au branch-and-price et nous l'appliquons avec succès au problème de tournées de véhicules avec fenêtres de temps. Deuxièmement, nous présentons une nouvelle heuristique pour les problèmes linéaires quelconques en nombres entiers : Relaxation Induced Neighborhood Search (RINS). Cette heuristique produit des solutions entières de qualité pour des modèles qu'il était très difficile de résoudre auparavant. Elle est maintenant implantée dans le logiciel ILOG CPLEX 9. RINS exploite les trois concepts fondamentaux de la recherche locale (voisinage, intensification et diversification) en les transposant à la programmation linéaire en nombres entiers. Cette heuristique est générique : elle peut être appliquée à n'importe quel modèle de PLNE, sans aucune connaissance préalable de sa structure. RINS nous permet de formaliser la notion d'algorithme "conceptuellement hybride". Ce paradigme de développement consiste à utiliser une seule technique de résolution et à intégrer dans ce cadre les concepts d'autres techniques plutôt qu'à faire coopérer des composants logiciels. Les performances de RINS et notre analyse des difficultés des algorithmes hybrides existants laissent à penser que cette classe d'algorithmes est prometteuse. Troisièmement, nous nous intéressons plus en détail au problème d'ordonnancement d'atelier avec coûts d'avance et de retard sur lequel RINS est particulièrement efficace. Nous proposons plusieurs améliorations et extensions du modèle disjonctif pour ce problème et une heuristique (MCORE: big-M COefficient REduction) qui pourrait être généralisée à d'autres modèles de structure similaire. MCORE est également un algorithme "conceptuellement hybride"
Download or read book METHODES INTERIEURES EN PROGRAMMATION LINEAIRE written by DOMINIQUE.. TACHAT MOUCHON and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: NOUS AVONS, AU COURS DE CETTE THESE, TRAVAILLE A L'AMELIORATION DES PERFORMANCES DE L'ALGORITHME DE KARMARKAR ET AVONS ELABORE ET MIS EN OEUVRE DES PROCEDURES DE PROJECTION EXACTE ET APPROCHEE POUR LA RESOLUTION DE PROBLEME DE MULTIFLOT COMPATIBLE DE COUT MINIMUM. UN TRAVAIL DE SYNTHESE DES METHODES EXISTANTES A ETE, PAR AILLEURS, REALISE. LA CONVERGENCE THEORIQUE DE L'ALGORITHME N'ETANT ASSUREE QUE LORSQUE LE PROGRAMME LINEAIRE VERIFIE L'HYPOTHESE DE NULLITE DE L'OPTIMUM, NOUS AVONS EXPERIMENTE DIFFERENTES TECHNIQUES ELARGISSANT LE DOMAINE D'APPLICATION DE CETTE METHODE. NOUS AVONS AINSI DEFINI UNE HEURISTIQUE QUI, ASSOCIEE A UNE STRATEGIE PARTICULIERE DE CHOIX DE PAS DE DEPLACEMENT, PERMET UNE BONNE CONVERGENCE DE L'ALGORITHME. NOUS AVONS, PAR AILLEURS, IMPLEMENTE LA METHODE DE TODD ET BURRELL. POUR REDUIRE CONSIDERABLEMENT LE TEMPS D'EXECUTION DE CHAQUE ITERATION, NOUS AVONS DEFINI DEUX PROJECTIONS APPROCHEES. LA PREMIERE EST NEE DE LA PROPRIETE D7ACUITE DE L'ANGLE ENTRE LE GRADIENT DE LA FONCTION OBJECTIF ET LE VECTEUR PROJETE. POUR LA CALCULER, NOUS AVONS IMPLEMENTE DEUX METHODES, L'UNE METTANT EN OEUVRE DES TECHNIQUES EVOLUEES D'EXPLOITATION DE CREUX DES MATRICES, L'AUTRE ASSOCIANT UN TEST D'ARRET OPTIMAL A L'ALGORITHME DU GRADIENT CONJUGUE. LES RESULTATS OBTENUS ONT ETE TRES ENCOURAGEANTS EN PREMIERE PHASE. LA DEUXIEME PROCEDURE UTILISE UNE METHODE VECTORIELLE. SON EXPERIMENTATION A REVELE LE CARACTERE COMPETITIF DE CETTE VARIANTE AVEC DES LOGICIELS DERIVES DE L'ALGORITHME DE KARMARKAR.
Download or read book Programmation lin aire en nombres entiers pour l ordonnancement cyclique sous contraintes de ressources written by Maria Alejandra Ayala Perez and published by . This book was released on 2011 with total page 122 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un problème d'ordonnancement cyclique consiste à ordonner dans le temps l'exécution répétitive d'un ensemble d'opérations liées par des contraintes de précédence, en utilisant un nombre limité de ressources. Ces problèmes ont des applications immédiates dans les systèmes de production ou en informatique parallèle. Particulièrement, ils permettent de modéliser l'ensemble des contraintes de précédence et de ressource à prendre en compte pour l'ordonnancement d'instructions dans les processeurs de type VLIW (Very Long Instruction Word). Dans ce cas, une opération représente une instance d'une instruction dans un programme. L'ordonnancement d'instructions de boucles internes est connu sous le nom de pipeline logiciel. Le pipeline logiciel désigne une méthode efficace pour l'optimisation de boucles qui permet la réalisation en parallèle des opérations des différentes itérations de la boucle. Dans cette thèse, nous nous intéressons principalement au problème d'ordonnancement périodique qui est un cas particulier de l'ordonnancement cyclique et qui est également la base du pipeline logiciel. Le terme ordonnancement modulo désigne un ordonnancement périodique tel que l'allocation de ressources pour une opération donnée n'est pas modifiée d'une itération sur l'autre. Pour résoudre le problème, nous nous intéressons aux formulations de programmation linéaire en nombres entiers, et notamment à la résolution du problème par des techniques de séparation, évaluation, génération de colonnes, relaxation lagrangienne et des méthodes hybrides. En particulier, nous proposons des nouvelles formulations basées sur des variables binaires représentant l'exécution d'ensembles d'instructions en parallèle. Enfin, les méthodes développées ont été validées sur des jeux d'instances industrielles pour des processeurs de type VLIW.
Download or read book M thode du gradient en programmation lin aire et quadratique written by Daniel Atlan and published by . This book was released on 1977 with total page 101 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Ce travail a pour objet la résolution par la Méthode du Gradient des problèmes d'optimisation à contraintes linéaires et à fonction objectif linéaire ou quadratique. Les méthodes et algorithmes sont déduits des méthodes générales de résolution des problèmes d'optimisation".
Download or read book M thodes int rieures en programmation lin aire written by Hervé Leterrier and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'objet de cette thèse consiste en la comparaison et l'amélioration des algorithmes de résolution de programmes linéaires fondés sur le principe de cheminement à l'intérieur strict du polytope des points réalisables. Ceci nous conduit tout d'abord à faire un état de l'art des méthodes intérieures en programmation linéaire proposées depuis 1947, et à en extraire celles qui semblent avoir, selon la littérature, les meilleures performances ou susceptibles d'être sensiblement améliorées : c'est à dire, les méthodes duales purement affines, les méthodes affines utilisant une fonction potentielle, et les méthodes primales-duales de path-following, simple et prédictive-corrective de type S.Mehrotra, qui est actuellement l'une des plus rapides. Plus précisément, en nous basant sur les travaux d'Adler et al., l'algorithme dual affine de I.I.Dikin ainsi que l'algorithme polynomial affine de C.C.Gonzaga ont été implémentés avec la bibliothèque fortran IPMLO. Pour les méthodes de path-following, nous avons utilise le code PDLBM de la méthode primale-duale avec fonction barrière logarithmique de McShane et al., ainsi que 2 codes de la méthode primale-duale prédictive-corrective : l'excellent code universitaire HOPDM 2.13 de J.Gondzio et le code professionnel CPLEX 3.0 qui sont parmi les plus rapides et les plus précis existants. Pour effectuer des comparaisons plus pertinentes des algorithmes expérimentés, nous nous plaçons dans un contexte unique de programmation adapté aux besoins actuels de la recherche : notamment, d'une part, nous raffinons les critères de performances existants, en proposons de nouveaux et comparons les performances des codes pour l'obtention de solutions approchées. Pour éprouver plus sévèrement les algorithmes, nous simulons des conditions expérimentales particulièrement défavorables et difficiles pour une approche intérieure. D'autre part, la rapidité de convergence des méthodes intérieures étant toujours et particulièrement sensible au choix des initialisations -celles ci n'étant pas déterminées d'une manière parfaite- il nous a aussi paru important de tester la robustesse des performances et de nos comparaisons numériques des codes, en faisant varier la position du point de départ dans le polyèdre. A notre connaissance, de tels tests de robustesse n'avaient pas été encore entrepris. Par ailleurs, lors d'une 1ère série d'expérimentations, nous mettons en évidence les points faibles des méthodes duales affines et des méthodes primales-duales déjà existantes : le problème de convergence trop lente ou de convergence non polynomiale de la méthode duale affine, et le manque de robustesse de la méthode primale-duale. Pour y remédier, nous proposons et mettons en œuvre quatre améliorations importantes de la méthode duale ; notamment, une méthode de recentrage du premier point réalisable sous une contrainte plancher, ainsi qu'une adaptation de la méthode polynomiale de Gonzaga, qui vont constituer deux codes particulièrement efficaces : REO2affine et GONZédal. L'une de ces deux méthodes pourra améliorer la robustesse des méthodes primales-duales. Avec notre nouveau protocole expérimental et grâce à nos améliorations de la méthode duale, nous mettons en évidence des phénomènes numériques tout à fait intéressants, inconnus jusqu'alors, qui vont remettre en question les conclusions établies par la communauté scientifique. Lors de tests numériques très poussés, nous confirmons que les meilleures méthodes primales-duales sont incontestablement plus rapides que les meilleures méthodes duales, mais dans des proportions bien moindres qu'il n'y paraissait. De plus, les codes duaux se sont avérés nettement plus robustes que les codes primaux-duaux. En conclusion, nous nous demandons alors légitimement, lorsque l'on conçoit un logiciel - que l'on veut efficace - de programmation mathématique, s'il n'est pas préférable de lui donner à la fois des qualités de rapidité et de robustesse plutôt que seulement la première de celles-ci.
Download or read book Programmation lin aire written by Patrick Caron and published by Bordas Editions. This book was released on 1988 with total page 350 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book INTERIOR POINT METHODS IN LINEAR PROGRAMMING written by ADAMA.. COULIBALY and published by . This book was released on 1994 with total page 175 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES METHODES DE POINTS INTERIEURS JOUENT ACTUELLEMENT UN ROLE TRES IMPORTANT DANS LA RESOLUTION DES PROBLEMES DE GRANDE TAILLE EN PROGRAMMATION LINEAIRE. DANS CETTE THESE, NOUS PROPOSONS DEUX ALGORITHMES DE POINTS INTERIEURS DE TYPE NEWTON POUR RESOUDRE LES PROBLEMES LINEAIRES. LE PREMIER, UTILISE LA FONCTION BARRIERE MULTIPLICATIVE PRIMALE QUI EST L'EXPONENTIELLE D'UNE FONCTION DU TYPE FONCTION POTENTIELLE DE KARMARKAR. CONTRAIREMENT AUX CAS CLASSIQUES, ICI L'EXPOSANT DE CETTE FONCTION VARIE D'UNE ITERATION A L'AUTRE ET PREND DES VALEURS INFERIEURES AU NOMBRE DES CONTRAINTES D'INEGALITE DU PROBLEME. NOUS MONTRONS SOUS CERTAINES HYPOTHESES, QUE CET ALGORITHME A UNE CONVERGENCE QUADRATIQUE. LES EXPERIENCES NUMERIQUES FAITES MONTRENT QU'IL EST MOINS SENSIBLE AUX ERREURS D'ARRONDI QUE LES ALGORITHMES DE KARMARKAR ET DE GONZAGA QUI UTILISENT LA FONCTION POTENTIELLE DE TYPE KARMARKAR. LE DEUXIEME ALGORITHME QUE NOUS PROPOSONS UTILISE UNE NOUVELLE CLASSE DE FONCTIONS POTENTIELLES BASEES SUR LES FONCTIONS JAUGES CONCAVES. SOUS CERTAINES HYPOTHESES, NOUS MONTRONS QUE LA CONVERGENCE DE L'ALGORITHME EST QUADRATIQUE OU SUPERLINEAIRE
Download or read book Programmation lin aire written by Jacques Teghem and published by . This book was released on 2003 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet ouvrage est destiné aux étudiants de premier et de deuxième cycle des universités, des grandes écoles ou des établissements d'enseignement supérieur : ingénieurs, mathématiciens, informaticiens, ingénieurs commerciaux, économistes... Il intéressera également tous ceux, cadres d'entreprises, responsables de gestion et de planification, qui souhaitent maîtriser et utiliser cet outil remarquable d'optimisation qu'est la programmation linéaire. Le livre est une synthèse, reliant les éléments classiques de la programmation linéaire - algorithme simplexe, dualité, programmation en variables entières - aux développements plus récents, tels la programmation linéaire stochastique ou floue, la programmation linéaire multicritère, les méthodes de point intérieur et la théorie de la complexité. Une distinction claire est faite entre trois niveaux d'étude : un niveau de fondement ; un niveau de généralisation et d'extension ; un niveau de spécialisation. Le dernier chapitre de ce manuel est entièrement consacré à l'aspect pratique. On y trouve : un recueil d'exercices numériques ; une douzaine de modélisations d'applications types dans le domaine de la production, de la planification, du transport, de la logique... ; une description complète de l'utilisation du solveur d'EXCEL et d'un logiciel de programmation linéaire (le logiciel OMP de la firme OM Partners). De plus, tout acheteur de ce livre peut, sur demande, obtenir un CD démonstration de ce logiciel, lui permettant ainsi de mettre en œuvre concrètement la programmation linéaire dans son domaine d'activité.
