Académique Documents
Professionnel Documents
Culture Documents
Optimisation linéaire
Optimisation A
Génie Mécanique
Introduction et exemples
Formulation
Ceci est un problème de programmation
linéaire:
Forme canonique
3
c j j i aij j 1, 2.
i 1
Intro. à la programm Michel Bierlaire DMA-ROSO 11
ation linéaire
Exemple
Si xj unités de produit j sont assemblées, le profit
correspondant est cjxj et le profit total sur le cycle de
production est :
z c1x1 c2 x2 .
Le but du directeur est de maximiser ce profit. Ses
décisions sont cependant sujettes à des contraintes.
Premièrement, les quantités produites doivent être non
négatives, elles doivent satisfaire les contraintes :
xj 0 j 1, 2.
Intro. à la programm Michel Bierlaire DMA-ROSO 12
ation linéaire
Exemple
D’autre part, les productions possibles sont limitées
par les matières premières à disposition. La
quantité de matière première Mi nécessaire à la
réalisation d’un plan de production donné est :
ai1x1 + ai2x2, et les quantités produites doivent
satisfaire les contraintes :
ai1x1 ai 2 x2 bi i 1, 2, 3.
s.c. 3
1.5
z=-2
x1
1.5 3