Algebre Lineaire

PROGRAMMATION LINEAIRE * La programmation linéaire est le domaine de la recherche opérationnelle qui étudie l’optimisation d’une fonction linéaire de plusieurs variables, elles-mêmes soumises à des contraintes exprimées par des équations ou des inéquations linéaires. * avant d’étudier ce chapitre, il est nécessaire de savoir résoudre une inéquation du premier degré à deux inconnues. Il faut également maitriser la représentation graphique d’une fonction affine de la forme y=ax+b. * Au terme

26. Pour 26, on obtient (-972), pour tendre vers 0, on a besoin de passer de 26 à 24 et puis à 23. Pour 24, on a (-244) alors pour 23, on a 12. On peut déduire que la racine évidente est comprise entre 23 et 24. En procédant par interpolation linéaire, on aura : [pic]. en remplaçant dans l’équation lambda par 23,05, on obtient une valeur proche de 0,8. Alors la variance restituée par le premier facteur est de 23,05/36,4=63,32% Alors les deux autres facteurs restituent 36,68% , on peut déduire

: Techniques Quantitatives : Recherche Oppérationnelle : Mr EZZEHAR Eléments du cours Programme Linéaire Résolution du Simplexe Notion de Dualité Exemples avec corrigés Numérisation & Conception Mr Lehcen HABCHI Le Portail des Etudiant d’Economie www.e-tahero.net contact@e-tahero.net Synthèse de Cours Recherche Opérationnelle Résolution Simplexe Soit le programme linéaire (P) suivant : Max z =500 x1 +300 x2 20 x1 +10 x2 ≤ 2000 10 x1 + 45 x2 ≤ 5400 40 x1 + 30 x2 ≤ 4800 x1

Exercice 1 1)a. C’est vrai, les deux fonctions ont le même ensemble de définition : Df et Dg = [-4 ; 7]. b. C’est faux car la représentation graphique d'une fonction linéaire est une droite qui passe par l'origine du repère, or aucune des deux courbes Cf et Cg ne passe par l’origine du repère. c. C’est vrai car le minimum de f est -5 et l’image de 7 par g est -3,5, or -5 < -3,5. 2) L’image de 3 par la fonction f est -1 par lecture graphique. 3) Le nombre -1 admet 3 antécédents

d’un programme linéaire. terminologie du modèle. terminologie de la solution. Présentation de fonctions de notre programme. Quelques Image de l’exécution de programme. Conclusion. Notre remerciement sincère est adressé à Monsieur TAA qui a su nous apprendre les notions de base qui nous permettrons de participer à la modélisation des problèmes de décision que soit économiques, militaires ou autres. sous forme des équations mathématiques, et la résolution des programmes linéaires par les différentes

valeurs propres sont réelles et distinctes. Les sous-espaces propres sont donc de dimension 1, leur somme est directe et égale à R 3. 2 • Pour vecteur propre relativement à la valeur propre − , on peut prendre n’importe quelle combinaison 2 linéaire non nulle des colonnes de la matrice   2 1 −1   −3 −1 1      2 2 1   2  (A − I )(A − I ) = A (A − I ) − (A − I ) =   1 0 0  −  −1 −1 1   2 2 2   2     0 0 0     0 0 0   par exemple 2 fois la différence

Polynômes factoriels On note ℝ [X ] la ℝ algèbre des polynômes réels en l’indéterminée X . Pour n ∈ ℕ , ℝ n [X ] désigne le sous-espace vectoriel formé des polynômes de degré inférieur à n . Pour tout polynôme P ∈ ℝ [X ] on pose ∆(P ) = P (X + 1) − P (X ) . Partie I 1.a Montrer que ∆ est un endomorphisme de ℝ [X ] . 1.b On suppose que P est un polynôme constant, préciser ∆(P ) . On suppose que deg P ≥ 1 , déterminer deg(∆(P )) . 2. Soit n ∈ ℕ∗ . On note ∆n la restriction de ∆

IdC 2A Jeudi 16 octobre La méthode du simplexe sur un exemple. 1 Mise en place du cadre. On étudie le programme linéaire suivant écrit sous forme canonique : max z = 5x + y   x    30x + y  y sous contraintes   x    y Dénition 1.1 On appelle variable d'écart la quantité mer une contrainte d'inégalité en contrainte d'égalité. ≤ 4 ≤ 150 ≤ 60 ≥ 0 ≥ 0 positive qui permet de transfor- Ici, on a trois contraintes donc on ajoute trois variables

LES FONCTIONS DE REFERENCE I. Fonctions affines et fonctions linéaires 1. Définitions Une fonction affine f est définie sur ℝ par, où a et b sont deux nombres réels. Lorsque = 0, la fonction f définie par est une fonction linéaire. Exemples : La fonction f définie sur ℝ par est une fonction affine. La fonction g définie sur ℝ par est une fonction linéaire. Exercices conseillés Exercices conseillés En devoir Ex 1 à 4 (page 8) p92 n°12 p104

classe Lineaire qui calcule les éléments d'une fonction linéaire puis une classe Affine qui calcule les éléments d'une fonction affine. Ces deux classes doivent posséder une méthode getNextElement(), qui à chaque fois qu'on l'invoque, retourne l'élément suivant de la liste. Utilisez la notion d'héritage pour représenter le fait qu'une fonction affine est une fonction linéaire à laquelle on rajoute un paramètre. Faites un programme qui affiche les 10 premiers éléments de chaque fonction. Linéaire : y