1 Table des mati´res e Chapitre I : Introduction ` la programmation lin´aire.......................................... 4 a e I.Introduction...........................................................................................................................4 I.1 Un exemple de probl´me de r´gime alimentaire............................................................................4 e e II. Les programmes lin´aires ..........................................................................................6 e II.2 Fonctions, ´quations et in´quations lin´aires ........................................................................7 e e e II.3 Solution r´alisable......................................................................................................................8 e III. Ecriture Matricielle ....................................................................................................................9 IV. Mise sous forme standard..........................................................................................................11 V. D´finitions...................................................................................................................................11 e V.1 Poly`re....................................................................................................................................11 e VI. Principales conditions ` suivre dans PL.....................................................................................13 a VII. Mod´lisation de certains probl´mes ´conomiques .....................................................................13 e e e VII.1 Proble´me d’optimisation en ´conomie.....................................................................................13 e e VII.2 Exemples de probl´mes se ramenant ` une programmation lin´aire .........................................15 e a e VIII. Probl´me g´n´ral de programmation lin´aire