University Sétif 1 FERHAT ABBAS Faculty of Sciences
Catégories
Ajouter le résultat dans votre panier Affiner la recherche
Titre : Le problémes de distributions Type de document : texte imprimé Auteurs : Djaber ,kanza, Auteur ; Benhocine,A, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (70 f .) Format : 24 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : probléme de transport
HeuristiqueIndex. décimale : 510 Mathématique Note de contenu :
Sommaire
Table des matières
Dédicaces I
Remerciements II
Table des matières…………………………..……………………………… ………………III
Liste des figure………………………………………………………………………………..VI
Liste des tableux……………………………………………………………………………..VII
Introduction générale 1
1.Introduction 4
2.Notions fondamentales de la théorie des graphes 4
2.1.Exemple d’un graphe orienté 6
2.2.Exemple d’un graphe non orienté 7
3.Conclusion 9
Chapitre 2 : Généralités sur les problèmes de transport et tournées 10
1.Introduction 11
I.Définition de problème du transport 11
1.Domaines d’application 12
2.Objectif d’étude du problème de transport : 12
3.Les contraintes de problème de transport 12
4.La représentation graphique du problème 12
5.Formulation mathématique du problème 13
6.Exemples 13
6.1 Exemple d’un modèle de transport équilibré 13
6.2Exemple d’un modèle de transport non équilibre 14
7.Variantes 14
8. Types de problème 15
8.1 Distribution d’électricité 15
8.2.Problème de production et Distribution de l’eau 15
8.3.Modélisation des problèmes d’inventaire 15
8.4Problème de transbordement 16
II.Définition du Problème de tournée 17
1.Les différents problèmes de tournées de véhicules(RAM) 18
2.Le problème du voyageur de commerce et ses variantes 19
2.1La formulation du problème 19
9.Conclusion 20
Chapitre 3 : Méthodes de résolution des problèmes de transport 21
1.Introduction 22
2.Solutin de base 22
3. Méthode graphique 22
3.1.Détermination d’une solution de base admissible 23
3.1.1. Méthode de Coin Nord Ouest 23
3.1.2 Méthode de BALAS – HAMMER 29
3.1.3 Méthode de Moindres coûts 34
3.2Amélioration de la solution 38
4.Méthode de simplexe 44
4.1.Test d’optimalité 44
4.2.Le problème dual 44
5.Dégénérescence 45
6.Conclusion 45
Chapitre 4 46
Méthodes de résolution des problèmes de tournée 46
1.Introduction 47
2.Résolution exact 47
2.1.Résolution par la méthode de Little 47
2.1.1.Procédure de Little 47
3.Résolution approché 48
3.1.Les heuristiques pour le problème de tournées véhicules 48
3.1.1.Heuristiques classiques 48
3.1.2.Métaheuristiques 49
3.2.1.Algorithme de Clark et Wright : 50
4.Conclusion 53
Chapitre 5 :Application 54
1.Introduction 55
2.Application 55
2.1.Exemple 1 : 55
2.2.Exemple 2 61
2.3. Exemple 3 65
Côte titre : MAM/0299 En ligne : https://drive.google.com/file/d/1kD_jcC4-yHyyNnanQeetIpk1JbLIAV8o/view?usp=shari [...] Format de la ressource électronique : docx Le problémes de distributions [texte imprimé] / Djaber ,kanza, Auteur ; Benhocine,A, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (70 f .) ; 24 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : probléme de transport
HeuristiqueIndex. décimale : 510 Mathématique Note de contenu :
Sommaire
Table des matières
Dédicaces I
Remerciements II
Table des matières…………………………..……………………………… ………………III
Liste des figure………………………………………………………………………………..VI
Liste des tableux……………………………………………………………………………..VII
Introduction générale 1
1.Introduction 4
2.Notions fondamentales de la théorie des graphes 4
2.1.Exemple d’un graphe orienté 6
2.2.Exemple d’un graphe non orienté 7
3.Conclusion 9
Chapitre 2 : Généralités sur les problèmes de transport et tournées 10
1.Introduction 11
I.Définition de problème du transport 11
1.Domaines d’application 12
2.Objectif d’étude du problème de transport : 12
3.Les contraintes de problème de transport 12
4.La représentation graphique du problème 12
5.Formulation mathématique du problème 13
6.Exemples 13
6.1 Exemple d’un modèle de transport équilibré 13
6.2Exemple d’un modèle de transport non équilibre 14
7.Variantes 14
8. Types de problème 15
8.1 Distribution d’électricité 15
8.2.Problème de production et Distribution de l’eau 15
8.3.Modélisation des problèmes d’inventaire 15
8.4Problème de transbordement 16
II.Définition du Problème de tournée 17
1.Les différents problèmes de tournées de véhicules(RAM) 18
2.Le problème du voyageur de commerce et ses variantes 19
2.1La formulation du problème 19
9.Conclusion 20
Chapitre 3 : Méthodes de résolution des problèmes de transport 21
1.Introduction 22
2.Solutin de base 22
3. Méthode graphique 22
3.1.Détermination d’une solution de base admissible 23
3.1.1. Méthode de Coin Nord Ouest 23
3.1.2 Méthode de BALAS – HAMMER 29
3.1.3 Méthode de Moindres coûts 34
3.2Amélioration de la solution 38
4.Méthode de simplexe 44
4.1.Test d’optimalité 44
4.2.Le problème dual 44
5.Dégénérescence 45
6.Conclusion 45
Chapitre 4 46
Méthodes de résolution des problèmes de tournée 46
1.Introduction 47
2.Résolution exact 47
2.1.Résolution par la méthode de Little 47
2.1.1.Procédure de Little 47
3.Résolution approché 48
3.1.Les heuristiques pour le problème de tournées véhicules 48
3.1.1.Heuristiques classiques 48
3.1.2.Métaheuristiques 49
3.2.1.Algorithme de Clark et Wright : 50
4.Conclusion 53
Chapitre 5 :Application 54
1.Introduction 55
2.Application 55
2.1.Exemple 1 : 55
2.2.Exemple 2 61
2.3. Exemple 3 65
Côte titre : MAM/0299 En ligne : https://drive.google.com/file/d/1kD_jcC4-yHyyNnanQeetIpk1JbLIAV8o/view?usp=shari [...] Format de la ressource électronique : docx Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0299 MAM/0299 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Les problèmes de Flots Type de document : texte imprimé Auteurs : Mezouat ,Amira, Auteur ; Abdelhamid Benhocine, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (57 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Flot maximum
Coupe minimum
coût minimumIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire nous étudions un problème très important en recherche opérationnelle nommé les problèmes de flots qui joue un rôle important dans la théorie des graphes. Nous donnons des définitions, des domaines d’applications, des algorithmes avec des exemples illustré qui résoudre les problèmes qui lui correspondant qui sont le problème de flots maximum et le problème de flots maximum à coût minimum. Et aussi nous nous donnons l’utilisation de la théorie de graphes et de flots dans le domaine de traitement d’image. Note de contenu : Sommaire
matières
Dédicaces ............................................................................................................................................ III
Remerciement..................................................................................................................................... III
Table des matières ............................................................................................................................. III
Liste des figures ................................................................................................................................. III
Introduction générale .................................................................................................................. 1
Chapitre 01 : Terminologie de la théorie des graphes ............................ 3
1.1. Introduction ......................................................................................................................... 3
1.1. Définition ............................................................................................................................ 3
1.2.1. Graphe ........................................................................................................................... 4
1.2.1.1. Sous graphe ............................................................................................................. 4
1.2.1.2. Graphe partiel ......................................................................................................... 4
1.2.1.3. Graphe orienté ........................................................................................................ 4
1.2.1.4. Graphe non orienté ................................................................................................. 4
1.2.2. L’ensemble des successeurs, prédécesseurs et voisins d’un sommet ............................ 5
1.2.3. Source et puits ............................................................................................................... 5
1.2.4. Chaîne, cycle, chemin et circuit ................................................................................... 5
1.2.5. Le parcours ................................................................................................................... 6
1.2.5.1. Parcours profondeur (longueur) ............................................................................. 6
1.2.5.2. Parcours largeur ....................................................................................................... 6
1.2.6. La connexité ................................................................................................................. 7
1.2.7. Les arbres ..................................................................................................................... 8
1.2.8. Ordre topologique ........................................................................................................ 8
1.3. Ou nous avons trouvé les graphes ................................................................................... 8
1.4. Conclusion ........................................................................................................................... 9
Chapitre 02 : La théorie des flots ....................................................................... 10
2.1. Introduction ....................................................................................................................... 10
IV
2.2. Quelques application des flots .......................................................................................... 10
2.3. Notions de bases ................................................................................................................ 10
2.3.1. Définition de flot ......................................................................................................... 10
2.3.2. Opérations sur les flots ............................................................................................... 11
2.3.3. Capacité d’un arc ......................................................................................................... 11
2.3.4. Arc saturé et arc non saturé ......................................................................................... 11
2.3.5. Définition d’un réseau ................................................................................................. 12
2.3.6. Définition d’un réseau de transports ........................................................................... 12
2.3.7. Flot réalisable .............................................................................................................. 12
2.3.8. Chaîne augmentante .................................................................................................... 12
2.3.9. Définition d’une coupe ............................................................................................... 13
2.3.10. Graphe d’écart (résiduel) .......................................................................................... 13
2.3.11. Flot complet ............................................................................................................... 14
2.3.12. Flot compatible .......................................................................................................... 14
2.4. Conclusion ......................................................................................................................... 17
Chapitre 03 : Les problèmes des flots ............................................................. 18
3.1. Introduction ....................................................................................................................... 18
3.2. Problème de Flot maximal ................................................................................................ 18
3.2.1. Algorithme de Ford-Fulkerson (1961) ........................................................................ 18
3.2.1.1. Méthode de graphe d’écart .................................................................................... 18
3.2.1.2. Méthode de marquage ........................................................................................... 20
3.2.2. Algorithme de Dinic (1970) ....................................................................................... 33
3.2.3. Algorithme d’Edmonds-Karp (1972) ......................................................................... 34
3.3. Le problème de flot maximal à coût minimal .................................................................. 36
3.3.1. Algorithme de Busaker and Gowen (1961) ................................................................ 36
3.3.2. Algorithme de Bennington (1961) .............................................................................. 38
3.4. Conclusion ......................................................................................................................... 40
V
Chapitre 04 : Graphe et imagerie ...................................................................... 41
4.1. Introduction ...................................................................................................................... 41
4.2. Définitions ........................................................................................................................ 41
4.2.1. Image ........................................................................................................................... 41
4.2.2. Image numérique ....................................................................................................... 41
4.2.3. Pixel ........................................................................................................................... 41
4.2.3.1. Connexité ............................................................................................................ 41
4.3. Types d’image ................................................................................................................. 42
4.3.1. Image binaire ............................................................................................................. 42
4.3.2. Image en niveau de gris ............................................................................................. 42
4.3.3. Image couleur ............................................................................................................ 43
4.4. Représentation des images par des graphes ...................................................................... 43
4.4.1. La segmentation d’image ............................................................................................ 43
4.4.2. Représentation d’une image en niveaux de gris sur machine .................................... 44
4.5. Arbre couvrant de poids minimal ..................................................................................... 45
4.6. Arbre de Gomory-Hu ........................................................................................................ 46
4.7. Application ........................................................................................................................ 47
4.7.1. Exemple appliqué de Gomory-Hu ............................................................................... 47
4.7.2. Application de Gomory-Hu sur l’image ...................................................................... 54
4.8. Conclusion ......................................................................................................................... 55
Conclusion et perspective ......................................................................................................... 56
Bibliographie ............................................................................................................................ 57
RésuméCôte titre : MAM/0326 En ligne : https://drive.google.com/file/d/19JlvSJzp6nja9ttz28uEakrIWLNczC8Q/view?usp=shari [...] Format de la ressource électronique : Les problèmes de Flots [texte imprimé] / Mezouat ,Amira, Auteur ; Abdelhamid Benhocine, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (57 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Flot maximum
Coupe minimum
coût minimumIndex. décimale : 510 Mathématique Résumé : Dans ce mémoire nous étudions un problème très important en recherche opérationnelle nommé les problèmes de flots qui joue un rôle important dans la théorie des graphes. Nous donnons des définitions, des domaines d’applications, des algorithmes avec des exemples illustré qui résoudre les problèmes qui lui correspondant qui sont le problème de flots maximum et le problème de flots maximum à coût minimum. Et aussi nous nous donnons l’utilisation de la théorie de graphes et de flots dans le domaine de traitement d’image. Note de contenu : Sommaire
matières
Dédicaces ............................................................................................................................................ III
Remerciement..................................................................................................................................... III
Table des matières ............................................................................................................................. III
Liste des figures ................................................................................................................................. III
Introduction générale .................................................................................................................. 1
Chapitre 01 : Terminologie de la théorie des graphes ............................ 3
1.1. Introduction ......................................................................................................................... 3
1.1. Définition ............................................................................................................................ 3
1.2.1. Graphe ........................................................................................................................... 4
1.2.1.1. Sous graphe ............................................................................................................. 4
1.2.1.2. Graphe partiel ......................................................................................................... 4
1.2.1.3. Graphe orienté ........................................................................................................ 4
1.2.1.4. Graphe non orienté ................................................................................................. 4
1.2.2. L’ensemble des successeurs, prédécesseurs et voisins d’un sommet ............................ 5
1.2.3. Source et puits ............................................................................................................... 5
1.2.4. Chaîne, cycle, chemin et circuit ................................................................................... 5
1.2.5. Le parcours ................................................................................................................... 6
1.2.5.1. Parcours profondeur (longueur) ............................................................................. 6
1.2.5.2. Parcours largeur ....................................................................................................... 6
1.2.6. La connexité ................................................................................................................. 7
1.2.7. Les arbres ..................................................................................................................... 8
1.2.8. Ordre topologique ........................................................................................................ 8
1.3. Ou nous avons trouvé les graphes ................................................................................... 8
1.4. Conclusion ........................................................................................................................... 9
Chapitre 02 : La théorie des flots ....................................................................... 10
2.1. Introduction ....................................................................................................................... 10
IV
2.2. Quelques application des flots .......................................................................................... 10
2.3. Notions de bases ................................................................................................................ 10
2.3.1. Définition de flot ......................................................................................................... 10
2.3.2. Opérations sur les flots ............................................................................................... 11
2.3.3. Capacité d’un arc ......................................................................................................... 11
2.3.4. Arc saturé et arc non saturé ......................................................................................... 11
2.3.5. Définition d’un réseau ................................................................................................. 12
2.3.6. Définition d’un réseau de transports ........................................................................... 12
2.3.7. Flot réalisable .............................................................................................................. 12
2.3.8. Chaîne augmentante .................................................................................................... 12
2.3.9. Définition d’une coupe ............................................................................................... 13
2.3.10. Graphe d’écart (résiduel) .......................................................................................... 13
2.3.11. Flot complet ............................................................................................................... 14
2.3.12. Flot compatible .......................................................................................................... 14
2.4. Conclusion ......................................................................................................................... 17
Chapitre 03 : Les problèmes des flots ............................................................. 18
3.1. Introduction ....................................................................................................................... 18
3.2. Problème de Flot maximal ................................................................................................ 18
3.2.1. Algorithme de Ford-Fulkerson (1961) ........................................................................ 18
3.2.1.1. Méthode de graphe d’écart .................................................................................... 18
3.2.1.2. Méthode de marquage ........................................................................................... 20
3.2.2. Algorithme de Dinic (1970) ....................................................................................... 33
3.2.3. Algorithme d’Edmonds-Karp (1972) ......................................................................... 34
3.3. Le problème de flot maximal à coût minimal .................................................................. 36
3.3.1. Algorithme de Busaker and Gowen (1961) ................................................................ 36
3.3.2. Algorithme de Bennington (1961) .............................................................................. 38
3.4. Conclusion ......................................................................................................................... 40
V
Chapitre 04 : Graphe et imagerie ...................................................................... 41
4.1. Introduction ...................................................................................................................... 41
4.2. Définitions ........................................................................................................................ 41
4.2.1. Image ........................................................................................................................... 41
4.2.2. Image numérique ....................................................................................................... 41
4.2.3. Pixel ........................................................................................................................... 41
4.2.3.1. Connexité ............................................................................................................ 41
4.3. Types d’image ................................................................................................................. 42
4.3.1. Image binaire ............................................................................................................. 42
4.3.2. Image en niveau de gris ............................................................................................. 42
4.3.3. Image couleur ............................................................................................................ 43
4.4. Représentation des images par des graphes ...................................................................... 43
4.4.1. La segmentation d’image ............................................................................................ 43
4.4.2. Représentation d’une image en niveaux de gris sur machine .................................... 44
4.5. Arbre couvrant de poids minimal ..................................................................................... 45
4.6. Arbre de Gomory-Hu ........................................................................................................ 46
4.7. Application ........................................................................................................................ 47
4.7.1. Exemple appliqué de Gomory-Hu ............................................................................... 47
4.7.2. Application de Gomory-Hu sur l’image ...................................................................... 54
4.8. Conclusion ......................................................................................................................... 55
Conclusion et perspective ......................................................................................................... 56
Bibliographie ............................................................................................................................ 57
RésuméCôte titre : MAM/0326 En ligne : https://drive.google.com/file/d/19JlvSJzp6nja9ttz28uEakrIWLNczC8Q/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0326 MAM/0326 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Problèmes aux limites en électro-viscoélasticité Type de document : texte imprimé Auteurs : Azib, bouchra Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématiques appliquées Côte titre : MAM/0198 En ligne : https://drive.google.com/file/d/1lWXljHae3OSniQdIpejDaAc3ccTPT6c3/view?usp=shari [...] Format de la ressource électronique : Problèmes aux limites en électro-viscoélasticité [texte imprimé] / Azib, bouchra . - [s.d.].
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématiques appliquées Côte titre : MAM/0198 En ligne : https://drive.google.com/file/d/1lWXljHae3OSniQdIpejDaAc3ccTPT6c3/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0198 MAM/0198 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Problèmes aux limites en thermiques et thermo-viscoplastique Type de document : texte imprimé Auteurs : Benamraoui,katiba Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématiques appliquées Côte titre : MAM/0158 En ligne : https://drive.google.com/file/d/1XTjz6KP-fXj1GX9ZM70-hT1WVhzivguj/view?usp=shari [...] Format de la ressource électronique : Problèmes aux limites en thermiques et thermo-viscoplastique [texte imprimé] / Benamraoui,katiba . - [s.d.].
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématiques appliquées Côte titre : MAM/0158 En ligne : https://drive.google.com/file/d/1XTjz6KP-fXj1GX9ZM70-hT1WVhzivguj/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0158 MAM/0158 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Problèmes de Sturm-Liouville et fonctions spéciales Type de document : texte imprimé Auteurs : Fahima Salem, Auteur ; Kadem,Abdelouahab, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (44 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de Sturm-Liouville
les polynômes orthogonauxIndex. décimale : 510 - Mathématique Résumé :
L’objet de ce mémoire, porte sur une étude la théorie de SturmLiouville, on
étude comment nous transformons une équation d’ordre 2 à une forme de Sturm -
Liouville, puis nous avons présenté les polynômes orthogonaux de Laguerre et de
Tchebychev,… avec quelques applications dans le domaine de la physiqueCôte titre : MAM/0555 En ligne : https://drive.google.com/file/d/1OjoCs6g5aFfpdweNdGnYz8sxDLxbOsbR/view?usp=shari [...] Format de la ressource électronique : Problèmes de Sturm-Liouville et fonctions spéciales [texte imprimé] / Fahima Salem, Auteur ; Kadem,Abdelouahab, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (44 f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème de Sturm-Liouville
les polynômes orthogonauxIndex. décimale : 510 - Mathématique Résumé :
L’objet de ce mémoire, porte sur une étude la théorie de SturmLiouville, on
étude comment nous transformons une équation d’ordre 2 à une forme de Sturm -
Liouville, puis nous avons présenté les polynômes orthogonaux de Laguerre et de
Tchebychev,… avec quelques applications dans le domaine de la physiqueCôte titre : MAM/0555 En ligne : https://drive.google.com/file/d/1OjoCs6g5aFfpdweNdGnYz8sxDLxbOsbR/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0555 MAM/0555 Mémoire Bibliothéque des sciences Français Disponible
DisponiblePermalinkPermalinkPermalinkPermalinkPermalinkLa Programmation linéaire en nombres entiers / ZIANE, Mounira
PermalinkPermalinkPermalinkPermalinkPropriétés bigénétiques dans certains groupes / Amel Zitouni
Permalink