user icon

Programmation linéaire

7107 mots 29 pages
Montre plus
1
FSJES-AC
RECHERCHE OPERATIONNELLE
Semestre 6
Filière : Gestion E1-E2-E3
Filière : Economie et Gestion E1 -E2
PROGRAMMATION LINEAIRE - Complément –
- Partie III : Algorithme du simplexe
- Partie IV : Post – Optimalité
 Dualité
 Analyse de sensibilité
- Exercices avec solutions M.ATMANI M .EZZAHAR A/U : 2019 - 2020
2
Remarque : la partie I : Formulation déjà traitée …afficher plus de contenu…

Dans la partie précédente ( Partie II ) on a présenté la résolution graphique d’un PL à deux variables , mais dans d’autres problèmes on a plus de deux variables , d’où la nécessité d’une procédure algébrique pour résoudre des PL avec plus de deux variables « Cette méthode appelée méthode du simplexe ».
II – Méthode du simplexe « MAXIMISATION »
Dans ce paragraphe on présentera la méthode du simplexe pour un problème de maximisation sous des contraintes de types inférieur ou égal.
Donc on présente la méthode à l’aide d’un exemple illustratif. = 25 + 15 2 + 2 ≤ 240 3 + 1 ≤ …afficher plus de contenu…

EXERCICES AVEC SOLUTIONS EXERCICE : N°1 - FORMULATION
Une usine fabrique deux produits A et B à partir de trois matières premières M1 ,M2 et M3. Les

en relation

  • Programmation linéaire
    1553 mots | 7 pages

    Programmation Lineaire Rachidi Kotchoni 02 Février 2010 R. Kotchoni (U. de Montreal) Programmation Lineaire 02 Février 2010 1 / 20 Programmation Linéaire Dans le chapitre précédent, on a vu qu’ problème d’ un optimisation dans Rn sous-contraintes d’ inégalité peut s’ écrire sous la forme: max f (x1 , x2 , ..., xn ) 8 > g1 (x1 , x2 , ..., xn ) > < g2 (x1 , x2 , ..., xn ) sc: .... > > : gK (x1 , x2 , ..., xn ) c1 c2 cK R. Kotchoni (U. de Montreal) Programmation Lineaire….

    montre plus
  • Programmation linéaire
    12584 mots | 51 pages

    S1MSI302 Programmation Linéaire 2010-2011 PROGRAMMATION LINEAIRE AA-JMC-VL-SM 1 S1MSI302 Programmation Linéaire 2010-2011 1. Introduction a la programmation linéaire : modélisation. 3 1.1. Recherche opérationnelle ou science de gestion. ............................................................ 3 1.2. Les modèles en science de la gestion. ............................................................................. 3 1.3. La programmation linéaire. .................….

    montre plus
  • Programmation lineaire
    493 mots | 2 pages

    Programmation Linéaire Méthode graphique Programmation linéaire Exemple • Une compagnie fabrique 2 produits (A et B) sur 3 machines. • Les temps machines sont disponibles en quantités limitées. • Les temps de traitement nécessaires par unité de chaque produit sont connus ainsi que les profits unitaires. • Problème: Plan de production qui maximise le profit total ? Produits A B Disponibilité Machine1 Machine2 Machine3 Profit 1 0 4 0 2 12 3 2 18 3 5 Programmation linéaire Exemple….

    montre plus
  • Programmation linéaire
    1061 mots | 5 pages

    d’EXCEL pour résoudre des problèmes de programmation linéaire PROGRAMMATION LINEAIRE ET EXCEL Annexe 1 Jt - 2MSPM - 2004 © © © [ ; ] x x x x x x x x x xi pour i 1 2 3 1 2 3 1 2 3 2 4 20 000 3 16 000 3 5 3 48 000 0 1 3 + + £ + + £ + + £ ³ OE Ï Ì ÔÔ Ó ÔÔ Formule: =10*B3+15*B4+25*B5 Programme initial Toutes les variables sont posées = 0 Formule: =B3+2*B4+4*B5 Formule: =3*B3+5*B4+3*B5 Formule: =B3+B4+3*B5 PROGRAMMATION LINEAIRE ET EXCEL Annexe 2 Jt - 2MSPM - 2004….

    montre plus
  • Programmation linéaire
    1838 mots | 8 pages

    INTRODUCTION À LA PROGRAMMATION LINÉAIRE 21 5. Introduction à la programmation linéaire La programmation linéaire est une branche de l'optimisation permettant de résoudre de nombreux problèmes économiques et industriels. 5.1. L'artisan chocolatier À l'approche des fêtes de Pâques, un artisan chocolatier décide de confectionner des œufs en chocolat. En allant inspecter ses réserves, il constate qu'il lui reste 18 kg de cacao, 8 kg de noisettes et 14 kg de lait. Il a deux spécialités….

    montre plus
  • programmation linéaire
    1913 mots | 8 pages

    PROGRAMMATION LINEAIRE RESOLUTION GRAPHIQUE SIMPLEXE DUAL ¤ Sommaire ¤ Notions élémentaires sur les graphes ¤ ordonnancement ¤ Programmation linéaire cours GEA compléments La programmation linéaire est un sujet très vaste qui nécessiterait un cours exclusivement sur ce thème. Le temps consacré au département GEA est trop réduit pour aborder tous les problèmes. Seuls les cas simples y sont traités. Cependant un paragraphe supplémentaire intitulé "compléments" est….

    montre plus
  • Programmation linéaire
    8118 mots | 33 pages

    l’essence, le gasoil et le fuel, qui font l’objet du sujet que l’on va traiter. Mais comme toute entreprise, la raffinerie va chercher à optimiser son processus de raffinage pour minimiser ses coûts ou bien maximiser son profit. Pour cela la programmation linéaire joue un rôle important dans les décisions des raffineries. Les premières formalisations de problèmes de raffinage se sont développées dans les années 50 avec le développement de l’algorithme du simplexe par Dantzig (mathématicien américain….

    montre plus
  • Programmation linéaire
    660 mots | 3 pages

    PROGRAMMATION LINEAIRE : METHODE DES TABLEAUX Exemple : Max Z = 100 x1+120 x2 3 x1+4 x2≤4200 (1) x1+3 x2≤2400 (2) 2 x1+2 x2≤2600 (3) x1>0, x2≥0 Commencer par introduire les variables d’écarts pour obtenir une première solution de base. 3 x1+4 x2+x3=4200 x1+3 x2+ x4=2400 2 x1+2 x2+ x5=2600 Xi≥0 pour i=1 à 5 Transcrire….

    montre plus
  • Programmation Linéaire
    4030 mots | 17 pages

    Introduction M´thode graphique e Simplexe Dualit´ e Introduction M´thode graphique e Simplexe Dualit´ e Recherche op´rationnelle e Tentative de d´finition e Programmation lin´aire et recherche e op´rationnelle e Ensemble de m´thodes (algorithmiques, math´matiques, e e mod´lisation) afin de prendre des d´cisions optimales ou proches e e de l’optimum dans des probl`mes complexes, qui traitent de la e maximisation d’un profit ou la minimisation d’un coˆt….

    montre plus
  • Projet programmation linéaire
    1654 mots | 7 pages

    Supervisé par:Nourddine ELKEBIR Mme M. El KyalHatim AKIIRINPLAN :· INTRODUCTION· Problématique· La programmation linéaire· La programmation linéaire en nombres entiers· Les méthodes de troncature· Présentation de l'analyse de sensibilité en programmation linéaire· Utilisation du Solveur d'Excel· Résolution de problème Introduction :Ce mini-projet m'a permis d'allier connaissances théoriques et pratique. De cette façon, vous pouvez….

    montre plus