Recherche opérationnelle & Aide à la décision Exercices avec solutions. David Hébert

Dimension: px
Commencer à balayer dès la page:

Download "Recherche opérationnelle & Aide à la décision Exercices avec solutions. David Hébert"

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

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étail

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

Souad 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étail

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

Exercices 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étail

La 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? 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étail

Programmation Linéaire - Cours 1

Programmation 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étail

Chapitre 5 : Flot maximal dans un graphe

Chapitre 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étail

Programmation linéaire

Programmation 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étail

Travaux dirigés n 1. Programmation linéaire

Travaux 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étail

Optimisation Discrète

Optimisation 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étail

Cours 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. 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étail

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

Seconde 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étail

LE PROBLEME DU PLUS COURT CHEMIN

LE 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étail

Resolution limit in community detection

Resolution 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étail

Logistique, Transports

Logistique, 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étail

CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES

CHAPITRE 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étail

Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes

Communications 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étail

Options, Futures, Parité call put

Options, 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étail

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

Baccalauré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étail

CUEEP Département Mathématiques E 821 : Problèmes du premier degré 1/27

CUEEP 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étail

Module Planification

Module 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étail

Premiè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 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étail

L énergie durable Pas que du vent!

L é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étail

Bac 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) 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étail

tâ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

tâ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étail

INFO-F-310 - Algorithmique 3 et Recherche Opérationnelle

INFO-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étail

OUTILS EN INFORMATIQUE

OUTILS 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étail

Lagrange, où λ 1 est pour la contrainte sur µ p ).

Lagrange, 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étail

physicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178

physicien 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étail

Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé

Baccalauré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étail

Travailler avec les télécommunications

Travailler 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étail

aux différences est appelé équation aux différences d ordre n en forme normale.

aux 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étail

Cours de Master Recherche

Cours 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étail

Correction du baccalauréat ES/L Métropole 20 juin 2014

Correction 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étail

Le 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 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étail

4.2 Unités d enseignement du M1

4.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étail

Annexe 6. Notions d ordonnancement.

Annexe 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 - 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étail

Excel 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. 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étail

Concurrence imparfaite

Concurrence 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étail

Sujet 4: Programmation stochastique propriétés de fonction de recours

Sujet 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étail

Comparer des prix. Comparer des gains. Prix du gazole dans deux stations service. Comparer des salaires entre pays. Encadrer des salaires

Comparer 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étail

L exclusion mutuelle distribuée

L 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étail

FORD 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étail

ITIL Examen Fondation

ITIL 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étail

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Bien 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étail

Les devoirs en Première STMG

Les 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étail

Cré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. 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étail

Ordonnancement robuste et décision dans l'incertain

Ordonnancement 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étail

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Baccalauré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étail

Semestre 1. Objectifs Approfondissement de l environnement Java et de son interface de programmation d applications : réseaux, et processus.

Semestre 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étail

Manuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques

Manuel 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étail

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.

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. 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étail

SYNERGIE 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 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étail

Présentation Générale

Pré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étail

Introduction à l analyse numérique : exemple du cloud computing

Introduction à 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étail

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé

Baccalauré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étail

RECHERCHE OPERATIONNELLE

RECHERCHE 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étail

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

a 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étail

GESTION DES RISQUES FINANCIERS 4 ème année ESCE Exercices / Chapitre 3

GESTION 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étail

Fonctions de deux variables. Mai 2011

Fonctions 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étail

Quel système d équations traduit cette situation? x : la hauteur du rectangle. y : l aire du rectangle. C) y = 4x + 25.

Quel 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étail

Plus 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, 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étail

Complément d information concernant la fiche de concordance

Complé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étail

Chapitre 6. Fonction réelle d une variable réelle

Chapitre 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étail

LES PROBLEMES D'ORDONNANCEMENT

LES 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» «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étail

COURS 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 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étail

Choisir une pointeuse, badgeuse ou système de gestion des temps

Choisir 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étail

Plus courts chemins, programmation dynamique

Plus 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étail

Théorèmes de Point Fixe et Applications 1

Thé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étail

IBM Tivoli Monitoring, version 6.1

IBM 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étail

S.BAYNAUD www.haccp.fr

S.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étail

Application 1- VBA : Test de comportements d'investissements

Application 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étail

Feuille 6 : Tests. Peut-on dire que l usine a respecté ses engagements? Faire un test d hypothèses pour y répondre.

Feuille 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étail

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Baccalauré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étail

Cours 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 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étail

Le 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

Le 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étail

Programmation linéaire

Programmation 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étail

Masses 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 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étail

Cours débutants Partie 1 : LES BASES DU FOREX

Cours 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étail

ANALYSE DU BESOIN. L ANALYSE FONCTIONNELLE par Jean-Marie VIRELY & all (ENS Cachan) Cette présentation décrit l outil «Analyse du Besoin».

ANALYSE 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étail

Le crédit relais immobilier

Le 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étail

Qualité du logiciel: Méthodes de test

Qualité 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étail

J'Ai TELLEMENT FAiM QUE JE POURRAiS MANGER UN ARBRE!

J'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étail

Limites. Problèmes trouvés et propositions de solutions

Limites. 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étail

LES MÉTHODES DE POINT INTÉRIEUR 1

LES 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étail

Devenez 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 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étail

Table des matières. Comment utiliser efficacement cet ouvrage pour en obtenir les meilleurs résultats?... 5

Table 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étail

Probabilités Loi binomiale Exercices corrigés

Probabilité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étail

2 / ENONCER ET DECRIRE LES FONCTIONS DE SERVICE A REALISER

2 / 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étail

Programme de calcul et résolution d équation

Programme 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étail

INFO-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 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étail

E5SR : PRODUCTION ET FOURNITURE DE SERVICES. Durée : 4 heures Coefficient : 5 CAS RABANOV. Éléments de correction

E5SR : 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étail

Ordonnancement. N: nains de jardin. X: peinture extérieure. E: électricité T: toit. M: murs. F: fondations CHAPTER 1

Ordonnancement. 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étail

Parallélisme et Répartition

Parallé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étail

Théorie des Graphes Cours 3: Forêts et Arbres II / Modélisation

Thé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étail

CRM pour le Service clients et l Assistance technique

CRM 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étail

Programmation linéaire et Optimisation. Didier Smets

Programmation 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étail

Nouvelles 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 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étail

Eléments de Théorie des Graphes et Programmation Linéaire

Elé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