Résolution d’un problème de transport à quatre indices non balancé / Benamara,Lynda  

Public ISBD Titre : Résolution d’un problème de transport à quatre indices non balancé Type de document : texte imprimé Auteurs : Benamara,Lynda, Auteur ; Rachid Zitouni, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (54 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport balancé Problème de transport non balancé Méthode de Vogel Problème de transport à quatre indices Abstract Index. décimale : 510 Mathématique Résumé : EN se basant sur une étude concernant le problème de transport à deux indices non balancé, nous introduisons dans ce mémoire une approche pour traiter et résoudre toutes les situations possibles d’un problème de transport à quatre indices non balancé (PT4-NB), non étudié auparavant. Les expérimentations numériques montrent que cette méthode est robuste, efficace et souvent fournit une solution optimale du problème (PT4-NB) dans un temps considérablement réduit. Note de contenu : Sommaire Introduction 3 1 Généralité sur la programmation Linéaire 5 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Dé…nition dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . . . . 6 1.3 Quelques dé…nitions : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Formes usuelles dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . 7 1.5 Dual dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . . . . . . . 8 1.6 Méthodes de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.7 Applications de la programmation linéaire . . . . . . . . . . . . . . . . . 15 2 Problème de transport à quatre indices (PT4) 17 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Position du problème (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3 Préliminaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4 Résolution de (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.4.1 Algorithme ALPT4 [7] . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.4.2 Autres méthodes dÂ’initialisation dÂ’un (PT4) . . . . . . . . . . . . 26 3 Problème de transport à quatre indices non balancé (PT4-NB) 37 3.1 Présentation du problème (PT4-NB) . . . . . . . . . . . . . . . . . . . . 37 1 3.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.1.2 Résolution dÂ’un (PT4-NB) . . . . . . . . . . . . . . . . . . . . . . 38 3.1.3 Application de lÂ’algorithme ALPT4 . . . . . . . . . . . . . . . . . 44 3.1.4 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 3.2 Implimentation numérique . . . . . . . . . . . . . . . . . . . . . . . . . . 51 Conclusion 53 Bibliographie 54 2 Côte titre : MAM/0275 En ligne : https://drive.google.com/file/d/1niMWa9fiOnwnmc078Tod-VRbObOqi4ta/view?usp=shari [...] Format de la ressource électronique : pdf Résolution d’un problème de transport à quatre indices non balancé [texte imprimé] / Benamara,Lynda, Auteur ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (54 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport balancé Problème de transport non balancé Méthode de Vogel Problème de transport à quatre indices Abstract Index. décimale : 510 Mathématique Résumé : EN se basant sur une étude concernant le problème de transport à deux indices non balancé, nous introduisons dans ce mémoire une approche pour traiter et résoudre toutes les situations possibles d’un problème de transport à quatre indices non balancé (PT4-NB), non étudié auparavant. Les expérimentations numériques montrent que cette méthode est robuste, efficace et souvent fournit une solution optimale du problème (PT4-NB) dans un temps considérablement réduit. Note de contenu : Sommaire Introduction 3 1 Généralité sur la programmation Linéaire 5 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Dé…nition dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . . . . 6 1.3 Quelques dé…nitions : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Formes usuelles dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . 7 1.5 Dual dÂ’un programme linéaire . . . . . . . . . . . . . . . . . . . . . . . . 8 1.6 Méthodes de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.7 Applications de la programmation linéaire . . . . . . . . . . . . . . . . . 15 2 Problème de transport à quatre indices (PT4) 17 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Position du problème (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3 Préliminaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4 Résolution de (PT4) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.4.1 Algorithme ALPT4 [7] . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.4.2 Autres méthodes dÂ’initialisation dÂ’un (PT4) . . . . . . . . . . . . 26 3 Problème de transport à quatre indices non balancé (PT4-NB) 37 3.1 Présentation du problème (PT4-NB) . . . . . . . . . . . . . . . . . . . . 37 1 3.1.1 Dé…nition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.1.2 Résolution dÂ’un (PT4-NB) . . . . . . . . . . . . . . . . . . . . . . 38 3.1.3 Application de lÂ’algorithme ALPT4 . . . . . . . . . . . . . . . . . 44 3.1.4 Exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 3.2 Implimentation numérique . . . . . . . . . . . . . . . . . . . . . . . . . . 51 Conclusion 53 Bibliographie 54 2 Côte titre : MAM/0275 En ligne : https://drive.google.com/file/d/1niMWa9fiOnwnmc078Tod-VRbObOqi4ta/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0275	MAM/0275	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)