Programmation linéaire

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

Programmation linéaire

par barbu23 » 24 Nov 2007, 17:32

Bonjour :
Est ce que vous pouvez me formuler ce problème en un problème de programmation linéaire, le voiçi :
Un atelier peut produire deux types d'article et . Le processus de fabrication de ces deux articles utilise la même matière première precieuse et necessite l'utilisation de la même machine qui est disponible par jours . Les quantitiés de matières premières et le temps machine necessaire pour la fabrication d'une unité de chaque article, sont donnée çi-dessous :



Vu le contrat d'approvisionnement en matière première, la production journalière doit consommer au moins kg de celle çi par jour. D'autre part, pour des raisons de capacité d'absorption de marché, l'atelier ne doit pas fabriquer plus de articles de type par jour.
Le benefice net par unité des produits et est le même et est égale à une unité monétaire. Le problème est la determination du plan de production qui maximise le bénéfice total.
Merci infiniment !!



barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 24 Nov 2007, 17:37

Voiçi comment j'ai fait : ( Est ce qu'il y'a des erreurs ? )

Merci d'avance !!

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 24 Nov 2007, 18:07

Help pls !

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 24 Nov 2007, 19:22

:cry: :cry: :cry:

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 24 Nov 2007, 19:54

svp aidez moi !!

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 24 Nov 2007, 22:53

aidez moi svp !

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 25 Nov 2007, 12:14

:cry: :lol2:

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 25 Nov 2007, 12:23

Bonjour, j'ai les mêmes équations, on y va avec l'encadrement, d'après (2):
soit a le nombre de produits 1, et b le nombre de produits 2.

2a+b<10;
a<(10-b)/2;
a<5-b/2;
a<5(1-b/10);

Ici, on utilise la majoration de b par 4 donc
a<5(1-4/10)=5(6/10)=3
Si b =0, a<5
on a donc 3
On vérifie qu'il existe bien des solutions pour la première équation (1):

2a+3b>6;
a>(6-3b)/2;
a>3(1-b/2);
Magie, condition max(a)=3 (pour b=0).

On s'intéresse donc l'intervalle [3;5].
on veut le prix max.

On a a dans l'intervalle [3;5] et b dans l'intervalle [0;4].
J'imagine qu'il y a une loi générale, mais bon trois cas a tester pour a, c'est pas la mort...
donc d'après l'équation (2):
a=3=>max(b)=4;
a=4=>max(b)=2;
a=5=>max(b)=0;
Après, ben on somme, a et son implication b, et on trouve le prix max pour a=3 et b=4.
la vie est une fête :)

barbu23
Membre Transcendant
Messages: 5466
Enregistré le: 18 Fév 2007, 17:04

par barbu23 » 25 Nov 2007, 12:50

" fatal_error " : ou est ce que tu as utilisé ?
Merci d'avance !!

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 25 Nov 2007, 13:37

Dans l'équation (2):

2a+b<10;
a<(10-b)/2;
a<5-b/2;
a<5(1-b/10);


Si tu remplaces b par 4, tu trouves 5(1-4/10)=3.

Ops, je viens de me rendre compte d'une erreur de signe, on a donc a<3 ou a<5 pour l'équation (2).
Verrai ca plus tard, désolé!
la vie est une fête :)

Avatar de l’utilisateur
fatal_error
Membre Légendaire
Messages: 6610
Enregistré le: 22 Nov 2007, 12:00

par fatal_error » 25 Nov 2007, 14:55

Bon, on va tout reprendre...
Le plus simple et le plus moche aussi, c'est de faire un tableau. Cas par cas, mais ca répond nettement au moins a la question...
Image
La première ligne, les différentes valeurs de a possibles. a6
Enfin la quatrième la valeur max de b sachant b<4.

C'est pas très beau, mais bon...
la vie est une fête :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 124 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite