Régression linéaire

Correction DM 7 Exercice 1 On cherche donc une fonction f de la forme f ( x ) =ax+b telle que f ( 3 ) =17 et f ( 7 ) =33 Calcul de a : a= f ( 3 ) − f ( 7 ) 17−33 −16 = = =4 3−7 −4 −4 Calcul de b : f ( 3 ) =17=4×3+b d'où b=5 On a donc f ( x ) =4 x +5 ; Décodage : f ( −1 ) =4×( −1 ) +5=1 ; f ( 2 ) =4×2+5=13 ; f ( 1 )=4×1+5=9 : le code est donc 1139. Exercice 2 1) x ∈ [ 0 ;6 ] 2) a) Aire de ABM= 8 ; aire de BCM=16. b) aire de BMC=15 pour x≈2 , 24 . c) les deux aires sont égales pour x=3 . 3) a)

Optimisation linéaire Algorithme du simplexe Recherche opérationnelle Génie Civil Rappel Si un problème de programmation linéaire en forme standard possède une solution optimale, alors il existe une solution de base admissible qui soit optimale. Méthode du simplexe : passer d’une solution de base admissible à l’autre, en réduisant le coût. Algorithme du simplexe Michel Bierlaire 3 Problème avec – – – A matrice m lignes n colonnes lignes de A linéairement indépendantes On note

fortifiées avec de grands murs d’enceintes appelés « murs cyclopéens » avec d’immenses palais à l’intérieur, très luxueux comme à Mycènes, à Argos, à Thèbes et à Athènes. C’est une civilisation évoluée qui connait une forme d’écriture appelée « linéaire B ». Les villes tenaient des comptes ce qui laisse penser à une civilisation très développée également au niveau économique. Il y a avait des scribes. Ils pratiquaient l’inhumation dans des grandes chambres voûtées à flans de collines. Les palais

ALGORITHME DU SIMPLEXE Considérons le problème de programmation linéaire suivant : Max Z = 2x1 + x2 x1 + x2 6 3x1 + 4x2 9 x1 0 , x2 0 La mise sous forme standard (introduction des variables d'inactivité x3 et x4) donne : Max Z = 2x1 + x2 x1 + x2 + x3 = 6 3x1 + 4x2 + x4 = 9 x1 0 , x2 0, x3 0, x4 0 On passe de cette forme standard au tableau suivant : |x1 |x2 |x3 |x4 |R |

FONCTION LINEAIRE - FONCTION AFFINE – PROPORTIONNALITE I. fonction linéaire / fonction affine 1. définition Rappel de notations: Les fonctions considérées transforment un nombre x en un nombre y. x est appelé l'antécédent de y, y ou f(x) est l'image de x. on note f: x → f(x). A toute fonction, est associée sa représentation graphique, ensemble des points de coordonnées(x;y), dont une équation est y= f  x. x 1 1 2 4 3 9 f x Comme pour les autres « êtres » mathématiques, on peut

correspondait pas a la civilisation mycéenne, il finit par considéré qu’il s’agit d’une civilisation indépendante. Il l’a baptise de minoenne, symbole au roi Minos. Il retrouve des fragments de tablettes en argile avec des écritures qu’on appel linéaire B, qui était l’écriture des mycéniens. 3200 : début du minoen ancien 2200 : début du minocien moyen 2000 : construction des premiers palais 1700 : destruction des premiers palais 1650 : reconstruction des palais (époque des seconds palais)

est ensuite devenue langue officielle de l’Empire romain d'Orient, avant de continuer d’évoluer pour donner naissance au grec moderne d’aujourd’hui. Écritures [modifier] La première forme d'écriture attestée pour noter un dialecte grec est le linéaire B, un syllabaire sans rapport avec l'alphabet grec, servant à transcrire une forme archaïque d'un dialecte arcado-cypriote utilisé en Grèce continentale et en Crète entre environ -1550 et -1200. Entre -800 et -200, une écriture proche, le syllabaire

Espace vectoriel En algèbre linéaire, un espace vectoriel est un ensemble muni d'une structure permettant d'effectuer des combinaisons linéaires. Étant donné un corpsK, un espace vectoriel E sur K est un groupe commutatif (dont la loi est notée +) muni d'une action « compatible » de K (au sens de la définition ci-dessous). Les éléments de E sont appelés des vecteurs, et les éléments de K des scalaires. Définitions Soit K un corps1,2, comme le corps commutatifQ des rationnels, celui, R, des réels3

polycopié de cours. Page 3 sur 23 Synthèse sur les outils utilisés : Définition d’un problème de programmation linéaire : « On appelle problème de programmation linéaire un problème d’optimisation qui consiste à minimiser ou maximiser une fonction linéaire sous des contraintes polyédriques, c’est-à-dire des contraintes représentées par des équations ou des inéquations linéaire. » Définition du graphe d’une fonction : (3) « Si Ω est une partie de ℝ et ℝ est une fonction définie sur Ω, on

Dialectes : cappadocien, crétois, chypriote, démotique, griko, katharévousa, pontique, tsakonien, yévanique modifier Article détaillé : alphabet grec. La première forme d'écriture attestée pour noter un dialecte grec est le linéaire B, un syllabaire sans rapport avec l'alphabet grec, servant à transcrire une forme archaïque d'un dialecte arcado-cypriote utilisé en Grèce continentale et en Crète entre environ -1550 et -1200. Entre -800 et -200, une écriture proche, le syllabaire