Unité d Enseignement RCP101 : Recherche Opérationnelle et Aide à la Décision. Cours 4 Programmation linéaire
|
|
- Coraline Villeneuve
- il y a 6 ans
- Total affichages :
Transcription
1 Unité d Enseignement RCP0 : Recherche Opérationnelle et Aide à la Décision Cours 4 Programmation linéaire Conservatoire National des Arts et Métiers E. Soutil et F. Badran
2 UE RCP0 Recherche Opérationnelle et Aide à la Décision Plan du cours Partie - Eléments de Théorie des Graphes Généralités, fermeture transitive et conneité Chemins de longueur optimale Partie Ordonnancement Méthode PERT Méthode MPM Partie 3 Programmation linéaire Modélisation Méthode du simplee Dualité Partie 4 : Processus de Markov et files d attente Partie 5 : Optimisation multicritères RCP0 Partie 3 Programmation linéaire
3 Plan de la partie 3 Programmation linéaire (PL) 3. Introduction à la programmation linéaire. Modélisation de problèmes 3. Première utilisation d un solveur 4. Résolution graphique : un problème à deu variables 5. Méthode des tableau du simplee 6. Dualité en programmation linéaire RCP0 Partie 3 Programmation linéaire
4 4. Introduction à la Programmation Linéaire Un problème central en Recherche Opérationnelle Problème classique de planification : affecter des ressources limitées à plusieurs activités concurrentes Programme = Plan (solution de ce problème) Programmation RO Programmation informatique Fonction linéaire : fonction dans laquelle chaque variable évolue linéairement f (,,, n) c c c n n Programme linéaire = Programme mathématique où toutes les fonctions sont linéaires RCP0 Partie 3 Programmation linéaire - Introduction
5 Eemple d un modèle de PL 5 Données du problème (Entreprise Clotûres Martin) Deu types de produits (produit, produit ) Trois usines (usine, usine, usine 3) Capacité limitée de production de chaque usine (par semaine) Profit par lot (0 unités de chaque produit) Tps de production (h / lot) Produit Produit Capacité de production (h) Usine 0 4 Usine 0 Usine Profit ( ) / lot RCP0 Partie 3 Programmation linéaire - Introduction
6 Eemple d un modèle de PL (suite) 6 Chaque lot du produit () est le résultat combiné de la production au usines et 3 ( et 3) Énoncé du problème : déterminer le tau de production pour chaque produit (nombre lots par semaine) de façon à maimiser le profit total Fonction objectif : Variables de décision : : nombre de lots du produit : nombre de lots du produit Z = profit total Z = (profit total en milliers d euros) Maimiser Z RCP0 Partie 3 Programmation linéaire - Introduction
7 Eemple d un modèle de PL (suite) 7 Contraintes de capacité de production 4 (usine ) (usine ) (usine 3) Contraintes de non-négativité : 0, 0 (nombre d unités produites 0) RCP0 Partie 3 Programmation linéaire - Introduction
8 Eemple d un modèle de PL (fin) 8 RCP0 Partie 3 Programmation linéaire - Introduction
9 Terminologie de base en PL 9 Solution réalisable (admissible) : solution pour laquelle toutes les contraintes sont satisfaites (appartient au domaine réalisable) Solution non réalisable : solution pour laquelle au moins une contrainte n est pas satisfaite (n appartient pas au domaine réalisable) Solution optimale : solution ayant la meilleure valeur possible de l objectif Modèle n ayant aucune solution optimale : Domaine réalisable vide Objectif non borné Modèle ayant une infinité de solutions optimales RCP0 Partie 3 Programmation linéaire - Introduction
10 Terminologie de base en PL (suite) 0 Pas de solution maimiser Z 3 4 s. c. 5 0, 0 5 Une infinité de solutions optimales Objectif non borné maimiser Z s. c. 0, 0 5 maimiser Z 4 s. c. 0, 0 RCP0 Partie 3 Programmation linéaire - Introduction
11 . Modélisation de problèmes Eemple : horaire de personnel Chaque jour est divisé en périodes On a pu estimer un nombre minimum d employés (MinEmp) devant être affectés durant chaque période Chaque jour est divisé en quarts de travail de 8 heures Plusieurs quarts partagent une même période Chaque quart de travail eige un salaire particulier Combien d employés doit-on affecter à chaque quart de travail de façon à minimiser le total des salaires versés, en respectant le nombre minimum d employés pour chaque période? RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
12 Eemple : données du problème RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
13 Eemple : modèle 3 j : nombre d employés affectés au quart j Objectif : Minimiser Z = Pour chaque période, le nombre d employés affectés au différents quarts doit couvrir le minimum d employés requis pour cette période Eemple, période de 4h à 6h : RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
14 Eemple : modèle détaillé minimiser Z 4,,3,4,5 0, c. s j j RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
15 Eemple : modèle Cette dernière contrainte est donc redondante et peut être enlevée Même observation avec cette contrainte sont aussi redondantes mais il n y a aucun intérêt à 0, 4 0, 5 0 les éliminer : prise en compte implicite dans le processus de résolution Solution optimale (obtenue par le solveur d Ecel) : ( 5,, 3, 4, ) (48,3,39,43,5) Problème : le nombre d employés doit toujours être entier, donc l hypothèse de non-divisibilité n est pas prise en compte dans le modèle (bien que la solution optimale dans ce cas particulier soit entière) (cf. PLNE) RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
16 Eemple : un réseau de distribution 6 Deu usines (U, U) Un centre de distribution (CD) Deu entrepôts (E, E) Chaque usine confectionne un certain nombre d unités d un même produit (offre) Chaque entrepôt requiert un certain nombre d unités de ce même produit (demande) Sur chaque lien (arc) du réseau, il y a un coût de transport par unité de produit (coût unitaire) Sur certains arcs, il y a une capacité sur le nombre d unités transportées Objectif : minimiser le coût de transport total RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
17 Eemple : données du problème 7 50 unités produites U 900 /unité E 30 unités requises 400 /unité 00 /unité [0] CD 00 /unité 300 /unité 300 /unité 00 /unité [80] 40 unités produites U E 60 unités requises RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
18 Eemple : modèle 8 i,j = nombre d unités du produit transportées sur l arc (i, j) (entre les sommets i et j) Objectif (en centaines d ) : Minimiser Z Z U, U U,CD U,E U,CD CD,E E,E Conservation du flot : en chaque sommet du réseau, é flot sortant = flot entrant Nombre d unités produites (usines) = Nombre d unités requises (entrepôt) Capacité (sur certains arcs) Eemple, pour l arc (U,U) : U,U 0 E,E Contraintes de non-négativité RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
19 Eemple : modèle détaillé 9 minimiser Z U,U U,U s.c. U,U 0, U,U U,CD U,CD U,CD 4 U,CD 0, U,E U,E U,E 9 0, U,E U,CD U,CD U,CD 3 U,CD 0, CD,E CD,E CD,E CD,E 0, 3 E,E E,E E,E E,E 0, E,E E,E E,E E,E RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
20 Eemple : conclusions 0 C est un problème de flot à coût minimum (ou problème de transport) Solution optimale : ( E U, U, U,CD, U,E, U,CD, CD,E, E,E, E, ) (0,40,0,40,80,0,0) Le nombre d unités transportées doit toujours être une valeur entière, donc l hypothèse de non-divisibilité semble ne pas être satisfaite dans ce modèle mais : Pour un problème de flot à coût minimum (dont les paramètres sont entiers), il eiste toujours une solution optimale entière (on peut le prouver) Confirmation de ce résultat dans ce cas particulier RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
21 Eemple 3 : Composition d aliments pour le bétail (eercice) On désire déterminer la composition, à coût minimal, d un aliment pour bétail qui est obtenu en mélangeant au plus trois produits bruts : orge, arachide, sésame. L aliment ainsi conditionné devra comporter au moins % de protéines et 3,6% de graisses, pour se conformer au eigences de la clientèle. On a indiqué ci-dessous les pourcentages de protéines et de graisses contenus, respectivement, dans l orge, les arachides et le sésame, ainsi que le coût par tonne de chacun des produits bruts : Produit brut j= j= j=3 Pourcentage ORGE ARACHIDES SESAME requis Pourcentage de protéines % 5% 4% % Pourcentage de graisses % % 0% 3,60% Coût par tonne On notera j (j =,,3) la fraction de tonne de produit brut j contenu dans une tonne d aliment. Formuler le problème algébriquement. Montrer qu il est possible de réduire la dimension du problème en éliminant. Résoudre graphiquement ce problème. RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
22 Modèle général de PL m ressources (3 usines) n activités ( produits) j : niveau de l activité j (tau de production du produit j) Mesure de performance globale (profit total) : Z Accroissement de Z résultant de l augmentation d une unité du niveau de l activité j : c j Quantité disponible de la ressource i : b i Quantité de ressource i consommée par l activité j : a ij RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
23 Modèle général de PL (suite) Contraintes fonctionnelles Maimiser Objectif n n n n b a a a c c c Z 3 0, 0, 0, Contraintes de non négativité n m n mn m m n n n n b a a a b a a a b a a a RCP0 Partie 3 Programmation linéaire Modélisation de problèmes
24 3. Première utilisation d un solveur 4 Résoudre le PL servant d eemple à l aide du solveur d Ecel Bouton Office (rond), Options Ecel, Compléments, Complément Solveur, puis cocher solver dans le menu Gérer complément ecel, enfin le solver se trouve dans le menu général Données) Maimiser Z sous les contrainte s 3 0, 8 0 RCP0 Partie 3 Programmation linéaire Utilisation d un solveur
25 4. Résolution graphique : un problème à deu variables Maimiser Z 5 0 0, 8 3 c. s. RCP0 Partie 3 Programmation linéaire Résolution graphique
26 Résolution graphique (suite) 6 RCP0 Partie 3 Programmation linéaire Résolution graphique
27 Méthode graphique (résumé) 7 Tracer les droites correspondant au contraintes Déterminer le domaine réalisable en vérifiant le sens des inégalités pour chaque contrainte Tracer les droites correspondant à la variation de l objectif 3 Dans l eemple : Z 5 5 Ordonnée à l origine (dépend de la valeur de Z) : Z Pente (coeff. directeur) : Maimiser correspond donc à augmenter Z 3 On balaie le domaine réalisable (région admissible) à l aide de la famille de droites parallèle, toutes de pente -3/5, de sorte à maimiser (ou minimiser selon le cas) l ordonnée à l origine. On s arrête au dernier point etrême du domaine réalisable ayant une intersection non vide avec l une des droites de la famille, il s agit de l optimum du problème. Mais : uniquement pour les modèles à deu variables Plus de deu variables : méthode du simplee 5 Z RCP0 Partie 3 Programmation linéaire Résolution graphique
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é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é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é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é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é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é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étailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
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é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étailTRACER LE GRAPHE D'UNE FONCTION
TRACER LE GRAPHE D'UNE FONCTION Sommaire 1. Méthodologie : comment tracer le graphe d'une fonction... 1 En combinant les concepts de dérivée première et seconde, il est maintenant possible de tracer le
Plus en détailL ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ
L ANALYSE EN COMPOSANTES PRINCIPALES (A.C.P.) Pierre-Louis GONZALEZ INTRODUCTION Données : n individus observés sur p variables quantitatives. L A.C.P. permet d eplorer les liaisons entre variables et
Plus en détailProgrammation 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étailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailSINE QUA NON. Découverte et Prise en main du logiciel Utilisation de bases
SINE QUA NON Découverte et Prise en main du logiciel Utilisation de bases Sine qua non est un logiciel «traceur de courbes planes» mais il possède aussi bien d autres fonctionnalités que nous verrons tout
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailITIL Gestion de la capacité
ITIL Sommaire 1 GENERALITES 3 2 PERIMETRE DE LA GESTION DES CAPACITES 3 3 ACTIVITES ET LIVRABLES DE LA GESTION DES CAPACITES 4 3.1 ACTIVITES ITERATIVES OU GESTION DE PERFORMANCES : 4 3.2 GESTION DE LA
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
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étailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
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étailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailMicrosoft Excel : tables de données
UNIVERSITE DE LA SORBONNE NOUVELLE - PARIS 3 Année universitaire 2000-2001 2ème SESSION SLMD2 Informatique Les explications sur la réalisation des exercices seront fournies sous forme de fichiers informatiques.
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
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étailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailVERSION 2006 SOMMAIRE
F I C H E S T E C H N I Q U E S VERSION 2006 SOMMAIRE EBP GESTION COMMERCIALE 109 1 - Installer le logiciel 2 - Lancer le logiciel à partir du menu Démarrer 3 - Lancer le logiciel à partir du bureau 4
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étailGENERALITES... 2. Sélection du fichier... 7 TRANSFERT DES ECRITURES... 8
GENERALITES... 2 Présentation... 2 Définition du format du fichier d import/export... 4 Gestion des Profils... 6 Sélection d un profil existant... 6 Création d un profil... 6 Sélection du fichier... 7
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étailCONVENTION DE L OFFRE e.lcl A LA CARTE
Loi informatique et Libertés du 06/01/1978 modifiée et secret professionnel : Je reconnais avoir été informé(e) que le Crédit Lyonnais pourra utiliser les coordonnées électroniques (adresse e-mail, n de
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailSIGAFINANCE. Quoi de neuf et correctifs Version 8.15.00.5 (20 février 2015)
SIGAFINANCE Quoi de neuf et correctifs Version 8.15.00.5 (20 février 2015) NOUVEAUTÉS. Entrée des écritures : ajout dans la fonction «Exporter et Importer des écritures quotidiennes» : si des auxiliaires
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailStatistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
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é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é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étailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailOLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF
OLYMPIADES ACADEMIQUES DE MATHEMATIQUES 15 mars 2006 CLASSE DE PREMIERE ES, GMF Durée : 4 heures Les quatre exercices sont indépendants Les calculatrices sont autorisées L énoncé comporte trois pages Exercice
Plus en détailGuide de rapports ADT Sélecte
Guide de rapports ADT Sélecte ADT Sélecte est un service qui permet à nos clients de requêter, ou planifier, leurs propres rapports. De la page de réception ADT Sélecte, cliquez sur Ouvrir une session
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é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étailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
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étailTable des matières. Télécharger MetaTrader 4. Première connexion à MetaTrader 4. Se connecter à MetaTrader 4. Modifier la langue
Guide METATRADER 4 Table des matières Télécharger MetaTrader 4 Première connexion à MetaTrader 4 Se connecter à MetaTrader 4 Modifier la langue Modifier votre mot de passe Mot de passe oublié Trader avec
Plus en détailREGLEMENT DE LA CONSULTATION (R.C.)
Montélimar Sésame Règlement de la consultation Collecte des cartons des activités sur la commune de Montélimar MARCHE PUBLIC DE SERVICES OOO REGLEMENT DE LA CONSULTATION (R.C.) OOO Pouvoir adjudicateur:
Plus en détailGood practice: réduction individuelle des primes d assurance-maladie
Good practice: réduction individuelle des primes d assurance-maladie Extrait du rapport: Ehrler, Franziska, Caroline Knupfer et Yann Bochsler (2012) Effets de seuil et effets pervers sur l activité. Une
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailStopack : logiciel pour l entrepôt
Stopack : logiciel pour l entrepôt Bonjour, Nous allons vous présenter stopack.com logiciel de gestion de stock. - Stopack.com se compose d une partie en ligne pour vos clients avec une vision en continu
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailCOMMUNAUTE ECONOMIQUE ET MONETAIRE DE L AFRIQUE CENTRALE -------------------- LA COMMISSION -------------------
COMMUNAUTE ECONOMIQUE ET MONETAIRE DE L AFRIQUE CENTRALE -------------------- LA COMMISSION ------------------- DOSSIER TYPE A FOURNIR PAR LES INDUSTRIELS ET A PRESENTER PAR LES ETATS MEMBRES DE LA CEMAC
Plus en détailLes nombres entiers. Durée suggérée: 3 semaines
Les nombres entiers Durée suggérée: 3 semaines Aperçu du module Orientation et contexte Pourquoi est-ce important? Dans le présent module, les élèves multiplieront et diviseront des nombres entiers concrètement,
Plus en détailFORMAT FORMA ION SUR LA ION SUR LA GESTION DE PROJET & MS PROJECT
FORMATION SUR LA GESTION DE PROJET & MS PROJECT Présentation rapide Jamal Achiq Consultant - Formateur sur le management de projet, MS Project, et EPM Certifications: Management de projet : «PRINCE2, Praticien»
Plus en détailX-Rite RM200QC. Spectrocolorimètre d'imagerie portable
Spectrocolorimètre d'imagerie portable X-Rite RM200QC Le spectrocolorimètre d'imagerie RM200QC d X-Rite permet d'établir un lien entre l'apparence de la couleur et la couleur des matériaux des lots entrants
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailUtiliser des fonctions complexes
Chapitre 5 Utiliser des fonctions complexes Construire une formule conditionnelle avec la fonction SI Calculer un remboursement avec la fonction VPN Utiliser des fonctions mathématiques Utiliser la fonction
Plus en détailCours Optimisation Partie Optimisation Combinatoire. Année scolaire 2008-2009. Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.
Cours Optimisation Partie Optimisation Combinatoire 3ième année ISAE Année scolaire 2008-2009 Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.fr Septembre 2008 Résumé Ce document couvre
Plus en détailGestion électronique des procurations
Gestion électronique des procurations Table des matières Généralités... 2 1. Approuver des procurations... 4 1.1 Section «Procurations à approuver»... 4 1.2 Section «Signaux»... 6 1.3 Messages particuliers...
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailExercices sur les équations du premier degré
1 Exercices sur les équations du premier degré Application des règles 1 et Résoudre dans R les équations suivantes en essayant d appliquer une méthode systématique : 1 x + = x + 9 x + = x x 1 = x + x +
Plus en détailPaiement sécurisé sur Internet. Tableau de bord Commerçant
Paiement sécurisé sur Internet Tableau de bord Commerçant SOMMAIRE 1 Principe 4 1.1 Principe général 4 1.2 Environnement de validation 4 1.3 Environnement de Production 4 2 Accès au tableau de bord 5 2.1
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailProgiciel pour la configuration et la visualisation de régulateurs
ServiceCenter Progiciel pour la configuration et la visualisation de régulateurs Installation Utilisation ServiceCenter Nous vous remercions d avoir acheté ce produit RESOL. Veuillez lire ce manuel attentivement
Plus en détailLes pourcentages. Un pourcentage est défini par un rapport dont le dénominateur est 100. Ce rapport appelé taux de pourcentage est noté t.
Les pourcentages I Définition : Un pourcentage est défini par un rapport dont le dénominateur est 100. Ce rapport appelé taux de pourcentage est noté t. Exemple : Ecrire sous forme décimale les taux de
Plus en détailAllegroupe. Système de gestion des paiements préautorisés
Allegroupe Système de gestion des paiements préautorisés S:\PROCEDUR.CLI\PRODUITS\COLLECTI\CopieEcranCollectif\Collectif Doc\AllegroupePPA\PPA.doc Page 1 Objectif du système Le système de paiement préautorisé
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailQuelles sont les principales formules utiles pour l étude de cas de vente?
Quelles sont les principales formules utiles pour l étude de cas de vente? Approvisionnement et gestion des stocks : des quantités vendues dans un Du stock initial, final et des livraisons, des commandes
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailPREMIERE CONNEXION & CREATION DU COMPTE
NOTICE D UTILISATION DE LA PLATEFORME DES AIDES REGIONALES (PAR) PREMIERE CONNEXION & CREATION DU COMPTE SOMMAIRE 1- PREMIERE CONNEXION : ACCEDER A LA PAR...2 2-CREER SON COMPTE UTILISATEUR SUR LA PAR...2
Plus en détailLivret 10. Mise à jour février 2008. Département Tertiaire
Élaborer mon étude financière Livret 10 Calculer mon seuil de rentabilité Mise à jour février 2008 Département Tertiaire Avertissement au lecteur Le présent fascicule fait l'objet d'une protection relative
Plus en détailSommaire 1 CONFIGURER SA MESSAGERIE 2 2 CONSULTER VOS MAILS SUR INTERNET (WEBMAIL) 7 3 PROBLEMES POSSIBLES 8
Sommaire 1 CONFIGURER SA MESSAGERIE 2 2 CONSULTER VOS MAILS SUR INTERNET (WEBMAIL) 7 3 PROBLEMES POSSIBLES 8 3.1 Over quota 8 3.1.1 Configurer votre messagerie pour qu elle ne conserve pas une copie des
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étailCréer son questionnaire en ligne avec Google Documents
Créer son questionnaire en ligne avec Google Documents (actualisation et précision de l article paru sur http://www.marketing- etudiant.fr/actualites/collecte-donnees.php) Se connecter avec son compte
Plus en détailLes tableaux croisés dynamiques
Les tableaux croisés dynamiques Table des matières Les tableaux croisés dynamiques... 1 1. Les tutoriels... 1. Quelle est l'utilité d'un tableau croisé dynamique... 3. Vérifier les données de départ...
Plus en détailSetting Up PC MACLAN File Server
Setting Up PC MACLAN File Server Setting Up PC MACLAN File Server Ce chapitre explique comment paramètrer le Serveur de fichiers PC MACLAN, une fois la procédure d installation terminée. Les sujets sont
Plus en détailPrésentation livre Simulation for Supply Chain Management. Chapitre 1 - Supply Chain simulation: An Overview
Présentation livre Simulation for Supply Chain Management Chapitre 1 - Supply Chain simulation: An Overview G. Bel, C. Thierry et A. Thomas 1 Plan Gestion de chaînes logistiques et simulation Points de
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailPrise en main rapide utilisateur
Prise en main rapide utilisateur De base notre CRM propose les fonctionnalités suivantes : 1 > Un Accueil personnalisable avec de nombreux Widget permettant une vue globale de vos activités dès l ouverture
Plus en détailRèglement de la consultation R.C. Marché de fournitures : achat de standards téléphoniques
Règlement de la consultation R.C. Marché de fournitures : achat de standards téléphoniques Passé en application de la procédure adaptée selon l article 28 du Code des Marchés Publics. Marché n 2013-F-001
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailThème 17: Optimisation
OPTIMISATION 45 Thème 17: Optimisation Introduction : Dans la plupart des applications, les grandeurs physiques ou géométriques sont exprimées à l aide d une formule contenant une fonction. Il peut s agir
Plus en détailQuestion 1 (Relève) Question 2 (Plan d expansion)
Question 1 (Relève) Quel est le pourcentage d employés dans les postes clés qui prendront leur retraite dans les cinq prochaines années? a) Moins de 10 % b) 10 % à 30 % c) 31 % à 50 % d) Plus de 50 % Si
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étailELEC2753 Electrotechnique examen du 11/06/2012
ELEC2753 Electrotechnique examen du 11/06/2012 Pour faciliter la correction et la surveillance, merci de répondre aux 3 questions sur des feuilles différentes et d'écrire immédiatement votre nom sur toutes
Plus en détail[Colonnes mixtes acier-béton préfabriquées ORSO-V] Colonnes ORSO-V pour exigences statiques les plus élevées et dimensionnement efficace.
Journal pour la clientèle de F.J. Aschwanden SA Septembre 2010 [Colonnes mixtes acier-béton préfabriquées ORSO-V] Colonnes ORSO-V pour exigences statiques les plus élevées et dimensionnement efficace.
Plus en détailPrincipe d optimisation. Optimisation technico-économique. Coût. Isolation thermique. Isolation optimale
Optimisation technico-économique Objectif : obtenir une certaine prestation à moindre coût Dans le domaine du bâtiment, cette optimisation peut s appliquer à trois niveaux différents : choix des composants
Plus en détailMIGRER VERS LA DERNIERE VERSION DE L'ANTIVIRUS FIREWALL
MIGRER VERS LA DERNIERE VERSION DE L'ANTIVIRUS FIREWALL Cette fiche pratique vous guide à migrer vers la dernière version de l AntiVirus Firewall. La fiche pratique suivante est composée de 4 parties :
Plus en détailChapitre 2 Introduction aux objectifs des coûts. Pr. Zoubida SAMLAL-Doctorante en Risk Management MBA, CFA
Chapitre 2 Introduction aux objectifs des coûts Pr. Zoubida SAMLAL-Doctorante en Risk Management MBA, CFA Objectif du chapitre Faire la différence entre les coûts et les charges Définir les inducteurs
Plus en détailQUESTION 1 QUESTION 2 QUESTION 3 QUESTION 4. Que signifie "shortage"? Que signifie "handling"? Que signifie "raw material" Que signifie "tool"?
1 1 1 1 QUESTION 1 QUESTION 2 QUESTION 3 QUESTION 4 Que signifie "shortage"? Que signifie "handling"? Que signifie "raw material" Que signifie "tool"? 2 2 2 2 QUESTION 5 QUESTION 6 QUESTION 7 QUESTION
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
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étailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
Plus en détailGestion des stocks et des approvisionnements
Les stocks représentent dans le bilan des entreprises de 20 à 80% du total de l actifs. Engendrent un important besoin de financement. Les stocks remplissent d importantes fonctions. Bien gérer les stocks
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
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étailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détail