Optimisation linéaire

La structure conditionnelle if

6.2 Exercice

Consignes : Reprenons nos bibliothèques et nos tables. En plus d’imprimer dans la console de sortie le coût de production associé à chacun des sommets du polygone de contraintes, fais imprimer le coût minimum à la toute fin. Pour ce faire, utilise la structure if.

#0 Au besoin, copie ton code de la section précédente (exercice 5.1) pour éviter de tout réécrire.
#1 Utilise un if à l’intérieur de la boucle for pour mettre à jour un min_actuel sur le coût de production, s’il y a lieu, pour chacun des 4 sommets.
#2 Imprime le coût minimum global à la toute fin, ainsi que le nombre de bibliothèques et de tables associé.

Indice : comment utiliser la structure conditionnelle if ?

  • Fais bien attention à la syntaxe. Il y a un deux-points ( : ) après la condition, et le bloc de code à effectuer si la condition est vraie doit être indenté.
  • Lorsque la condition est vraie (c’est-à-dire que le coût de production à un certain sommet est inférieur au minimum actuel), alors il faut mettre à jour le minimum actuel et le nombre de bibliothèques et de tables optimal.

Solution partielle

Ceci est un exemple de solution possible. Votre solution peut être différente! Par exemple, voici des modifications de code qui resteraient valides :

  • Demander les pentes et ordonnées à l’origine en utilisant une phrase plutôt que simplement a1 = … b1 = …
  • Avoir une formulation différente pour donner le sommet du polygone et son coût de production
  • Donner les sommets dans un autre ordre
  • etc.

Cependant, les coordonnées des sommets, les coûts de productions associés et le point optimal doivent rester les mêmes.