Intervalle du coefficient pour un maximum imposé
Intervalle du coefficient pour un maximum imposé
Tous les sommets d’un triangle ou quadrilatère convexe, fermé, borné et non vide sont donnés. Au moins un sommet vérifie x=0 et by=T : T est donc toujours atteint. Trouvez tous les β pour lesquels le maximum de βx+by vaut exactement T.
- 165 octets
- Mode COMP
Exemples corrigés
Exemple 1
Exercice original 1. Tous les sommets d’un triangle ou quadrilatère convexe, fermé, borné et non vide sont donnés. Au moins un sommet vérifie x=0 et by=T : T est donc toujours atteint. Trouvez tous les β pour lesquels le maximum de βx+by vaut exactement T. Données: B=b = 2; C=T = 6; M=N, sommet effectif = 3; sommet 1: x = 0; sommet 1: y = 0; sommet 2: x = 4; sommet 2: y = 0; sommet 3: x = 0; sommet 3: y = 3.
- (a)Calculez toutes les quantités dans l’ordre indiqué. Ordre des résultats: β: borne inférieure; β: borne supérieure.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Solution rédigée: x=0 ∧ by=T=6 ⇒ max f≥6.
- x=0: (2)(0)=0≤6; (4)β+(2)(0)≤6 ⇒ β≤3/2; x=0: (2)(3)=6≤6.
- ∀Vⱼ: f(Vⱼ)≤6 ⇒ max f=6; β≤3/2.
- Gardez les fractions exactes et arrondissez seulement à la fin.
Exemple 2
Exercice original 2. Tous les sommets d’un triangle ou quadrilatère convexe, fermé, borné et non vide sont donnés. Au moins un sommet vérifie x=0 et by=T : T est donc toujours atteint. Trouvez tous les β pour lesquels le maximum de βx+by vaut exactement T. Données: B=b = 4; C=T = 8; M=N, sommet effectif = 3; sommet 1: x = -3; sommet 1: y = 0; sommet 2: x = 0; sommet 2: y = 0; sommet 3: x = 0; sommet 3: y = 2.
- (a)Calculez toutes les quantités dans l’ordre indiqué. Ordre des résultats: β: borne inférieure; β: borne supérieure.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Solution rédigée: x=0 ∧ by=T=8 ⇒ max f≥8.
- (-3)β+(4)(0)≤8 ⇒ β≥-8/3; x=0: (4)(0)=0≤8; x=0: (4)(2)=8≤8.
- ∀Vⱼ: f(Vⱼ)≤8 ⇒ max f=8; β≥-8/3.
- Gardez les fractions exactes et arrondissez seulement à la fin.
Exemple 3
Exercice original 3. Tous les sommets d’un triangle ou quadrilatère convexe, fermé, borné et non vide sont donnés. Au moins un sommet vérifie x=0 et by=T : T est donc toujours atteint. Trouvez tous les β pour lesquels le maximum de βx+by vaut exactement T. Données: B=b = 2; C=T = 6; M=N, sommet effectif = 4; sommet 1: x = -2; sommet 1: y = 1; sommet 2: x = 1; sommet 2: y = 0; sommet 3: x = 2; sommet 3: y = 1; sommet 4: x = 0; sommet 4: y = 3.
- (a)Calculez toutes les quantités dans l’ordre indiqué. Ordre des résultats: β: borne inférieure; β: borne supérieure.
Réponse
Solution standard (sans calculatrice)
- Établissez le modèle mathématique et remplacez les données. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Solution rédigée: x=0 ∧ by=T=6 ⇒ max f≥6.
- (-2)β+(2)(1)≤6 ⇒ β≥-2; (1)β+(2)(0)≤6 ⇒ β≤6; (2)β+(2)(1)≤6 ⇒ β≤2; x=0: (2)(3)=6≤6.
- ∀Vⱼ: f(Vⱼ)≤6 ⇒ max f=6; -2≤β≤2.
- Gardez les fractions exactes et arrondissez seulement à la fin.
Quand l’utiliser
Tous les sommets d’un triangle ou quadrilatère convexe, fermé, borné et non vide sont donnés. Au moins un sommet vérifie x=0 et by=T : T est donc toujours atteint. Trouvez tous les β pour lesquels le maximum de βx+by vaut exactement T.
Ordre de saisie
- B=b
- C=T
- M=N, sommet effectif
- j=1,…,N: xⱼ, yⱼ
- Chaque saisie est obligatoire sauf indication explicite de laisser vide. EXE à vide conserve la valeur enregistrée ; saisir 0 la remplace par zéro. Vérifiez le domaine indiqué même si le programme ne le contrôle pas entièrement.
Ordre des résultats
- β: borne inférieure
- β: borne supérieure
- Notez la valeur puis appuyez sur EXE.
- Le programme est terminé. AC quitte ; EXE le relance.
Conditions et limites
- N∈{3,4}; b,T,xⱼ,yⱼ∈ℝ.
- ∃j: xⱼ=0 ∧ byⱼ=T.
- ∀j: βxⱼ+byⱼ≤T.
- Fournissez tous les sommets réels de la région admissible indiquée. Le programme ne trouve pas les intersections et ne vérifie ni faisabilité, ni bornitude, ni convexité. Seul un objectif linéaire est couvert ; les régions courbes ou vides demandent une autre méthode.
- Un seul 0 indique des contraintes incompatibles ou l’absence du sommet d’ancrage x=0 ; sans lui, ce modèle est inapplicable et ne prouve pas l’absence de solution au problème général. Deux écrans 0,0 indiquent au contraire β=0. −1E99 et 1E99 signalent l’absence de borne inférieure et supérieure.
- Chaque saisie est obligatoire sauf indication explicite de laisser vide. EXE à vide conserve la valeur enregistrée ; saisir 0 la remplace par zéro. Vérifiez le domaine indiqué même si le programme ne le contrôle pas entièrement.
- Utilisez des unités cohérentes.
- La précision finie peut perdre de petites différences entre grands nombres ou des probabilités très proches de 0 ou 1. Un code d’erreur n’est pas une réponse valable.
Vérification de l’accès…