Optimisation linéaire

La fonction de saisie input()

4.1 Exercice

Consigne : Considère le polygone de contraintes ci-contre. Le but de cet exercice est de trouver un des sommets du polygone de contraintes.

#1 Choisis deux droites qui se croisent ( y1 = a1x + b1 et y2 = a2x + b2 )

#2 Utilise la fonction de saisie input pour demander le nom du sommet recherché (A, B, C ou D).
#3 Utilise la fonction de saisie input pour demander les valeurs des pentes et des ordonnées à l’origine de ces deux droites.
Enregistre ces valeurs dans des variables a1, b1, a2, b2.

#4 Indique à Python les formules pour calculer le point d’intersection (au besoin, consulte les indices pour les formules).
#5 Fais afficher le sommet (x, y) calculé par Python.

Indice : comment utiliser input et enregistrer les valeurs données ?

  • La question posée doit être entre guillemets dans le input : input(« Question »)
  • On peut enregistrer l’information donnée par l’utilisateur avec variable = input(« …. »)
  • Si la réponse est un chiffre, il faut utiliser variable = float(input(« … »)) pour pouvoir l’utiliser dans les calculs.

Indice : comment trouver l’intersection de deux droites ?

Pour trouver l’intersection de deux droites ( y1 = a1x + b1 et y2 = a2x + b2 ), fais une comparaison entre y1 et y2, puis isole x. Attention! Tu devras faire une mise en évidence simple.

Note : les droites doivent être non verticales et non parallèles pour pouvoir utiliser ces formules.

Solution partielle

Voici deux exemples de solutions valides pour trouver l’intersection de deux droites. Nous avons choisi les points A et B (mais les autres sommets sont bons aussi). La formulation peut être différente.

Selon votre choix de droites, vous auriez pu obtenir l’un des deux autres points d’intersection suivants :

C (150, 50)
D (100, 100)