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