Ce déterminant est non nul donc le système est de Cramer. On a donc x = det(m)

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Ce déterminant est non nul donc le système est de Cramer. On a donc. 3 3 1 1 1 2 9 1 5 x = det(m)"

Transcription

1 Problème ( points) Un capital de euros est placé à un taux d intérêts composés de 2%. La valeur récupérée à l issue du placement est 70,2 euros. Quelle est la durée de ce placement? Soit d la durée du placement. On a Le placement a donc duré ans. 0000, 02 d 70, 2, 02 d 70, ln(, 02 d ) 70, 2 ln( 0000 ) d ln(, 02) 70, 2 ln( 0000 ) d ln( 70, ) ln(, 02) Problème 2 ( points) Résoudre le système suivant en utilisant des déterminants: 2x + y z x y + 2z 2x + y + 5z 9 On pose M On a 2 det(m) ( 5 2) (5 ( )) + 2 (6 ) 6 + 0

2 Ce déterminant est non nul donc le système est de Cramer. On a donc x det(m) ( ( 9)) 2 ( 27) 5 ( ( )) y det(m) ( ) (5 ) + ( ) (0 ( 2)) 9 ( ( )) z det(m) ( 9 ( )) (27 ) + 2 ( ( ))

3 Problème (5 points) Trouver x et y tels que y 0 x + y 20 x 70 y 00 x + y 20 et 50x + 50y soit maximum. raisonnement. Version géométrique On a le polygone des contraintes suivant: Vous indiquerez toutes les étapes de votre Il y a sommets possibles: (0,00), (20,00), (0,80) et (60,0). En calculant 50x + 50y en chacun de ces points, on constate que le maximum 0000 est atteint pour le sommet (0,80). Version simplexe Le système standard est donc y 0 e 0 e 2 0 e 0 e 0 x + y + e 20 x + e 2 70 y + e 00 x + y + e 20 max(50x + 50y)

4 On obtient donc le tableau suivant: x y e e 2 e e e e e e Z Le pivot est sur la première colonne, quatrième ligne. On obtient donc le tableau suivant: x y e e 2 e e e en faisant L L L e en faisant L 2 L 2 L e x en faisant L L Z en faisant L 5 L 5 50 L Le pivot est sur la deuxième colonne, première ligne. On a donc le tableau x y e e 2 e e y en faisant L L e en faisant L 2 L 2 + L e en faisant L L L x en faisant L L L Z en faisant L 5 L 5 50 L Les coefficients de la dernière ligne sont tous négatifs donc l algorithme se termine. LA solution est x 0 et y x + 50y vaut alors Problème (6 pts) Un étudiant prépare un concours comportant épreuves: culture générale (CG), techniques quantitatives (TQ) et langue étrangère (LE). Il peut se faire aider par un organisme spécialisé payant: une séance de révision de CG dure h0 et coûte 20 euros, une séance de TQ dure 2h et coûte 0 euros, une séance de LE dure 2h et coûte 0 euros. Il vient vous consulter pour optimiser ses révisions. Il vous donne les indications suivantes: le concours a lieu dans 2 semaines chaque semaine, il a 9 heures à consacrer aux révisions

5 il estime qu une séance de CG peut lui rapporter autant de points qu une séance de TQ et qu une séance de LE peut lui faire gagner deux fois plus de points qu une séance de CG. son budget global est de 20 euros. Mettre ce problème en équation (en précisent le rôle des variables) 2. Donner le système standard associé. Utiliser l algorithme du simplexe pour résoudre ce problème. Conclure. Mettre ce problème en équation (en précisent le rôle des variables) Le concours a lieu dans 5 jours, on va donc s intéresser au nombre de séances suivi pendant ces 5 jours : soit c le nombre de séances de CG suivies en 5 jours, soit t le nombre de séance de TQ suivies en 5 jours et soit l le nombre de séances de LE suivies en 5 jours. On a {, 5c + 2t + 2l 8 ( contrainte sur les heures) 20l + 0t + 0l 20 (contrainte sur l argent) Si une séance de CG rapporte point, une séance de TQ rapporte aussi un point et une séance de LE rapporte 2 points. On cherche donc à maximiser c + t + 2l. De plus, le nombre de séances est forcément positif. Le système est donc: c 0 t 0 l 0, 5c + 2t + 2l 8 20l + 0t + 0l 20 max(c + t + 2l) 2. Donner le système standard associé

6 En ajoutant les variables d écart, on obtient c 0 t 0 l 0 e 0 e 2 0, 5c + 2t + 2l + e 8 20l + 0t + 0l + e 2 20 max(c + t + 2l). Utiliser l algorithme du simplexe pour résoudre ce problème On obtient les tableaux suivants: c t l e e 2 e, e Z le pivot est sur la ème colonne, 2 ème ligne, ce qui nous donne e 2 l Z c t l e e 2 0 en faisant L 6 5 L L en faisant L2 L en faisant L 5 L L 5 2 Le pivot est maintenant sur la 2ème colonne, ère ligne, ce qui nous donne c t l e e 2 t 0 8 l en faisant L 20 L 6 en faisant L2 L 20 2 L Z en faisant L L L On a finit l algorithme du simplexe: on a t, l 6 et c e e 2 0. Conclure il a intérêt à suivre séances de TQ et 6 séances de LE pour optimiser ses révisions. Il aura utilisé toutes ses heures disponibles et dépensé tout son argent. Problème 5 ( points + bonus) Vous êtes responsable d une chaîne fabriquant simultanément, à partir d une matière première P, trois produits A,B

7 et C. Il faut produire au moins 250kg de A, 280kg de B et 250kg de C. La matière première P est vendue par deux fournisseurs F et F2. Chaque fournisseur propose P sous forme de sacs. Selon le fournisseur, la qualité de P est différente et la quantité de produit A,B et C produite aussi: avec sac de matière première P acheté 9 euros au fabricant F, on fabrique 0,kg du produit A, kg du produit B et 0,8kg du produit C; avec sac de matière première P acheté au fournisseur F2 coute 0 euros et on fabrique 0,5 kg du produit A, 0,5 kg du produit B et 0,5 kg du produit C. On cherche à déterminer le nombre de sacs à commander à F et F2 afin de minimiser les coûts de fabrication en respectant les contraintes.. Mettre ce problème en équation 2. Donner le système standard associé. Donner le système dual. Mettre ce problème en équation Soit x le nombre de sacs achetés au fabricant F et y le nombre de sacs achetés au fabricant F2. On obtient le système suivant: y 0 0, x + 0, 5y 250 car il faut produire 250 kg de A x + 0, 5y 280 car il faut produire 280 kg de B 0, 8x + 0, 5y 250 car il faut produire 250 kg de C On cherche à minimiser le coût qui est de 9x + 0y. On obtient donc le système suivant: y 0 0, x + 0, 5y 250 x + 0, 5y 280 0, 8x + 0, 5y 250 min(9x + 0y) 2. Donner le système standard associé

8 En introduisant les variables d écart, ce système devient: y 0 e 0 e 2 0 e 0 0, x + 0, 5y + e 250 x + 0, 5y + e , 8x + 0, 5y + e 250 min(9x + 0y). Donner le système dual Le système dual associé est x 0 x 2 0 0, x + x 2 + 0, 8x 9 0, 5x + 0, 5x 2 + 0, 5x 0 max(250x + 280x x )

Recherche Opérationnelle

Recherche Opérationnelle Chapitre 2 : Programmation linéaire (Introduction) Vendredi 06 Novembre 2015 Sommaire 1 Historique 2 3 4 5 Plan 1 Historique 2 3 4 5 La programmation linéaire est un cadre mathématique général permettant

Plus en détail

Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique

Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique Programmation Linéaire Cours 1 : programmes linéaires, modélisation et résolution graphique F. Clautiaux francois.clautiaux@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 Motivation et objectif du cours

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

Cours de mathématiques - Alternance Gea

Cours de mathématiques - Alternance Gea Cours de mathématiques - Alternance Gea Anne Fredet 3 novembre 2005 1 programmation linéaire à deux variables 1.1 Partitionnement du plan Une droite permet de découper un plan en plusieurs parties. Droite

Plus en détail

Recherche opérationnelle. Programmation linéaire et recherche opérationnelle. Programmation linéaire. Des problèmes de RO que vous savez résoudre

Recherche opérationnelle. Programmation linéaire et recherche opérationnelle. Programmation linéaire. Des problèmes de RO que vous savez résoudre Recherche opérationnelle Programmation linéaire et recherche opérationnelle Ioan Todinca Ioan.Todinca@univ-orleans.fr tél. 0 38 41 7 93 bureau : en bas à gauche Tentative de définition Ensemble de méthodes

Plus en détail

Correction de l épreuve intermédiaire de mai 2009.

Correction de l épreuve intermédiaire de mai 2009. Licence de Gestion. 3ème Année Année universitaire 8-9 Optimisation Appliquée C. Léonard Correction de l épreuve intermédiaire de mai 9. Exercice 1 Avec les notations du cours démontrer que la solution

Plus en détail

Aide à la résolution d'exercice de programmation linéaire

Aide à la résolution d'exercice de programmation linéaire Aide à la résolution d'exercice de programmation linéaire Présentation de l'interface: Zone de saisie et de calculs: C'est la zone éditable où l'on introduit les différentes inéquations obtenues par l'analyse

Plus en détail

TRAVAUX PRATIQUES : PROGRAMMATION LINEAIRE

TRAVAUX PRATIQUES : PROGRAMMATION LINEAIRE Optimisation TP1 - Programmation linéaire 1 TRAVAUX PRATIQUES : PROGRAMMATION LINEAIRE Programmation linéaire Les problèmes de cette partie sont à traiter à l aide du logiciel MATLAB. La fonction à utiliser

Plus en détail

1 Programmation linéaire

1 Programmation linéaire UNIVERSITÉ PARIS OUEST NANTERRE LA DÉFENSE U.F.R. SEGMI Année universitaire 2012 2013 Master d économie Cours de M. Desgraupes Méthodes Numériques Document 4 : Corrigé des exercices d optimisation linéaire

Plus en détail

(i) Le nombre de travailleurs commencant leur service est positif ou nul : x i 0 i = 1,...,7

(i) Le nombre de travailleurs commencant leur service est positif ou nul : x i 0 i = 1,...,7 Chapitre 1 Modelisation 11 Exemples de Problèmes 111 La Cafétaria Cafétaria ouverte toute la semaine Statistique sur le personnel requis : Jour Lundi Mardi Mercredi Jeudi Vendredi Samedi Dimanche Nombre

Plus en détail

Exercices de Programmation Linéaire Modélisation

Exercices de Programmation Linéaire Modélisation Modélisation exercice 1 : On veut préparer 500 litres de punch à partir de cinq boissons A, B, C, D et E. Le punch doit comporter au moins 20% de jus d orange, 10% de jus de pamplemousse et 5% de jus de

Plus en détail

www.almohandiss.com Recherche opérationnelle EXERCICES DE Serveur d'exercices 1/16

www.almohandiss.com Recherche opérationnelle EXERCICES DE Serveur d'exercices 1/16 EXERCICES DE RECHERCHE OPERATIONNELLE Serveur d'exercices 1/16 EXERCICE 1. Niveau : Gymnase (Lycée) Auteur : Vincent Isoz (isozv@hotmail.com Mots-clés : recherche opérationnelle Enoncé : Supposons qu'une

Plus en détail

2 nde Corrigé de l évaluation n 3 de mathématiques Lundi 13 Mai 2013. Lectures graphiques (9 points) Les 2 parties sont indépendantes Partie A

2 nde Corrigé de l évaluation n 3 de mathématiques Lundi 13 Mai 2013. Lectures graphiques (9 points) Les 2 parties sont indépendantes Partie A nde Corrigé de l évaluation n 3 de mathématiques Lundi 13 Mai 013 Lectures graphiques (9 points) Les parties sont indépendantes Partie A Tous les clients d un petit restaurant ont opté pour la formule

Plus en détail

Ax = b iff (B + N) x N

Ax = b iff (B + N) x N Chapitre 3 Algorithme du simplexe 3.1 Solution de base admissible P en forme standard. A = (a 1,...,a n ) Hypothèse : n m (plus de variables que d équations) et rg(a)=m (pas d équation inutile). Donc après

Plus en détail

Baccalauréat ES Pondichéry 21 avril 2016

Baccalauréat ES Pondichéry 21 avril 2016 Exercice 1 Commun à tous les candidats Baccalauréat ES Pondichéry 21 avril 216 4 points Cet exercice est un QCM (questionnaire à choix multiples). Pour chacune des quatre questions posées, une seule des

Plus en détail

La notion de dualité

La notion de dualité La notion de dualité Dual d un PL sous forme standard Un programme linéaire est caractérisé par le tableau simplexe [ ] A b. c Par définition, le problème dual est obtenu en transposant ce tableau. [ A

Plus en détail

Rappels sur les tableaux et l algorithme du simplexe

Rappels sur les tableaux et l algorithme du simplexe Rappels sur les tableaux et l algorithme du simplexe À tout tableau est associée non seulement une base du problème initial (primal) mais également une base du problème dual. Les valeurs des variables

Plus en détail

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

Baccalauréat Blanc 10 février 2015 Corrigé

Baccalauréat Blanc 10 février 2015 Corrigé Exercice Commun à tous les candidats Baccalauréat Blanc février 25 Corrigé. Réponse d. : e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e 5,4. 2. Réponse b. : positif

Plus en détail

Recherche opérationnelle

Recherche opérationnelle Université dulittoral Côte d Opale Master 2 en Sciences Economiques et de Gestion Recherche opérationnelle Daniel DE WOLF Dunkerque, Septembre 2006 Table des matières 1 Laprogrammation linéaire. 7 1.1

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

Problèmes supplémentaires (pratiques)

Problèmes supplémentaires (pratiques) 1. Traduis les énoncés suivants par une inéquation du premier degré à deux variables. a) x adultes et y enfants ont assisté à une représentation dans une salle de spectacles ne pouvant contenir que 250

Plus en détail

Cours de mathématiques - Alternance Gea Programmation linéaire à plusieurs variables

Cours de mathématiques - Alternance Gea Programmation linéaire à plusieurs variables Cours de mathématiques - Alternance Gea Programmation linéaire à plusieurs variables Anne Fredet 2 janvier 2006 Définitions Définition. Un programme linéaire est un programme consistant à trouver un extremum

Plus en détail

Exercices théoriques

Exercices théoriques École normale supérieure 2008-2009 Département d informatique Algorithmique et Programmation TD n 9 : Programmation Linéaire Avec Solutions Exercices théoriques Rappel : Dual d un programme linéaire cf.

Plus en détail

Programmation Linéaire - Cours 2

Programmation Linéaire - Cours 2 Programmation Linéaire - Cours 2 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Sommaire 1 2 3 Retournons dans le yaourt! Reprenons l exemple du 1er cours Forme normale

Plus en détail

La Gestion de Production Méthode MRP A. BOUAISSI

La Gestion de Production Méthode MRP A. BOUAISSI La Gestion de Production Méthode MRP A. BOUAISSI Généralités Objet de la gestion de production Introduction 1.1 Objet de la gestion de production La gestion de production a pour objectif de répondre aux

Plus en détail

Corrigé du baccalauréat ES Asie 19 juin 2014

Corrigé du baccalauréat ES Asie 19 juin 2014 Corrigé du baccalauréat ES Asie 9 juin 4 EXERCICE 4 points Commun à tous les candidats Proposition : fausse f (4) est le coefficient directeur de la tangente à la courbe au point C ; cette droite passe

Plus en détail

UNIVERSITE IBN ZOHR Année Universitaire 2014-2015 Faculté des Sciences Juridiques Economiques et Sociales Agadir

UNIVERSITE IBN ZOHR Année Universitaire 2014-2015 Faculté des Sciences Juridiques Economiques et Sociales Agadir UNIVERSITE IBN ZOHR Année Universitaire 2014-2015 Faculté des Sciences Juridiques Economiques et Sociales S5 Agadir Recherche Opérationnelle Corrigé de la série1: Traduction des problèmes en language mathématique

Plus en détail

Cours de mathématiques - Alternance Gea

Cours de mathématiques - Alternance Gea Cours de mathématiques - Alternance Gea Anne Fredet 11 décembre 005 1 Calcul matriciel Une matrice n m est un tableau de nombres à n lignes( et m colonnes. 1 0 Par exemple, avec n = et m =, on peut considérer

Plus en détail

Chapitre 1 : Programmation linéaire

Chapitre 1 : Programmation linéaire Graphes et RO TELECOM Nancy 2A Chapitre 1 : Programmation linéaire J.-F. Scheid 1 I. Introduction 1) Modélisation En Recherche Opérationnelle (RO), modéliser un problème consiste à identifier: les variables

Plus en détail

DU RESULTAT AUX FLUX DE TRESORERIE. de comprendre comment se forme la trésorerie dans une entreprise industrielle en création.

DU RESULTAT AUX FLUX DE TRESORERIE. de comprendre comment se forme la trésorerie dans une entreprise industrielle en création. DU RESULTAT AU FLU DE TRESORERIE Cette étude a pour objet : de comprendre comment se forme la trésorerie dans une entreprise industrielle en création. de faire des simulations à partir d un tableur et

Plus en détail

MATHEMATIQUES BTS1 2013-2014 Corrigés des devoirs

MATHEMATIQUES BTS1 2013-2014 Corrigés des devoirs MATHEMATIQUES BTS1 2013-201 Corrigés des devoirs CC 23 /09/2013 page2 CC 18/10/2013 page DV 25/11/2013 page 6 BTS Blanc 13/12/2013 page 8 CC 07/01/201 page 12 CC 0/02/201 page 1 BTS Blanc 27/02/201 page

Plus en détail

Fonctions Nombre Dérivé Fonction dérivée

Fonctions Nombre Dérivé Fonction dérivée Fonctions Nombre Dérivé Fonction dérivée Ce chapitre est le chapitre central de la classe de Terminale STG. Il permet (en partie) de clore ce qui avait été entamé dés le collège avec les fonctions affines

Plus en détail

ÉLÉMENTS D OPTIMISATION. Complément au cours et au livre de MTH 1101 - CALCUL I

ÉLÉMENTS D OPTIMISATION. Complément au cours et au livre de MTH 1101 - CALCUL I ÉLÉMENTS D OPTIMISATION Complément au cours et au livre de MTH 1101 - CALCUL I CHARLES AUDET DÉPARTEMENT DE MATHÉMATIQUES ET DE GÉNIE INDUSTRIEL ÉCOLE POLYTECHNIQUE DE MONTRÉAL Hiver 2011 1 Introduction

Plus en détail

La gestion des ventes.

La gestion des ventes. I. La prévision des ventes. A. Principe. La gestion des ventes. Elle consiste à déterminer les ventes futures à la fois en quantité et en valeur en tenant compte des tendances et contraintes imposées à

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

Programmation linéaire

Programmation linéaire Programmation linéaire NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Rappels sur les graphes 1 / 47 Sommaire 1 Exemple

Plus en détail

Chapitre 6. Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique. 6.1.1 Exemple introductif

Chapitre 6. Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique. 6.1.1 Exemple introductif Chapitre 6 Programmation Dynamique. Méthodes P.S.E.P. 6.1 Programmation dynamique 6.1.1 Exemple introductif Problème : n matrices M i (m i, m i+1 ) à multiplier en minimisant le nombre de multiplications,

Plus en détail

SIMDI - Machine à Laver industrielle

SIMDI - Machine à Laver industrielle SIMDI MAL - Simulateur de Machine à Laver - Document de l animateur SIMDI - Machine à Laver industrielle «Les élèves apprennent à réaliser un plan d expériences produit de Taguchi» Objectifs du simulateur

Plus en détail

Bac ES La Réunion juin 2009

Bac ES La Réunion juin 2009 Bac ES La Réunion juin 2009 Exercice 1 (4 points) Commun à tous les candidats Cet exercice est un questionnaire à choix multiples. Pour chaque question, trois réponses sont proposées. Une seule de ces

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

Examen 2 Mathématiques L1S1 TD 1104 2015 2016 Université Paris 1

Examen 2 Mathématiques L1S1 TD 1104 2015 2016 Université Paris 1 Examen Mathématiques LS TD 04 05 06 Université Paris Nom : Prénom : Durée : heure. Calculatrice interdite. Aucun document autorisé. Chaque question de la partie QCM vaut un point. Identifiez toutes les

Plus en détail

Mathématique pour l informatique Examen durée : 3 heures. Question 1. Mettre ce problème en forme standard en introduisant des variables d écarts.

Mathématique pour l informatique Examen durée : 3 heures. Question 1. Mettre ce problème en forme standard en introduisant des variables d écarts. Mathématique pour l informatique Examen durée : 3 heures. Université de Provence Licence Informatique Année 2001-2002 Exercice 1 (Simplexe : 10 points) On donne le problème de programmation linéaire (P)

Plus en détail

Baccalauréat ES La Réunion 19 juin 2009

Baccalauréat ES La Réunion 19 juin 2009 Baccalauréat ES La Réunion 9 juin 9 EXERCICE points Cet exercice est un questionnaire à choix multiples. Pour chaque question, trois réponses sont proposées. Une seule de ces réponses est exacte. Aucune

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

Algorithme du simplexe

Algorithme du simplexe Algorithme du simplexe Une solution à la programmation linéaire Hugues Talbot Laboratoire A2SI 18 mars 2008 Plan Algèbre linéaire Algorithme du simplexe Formulation et forme standard Notations Recherche

Plus en détail

Baccalauréat STG Mercatique Polynésie 8 juin 2012 Correction

Baccalauréat STG Mercatique Polynésie 8 juin 2012 Correction Baccalauréat SG Mercatique Polynésie 8 juin 2012 Correction La calculatrice (conforme à la circulaire N o 99-186 du 16-11-99) est autorisée. EXERCICE 1 4 points Cet exercice est un questionnaire à choix

Plus en détail

LA PROGRAMMATION LINEAIRE : ANALYSE DE SENSIBILITE

LA PROGRAMMATION LINEAIRE : ANALYSE DE SENSIBILITE LA PROGRAMMATION LINEAIRE : ANALYSE DE SENSIBILITE Nous abordons dans cette leçon la partie analyse de sensibilité de la résolution d'un problème de programmation linéaire. Il s'agit d'étudier les conséquences

Plus en détail

Recherche opérationnelle : programme linéaire à plusieurs variables (simplexe)

Recherche opérationnelle : programme linéaire à plusieurs variables (simplexe) Recherche opérationnelle : programme linéaire à plusieurs variables (simplexe) Anne Fredet, anne@fredet.fr Table des matières Programmation linéaire à plusieurs variables. Dénitions..........................................................

Plus en détail

Méthode des domaines fictifs

Méthode des domaines fictifs Méthode des domaines fictifs Patrick Joly Patrick.Joly@inria.fr On se propose dans ce projet de résoudre le problème de Laplace par une méthode, dite de domaine fictif qui permet de simplifier la prise

Plus en détail

ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2

ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2 ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2 Le sujet est numéroté de 1 à 5. L annexe 1 est à rendre avec la copie. L exercice Vrai-Faux est

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

mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques SÉRIE ES ANNALES D EXERCICES REGROUPÉS PAR THÈME

mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques SÉRIE ES ANNALES D EXERCICES REGROUPÉS PAR THÈME mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques mathématiques

Plus en détail

Optimisation linéaire

Optimisation linéaire Cours 1 Optimisation linéaire L optimisation linéaire est un domaine de la recherche opérationnelle. Elle consiste à modéliser des problèmes de recherche opérationnelle à l aide d inégalités linéaires

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

Correction du bac blanc CFE Mercatique

Correction du bac blanc CFE Mercatique Correction du bac blanc CFE Mercatique Exercice 1 (4,5 points) Le tableau suivant donne l évolution du nombre de bénéficiaires de minima sociaux en milliers : Année 2002 2003 2004 2005 2006 2007 2008 2009

Plus en détail

Nombre dérivé et tangente

Nombre dérivé et tangente Nombre dérivé et tangente I) Interprétation graphique 1) Taux de variation d une fonction en un point. Soit une fonction définie sur un intervalle I contenant le nombre réel a, soit (C) sa courbe représentative

Plus en détail

Exercice 5. Calculer la somme des dix premiers termes de chacune des suites de l exercice 3

Exercice 5. Calculer la somme des dix premiers termes de chacune des suites de l exercice 3 Exercice. On considère les suites u, v et w définies sur N par : u n = n + ; v n = n n + ; w n = n + n Calculer les cinq premiers termes de chaque suite. Exercice. On considère les suites u, v et w définies

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

Optimisation en nombres entiers

Optimisation en nombres entiers Optimisation en nombres entiers p. 1/83 Optimisation en nombres entiers Michel Bierlaire michel.bierlaire@epfl.ch EPFL - Laboratoire Transport et Mobilité - ENAC Optimisation en nombres entiers p. 2/83

Plus en détail

Solutions optimales multiples. 3D.1 Unicité de la solution optimale du modèle (FRB)

Solutions optimales multiples. 3D.1 Unicité de la solution optimale du modèle (FRB) 3D Solutions optimales multiples 3D.1 Unicité de la solution optimale du modèle (FRB) Le modèle (FRB) admet une solution optimale unique. En effet (voir page 182), l'algorithme du simplexe se termine par

Plus en détail

Résolution de systèmes linéaires : Méthodes directes. Polytech Paris-UPMC. - p. 1/51

Résolution de systèmes linéaires : Méthodes directes. Polytech Paris-UPMC. - p. 1/51 Résolution de systèmes linéaires : Méthodes directes Polytech Paris-UPMC - p. /5 Rappels mathématiques s Propriétés - p. 2/5 Rappels mathématiques Soit à résoudre le système linéaire Ax = b. Rappels mathématiques

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

Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Liban

Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Liban Sujet de Bac 2013 Maths ES Obligatoire & Spécialité - Liban Exercice 1 : 5 points Cet exercice est un QCM (questionnaire à choix multiples). Pour chacune des questions posées, une seule des quatre réponses

Plus en détail

Cours 4: Programmation linéaire

Cours 4: Programmation linéaire Cours 4: Programmation linéaire Position du problème Algorithme du simplexe générique Dualité. Dégénérescence et terminaison de l algorithme 1-1 Cours 4: Programmation linéaire Position du problème Algorithme

Plus en détail

SESSION 2009 UE6 FINANCE D ENTREPRISE

SESSION 2009 UE6 FINANCE D ENTREPRISE 910006 DCG SESSION 2009 UE6 FINANCE D ENTREPRISE Durée de l épreuve : 3 heures - coefficient : 1 Document autorisé : Aucun document n est autorisé. Matériel autorisé : Une calculatrice de poche à fonctionnement

Plus en détail

Problèmes de transport

Problèmes de transport Problèmes de transport formulation des problèmes d affectation Hugues Talbot Laboratoire A2SI 31 mars 2009 Problèmes de Transport Introduction Distribution Théorie Équilibrage Modélisation Plan Solution

Plus en détail

Lycée Marlioz - Aix les Bains. Bac Blanc 2012. Mathématiques - Terminale ES. 16 mai 2012

Lycée Marlioz - Aix les Bains. Bac Blanc 2012. Mathématiques - Terminale ES. 16 mai 2012 Lycée Marlioz - Aix les Bains Bac Blanc 2012 Mathématiques - Terminale E Candidats n ayant pas choisi la spécialité maths 16 mai 2012 Pour cette épreuve, la rédaction, la clarté et la précision des explications

Plus en détail

- 04 - LA GESTION DES APPROVISIONNEMENTS ET DES STOCKS. Principes d'évaluation des stocks : coût moyen, Gestion des stocks en quantité et en valeur.

- 04 - LA GESTION DES APPROVISIONNEMENTS ET DES STOCKS. Principes d'évaluation des stocks : coût moyen, Gestion des stocks en quantité et en valeur. - 04 - LA GESTION DES APPROVISIONNEMENTS ET DES STOCKS Objectif(s) : o o Pré requis : o o Cadence d'approvisionnement, Optimisation de la gestion des stocks. Principes d'évaluation des stocks : coût moyen,

Plus en détail

Concevoir et analyser des tâches mathématiques dans un environnement logiciel : Quels objectifs d apprentissage? Quels choix de conception?

Concevoir et analyser des tâches mathématiques dans un environnement logiciel : Quels objectifs d apprentissage? Quels choix de conception? Concevoir et analyser des tâches mathématiques dans un environnement logiciel : Quels objectifs d apprentissage? Quels choix de conception? Semaine 2, auteurs Maha Abboud-Blanchard (ESPE de Versailles,

Plus en détail

Lean Game Production de lampes de poche

Lean Game Production de lampes de poche Lean Game Production de lampes de poche Management industriel Analyse technique 1 er lancement Montage de cinq lampes selon des gammes opératoires données, les cinq postes de montage dans l ordre suivant

Plus en détail

Optimisation linéaire

Optimisation linéaire Optimisation linéaire Recherche opérationnelle GC-SIE Algorithme du simplexe Phase I 1 Introduction Algorithme du simplexe : Soit x 0 une solution de base admissible Comment déterminer x 0? Comment déterminer

Plus en détail

Calcul matriciel ... Il est impossible de faire la somme de 2 matrices de tailles différentes.

Calcul matriciel ... Il est impossible de faire la somme de 2 matrices de tailles différentes. Chapitre : Calcul matriciel Spé Maths - Matrices carrées, matrices-colonnes : opérations. - Matrice inverse d une matrice carrée. - Exemples de calcul de la puissance n-ième d une matrice carrée d ordre

Plus en détail

Chapitre X Programmation linéaire et méthode du simplexe

Chapitre X Programmation linéaire et méthode du simplexe Chapitre X Programmation linéaire et méthode du simplexe Notes de cours préparées par Anik Soulière avec l aide des documents de Julie Milot, Bruno Perron et Alain Tranchida. Modification par Marc-Élie

Plus en détail

TRAVAIL MAJEUR 11B (Fin Bloc 2)

TRAVAIL MAJEUR 11B (Fin Bloc 2) TRAVAIL MAJEUR 11B (Fin Bloc 2) NOM : Finances: 1) André veut s acheter une vieille maison de 175 000 $. Il a fait un versement initial de 15% du prix de la maison. Pour payer le solde, il a contracté

Plus en détail

Terminale ES Correction du bac blanc de Mathématiques (version spécialité).

Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Lycée Jacques Monod février 05 Exercice : Voici les graphiques des questions. et.. A 4 A Graphique Question. Graphique Question..

Plus en détail

UNIVERSITE SAAD DAHLAB DE BLIDA

UNIVERSITE SAAD DAHLAB DE BLIDA LA PROGRAMMATION LINEAIRE La première révolution industrielle avait remplacé la force musculaire de l'homme par celle des machines. La seconde voyait la machine se commander elle-même. Les ordinateurs

Plus en détail

- 06 - LA GESTION DE LA PRODUCTION : PARTIE 1

- 06 - LA GESTION DE LA PRODUCTION : PARTIE 1 - 06 - LA GESTION DE LA PRODUCTION : PARTIE 1 Objectif(s) : o o Pré requis : o o o Contraintes de production, Optimisation de la gestion de la production. Coût de production, Production sous contraintes,

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

Correction du premier sujet

Correction du premier sujet Correction du premier sujet Problème 1 1. Soit (u n ) la suite arithmétique de premier terme u 1 = 3 et de raison. Donner la somme des 0 premiers termes de cette suite. Préciser la formule utilisée.. Soit

Plus en détail

M2 MPRO. Optimisation dans les Graphes 2014-2015

M2 MPRO. Optimisation dans les Graphes 2014-2015 M2 MPRO Optimisation dans les Graphes 2014-2015 Programmation linéaire et problèmes d'optimisation dans les graphes 1 Problèmes d'optimisation dans les graphes : quelles méthodes pour les résoudre? Théorie

Plus en détail

T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013

T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013 T ES/L DEVOIR SURVEILLE 4 23 JANVIER 2013 Durée : 2h NOM : Prénom : Calculatrice autorisée «Le candidat est invité à faire figurer sur la copie toute trace de recherche, même incomplète ou non fructueuse,

Plus en détail

Problèmes de transport et transbordement

Problèmes de transport et transbordement Problèmes de transport et transbordement Résolution Hugues Talbot Laboratoire A2SI 9 avril 2009 Plan Introduction Introduction Solution des problèmes de transport Solution de base initiale Le simplexe

Plus en détail

Optimisation sous-modulaire

Optimisation sous-modulaire 1/23 Optimisation sous-modulaire Guillaume Aubian 14 avril 2016 2/23 Définition Soient f : E R et g : E {true, false} Problème de minimisation associé : Trouver x E tel que : g(x) = true y E, f (x) f (y)

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

CH VII Calculs commerciaux : Formation des prix

CH VII Calculs commerciaux : Formation des prix CH VII Calculs commerciaux : Formation des prix Quand un commerçant met en vente un produit, il devra fixer le prix que devra payer le consommateur. En partant du prix vendu par le grossiste, observons

Plus en détail

Problème du flot à coût minimum

Problème du flot à coût minimum Problème du flot à coût minimum IFT1575 Modèles de recherche opérationnelle (RO). Optimisation de réseaux e. Flot à coût minimum On a un graphe orienté et connexe chaque arc (i,j), on associe une capacité

Plus en détail

5) Une équation de la tangente à la courbe représentative de la fonction exponentielle au point d abscisse 0 est de la forme ( )( ) ( )

5) Une équation de la tangente à la courbe représentative de la fonction exponentielle au point d abscisse 0 est de la forme ( )( ) ( ) Amérique du Nord Eercice ) Le coeicient multiplicateur associé à une hausse de % est égal à + =, Le coeicient multiplicateur associé à une hausse de % est égal à + =, Donc le coeicient multiplicateur associé

Plus en détail

ENONCE : La formule de Black et Scholes sur les marchés financiers (Niveau terminale S ou ES)

ENONCE : La formule de Black et Scholes sur les marchés financiers (Niveau terminale S ou ES) ENONCE : La formule de Black et Scholes sur les marchés financiers (Niveau terminale S ou ES) Depuis sa publication en 1973, la formule de Black et Scholes s est imposée comme la référence pour la valorisation

Plus en détail

BACCALAURÉAT GÉNÉRAL. MATHÉMATIQUES Série ES/L

BACCALAURÉAT GÉNÉRAL. MATHÉMATIQUES Série ES/L BACCALAURÉAT GÉNÉRAL SESSION 2015 MATHÉMATIQUES Série ES/L Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) ES : ENSEIGNEMENT OBLIGATOIRE L : ENSEIGNEMENT DE SPECIALITE Les calculatrices électroniques

Plus en détail

Concours de recrutement de professeur des écoles session 2014, groupement académique 3

Concours de recrutement de professeur des écoles session 2014, groupement académique 3 Concours de recrutement de professeur des écoles session 2014, groupement académique 3 1 Corrigé non officiel de la deuxième épreuve d admissibilité proposé par http ://primaths.fr Première partie AOptimisationduvolumed

Plus en détail

LE TRAITEMENT DES CHARGES DANS LES CENTRES D'ANALYSE

LE TRAITEMENT DES CHARGES DANS LES CENTRES D'ANALYSE LE TRAITEMENT DES CHARGES DANS LES CENTRES D'ANALYSE Finalité de la démarche Répartir les charges indirectes dans les centres d'analyse en vue de leur imputation aux coûts. Prérequis Notions de charges

Plus en détail

Exercice sur l optimisation du PIC Le cas La Main Verte

Exercice sur l optimisation du PIC Le cas La Main Verte Prélude 7 ERP Exercice sur l optimisation du PIC Le cas La Main Verte Patrick GENIN - Supmeca 1 Cas La Main Verte 1 Le Groupe La Main Verte a été fondé en 1926 par l ingénieur allemand Andreas Grün, surnommé

Plus en détail

Chapitre 7 : Programmation dynamique

Chapitre 7 : Programmation dynamique Graphes et RO TELECOM Nancy 2A Chapitre 7 : Programmation dynamique J.-F. Scheid 1 Plan du chapitre I. Introduction et principe d optimalité de Bellman II. Programmation dynamique pour la programmation

Plus en détail

s CONCOURS GÉNÉRAL SÉNÉGALAIS 1/6 Durée : 6 heures Série : G SESSION 2005 CLASSES TERMINALES TECHNIQUE COMPTABLE

s CONCOURS GÉNÉRAL SÉNÉGALAIS 1/6 Durée : 6 heures Série : G SESSION 2005 CLASSES TERMINALES TECHNIQUE COMPTABLE s CONCOURS GÉNÉRAL SÉNÉGALAIS 1/6 05 T CGS 11 01 Durée : 6 heures SESSION 2005 TECHNIQUE COMPTABLE DOSSIER I COÛTS COMPLETS La «ZIGAO S.A» fabrique deux produits finis PF 1 et PF 2 à partir de l acier

Plus en détail

MATH-F-306 - Optimisation. Prénom Nom Note

MATH-F-306 - Optimisation. Prénom Nom Note MATH-F-306 Optimisation examen de 1 e session année 2009 2010 Prénom Nom Note Répondre aux questions ci-dessous en justifiant rigoureusement chaque étape, affirmation, etc. AUCUNE NOTE N EST AUTORISÉE.

Plus en détail

Cours de mathématiques fondamentales 1 année, DUT GEA. Mourad Abouzaïd

Cours de mathématiques fondamentales 1 année, DUT GEA. Mourad Abouzaïd Cours de mathématiques fondamentales 1 année, DUT GEA Mourad Abouzaïd 9 décembre 2008 2 Table des matières Introduction 7 0 Rappels d algèbre élémentaire 9 0.1 Calcul algébrique................................

Plus en détail