Académique Documents
Professionnel Documents
Culture Documents
Maria ZRIKEM
Problème de maximisation
Formulation algébrique
Mettons maintenant le problème sous forme algébrique:
Appelons x1, x2 et x3 les quantités respectives (inconnues)
des produits P1, P2 et P3 que nous avons à fabriquer pour
obtenir le profil maximal. Les quantités des produits P1, P2 et
P3 ne doivent pas dépasser, respectivement 1000, 500 et 1500
par semaine ; on peut donc écrire :
1) x1 1000 ;
2) x2 500 ;
3) x3 500.
1
x2 unités de P2 est : x2
25
1
x3 unités de P3 est : x3
75
Or la somme des temps de fabrication ne doit pas dépasser
45h, disponible total de la machine. On aura donc :
1 1 1
x1 x2 x3 45
50 25 75
Ou encore, en multipliant les deux membres de cette inégalité
par le dénominateur commun 150 :
4) 3x1 6 x2 2 x3 6750
Clients
C1 C2 C3 disponibilités
A1 1 4 9 200
A2 6 8 4 500
Demande 200 400 100
But : Max (4x21 + 9x22 + 6x23- 4x11 - 9x12 - 6x13- x31 - x32 - x33 )
Contraintes : x11 + x31 - x21 ≤ 60 – 30 = 30 (30 unités disponibles au début)
x12 + x32 - x22 ≤ 60
x13 + x32 - x23 ≤ 60
xij ≥ 0 1 ≤ i ≤3 , 1 ≤ j ≤3 (non négativité)