grille
OUTILS MATHEMATIQUES
Pr. Khatmi samira
Ann´e universitaire 2013-2014 e Table des mati`res e 1 Introduction
1.1 Probl`mes de programmation math´matique . . . . . . . . . . . . e e
1.2 Probl`mes de programmation lin`aire . . . . . . . . . . . . . . . e e
1
2
2
2 Formulation d’un programme lin´aire (PL) e 2.1 Les conditions de formulation d’un PL . . .
2.2 Les ´tapes de formulation d’un PL . . . . . e 2.3 Pr´sentation th´orique . . . . . . . . . . . e e
2.4 Exemples de formulations . . . . . . . . . .
2.5 Exercices . . . . . . . . . . . . . . . . . . . .
5
5
5
6
7
9
i
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Chapitre 1
Introduction
Dans une ´conomie caract´ris´e par la rar´faction des ressources naturelles, e e e e une diminution des sources de financement et une concurrence toujours plus vive entre les entreprises, la r´partition optimale de moyens limit´s entre la multitude e e des besoins devient la tˆche principale des responsables politiques et ´conomiques a e de notre soci´t´. Ce probl`me se retrouve dans tous les domaines de l’activit´ ´coee e ee nomique, politique, scientifique et sociale. En gestion de la production, il s’agit, par exemple, de d´finir une politique d’approvisionnement, d’adapter la produce tion a la demande, de d´terminer les niveaux de stocks. En gestion financi`re,
`
e e il faut proc´der au choix des investissements et d´finir un programme d’amore e tissements. En marketing, il est n´cessaire d’´tablir un r´seau de repr´sentants, e e e e de choisir un support publicitaire. En raison de l’ampleur des enjeux d´cisione nels, le d´cideur ne peut plus prendre de d´cisions hˆtives et justifier un choix e e a d’attribution fond´ sur un raisonnement instinctif ou des calculs na¨ Une bonne e ıfs.
r´solution