Discussion :

[Neuromancien2]

Bonjour,

Pour les besoins d'un jeu de stratégie, je souhaite modéliser une économie, avec plusieurs secteurs d'activité et plusieurs marchandises. Chaque secteur produira une marchandise, en utilisant un facteur fixe et des marchandises produites par les autres secteurs, selon une fonction de production de la forme :
P = min (a*F, b1*M1, b2*M2,... bn*Mn)
où P est la production du secteur, F est la quantité de facteur fixe, M1, M1,...Mn sont les quantités de marchandises utilisées.
a, b1, b2,... bn sont des coefficients déterminés à l'avance.
La quantité de facteur fixe détermine la capacité de production maximale du secteur. J'aimerais savoir quel algorithme utiliser pour déterminer les quantités M1, M1,...Mn à utiliser par chaque secteur pour maximiser la production, en tenant compte de la capacité de production totale de chaque secteur. Pouvez vous m'aider la dessus ?

[borisd]

Je ne comprends pas bien ton problème : qu'est-ce que signifie exactement :

P = min (a*F, b1*M1, b2*M2,... bn*Mn)

Est-ce que tu dois calculer la production de chaque secteur en une fois ou tu connais la production disponible de tous les secteurs sauf un dont tu veux maximiser la production ? En fait si tu pouvais ré-expliquer ça serait bien

[edit] heu... et c'est quoi aussi le "facteur fixe" ?

[MasterOfChakhaL]

Je ne suis pas sur d'avoir bien compris ton énoncé, mais j'ai l'impression que ce que tu veux faire, c'est de la programmation linéaire...

[Matthieu Brucher]

Ce n'est pas un problème du sac à dos ?

[Neuromancien2]

Je ne suis pas sur d'avoir bien compris ton énoncé, mais j'ai l'impression que ce que tu veux faire, c'est de la programmation linéaire...

Oui, la programmation linéaire me semble adaptée pour mon problème. Je vais étudier cet article.

[borisd]

Il faut aussi définir les relations de préférence entre marchandises : si on a 500 tonnes d'acier, vaut-il mieux produire le maximum de voitures possibles avec les 500 tonnes et laisser tomber la charpente ?
Est-ce que produire une voiture approrte la même utilité que produire une fourchette ?

Par ailleurs, si tu cherches un moyen de résoudre des programmes linéaires de forme générale, tu peux chercher LPSOLVE sur le net. Mais selon la formulation exacte de ton problème, ce sera peut-être un problème ne nécéssitant pas l'utilisation de librairie externe...

[MasterOfChakhaL]

Il faut aussi définir les relations de préférence entre marchandises : si on a 500 tonnes d'acier, vaut-il mieux produire le maximum de voitures possibles avec les 500 tonnes et laisser tomber la charpente ?

C'est justement le propos de la programmation linéaire...

[Neuromancien2]

Je ne comprends pas bien ton problème : qu'est-ce que signifie exactement :


Est-ce que tu dois calculer la production de chaque secteur en une fois ou tu connais la production disponible de tous les secteurs sauf un dont tu veux maximiser la production ? En fait si tu pouvais ré-expliquer ça serait bien

[edit] heu... et c'est quoi aussi le "facteur fixe" ?

Avec la fonction de production que j'utilise, les différentes ressources doivent respecter des proportions précises. Les facteurs fixes seront les bâtiments et la main d'oeuvre. Ils sont fixés par le joueur au début du tour, et permettent de connaître la capacité théorique de production de chaque secteur. Mais la production réelle dépendra des quantités des ressources produites par les autres secteurs, quantités qu'on ne connaît pas. Par exemple, le secteur Automobile utilisera de l'acier produits par le secteur Sidérurgie qui lui même consommera du charbon et du fer produits par les secteurs miniers. Ainsi la production automobile dépendra de la production d'acier, qui elle même dépend de la production de fer et de charbon. Or la capacité de production de ses secteurs ne correspondra pas obligatoirement aux quantités demandées par le secteur Automobile. L'arbre des marchandises et les relations entre secteurs pourront être assez complexes, car des ressources pourront être utilisées par plusieurs secteurs. Connaissant les capacités de production de tous les secteurs et les proportions des différentes ressources nécessaires pour chaque production, comment définir un algorithme qui me donne la production réelle de chaque marchandise ?