Pogrammation linéaire

julien15

New Member
bonjour,

je ne comprends pas la programmation linéaire, du moins pour faire le graphique:

exemple avec les infos suivante

A <= 100
B <= 200
5a + 2b <= 800
7a + 3b <= 1200

avec cela, comment faire le graphique?
 

matwaine

New Member
salut,
c'est le chapitre en rapport avec l'utilisation optimale des centre d'analyses ?

Bon pour l'équation, à mon avis ce qui te gêne c'est a et b, essai de remplacer a par x et b par y, ce qui donne:
x<= 100
y<= 200
5x + 2y <= 800 (si tu veux ça va être la droite d1)
7x + 3y<= 1200 ( et celle là la droite d2)

Résolvons:
D1: 2y= -5x + 800
y= -2,5 x + 400

D2: 3y= -7x + 1200
y= - (7/3)x + 400
En espérant avoir répondu à ta demande, tu peux dorénavant faire ton graphique et trouver l'optimum d'utilisation des deux centres. :cool: