Résoudre un problème

[snake57]

Bonjour,

J'ai besoin d'aide pour un calcul que je ne sais pas faire.

Cela concerne un jeu.

J'ai trois type de voiture que je peux construire : voiture de course, voiture de ville et voiture de collection.

J'ai trois type de ressources disponible : du fer, du verre et du tissu.

Je sais que :
- une voiture de course coûte 2 unités de fer, 1 unité de verre et 4 unités de tissu
- une voiture de ville coûte 4 unités de fer, 2 unités de verre et 1 unité de tissu
- une voiture de colec coûte 1 unité de fer, 4 unités de verre et 2 unités de tissu

Je possède une certaine quantité de chacune des ressources et j'aimerais pouvoir exprimer le nombre de chaque type de voiture que je dois construire en fonction de la quantité de ressources que j 'ai.


Pour l'instant je ne sais même pas quoi utiliser pour résoudre mon problème. J'ai essayer les équations à 3 inconnus mais ça n'a pas l'air d'être ça.

Si quelqu'un peux m'aider je suis preneur.

Merci

[fatal_error]

ca dépend quel est ton but:

créer le maximum de voitures?
créer le maximum de voitures de type 1?
minimiser la quantité de matière restante?

dans ces trois cas, c'est de la programmation linéaire

[snake57]

Le but est de minimiser la quantité de matière restante.

Programmation linéaire? tu peux m'expliquer un peu plus stp.

[fatal_error]

google: programmation linéaire
premier lien : Optimisation_linéaire

[snake57]

Bon je viens de passer la soirée a essayer de résoudre mon problème. Mais je n'y suis pas arrivé. Y'aurait pas une âme charitable pour me faire ça ou pour m'aider à le faire.

La je ne sais même pas par ou commencer, je n'arrive pas à poser mon équation de départ...

[fatal_error]

en supposant que tu aies réellement cherché...

- une voiture de course coûte 2 unités de fer, 1 unité de verre et 4 unités de tissu
- une voiture de ville coûte 4 unités de fer, 2 unités de verre et 1 unité de tissu
- une voiture de colec coûte 1 unité de fer, 4 unités de verre et 2 unités de tissu

tu connais qf la quantité de fer dont tu disposes, qv (verre) et qt (tissu)
sois x1,x2,x3 le nombre respectifs de voiture de course, ville, colec que tu construis.

les quantités consommées Qcf (pour le fer), Qcv (verre), Qct(tissu) sont :
qCf = x1*2+x2*4+1*x3
qCv = x1+2x2+4x3
qCt = 4x1+x2+2x3

Tu dis vouloir minimiser les quantités restantes. Ta fonction à minimiser est
z(x1,x2,x3) = (qf - qCf) + (qv - qCv) + (qt - qCt)
sous contraintes
x1,x2,x3>0
x1*2+x2*4+1*x3<qf
x1+2x2+4x3<qv
4x1+x2+2x3<qt

voir gplk . Si tu comprends pas poses essaies de poser une question précise!