Questions sur la programmation dynamique
Bonjour
J'ai plusieurs questions concernant cet exo.
1) Pourquoi on décide d'étudier x2 pour les valeurs 10, 7, 4 et 1 ?
2) Comment trouve-t-on J1(x1) = 12 ?
3) Comment trouve-t-on u1* ?
4) Comment détermine-t-on la politique optimale ?
Merci bien.
J'ai plusieurs questions concernant cet exo.
1) Pourquoi on décide d'étudier x2 pour les valeurs 10, 7, 4 et 1 ?
2) Comment trouve-t-on J1(x1) = 12 ?
3) Comment trouve-t-on u1* ?
4) Comment détermine-t-on la politique optimale ?
Merci bien.
Réponses
-
La question, c'est
https://fr.wikipedia.org/wiki/Problème_du_sac_à_dos#Programmation_dynamique
Je me demande si toutes ces choses ne sont pas expliquées quelque part dans ton cours, mais bon...1) Pourquoi on décide d'étudier $x_2$ pour les valeurs 10, 7, 4 et 1 ?
en utilisant seulement les produits $B$,$C$, et pour toutes les capacités de sac $\le 10$, quelle est la stratégie optimale.
Ensuite, il ne reste qu'à étudier, suivant la quantité de $A$ qu'on prend (0,1,2 ou 3 au max), combien on gagne optimalement, et choisir la quantité optimale de $A$.
Simplement,
si on prend 0 $A$, il nous reste 10 kilos
si on prend 1 $A$, il nous reste 7 kilos
si on prend 2 $A$, il nous reste 4 kilos
si on prend 3 $A$, il nous reste 1 kilos2) Comment trouve-t-on $J_1(x_1) = 12$ ?
Sur les 4 cas ci-dessus, la lecture du tableau des solutions optimales à deux variables $B,C$, en ajoutant le gain lié au produit $A$,
si on prend 0 $A$ (reste 10 kg), on gagne $12 + 0 = 12 \$$
si on prend 1 $A$ (reste 7 kg), on gagne $7 + 4 = 11 \$$
si on prend 2 $A$ (reste 4 kg), on gagne $0 + 2\times 4 = 8 \$$
si on prend 3 $A$ (reste 1 kg), on gagne $0 + 3\times 4 = 12 \$$
Il y a match nul, avec $12 \$$, qu'on prenne 0 $A$ ou bien 3 $A$.3) Comment trouve-t-on $u_1^*$ ?
Eh bien, on vient de voir qu'il y a deux solutions optimales : 0 $A$ ou bien 3 $A$.4) Comment détermine-t-on la politique optimale ?
On remonte les tableaux précédents, pour la (ou les) valeurs $u_1^*$ trouvée(s)/choisie.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 63 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 313 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres