Recherche opérationnelle & Aide à la décision Exercices avec solutions. David Hébert
|
|
- Arsène Germain
- il y a 6 ans
- Total affichages :
Transcription
1 Recherche opérationnelle & Aide à la décision Exercices avec solutions David Hébert 01
2 Résolution graphique Résoudre graphiquement les problèmes suivants. Exercice 1 X 1 0, X 0, X 1 + X 10 X 1 + X Max(X 1 + X ) (0, ) (4, ) (X 1, X ) = (4, ) Max(X 1 + X ) = (0, 0) (/, 0) Exercice X 1 0, X 0, X 1 X 0 X 1 + X 1 Max(X 1 + X ) Solutions non bornées. Exercice X 1 0, X R, X 1 + X 4 X 1 X 0 X 1 6 Max(X 1 ) (6, 6) Il existe une infinité [ de ] solutions de la forme (6, α) où α ; 6. On a Max(X 1 ) = 6. (6, /) ( 1, 1) 1
3 Exercice 4 X 1 R, X 0, X 1 + X 0 X 1 X 0 X 1 + X 4 Max(X 1 + X ) (, 6) (X 1, X ) = (, 6) Max(X 1 + X ) = 10 (, 1) (0, 0) Exercice X 1 0, X 0, X X 1 X 4 Min(X 1 X ) (0, ) (1, ) (X 1, X ) = (0, ) Min(X 1 X ) = (0, 0) (4, 0) Exercice 6 X 1 R, X R, X 1 + X X 1 + X 6 X 1 + X 4 X 1 + X Min(X 1 + X ) ( 1/6, 4/6) (X 1, X ) = ( 4/1, /1) Min(X 1 + X ) = 8/1 ( 4/1, /1) (6, 0) (168/1, 81/1)
4 Révision : algorithme de Gauss Exercice Résoudre les systèmes suivants. 1.. { x + y = 1 x + y = x + y + z = 8 x + y z = 0 y + z = 1 x + 4y + z = 1 x + y + z = 1. x + 6y + 1z = x + y + 6z = x + y = 0 4. x + y = 1 x + y = 1 1. (x; y) = (/; /). Il n y a pas de solution.. (x; y; z) = ( 6; ; 1) 4. (x; y) = (1; 1) Forme standard et méthode du simplexe Résoudre les problèmes suivants par la méthode du simplexe après les avoir mit sous forme standard. Exercice 8 X 1 0, X 0, X 1 X 1 X 1 + X 1 Min( X 1 X ) X 1 X 1 Forme standard : X 1 0, X 0, X 1 + X 1 Max(X 1 + X ) Solution : (X 1 ; X ) = (; ) et Min( X 1 X ) =.. Exercice X 1 0, X 0, X 0, X 1 + X 1 X 1 + X 10 X + X 1 Max(X 1 + X + X ) Le problème est déjà sous forme standard. Solution : (X 1 ; X ; X ) = (; 10; ) et Max(X 1 + X + X ) = 0. Exercice 10 X 1 0, X 0, X 0, 8X 1 X + X 0 X 1 + X + X 1 Max(X 1 + X X )
5 Le problème est déjà sous forme standard. Solution : (X 1 ; X ; X ) = (1/6; 4/; 0) et Max(X 1 + X X ) = 1/6. Exercice X 1 0, X 0, X 1 X 8 Min (X 1 X ) X 1 X 4 Forme standard : X 1 = X 1 0, X = X 0, Solution : (X 1 ; X ) = ( 6; ) et Min(X 1 X ) = 10. X 1 + X 8 X 1 X 4 Max (X 1 X ) Exercice 1 X 1 0, X 0, 6X 1 + X X 1 X 10 Min ( X 1 4X ) Forme standard : X 1 = X 1 0, X = X 0, Il n y a pas de solution. 6X 1 X X 1 + X 10 Max (X 1 4X ) Exercice 1 X 0, Y 0, X + Y Y X + Y 0 X + Y 0 Max( X + Y) Forme standard : X = X 0, Y = Y 0, X + Y Y X Y 0 X + Y 0 Max(X + Y ) Ce problème est un cas dégénéré et ne se résout pas par la méthode du simplexe. Par chance (sic), il n y a que deux variables. On peut appliquer la méthode graphique pour arriver à (X; Y) = ( ; ) et Max( X + Y) = 1. Exercice 14 X 0, Y R, X Y X 1 X + Y 0 Max(X Y) 4
6 Forme standard : X = X 0, Y + 0, Y 0, Y = Y + Y R, Solution (X, Y) = ( 1; 4) et Max(X Y) =. X Y + + Y X 1 X + Y + Y 0 Max( X Y + + Y ) Modélisation Modéliser les problèmes suivants et résoudre par la méthode de votre choix. Exercice 1 Une usine fabrique deux produits P 1 et P. Chaque produit passe dans ateliers A, B et C. La consommation d énergie pour chaque produit dans chaque atelier est synthétisée dans le tableau suivant : Consommation P 1 P Atelier A 1 Atelier B 1 1 Atelier C 1 0 exprimé en térawattheure (TW/h). Pour des raisons technique le nombre de TW/h est limité pour chaque atelier. Au maximum 6 pour l atelier A, 4 pour le B et pour l atelier C. Sachant que P 1 est deux fois plus rentable que P quelle est la meilleur stratégie de production? Soient P 1 et P les quantités respectives de produit P 1 et P fabriqués. L énoncé s traduit par le problème linéaire suivant : P 1 + P 6 P 1 + P 4 Max(P 1 + P ) P 1 On peut résoudre ce problème graphiquement ou par la méthode du simplexe. Le résultat est (P 1 ; P ) = (; 1) pour une rentabilité maximale de. Exercice 16 Un agriculteur possède 0 hectares dans lesquelles il peut planter soit du blé soit du maïs. Le blé nécessite 16 litres d engrais et 14 litres d insecticide par hectare. Le maïs nécessite 8 litres d engrais et litres d insecticide par hectare. Le prix de vente au kilo du blé est de 1e6 et celui du maïs de 0e8. Sachant qu un hectare fournit une tonne de blé et 1. tonnes de maïs et que l agriculteur possède deux cuves : un de 16 litres d engrais et une de litres d insecticide, de quoi devra se composer sa plantation pour maximiser ses revenus? Soient b le nombre d hectare de blé et m celui de maïs. L énoncé se traduit par le problème linéaire suivant : b + m 0 16b + 8m 16 Max(160b + 14m) 14b + m On peut résoudre se problème graphiquement ou par la méthode du simplexe. Le résultat est (b; m) = (; 1). Le prix de vente maximal sera 144e.
7 Exercice 1 Un atelier fabrique deux produits A et B et dispose de de 4 heures d utilisation d une machine (M 1 ) et de 810 heures d une machine (M ). Les contraintes et bénéfices pour chaque produit sont résumé dans le tableau suivant. M 1 M Bénéfice (e) A B Optimiser le bénéfice de fabrique de ces deux produits. Soient A et B le nombre respectif de produit A et B fabriqués. L énoncé se traduit par le problème linéaire suivant : 1A + 0B 4 0A + 0B 810 Max(00A B) On peut résoudre ce problème graphiquement ou par la méthode du simplexe. Le résultat est (A; B) = (8.; 6.) pour un bénéfice de 10e. Exercice 18 La New Fashion Company fabrique et vend des robes et des blouses de profits respectifs 8e et 6e. La dessin d une robe requiert en moyenne 4 heures tandis qu une blouse, environ heures. Un tailleur prend heures à faire une robe et 4 heures à faire une blouse. La NFC dispose chaque jour de 60 heures de temps pour dessiner les vêtements et de 48 heures de temps pour coudre ces vêtements. Combien de robes et de blouses la NFC doit produire pour que son profit soit maximal? Soient r le nombre de robe et b le nombre de blouse. L énoncé se traduit par le problème linéaire suivant : 4r + b 60 r + 4b 48 Max(8r + 6b) On peut résoudre ce problème graphiquement ou avec la méthode du simplexe. Le résultat est (r; b) = (1; 6) pour un profit maximal de 1e. Exercice 1 Une entreprise fabrique trois types de bureaux A, B et C. Ils passent successivement par deux ateliers T 1 et T. Article A B C Bénéfice (e) T 1 (en heures) T (en heures) 1 4 Les ateliers T 1 et T disposent de respectivement de 0 et 10 heures par jour. Combien faut-il fabriquer de bureaux de chaque type pour maximiser le chiffre d affaire journalier? Soient A, B et C le nombre de bureaux de type respectif A, B et C. L énoncé se traduit par le problème linéaire suivant : A + B + C 0 A + B + 4C 10 Max(000A B + 000C) 6
8 Ce problème se résout par la méthode du simplexe pour donner (A; B; C) = (40; 0; 10) comme solution et 0000e de bénéfices. Exercice 0 On a remarqué que l émission la Matinale constituée de 0 minutes de musique et de 1 minute de publicité attire auditeurs tandis que la Tardive constituée de 10 minutes de musique et de 1 minute de publicité attire auditeurs. Les annonceurs insistent pour qu au moins 6 minutes par semaine soient consacrées aux publicités de leurs produits tandis que le patron de la station ne peut se permettre de diffuser plus de 80 minutes de musique par semaine. 1. Dans ces conditions, combien doit-on diffuser d émissions de chaque catégorie par semaine si on veut satisfaire les exigences des annonceurs et du patron de la station tout en maximisant le nombre d auditeurs à cette station?. Si maintenant la Matinale n attirait que auditeurs tandis que la Tardive en attirait toujours , que devient la réponse? Soient m et t le nombre respectif de fois que les émissions "la matinale" et "la tardive" sont diffusée par jour. 1. L énoncé se traduit par le problème linéaire suivant : m + t 6 0m + 10t 80 Max(0000m t) Ce problème se résout graphiquement et admet (m; t) = (; 4) comme solution, pour auditeurs.. L énoncé se traduit par le problème linéaire suivant : m + t 6 0m + 10t 80 Max(0000m t) Ce problème se résout graphiquement et admet (m; t) {(0; 8), (1; 6), (; 4)} comme solution, pour auditeurs. Exercice 1 Un champion cycliste prépare son entraînement en vue d une importante compétition. Son entraînement doit se composer chaque semaine d un certain nombre d heures de travail en salle et d un certain nombre d heures de travail sur route. Au total, il doit s entraîner au moins 0 heures chaque semaine et son nombre d heures de travail sur route doit être au moins égal au tiers du nombre d heures de travail en salle. Pour s entraîner en salle, il retient les services d un entraîneur spécialisé qui lui coûte 1e l heure. Cependant, cet entraîneur n est disponible que s il est engagé pour au moins 10 heures par semaine. Pour s entraîner sur route, il retient les services d un spécialiste qui lui coûte 1e de l heure. Ce spécialiste ne peut pas être disponible pour plus de 1 heures par semaine. Comment notre homme doit-il planifier son entraînement hebdomadaire pour que cela lui coûte le moins cher possible? Soient s et r le nombre d heure respectives en salle et sur route. L énoncé se traduit par le problème linéaire suivant : s + r 0 1 s + r 0 Min(1s + 1r) s 10 r 1
9 Ce problème se résout graphiquement et admet (s; r) = (10; 10) pour une dépense minimale de 0e. Problèmes à paramètre Discuter suivant les valeurs du paramètre α des solutions des problèmes linéaires suivants. On s appliquera a utiliser la méthode du simplexe. Exercice X 1 0, X 0, X 1 0 X 1 + X 0 ( ) 1 Max X 1 + αx Si α < 1 ( 1. (X 1; X ) = (0; 0) et Max ) X 1 + αx = 10. ) = 0α. Si α 1 ( 1. (X 1; X ) = (0; 0) et Max X 1 + αx Exercice X 1 0, X 0, X 1 + X 8 X 1 + X 10 Max(X 1 + αx ) Exercice 4 X 1 0, X 0, X X 00 X 1 + X 800 X 1 + X 1000 Max(( + α)x X ) Exercice X 1 0, X 0, X 10 X 1 X 0 X 1 + X 0 Max(αX 1 + X ) Exercice 6 X 1 0, X 0, X 0, X 1 + X 60 X 1 + X 6 X + X 18 Max(αX 1 + (α 1)X + (α + 1)X ) 8
10 Exercice Un fermier va au marché pour vendre ses poules. Il ne peut vendre que 60 poules de catégorie 1 et, 6 poules de catégorie 1 et et 18 poules de catégorie et. Une poule de catégorie vaut un euro de moins qu une poule de catégorie et 1 et une poule de catégorie un euro de plus. Le fermier souhaite vendre ses poules au plus bas prix! 1. Il souhaite également s acheter une chèvre de 60e avec ses bénéfices. Quel prix de vente doit-il alors appliquer?. En venant au marché il se rappelle que l anniversaire de sa femme approche ; il décide d investir son bénéfice dans une bague à 0e. Quel devra être alors son prix de vente? Grand M Résoudre les problèmes suivants en utilisant la méthode du grand M. Exercice 8 X 1 0, X 0, X 1 X = X 1 + X = Max(X 1 + X ) Solution : (X 1 ; X ) = (; ) et Max(X 1 + X ) = 8. Exercice X 1 0, X 0, X 1 + X = 1 X 1 + X = X 1 + X = 1 Max(8X 1 4X ) Solution : (X 1 ; X ) = (0; ) et Max(8X 1 4X ) = 8 Exercice 0 X 1 0, X 0, X 1 + X = 1 4X 1 + X = 1 X 1 + X = Max(X 1 ) Il n y a pas de solution. Exercice 1 X 1 0, X 0, X 0, X 1 + X X = X 1 + X = 4 Max( X 1 + X X ) Solution : (X 1 ; X ; X ) = (4; 0; 1) et Max( X 1 + X X ) = 6.
11 Exercice X 1 0, X 0, X 0, X 1 X = 0 X 1 + X X = Max(X 1 X + X ) Solution : (X 1 ; X ; X ) = (0; ; 0) et Max(X 1 X + X ) = 18. Exercice X 1 0, X 0, X 0, X 1 X = 0 X + X = 1 Max(X 1 + 4X + X ) Solution : (X 1 ; X ; X ) = (0; 1; 0) et Max(X 1 + 4X + X ) = 4. Exercice 4 X 1 0, X 0, X 0, X 1 X X = 1 X 1 + X + X = 4 Max(X 1 + X + X ) Solution : (X 1 ; X ; X ) = (/4; 0; 1/4) et Max(X 1 + X + X ) = 4. Dualité Énoncer les problèmes duaux aux problèmes suivants. On ne demande pas de les résoudre. Exercice X 1 0, X 0, X 1 X 1 X 1 + X 1 Min( X 1 X ) Le problème dual est Y 1 0, Y 0, Y 1 Y Y 1 + Y 1 Min(Y 1 + Y ) Exercice 6 X 1 0, X 0, X 0, X 1 + X 1 X 1 + X 10 X + X 1 Max(X 1 + X + X ) 10
12 Le problème dual est Y 1 0, Y 0, Y 0, Y 1 + Y 1 Y 1 + Y 1 Y + Y 1 Min(1X X + 1X ) Exercice X 1 0, X 0, X 0, 8X 1 X + X 0 X 1 + X + X 1 Max(X 1 + X X ) Le problème dual est Y 1 0, Y 0, 8Y 1 Y 1 Y 1 + Y Y 1 + Y 1 Min(Y ) Exercice 8 X 1 0, X 0, X 1 X 8 Min (X 1 X ) X 1 X 4 Exercice X 1 0, X 0, 6X 1 + X X 1 X 10 Min ( X 1 4X ) Exercice 40 X 0, Y 0, X Y X Y 1 X + Y 4 X + Y Max(Y X) Exercice 41 X 0, Y R, X Y X 1 X + Y 0 Min(X Y) Flot de flux maximal
13 Exercice 4 On considère le graphe métrique suivant suivant : s A 1 C B 1 p 1. Justifier qu il s agit d un réseau.. Enumérer toutes les coupes possibles dans ce réseau et calculer leur valeur.. En appliquant l algorithme de Ford-Fulkerson, déterminer le flot de flux maximal. Exercice 4 Parmis les graphes suivants déterminer ceux qui sont des réseaux. Pour les graphes qui sont des réseaux, appliquer l algorithme de Ford-Fulkerson pour déterminer un flot de flux maximum. On s attachera dans ce cas à déterminer une coupe dont la valeur est le flux du flot trouvé. 1. a 6 h g. s d g 1 b 8 e c 1 f d b e 6 h c f p 4. A s 1 8 B 1 D 1 C. C s E B 1 6. A D E 16 4 p 8 p 8 1 B. A s B 8 C p s E 8 1 C D F 16 p 1
14 . A B 1 C 1 s D E 1 F p 1 1 G H 1 I 1
Programmation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailTravaux dirigés n 1. Programmation linéaire
Université de Reims Champagne Ardenne U.F.R. de Sciences Exactes et Naturelles MASTER 1 Informatique - 2014/2015 Pierre Delisle Travaux dirigés n 1 Programmation linéaire Exercice 1 (Résolution d'un programme
Plus en détailOptimisation Discrète
Prof F Eisenbrand EPFL - DISOPT Optimisation Discrète Adrian Bock Semestre de printemps 2011 Série 7 7 avril 2011 Exercice 1 i Considérer le programme linéaire max{c T x : Ax b} avec c R n, A R m n et
Plus en détailCours de Recherche Opérationnelle IUT d Orsay. Nicolas M. THIÉRY. E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.
Cours de Recherche Opérationnelle IUT d Orsay Nicolas M. THIÉRY E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.name/ CHAPTER 1 Introduction à l optimisation 1.1. TD: Ordonnancement
Plus en détailSeconde Généralités sur les fonctions Exercices. Notion de fonction.
Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailLogistique, Transports
Baccalauréat Professionnel Logistique, Transports 1. France, juin 2006 1 2. Transport, France, juin 2005 2 3. Transport, France, juin 2004 4 4. Transport eploitation, France, juin 2003 6 5. Transport,
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailOptions, Futures, Parité call put
Département de Mathématiques TD Finance / Mathématiques Financières Options, Futures, Parité call put Exercice 1 Quelle est la différence entre (a) prendre une position longue sur un forward avec un prix
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailCUEEP Département Mathématiques E 821 : Problèmes du premier degré 1/27
Problèmes du premier degré à une ou deux inconnues Rappel Méthodologique Problèmes qui se ramènent à une équation à une inconnue Soit l énoncé suivant : Monsieur Duval a 4 fois l âge de son garçon et sa
Plus en détailModule Planification
1 Module Planification Interface MS Project 2 a) Charge atelier OF selon délai ou début de fabrication Export charge atelier sous Excel Capacité machine pour la période prédéfinie Date de début et fin
Plus en détailPremière partie. Modélisation des problèmes en programmes linéaires notés PL
Première partie Modélisation des problèmes en programmes linéaires notés PL ième année Licence LMD de mathématiques, USDBlida 0. Un grossiste doit livrer unités d un produit déterminé P à trois détaillants
Plus en détailL énergie durable Pas que du vent!
L énergie durable Pas que du vent! Première partie Des chiffres, pas des adjectifs 9 Lumière S éclairer à la maison et au travail Les ampoules électriques les plus puissantes de la maison consomment 250
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailtâches nature durée en jours prédécesseurs C commande des matériaux 1 A D creusage des fondations 4 B E commande des portes et fenêtres 2 A
Exercice 1 La construction d'un entrepôt est découpée en dix tâches dont les caractéristiques sont données dans le tableau suivant : tâches nature durée en jours prédécesseurs A acceptation des plans par
Plus en détailINFO-F-310 - Algorithmique 3 et Recherche Opérationnelle
INFO-F- - Algorithmique et Recherche Opérationnelle Yves De Smet Bernard Fortz - Table des matières I Introduction Aide à la décision et modèles mathématiques Quelques exemples de modèles mathématiques
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailLagrange, où λ 1 est pour la contrainte sur µ p ).
Chapitre 1 Exercice 1 : Portefeuilles financiers Considérons trois types d actions qui sont négociées à la bourse et dont les rentabilités r 1, r 2 et r 3 sont des variables aléatoires d espérances µ i
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailTravailler avec les télécommunications
Travailler avec les télécommunications Minimiser l attrition dans le secteur des télécommunications Table des matières : 1 Analyse de l attrition à l aide du data mining 2 Analyse de l attrition de la
Plus en détailaux différences est appelé équation aux différences d ordre n en forme normale.
MODÉLISATION ET SIMULATION EQUATIONS AUX DIFFÉRENCES (I/II) 1. Rappels théoriques : résolution d équations aux différences 1.1. Équations aux différences. Définition. Soit x k = x(k) X l état scalaire
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détailLe financement adossé de l immobilier en gestion de patrimoine : une modélisation simple
Le financement adossé de l immobilier en gestion de patrimoine : une modélisation simple Laurent Batsch ahier de recherche n 2005-01 Le financement adossé est une des modalités de financement de l investissement
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détail- 01 - GESTION DES INVESTISSEMENTS RENTABILITE ECONOMIQUE
- 01 - GESTION DES INVESTISSEMENTS RENTABILITE ECONOMIQUE Objectif(s) : o Choix des investissements et rentabilité économique : Capacité d'autofinancement prévisionnelle ; Flux nets de trésorerie ; Evaluations.
Plus en détailExcel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur
Excel Avancé Plan Outils de résolution La valeur cible Le solveur Interactivité dans les feuilles Fonctions de recherche (ex: RechercheV) Utilisation de la barre d outils «Formulaires» Outils de simulation
Plus en détailConcurrence imparfaite
Concurrence imparfaite 1. Le monopole 2. Concurrence monopolistique 3. Hotelling et Salop 4. Concurrence à la Cournot 5. Concurrence à la Bertrand 6. Concurrence à la Stackelberg Monopole Un monopole,
Plus en détailSujet 4: Programmation stochastique propriétés de fonction de recours
Sujet 4: Programmation stochastique propriétés de fonction de recours MSE3313: Optimisation Stochastiqe Andrew J. Miller Dernière mise au jour: October 19, 2011 Dans ce sujet... 1 Propriétés de la fonction
Plus en détailComparer des prix. Comparer des gains. Prix du gazole dans deux stations service. Comparer des salaires entre pays. Encadrer des salaires
Comparer des prix Prix du gazole dans deux stations service Voici des prix affichés du gazole dans deux stations service : 1,403 e/l dans la première et 1,51 e/ L dans la seconde. 1. Quelle est la station
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailFORD FOCUS 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 17 19 20 21 9 3 1 1 6 4 2 5 7 8 10 23 25
Plus en détailITIL Examen Fondation
ITIL Examen Fondation Échantillon d examen B, version 5.1 Choix multiples Instructions 1. Essayez de répondre aux 40 questions. 2. Vos réponses doivent être inscrites sur la grille de réponses fournie.
Plus en détailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détailLes devoirs en Première STMG
Les devoirs en Première STMG O. Lader Table des matières Devoir sur table 1 : Proportions et inclusions....................... 2 Devoir sur table 1 : Proportions et inclusions (corrigé)..................
Plus en détailCréer son entreprise - 2012. Marketing. Les bases Les premières démarches. GENILEM www.genilem.ch
Créer son entreprise - 2012 Marketing Les bases Les premières démarches 1 Créer son entreprise - 2012 A la fin du cours, vous serez en mesure de savoir ce qu est le marketing vous poser les bonnes questions
Plus en détailOrdonnancement robuste et décision dans l'incertain
Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailSemestre 1. Objectifs Approfondissement de l environnement Java et de son interface de programmation d applications : réseaux, et processus.
Programmation Java avancée (3 ECTS 36h) Semestre 1 Approfondissement de l environnement Java et de son interface de programmation d applications : réseaux, et processus. Introduction. Rappels des concepts
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détail4. Les options Une option donne à son propriétaire le droit d acheter ou de vendre un contrat à terme à un prix et une échéance prédéterminés.
4. Les options Une option donne à son propriétaire le droit d acheter ou de vendre un contrat à terme à un prix et une échéance prédéterminés. C est un droit et non une obligation. L acheteur d une option
Plus en détailSYNERGIE Associés Confidentiel Reproduction interdite sans autorisation préalable Page 1 de 44
SYNERGIE Associés Confidentiel Reproduction interdite sans autorisation préalable Page 1 de 44 Le CRM (GRC) est la clef de votre succès Les Principes généraux de la Gestion de la Relation Clients Confidentiel
Plus en détailPrésentation Générale
Présentation Générale moteur expert de simulation paramètres interactifs Comme dans la réalité, la chance existe mais elle n'a pas de rôle prépondérant. Si votre entreprise vend mal, c'est parce que vous
Plus en détailIntroduction à l analyse numérique : exemple du cloud computing
Introduction à l analyse numérique : exemple du cloud computing Tony FEVRIER Aujourd hui! Table des matières 1 Equations aux dérivées partielles et modélisation Equation différentielle et modélisation
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détailRECHERCHE OPERATIONNELLE
RECHERCHE OPERATIONNELLE 0. Introduction. Ce cours a été enseigné jusqu en 2002, en année de licence, à la MIAGE de NANCY. L objectif principal de ce cours est d acquérir une connaissance approfondie de
Plus en détaila et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b
I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe
Plus en détailGESTION DES RISQUES FINANCIERS 4 ème année ESCE Exercices / Chapitre 3
GESTION DES RISQUES FINANCIERS 4 ème année ESCE Exercices / Chapitre 3 1) Couvertures parfaites A) Le 14 octobre de l année N une entreprise sait qu elle devra acheter 1000 onces d or en avril de l année
Plus en détailFonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Plus en détailQuel système d équations traduit cette situation? x : la hauteur du rectangle. y : l aire du rectangle. C) y = 4x + 25.
1 La base d un rectangle dépasse sa hauteur de 4 cm. Si on ajoute 17 au périmètre de ce rectangle, on obtient un nombre égal à celui qui représente l aire de ce rectangle. Soit x : la hauteur du rectangle
Plus en détailPlus de prospects, plus de clients, plus de chiffre d affaires DEVELOPPEMENT COMMERCIAL DES ENTREPRISES
Plus de prospects, plus de clients, plus de chiffre d affaires DEVELOPPEMENT COMMERCIAL DES ENTREPRISES PLUS DE PROSPECTS? De l étude préalable au plan d action, musclez votre organisation commerciale
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailLES PROBLEMES D'ORDONNANCEMENT
LES PROBLEMES D'ORDONNANCEMENT GOTHA INTRODUCTION 1. PRESENTATION DES PROBLEMES D'ORDONNANCEMENT 1.1. DEFINITIONS ET TYPOLOGIE 1.2. MODELISATION PAR RESEAUX DE PETRI 1.3. TECHNOLOGIE DE GROUPE ET ORDONNANCEMENT
Plus en détail«Cours Statistique et logiciel R»
«Cours Statistique et logiciel R» Rémy Drouilhet (1), Adeline Leclercq-Samson (1), Frédérique Letué (1), Laurence Viry (2) (1) Laboratoire Jean Kuntzmann, Dép. Probabilites et Statistique, (2) Laboratoire
Plus en détailCOURS N 1 N 1 : QU EST EST-CE QUE LE MARKETING?
COURS N 1 N 1 : QU EST EST-CE QUE LE MARKETING? COURS N 1 : QU EST-CE QUE LE MARKETING? --> PLAN --> Histoire du Marketing --> Définitions --> Les différents types de marketing --> Des 4 P --> L importance
Plus en détailChoisir une pointeuse, badgeuse ou système de gestion des temps
Choisir une pointeuse, badgeuse ou système de gestion des temps Ce guide a été conçu pour vous assister dans votre démarche de sélection d un système de gestion des temps. Nous souhaitons ici vous faire
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailThéorèmes de Point Fixe et Applications 1
Théorèmes de Point Fixe et Applications 1 Victor Ginsburgh Université Libre de Bruxelles et CORE, Louvain-la-Neuve Janvier 1999 Published in C. Jessua, C. Labrousse et D. Vitry, eds., Dictionnaire des
Plus en détailIBM Tivoli Monitoring, version 6.1
Superviser et administrer à partir d une unique console l ensemble de vos ressources, plates-formes et applications. IBM Tivoli Monitoring, version 6.1 Points forts! Surveillez de façon proactive les éléments
Plus en détailS.BAYNAUD www.haccp.fr
Les référentiels qualité et sécurité des aliments pour les IAA Qualité Sécurité Traçabilité des Aliments 2 bis rue Lamoricière CS 10402 44104 Nantes Cedex 4 Tél : 02 51 72 11 22 Fax 02 51 72 11 33 E.mail
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailFeuille 6 : Tests. Peut-on dire que l usine a respecté ses engagements? Faire un test d hypothèses pour y répondre.
Université de Nantes Année 2013-2014 L3 Maths-Eco Feuille 6 : Tests Exercice 1 On cherche à connaître la température d ébullition µ, en degrés Celsius, d un certain liquide. On effectue 16 expériences
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailLe Salaire-Jeunesse. A partir de 12 ans: le salaire-jeunesse, la meilleure alternative à l argent de poche K I N R - C A S D E
D E Le Salaire-Jeunesse pour les enfants K I N R - C A S H A partir de 12 ans: le salaire-jeunesse, la meilleure alternative à l argent de poche Apprendre à gérer l argent doit être intégré dans l apprentissage
Plus en détailProgrammation linéaire
CHAPTER 1 Programmation linéaire 1.1. Qu'est-ce que la programmation linéaire 1.1.1. Exemple: le problème du régime de Polly [1, p.3]. Besoins journaliers: Énergie: 2000 kcal Protéines: 55g Calcium: 800
Plus en détailMasses de données. 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA
Masses de données 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA Rédacteurs : Mjo Huguet / N. Jozefowiez 1. Introduction : Besoins Informations et Aide
Plus en détailCours débutants Partie 1 : LES BASES DU FOREX
Définition du FOREX : FOREX est l abréviation de Foreign Exchange market et désigne le marché sur lequel sont échangées les devises l une contre l autre. C est un des marchés les plus liquides qui soient.
Plus en détailANALYSE DU BESOIN. L ANALYSE FONCTIONNELLE par Jean-Marie VIRELY & all (ENS Cachan) Cette présentation décrit l outil «Analyse du Besoin».
-- Cette présentation décrit l outil «Analyse du Besoin». AA-GC-CL-JMV Page mis à jour le oct 00 L'objectif L'Analyse du Besoin est une méthode qui permet de caractériser le besoin exprimé -- L objet est
Plus en détailLe crédit relais immobilier
juillet 2012 n 31 crédit Les mini-guides bancaires www.lesclesdelabanque.com Le site pédagogique sur la banque et l argent Le crédit relais immobilier 1 FBF - 18 rue La Fayette - 75009 Paris cles@fbf.fr
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailJ'Ai TELLEMENT FAiM QUE JE POURRAiS MANGER UN ARBRE!
J'Ai TELLEMENT FAiM QUE JE POURRAiS MANGER UN ARBRE! Les liens hypertextes vers d'autres sites de l'internet ne signifient nullement que l'organisation approuve officiellement les opinions, idées, données
Plus en détailLimites. Problèmes trouvés et propositions de solutions
Conclusion Limites Pour faciliter la compréhension de la conclusion et pour qu elle soit plus utile aux entreprises, la rédaction de chaque point abordé sera analysée sur deux axes importants. D un côté,
Plus en détailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
Plus en détailDevenez expert. en trading d'or. Tout ce qu'il faut savoir pour trader l'or
Devenez expert en trading d'or Tout ce qu'il faut savoir pour trader l'or 01 02 Pourquoi l'or est-il si précieux? Tout le monde sait que l'or est cher, mais pourquoi est-il si prisé partout dans le monde?
Plus en détailTable des matières. Comment utiliser efficacement cet ouvrage pour en obtenir les meilleurs résultats?... 5
Table des matières Sommaire.................................................................. v Avant-propos et remerciements............................................. 1 Note du traducteur.....................................................
Plus en détailProbabilités Loi binomiale Exercices corrigés
Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre
Plus en détail2 / ENONCER ET DECRIRE LES FONCTIONS DE SERVICE A REALISER
A / ENONCER LE BESOIN B / ENONCER ET DECRIRE LES FONCTIONS A SATISFAIRE C / LE RESPECT DES FONCTIONS DE SERVICE et LES CONTRAINTES ECONOMIQUES D / LE CAHIER DES CHARGES ET L ORGANISATION DU TRAVAIL et
Plus en détailProgramme de calcul et résolution d équation
Programme de calcul et résolution d équation On appelle «programme de calcul» tout procédé mathématique qui permet de passer d un nombre à un autre suivant une suite d opérations déterminée. Un programme
Plus en détailINFO-F-425 Modèles mathématiques et algorithmes pour l ordonnancement. Bernard Fortz
INFO-F-425 Modèles mathématiques et algorithmes pour l ordonnancement Bernard Fortz 2008-2009 Table des matières 1 Définition et classification des problèmes d ordonnancement 2 1.1 Introduction....................................
Plus en détailE5SR : PRODUCTION ET FOURNITURE DE SERVICES. Durée : 4 heures Coefficient : 5 CAS RABANOV. Éléments de correction
BTS SESSION 2014 E5SR : PRODUCTION ET FOURNITURE DE SERVICES Durée : 4 heures Coefficient : 5 CAS RABANOV Éléments de correction Ce corrigé comporte 7 pages numérotées de 1/7 à 7/7 BREVET DE TECHNICIEN
Plus en détailOrdonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1
CHAPTER 1 Ordonnancement 1.1. Étude de cas Ordonnancement de tâches avec contraintes de précédences 1.1.1. Exemple : construction d'une maison. Exercice. On veut construire une maison, ce qui consiste
Plus en détailParallélisme et Répartition
Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailCRM pour le Service clients et l Assistance technique
CRM pour le Service clients et l Assistance technique La satisfaction Maximizer. Inciter la fidélisation de la clientèle. Servir la clientèle efficacement est l élément clé d une croissance d affaires
Plus en détailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailEléments de Théorie des Graphes et Programmation Linéaire
INSTITUT NATIONAL POLYTECHNIQUE DE LORRAINE Ecole Nationale Supérieure d Electricité et de Mécanique Eléments de Théorie des Graphes et Programmation Linéaire Didier Maquin Professeur à l INPL Version
Plus en détail