Vous êtes ici

Programmation linéaire

Auteur: 
Razika TAHI et Farida BOUARAB-DAHMANI
Editeur: 
Editions Al-Djazair
Date de parution: 
20/09/2018
Nombre de page: 
136
Fichier joint :
Veuillez se connecter
Description :

Table des matières
1 . Résolution d’un programme linéaire par la méthode graphique
1 – 1 – Programme linéaire avec solution optimale unique
1 – 1 – 1 – Ecriture du programme linéaire
1 – 1 – 2 – Représentation graphique du programme linéaire
1 – 1 – 3 – Résolution du programme linéaire
1 – 2 – Programme linéaire avec solution optimale multiple
1 – 2 – 1 – Ecriture du programme linéaire
1 – 2 – 2 – Représentation graphique du programme linéaire
1 – 2 – 3 – Résolution du programme linéaire
1 – 3 – Programme linéaire avec solution optimale infinie
1 – 3 – 1 – Ecriture du programme linéaire
1 – 3 – 2 – Représentation graphique du programme linéaire-
1 – 3 – 3 – Résolution du programme linéaire
1 – 4 – Programme linéaire sans solution
1 – 4 – 1 – Ecriture du programme linéaire
1 – 4 – 2 – Représentation graphique du programme linéaire
1 – 4 – 3 – Résolution du programme linéaire
1 – 5 – Programme linéaire sans solution évidente
1 – 5 – 1 – Ecriture du programme linéaire
1 – 5 – 2 – Représentation graphique du programme linéaire
1 – 5 – 3 – Résolution du programme linéaire
1 – 6 – Cas de dégénérescence dans un programme linéaire
1 – 6 – 1 – Ecriture du programme linéaire
1 – 6 – 2 – Représentation graphique du programme linéaire
1 – 6 – 3 – Résolution du programme linéaire
 
 
À retenir
Questionnaire à Choix Multiples
Exercices sur la méthode graphique
Solutions du Questionnaire à Choix Multiples
Solutions des exercices
 
 
2. Résolution d’un programme linéaire par la méthode du simplexe
2 – 1 – Ecriture de la méthode du simplexe
2 – 1 – 1 – Ecriture matricielle d’un programme linéaire
2 – 1 – 2 – Ecriture algébrique d’un programme linéaire
2 – 1 – 3 – Ecriture tabulaire d’un programme linéaire
2 – 2 – Différentes phases d’élaboration de la méthode du simplexe
2 – 2 – 1 – Première étape : écriture du programme linéaire sous forme standard-
2 – 2 – 2 – Deuxième étape : recherche d’une solution de base
2 – 2 – 3 – Troisième étape : élaboration du premier tableau du simplexe
2 – 2 – 4 – Quatrième étape : amélioration de la solution de base
2 – 2 – 5 – Cinquième étape : Résultats
2 – 3 – De l’abstrait au concret
2 – 3 – 1 – Première étape : écriture du programme linéaire sous forme standard
2 – 3 – 2 – Deuxième étape : recherche d’une solution de base
2 – 3 – 3 – Troisième étape : élaboration du premier tableau du simplexe
2 – 3 – 4 – Quatrième étape : amélioration de la solution de base-
2 – 3 – 5 – Cinquième étape : Résultats, avec la production finale
2 – 4 – Calcul d’une solution de base
2 – 4 – 1 – Première étape : Vérification
2 – 4 – 2 – Deuxième étape : Ajout
2– 4 – 3 – Troisième étape : Pénalité
2 – 4 – 4 – Quatrième étape : Algorithme
2 – 4 – 5 – Cinquième étape : Résultat. - 56 -
2 – 5 – Cas particuliers de programmes linéaires
2 – 5 – 1 – Variables libres
2 – 5 – 2 – Variables bornées
2 – 5 – 3 – Phénomène de dégénérescence
A retenir
Questionnaire à Choix Multiples
Exercices sur la méthode du simplexe
Etude de cas : Chiffres contradictoires et lettres mystérieuses
Solutions du Questionnaire à Choix Multiples
Solutions des exercices
Résolution de l’étude de cas : Chiffres contradictoires et lettres mystérieuses
Bibliographie