Linéaire A

de Recherche Opérationnelle Lundi 15 Mars 2004 Durée : 3 heures Documents : non autorisés I. 1.Résoudre le programme linéaire : Max -2x1 + x2 +2 x3 +3x4 S.c x1 - x2 + 2x3 + x4 [pic] 4 x1 - x4 [pic] 3 (P) x2 - x3 [pic] 2 x2 + 2x3 + x4 [pic] 5 xi [pic] 0 i = 1, . . . ,4 2. Le coefficient de x1 dans la fonction objectif passe à 0.5, Y a-t-il une modification de la solution dans ce cas ? Sinon, quelle est la valeur de ce coefficient qui entraînerait une modification

corrigé Exercice 1 - Combinaisons linéaires - L1/Math Sup On se demande s’il existe x, y ∈ R tel que u = xu1 + yu2 . 1. On doit résoudre le système 1 = x + 2y 2 = −2x + 3y Effectuant L2 + 2L1 → L2 , on trouve qu’il est équivalent à 1 = x + 2y 4 = 7y On peut donc trouver y, puis x : u est bien combinaison linéaire de u1 et u2 . Une façon plus abstraite de voir les choses est de remarquer que u2 n’est pas proportionnel à u1 . Ainsi, (u1 , u2 ) est une famille libre à deux éléments dans R2 , espace de

Formulation primale a) Etude de cas b) Cas général I.2 Formulation duale a) programme dual b) Relations primal dual II - Algorithme primal/dual : a) Recherche d’une solution de bas b) Algorithme primal/dual : c) Application à notre exemple d) Cas particuliers 2- Cas d’inégalité entre l’offre et la demande  III -Problème d’affectation 4 –Problème Flot Maximal 1-Flot à travers un réseau

Travaux Dirigés Mathématiques – S3 Algèbre linéaire & Calcul Matriciel Partie 1 Exercice 3 Exercice 3 L’espace vectoriel considéré dans cet exercice est : E 3 = IR Exercice 3 1) Soit u un vecteur de forme : F1 , u est de la u(x,y,z) avec : 2x  yz 0  z 2x  y Exercice 3 1) Un vecteur u de F peut donc s’écrire : 1 u (x,y,2x  y) On peut décomposer u de la manière suivante : u (x,0,2x)(0,y,y) Donc : u  x(1,0,2) y(0,1,1) xV1

diagonalisation, mais il y a correspondance), de telle manière que le premier plan factoriel - constitué par les deux premiers axes factoriels - soit toujours celui qui est le plus riche en renseignements sur les propriétés du nuage étudié. Puis on peut proposer une interprétation des axes en faisant l'étude des corrélations entre les composantes principales et les variables initiales du tableau de données. En effet, une composante principale est une combinaison linéaire des variables initiales.

ensembles {x ∈ E, f, x < α} où f ∈ E et α ∈ R sont des ouverts faibles. 3) Montrer que si E est de dimension nie alors σ(E, E ) est égale à la topologie associée à la norme de E . Soit E un espace vectoriel normé de dimension innie. Nous allons montrer que la sphère unité S = {x ∈ E, x = 1} de E n'est pas σ(E, E )-fermé, et que la fermeture faible de S est égale à la boule unité fermée B = {x ∈ E, x ≤ 1}. Pour cela, soit x0 ∈ E, x0 < 1 et soit V un voisinage de x0 de la forme V = {x ∈ E, | fi , x −

Les Mycéniens Les Mycéniens envahirent la Grèce de 1600 av JC à 1100 av JC. Ce sont au début, des Achéens venus du nord qui prennent le pouvoir sur les Crétois et fondent au nord-est du Péloponnèse un royaume, Mycènes. Ils bâtissent des murs épais, des citadelles et de multiples armes de bronze .Ils inventèrent le Grec, appelé linéaire B. L'histoire.......   On appelle cette civilisation Mycénienne car la plus importante des cités était Mycènes. Malgré la légende et la puissance de la ville

erreurs de prévision . . . . . . 1.7.2 Décomposition de l’ erreur de prévision . . . 1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . 2 Enoncés des exercices iv 3 Corrigés des exercices Table des matières 73 II La Programmation Linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

correspond à une définition. Nous le rencontrerons de temps en temps dans ce cours. Dans l’écriture → λ− x de la multiplication externe, le signe multiplié n’est pas écrit explicitement, tout comme dans la multiplication habituelle des nombres réels que nous retrouvons dans → → λx1 , . . . , λxn . Dans l’écriture − x +− y , le signe + correspond à une addition de vecteurs, mais on utilise la même notation que pour l’addition des nombres réels que nous retrouvons dans l’addition terme à terme

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