OODOC RECHERCHE & PUBLICATION DE DOCUMENTS

    Votre panier

    84

    Mathématiques
    publié le 29/04/2010

    5,40 €

    La programmation linéaire en nombres entiers

    Document de 84 pages au format POWERPOINT

    RÉSUMÉ

    Pour résoudre les problèmes d'optimisation combinatoire nous pouvons être tentés par la méthode d'énumération explicite de toutes les solutions réalisables, mais ceci deviendra très difficile sinon impossible dès que l'on a un problème de taille moyenne.

    PLAN

    Introduction

    Chapitre 1. Programmation en nombres entiers
    Chapitre 2. Procédure générale d'optimisation combinatoire
    Chapitre 3. Résolution du problème (PLE) par la méthode du branch-and-bound
    Chapitre 4. Résolution des programmes linéaires binaires
    Chapitre 5. Convergence de la méthode du branch and bound
    Chapitre 6. Adaptation de la méthode du b&b au problème d'affectation
    Chapitre 7. Méthode de coupes de Gomory

    Annexe 1. Algorithme dual du simplexe
    Annexe 2. Post-optimisation ou analyse de sensibilité

    AUTRES

    Alors, pourquoi ne pas arrondir la solution optimale du problème continu ? Mais là aussi, nous pouvons avoir des surprises. Ainsi, lorsqu'il s'agit de remplacer un plan de production optimal consistant à fabriquer 3426,5 verres par la solution arrondie de 3426 verres, tout utilisateur averti n'hésitera pas à le faire, d'autant plus lorsqu'on sait que le fait d'arrondir aura de très faibles chances de rendre le plan de production non réalisable (...)

    84

    Mathématiques publié le 29/04/2010

    5,40 €

    Recommandations

    • 62

      Informatique publié le 29/04/2010

      Descriptif

      Présentation d'Informatique au format PowerPoint sur la programmation des machines parallèles. Extrait: Les machines séquentielles ont montré leurs limitations et la puissance des processeurs...

    • 22

      Psychologie publié le 10/09/2008

      Descriptif

      Présentation PowerPoint consacrée au trac, à ses manifestations et à ses causes. Extrait: Le trac est un phénomène banal, mais qui peut être considéré comme ...

    • 56

      Mathématiques publié le 25/01/2008

      Descriptif

      La topologie est une branche des mathématiques où l'on approfondi la notion de distance, de continuité, de limite, bien que cet aspect géométrique ne soit pas évident au premier abord pour l'étudiant novice. ...

    Du même auteur

    Voir toutes les publications de cet auteur

    Nouveautés en Mathématiques

    Aller à la catégorie
    • 5

      Mathématiques publié le 28/01/2013

      Descriptif

      Fiche-méthode niveau Licence organisée comme suit : 1. Rappels de cours : on rappellera les principales définitions utilisées en topologie : ensemble borné, isométrie, distance, norme, etc. 2. Méthode : quelles...

    • 28

      Mathématiques publié le 30/10/2012

      Descriptif

      Etude du lien entre les caractéristiques d'un nouveau-né avec les caractéristiques de ses parents (âge, poids, taille, nombre de grossesse...) : la taille d'un bébé dépend-elle de la taille du père...

    • 58

      Mathématiques publié le 23/10/2012

      Descriptif

      Cours de mathématiques sur les probabilités et la statistique. Extrait: La théorie des probabilités a eu historiquement pour premier objectif de modéliser des jeux de hasard, pour ensuite...

    Les plus consultées

    • 10

      Mathématiques publié le 07/07/2008

      Descriptif

      Récapitulatif des formules de Mathématiques en Terminale S. Un grand plein de formules et de rappels de cours de Maths utiles pour les révisions du bac général. Indispensable aux élèves de Terminale S.

    • 1

      Mathématiques publié le 03/10/2005

      Descriptif

      Cours sur les suites pour les élèves de 1ère section économique et sociale. Le chapitre porte sur les suites numériques, arithmétiques et géométriques. Plan du cours: I) Notions de suites II) Suites arithmétiques III) ...

    • 1,80 €

      11

      Mathématiques publié le 23/11/2006

      Descriptif

      Exposé de type PowerPoint concernant le nombre d'or : un nombre dont on a longtemps cru qu'associé à divers supports, il les embellissait. Ce bref exposé présente donc le nombre d'or, quelques constructions géométriques l'utilisant, son histoire etc. ...

    Accès membre

    Votre panier

    Derniers vus

    Publier vos documents

     

    Charte qualité

    déplier