Optimisation linéaire

d’horizon des techniques de recherche opérationnelle 3 3 4 II 3 Applications de la programmation linéaire Définition, exemples et méthode de résolution 3.1 Notions de bases . . . . . . . . . . . . . . . . . . . . . . . 3.2 Exemples de modèles linéaires . . . . . . . . . . . . . . . . 3.3 Forme standard et forme canonique d’un programme linéaire 3.4 Résolution de programmes linéaires . . . . . . . . . . . . . 3.4.1 Résolution graphique . . . . . . . . . . . . . . . . . 3.4.2 La méthode du

RECHERCHE OPÉRATIONNELLE : Optimisation Combinatoire JACQUES CARLIER Table des matières I - COURS A. INTRODUCTION................................................................................5 1. 2. 3. 4. La Recherche Opérationnelle.................................................................5 Quelques problèmes de recherche opérationnelle:....................................6 Résumons :......................................................................................10 Les

Le problème de transport consiste à acheminer un produit/individu de son origine à sa destination ; le réseau diffère d’un problème à l’autre, il peut être routier, maritime, aérien ou ferroviaire. Donc un problème de transport consiste à une optimisation du transfert entre le point d’origine/fournisseurs et le point de destination/clients. Lorsque ces points matérialisent des lieux géographiques et lorsque l’objet du transfert est un ensemble de marchandises, il s’agit du problème de transport

La première estime que la décision est un choix rationnel de type optimisateur. Cette approche s'illustre par le courant de la recherche opérationnelle. La programmation linéaire, en particulier, formalise la décision comme étant le fait de maximiser ou de minimiser une fonction objectif dans le respect d'une série de contraintes. Exemple : déterminer les quantités à produire, en maximisant le volume produit, sous des contraintes de coût et de disponibilité des matières premières. Dans ce cadre,

Ecole Mohammadia d’Ingénieurs Départements Génies Electrique et Mécanique Examen de Recherche Opérationnelle Lundi 15 Mars 2004 Durée : 3 heures Documents : non autorisés I. 1.Résoudre le programme linéaire : Max -2x1 + x2 +2 x3 +3x4 S.c x1 - x2 + 2x3 + x4 [pic] 4 x1 - x4 [pic] 3 (P) x2 - x3 [pic] 2 x2 + 2x3 + x4 [pic] 5 xi [pic] 0 i = 1, . . . ,4 2. Le coefficient de x1 dans la fonction objectif passe à 0.5, Y a-t-il une modification de la solution

CHAPITRE 3 La Méthode de Simplexe I. Introduction On a présenté dans le chapitre précédent une procédure graphique pour résoudre un programme linéaire à deux variables. Par contre, dans la plupart des problèmes réels, on a plus que deux variables à déterminer. Une procédure algébrique pour résoudre les programmes linéaires avec plus que deux variables fera l’objet de ce chapitre. C'est la méthode de simplexe. Une implémentation de cette procédure à permis de résoudre des programmes avec

Cours 9 : programmation linéaire (recherche opérationnelle) • • • • 1. Exemple introductif 2. La méthode du simplexe 3. Dictionnaires 4. Algorithme C. JARD Cours ALGO1 MMI+MIT 2007-2008 1 1. Introduction : la raffinerie • Production optimale d’une raffinerie produisant 4 produits finis (essence, kérosène, mazout et résidu) à partir de deux types de pétrole brut (brut1 et brut2), avec les paramètres suivants : Produit $/baril Essence Kérosène Mazout Résidu Rendement(%) Brut1, Brut2 80

RECHERCHE OPéRATIONNELLE Sommaire RECHERCHE OPéRATIONNELLE 1 Sommaire 2 Programmation linéaire 3 Exemple classique 3 Mise en équation 3 Formulation générale 3 Propositions 3 Forme canonique & standard 3 Transformation d’écriture 3 Forme standard  4 Forme canonique 4 Exemple 4 Bases, bases réalisables, solutions de base 4 Base & hors-base 4 Solution de base 4 Exemple 5 Caractérisation d’une base réalisable 5 Théorème 5 Solutions optimales 5 Caractérisation des bases optimales

(UA, UB) A partir des ensembles d’information [pic] et [pic], déterminez les EPSJ du jeu complet. Exercice 3 (3 points) Soit le programme suivant : Max [pic] Sous contraintes : [pic] [pic] [pic] 1. Quelle est la solution de ce programme linéaire ? 2. Supposons que la deuxième devienne : [pic][pic] Quelle est la nouvelle solution du programme ? Exercice 4 (4 points) Une entreprise vend trois produits, X1, X2 et X3. La marge de X1 est de 10€, celle de X2 est de 20€ et celle de

5 1.3.6 Exécution des résultats 5 Chapitre II LA PROGRAMMATION LINEAIRE (P.L) 2.1 Le modèle de Programmation Linéaire 13 2.1.1 La forme standard du modèle de Programmation Linéaire 13 2.1.2 Les solutions du Programmation Linéaire 14 2.1.3 Les assomptions du Programmation Linéaire 14 2.2 La résolution du Programme Linéaire 14 2.2.1 La méthode graphique 14 2.2.1.1 Les propriétés