Mardi prochain je passerai un test sur la programmation linéaire, notre professeur nous a donné une copie de révision (ci- jointe) mais je n'ai rien compris de cette feuille 8-). Pouvez vous m'aider? Merci.
voila ce que j'ai écrit:
les contrainte de production sont:
1) La machine M n'est disponible que 100 heures par semaine.
2) On ne doit pas produire plus de 2000 unité de A, ni plus de 4000 pour B par semaine
Malheureusement à partir de là je ne vais pas pouvoir t'aider, je ne connais rien en programmation linéaire. Si tu veux je peux déplacer le sujet dans la section Maths et Informatique, ou Combinatoire et Graphes, peut-être que ça t'aidera à obtenir des réponses de gens qui s'y connaissent mieux.
Bonjour,
Merci bien de m'aider à répondre à cet question:
Le comité de fêtes d’une commune organise un repas pour 150 personnes. Il prévoit pour
chaque personne 3 assiettes en carton, 2 verres et 4 serviettes en papier. Le magasin TOUTABASPRIX
propose un lot de type A comprenant 50 assiettes, 50 verres et 50 serviettes pour
10 euros. Le magasin TOUTPASCHER propose un lot de type B comprenant 30 assiettes, 25
verres et 60 serviettes pour 8 euros.
Question:
Contraintes d’achat
Soient x le nombre de lots de type A et y le nombre de lots de type B qui seront achetés.
Les contraintes d’achat se traduisent par :
[Restons dans la discussion que tu avais déjà ouverte. Poirot]
Le domaine acceptable est un convexe (intersection de demi-plans). Une fonction linéaire atteint son maximum en un sommet (éventuellement en deux sommets, et sur l'arête qui les joint). La programmation linéaire consiste à sauter de sommet en sommet pour finir par tomber sur le sommet cherché, et à faire cela de façon efficace.
Mais ici, les deux exemples sont minimalistes: il n'y a qu'un nombre très faible de contraintes. Il suffit de faire une figure, puis d'évaluer la fonction de coût en chaque sommet (d'ailleurs, cela est dit dans l'énoncé)
Evidemment, cela nécessite de lire et relire le sujet, jusqu'à comprendre quelles pourraient être les contraintes. Cela relève du socle, comme disent les pédagos officiels, bien plus que de la programmation linéaire.
Salut, s'il vous plaît aide -moi pour trouver la solution de cette exercice (donner la formulation économique et mathématiques d 'un problème d'optimisations de la production de 3 prooduits à partir de 5 ressources et préciser la terminologie et les notation)
Réponses
les contrainte de production sont:
1) La machine M n'est disponible que 100 heures par semaine.
2) On ne doit pas produire plus de 2000 unité de A, ni plus de 4000 pour B par semaine
et ceci est équivalent à:
$100\ge 2*x+1*y$
$0\le x\le 2000$
$0\le y\le 4000$
Est il bon pour le point 1.2)?
ah ok l'inégalité est
$100*60\ge 2x+y$
c'est bon?
Je n'ai pas utiliser les 10 euro et les 30 euros , où faut il les intervenir?
$p=10x+30y$?
$x=0$
$x=2000$
$y=0$
$y=4000$
$100*60=2x+y$
et
$y=\frac{1}{30}p-\frac{1}{3}x$
juste? et c'est quoi la droite d'optimum?
Merci bien de m'aider à répondre à cet question:
Le comité de fêtes d’une commune organise un repas pour 150 personnes. Il prévoit pour
chaque personne 3 assiettes en carton, 2 verres et 4 serviettes en papier. Le magasin TOUTABASPRIX
propose un lot de type A comprenant 50 assiettes, 50 verres et 50 serviettes pour
10 euros. Le magasin TOUTPASCHER propose un lot de type B comprenant 30 assiettes, 25
verres et 60 serviettes pour 8 euros.
Question:
Contraintes d’achat
Soient x le nombre de lots de type A et y le nombre de lots de type B qui seront achetés.
Les contraintes d’achat se traduisent par :
[Restons dans la discussion que tu avais déjà ouverte. Poirot]
Le domaine acceptable est un convexe (intersection de demi-plans). Une fonction linéaire atteint son maximum en un sommet (éventuellement en deux sommets, et sur l'arête qui les joint). La programmation linéaire consiste à sauter de sommet en sommet pour finir par tomber sur le sommet cherché, et à faire cela de façon efficace.
Mais ici, les deux exemples sont minimalistes: il n'y a qu'un nombre très faible de contraintes. Il suffit de faire une figure, puis d'évaluer la fonction de coût en chaque sommet (d'ailleurs, cela est dit dans l'énoncé)
Evidemment, cela nécessite de lire et relire le sujet, jusqu'à comprendre quelles pourraient être les contraintes. Cela relève du socle, comme disent les pédagos officiels, bien plus que de la programmation linéaire.
Cordialement, Pierre.