Topic outline

  • Généralités

    Collapse all Expand all

    Contactez-nous

                 ali.dabba@univ-msila.dz

    • En cas de problèmes ou de difficultés, n'hésitez pas à me contacter
    • Nous sommes à votre disposition pour vous aider


  • Objectifs du Cours

    3ème Année Licence 

    Spécialité : Systèmes Informatiques

    Filière : Informatique

    Semestre : 5 

    Unité d’enseignement méthodologique : UEM 

    Matière : Programmation linéaire

    Ce polycopié portant sur " La Programmation Linéaire " est destiné aux étudiants de la troisième année du premier cycle universitaire (Licence) Informatique  et pourra être consulté par toute personne voulant comprendre la Programmation Linéaire.

    L’objectif principal de ce cours est d’acquérir une connaissance approfondie de certaines techniques qui sont actuellement considérées comme des méthodes de base et permettre à l'étudiant de rendre compte de l'importance pratique des problèmes d'optimisation linéaires, afin de se familiariser avec les principales techniques décisionnelles et d'optimisation de la recherche opérationnelle. 

    Ce polycopié est structuré comme suit : 

    • Le chapitre 1 est consacré à un bref historique du PL et à la modélisation des problèmes linéaires sous forme de programmes linéaires.
    • La résolution des problèmes de programmation linéaire à l'aide d'une approche géométrique est présentée dans le chapitre 2.
    • Le chapitre 3 est consacré à la résolution de problèmes par la méthode du Simplex de trois manières différentes, c’est-à-dire en usant Simplexe sous forme des tableaux (Chapitre 3-1), Simplexe qui utilise des variables artificielles (Grand M ou Big M)  (Chapitre 3-2) et Simplexe sous forme matricielle  (Chapitre 3-3). 
    • Le chapitre 4 aborde des notions de dualité et de leur problème primal, ainsi que l'utilisation pratique des conditions d'optimalité primal-dual (COPD).  
    • Le chapitre 5 est consacré à des séries d'exercices pratiques.

    Mode d’Eǀaluation :Examen (60%) , contrôle continu (40%) 

    Références:

    1. M. Sakarovicth, Graphes et programmation linéaire, Ed. Hermann. 1984.

    2. H. Mauran, Programmation linéaire appliquée, Ed. Technip, 1967.

    3. A. Kauffman, Méthodes et modèles de R.O., Ed. Dunod, 1976.

    4. V. Chvatal, Linear programming. W.H. Freeman and Company, 1983.

  • SUPPORT DE COURS 2023-2024

  • NOTE_TD_2024

  • Examens 2023-2024

  • CHAPITRE 1 : Introduction Générale & Formulation d’un Programme Linéaire (Modélisation)

  • CHAPITRE 2 : Interprétation Géométrique de la Programmation Linéaire

  • CHAPITRE 3 : Méthodes du Simplexe

  • CHAPITRE 4 : Méthodes Duales en Programmation Linéaire

  • CHAPITRE 5 : Exercices d'application

  • Algorithme du Simplexe (Forme matricielle)

  • Exercice_Supplemntaire

  • Examens 2023-2024

  • Examens 2022-2023