Optimisation linéaire

Correction du Concours Blanc n°3 Problème 1 Partie A : 1. fe1=αe1+1-αe1 fe2=1-αe2+αe2 2. Soit Xabcd tel que AX=I Alors α1-α1-ααabcd=1001 On obtient alors le système suivant : αa+1-αc=1 (L1)αb+1-αd=0 (L2)1-αa+αc=0 (L3)1-αb+αd=1 (L4) ⇔αa+1-αc=1αb+1-αd=0a+c=1 1-αb+αd=1 L1+L3⟶L3 ⇔αa+1-αc=1αb+1-αd=0a+c=1 b+d=1 L2+L4⟶L4 Donc a=1-c et b=1-d, On remplace dans les équations L1et L2 : α1-c+1-αc=1 ⇔ α-2αc+c=1 Et α1-d+1-αd=0 ⇔ α-2αd+d=0

FICHE METHODE AJUSTEMENT AFFINE I) A quoi sert un ajustement affine ? a) Exemples : . Voici l’évolution du prix d ’un article sur le marché en fonction du temps. Mois 1 2 3 4 Prix 10,7 11,4 12,2 13 Est-il possible de faire une prévision acceptable du prix Le 5e mois ? Sous quelle condition ? 14 13 12 11 10 9 0 1 2 3 4 5 . Mêmes questions pour les données suivantes. Mois 1 2 3 4 Prix 9 11 11,5 10,5 12 11,5 11 10,5 10 9,5 9 0 1 2 3 4 5 b) Remarques : Dans le premier cas

| C1 C2 C3 C4 -----+---------------------------- C1 | 1.00 C2 | 0.98 1.00 C3 | 0.11 0.28 1.00 C4 | 0.51 0.65 0.90 1.00 -----+---------------------------- Ici on constate que toutes les corrélations linéaires sont positives (ce qui signifie que toutes les variables varient, en moyenne, dans le même sens), certaines étant très fortes (0.98 : corrélation entre MATH et PHYS et 0.90 : corrélation entre FRAN et ANGL), d’autres moyennes (0.65 : corrélation entre

Les séries saisonnières Une série chronologique, suite de valeurs prises par une variable mesurable au cours du temps, se décompose en éléments fondamentaux : ▪ un mouvement de tendance générale ou « trend » T ; ▪ un mouvement cyclique C ; ▪ un mouvement saisonnier S ; ▪ des variations accidentelles ou résiduelles R. Les séries saisonnières sont le résultat de la combinaison de deux évolutions : ← la tendance qui correspond à la progression de long terme, ← et les variations

droites sont parallèles ⇔ elles ont le même coefficient directeur 2.Équation linéaire: L'équation d'une droite s'écrit de manière générale sous la forme ax  by = c . C'est l'équation linéaire d'une droite Exemple: On considère D dont une équation linéaire est 6 x 3 y =3 alors son équation réduite est y =−2 x  1 II. Système de deux équations à deux inconnues 1.Définition Un système de deux équations linéaires à deux inconnues est de la forme : { Exemple le couple ax  by = c a ' x

dans un repère (O, I, J) orthonormé d'unité 1 cm, les fonctions suivantes : p définie par p(x) = x + 4 (en rouge); q définie par q(x) = -2x (en vert); r la fonction affine telle que r(-2) = 3 et r(2) = 4 (en bleu); s la fonction linéaire telle que s(5) = -4 (en noir). Exercice 4 : (9 points) ATTENTION : Toutes les lectures sur le graphique doivent être justifiées par des tracés en pointillés. Pour le paiement de la garderie dans une école, on propose deux formules : Formule A :on

coefficient est compris entre -1 et 1(à 1 et -1 il n’y a pas d’écart entre les points du nuage et la droite de régression). * si r=1 Corrélation positive parfaite * si r= -1 Corrélation négative parfaite * si r=0 Absence de corrélation linéaire N.B : 0.70 à 1-> corrélation relativement forte / 0.4 à 0.65-> corrélation moyenne/ 0 à 0.4 corrélation faible. Le point moyen Point de coordonné qui détermine la moyenne x des résultats d’expérience et la moyenne y.

civilisation atteint. La place du Roi est spéciale : c’est un seigneur plus puissant que les autres et il possède un monopole et notamment celui de laine des moutons ce qui est mise en évidence par des tablettes d’argiles. Le linéaire A et le linéaire B : ce qu’on a décrypté c’est le linéaire B qui est une sorte de grec archaïque mais la langue du A n’est pas comprise mais il y a une écriture. Dans cette civilisation urbaine le roi semble jouer un rôle important et avoir eu un pouvoir assez modéré. §.2

On utilise pour cela les formules d'Euler, et les propriétés de l'exponentielle (réelle ou complexe). Le principe est le suivant : tout polynôme en et est une combinaison linéaire de termes de la forme , qu'il s'agit de linéariser, en les exprimant eux-mêmes comme combinaisons linéaires de termes en et , dont on connaît une primitive. Voici un exemple. D'où une primitive de : Observons que les questions

Il existe cependant 2 grands types de filtrage :     Le filtrage linéaire     C’est sans doute le filtrage le plus utilisé afin de diminuer le bruit d’une image. Pour cela on utilise  un traitement linéaire afin de remplacer chaque pixel par une nouvelle valeur qui est calculée par  moyennage des valeurs des pixels voisins. Ce filtrage est le plus répandu car il est relativement  simple à mettre en place mais le rendu final n’est pas très précis et agit sur l’ensemble de l’image.    Le filtrage non‐linéaire    Si le filtre ne peut pas être exprimé de façon linéaire