← Retour

Recherche Opérationnelle : La Programmation Linéaire

par: Pr M.AIDENE Pr B.OUKACHA et Philippe Mahey
Disponible
Pages 214
Dimensions 16*23,5
Publication 2026-10-15
Éditeur —
Papier : 1 250.00 DA Numérique: 625.00 DA

C'est au cours de la Conférence COSI'05 à Béjaia que Mohamed Aidene, organisateur du premier COSI à Tizi-Ouzou, m'a demandé d'écrire la préface de ce livre. C'est donc avec enthousiasme que je réponds par ces quelques mots à la requête d'un ami et d'un collègue qui a déjà beaucoup oeuvré pour la coopération franco- algérienne dans le vaste domaine de la Recherche Opérationnelle. Les auteurs, Mohamed Aidene et Brahim Oukacha, sont des spécialistes reconnus de la Recherche Opérationnelle et ils ont enseigné la Programmation Linéaire pendant de nombreuses années aux élèves de Licence et Magistère de Mathématiques de l'Université de Tizi-Ouzou. La Programmation Linéaire reste aujourd'hui après plus de quarante ans la discipline phare en Recherche Opérationnelle par ses innombrables applications dans des domaines aussi différents que l'Economie ou la Mécanique des Structures. Les logiciels commerciaux développés depuis les années 70 et maintenant accessibles sur toutes les plates-formes et environnements de calcul font partie des dix outils de calcul les plus utilisés dans le monde académique et industriel. La nécessité de l'enseigner le plus tôt possible aux étudiants rend cette discipline un véritable défi pour l'enseignant, car il lui faut appuyer son cours sur l'algèbre linéaire et la théorie de l'optimisation dans Rn, tout en illustrant les développements mathématiques par des exemples dans de multiples disciplines. C'est ce défi qui a été relevé et surmonté avec bonheur par les auteurs de ce livre. La présentation est véritablement didactique et à la portée des étudiants de deuxième cycle, même si les aspects mathématiques ne sont pas négligés. En particulier, j'ai apprécié le soin avec lequel les conditions d'optimalité sont traitées avant d'aborder les aspects algorithmiques de la méthode du simplexe. Les lecteurs, étudiants et professeurs utilisateurs de PL, tireront également intérêt des nombreux exercices proposés avec leurs solutions qui concluent chaque chapitre. Gageons que cette heureuse initiative de diffuser du matériel didactique en Recherche Opérationnelle sera suivie de nombreuses autres dans les universités algériennes et que ce livre trouvera une bonne place dans les bibliothèques universitaires maghrébines pour le plus grand profit des étudiants et enseignants qui s'intéressent à la Programmation Linéaire. Aubière, 10 juillet 2005 Philippe Mahey Professeur à l'Université Clermont Auvergne France

Afficher la table des matières
# Table des matières
## Préface
## Chapitre 1 : Rappels d’Algèbre linéaire
1. Matrices
2. Matrices particulières
3. Opérations sur les matrices
4. Matrice transposée
5. Groupes symétriques
6. Transpositions
7. Signature d’une permutation
8. Formes n-linéaires alternées
9. Déterminant
10. Comatrice
11. Matrices inversibles
## Chapitre 2 : Modélisation de problèmes de programmation linéaire
1. Introduction
2. Exemples de problèmes de programmation linéaire
3. Formulation du problème de la programmation linéaire sous forme canonique
4. Réduction d’un problème de programmation linéaire à la forme canonique
5. Écriture matricielle d’un problème de programmation linéaire
6. Exercices
7. Corrigés
## Chapitre 3 : Ensembles convexes et résolution graphique
1. Définitions et exemples
2. Matrices et vecteurs partitionnés
3. Caractérisation des points extrêmes
4. Résolution graphique
5. Exercices
6. Corrigés
## Chapitre 4 : Algorithme du simplexe
1. Introduction
2. Problème canonique et solution de base
3. Formule d’accroissement de la fonction objective
4. Critère d’optimalité
5. Itération de l’algorithme du simplexe
6. Organigramme de l’algorithme du simplexe
7. Tableau du simplexe
8. Exercices
9. Corrigés
## Chapitre 5 : Initialisation de l’algorithme du simplexe
1. Introduction
2. Méthode des deux phases
3. La M-méthode
4. Exercices
5. Corrigés
## Chapitre 6 : Problème dual d’un problème de programmation linéaire
1. Le problème dual d’un problème de programmation linéaire
2. Méthode de construction du dual
3. Propriétés de la dualité
4. Exercices
5. Corrigés
## Chapitre 7 : Méthode duale du simplexe
1. Définitions
2. Formule d’accroissement de la fonction duale et critère d’optimalité
3. Algorithme dual du simplexe
4. Exercices
5. Corrigés
## Chapitre 8 : Formulation du problème de transport
1. Introduction
2. Modèle mathématique du problème de transport et définitions
3. Condition d’existence d’un plan optimal de transport
4. Matrice des coefficients des contraintes principales
5. Graphe et tableau de transport associé au problème
6. Exercices
7. Corrigés
## Chapitre 9 : Résolution d’un problème de transport
1. Plan basique de transport et ensemble basique des cases
2. Calcul d’un plan basique initial de transport
3. Méthode des potentiels
4. Exercices
5. Corrigés
## Mini-projet avec solution implémentée (PHP)
## Bibliographie

Avis des lecteurs

Aucun avis pour le moment.