Recherche Opérationnelle

UNIVERSITE DU LITTORAL COTE D’OPALE DESS Manager de la Distribution Option Transport et Logistique Gestion de Stocks Daniel DE WOLF Dunkerque, Octobre 2003 Table des mati` res e 1 Introduction 1.1 1.2 1.3 N´ cessit´ de constituer des stocks . . . . . . . . . . . . . . . . . e e Les politiques de gestion de stock . . . . . . . . . . . . . . . . . Les coˆ ts associ´ s aux stocks . . . . . . . . . . . . . . . . . . . u e 1.3.1 1.3.2 1.3.3 Les coˆ ts de possession . . . . . .

linéaire Le problème utilisé pour traduire le problème de M. Eugène en langage mathématique est qualifié de linéaire. Mais à quelles conditions doit obéir un modèle pour être déclaré linéaire ? Et pourquoi les modèles linéaires sont-ils tant recherchés ? Les modèles linéaires se présentent dans la modélisation de plusieurs situations. Il existe toute une gamme d’algorithmes efficaces pour résoudre ces modèles. Nizar El Hachemi La Modélisation Forme générale d’un modèle linéaire modèle

PROGRAMMATION LINÉAIRE Une société sidérurgique possède trois chaînes A, B et C qui produisent différents types de tôles montrés dans le tableau ci-dessous avec la notation qu’on utilisera pour les identifier. |Tôle |Notation | |Tôle 4/10 mm |T4 | |Tôle 5/10 mm |T5 | |Tôle 6/10 mm |T6 | |Tôle 7/10 mm |T7

Cours de recherche op´erationnelle I Nadia Brauner Nadia.Brauner@imag.fr Grenoble, 2014-2015 1 Auteurs Ont particip´e `a la r´edaction de ce cours (par ordre d’arriv´ee) Nadia Brauner Christophe Rapine Julien Moncel Laurent Beaudou Ont aid´e, corrig´e, relu et donn´e des id´ees Gerd Finke Yann Kieffer Van Dat Cung Ont donn´e les TD et propos´e des exercices Ayse Akbalik Aline Parreau Sergei Lenglet Guillaume Massonnet 2 Formations `a Grenoble Formation initiale RO `a l’UJF (M1 Info, L3 Miage

Cours  de  Recherche   Opéra0onnelle   PHAN Thị Hà Dương Maıtre  de  conférences  à  l’Université  Paris  7   Chercheur  à  l’Ins0tut  de  Mathéma0ques,  Viet  Nam   Présenta0on  générale   •  Date  début  :  Novembre  2011     •  Date  fin  :  Janvier  2012     •  Téléphone  :  84  4  7  62  93  17,     •  Portable  :  09  89  555  294     •  Courrier

Exercice 1: Une usine de prêt-à-porter produit des robes, des chemises et des pantalons. Son fonctionnement est illustré par le tableau ci-dessous : |Article |Nombre de boutons |Métrage de tissu |Temps de travail |Profit unitaire | | | | |(heures) |(DH) | |Robe |5 |4 |3 |20

Construction d’un PL Séance du 02/10/2014 La construction d’un modèle est, en général, une opération en trois étapes : 1. - Le choix des variables de décision, 2. - L’expression de l’objectif en fonction de ces variables, 3. - L’expression des contraintes en fonction de ces variables. Pr. BOULAHOUAL Adil 1 Séance du 02/10/2014 Exemple illustratif : Une usine peut produire cinq produits (notés PROD1 à PROD5). La marge bénéficiaire unitaire est donnée pour chacun des produits

la valeur absolue est la plus grande ; soit m l’indice de sa ligne. Le coefficient am,0 est appelé le pivot de l’étape 0. 0.2) Si am ,0 est nul: la résolution du système est impossible. 0.3) Sinon, permuter les lignes d’indices 0 et m. 0.1) Rechercher, parmi les coefficients a0,0 Page 2 Les méthodes de résolution directe 0.4 ) Remplacer chacune des lignes d’indices 1, … n-1 par le résultat de l’addition d’elle même et de la première ligne multipliée par ce qu’il faut pour que le premier

Introduction M´thode graphique e Simplexe Dualit´ e Introduction M´thode graphique e Simplexe Dualit´ e Recherche op´rationnelle e Programmation lin´aire et recherche e op´rationnelle e Ioan Todinca Ioan.Todinca@univ-orleans.fr t´l. 02 38 41 72 93 e bureau : en bas ` gauche a Tentative de d´finition e Ensemble de m´thodes (algorithmiques, math´matiques, e e mod´lisation) afin de prendre des d´cisions optimales ou proches e e de l’optimum dans des probl`mes complexes, qui

d’après Éric Sopena – Bordeaux 1 I Préambule La théorie des graphes est utilisée dans un grand nombre de disciplines (mathématiques, physique, économie, etc.). Les recherches en théorie des graphes sont essentiellement menées par des informaticiens, du fait de l’importance des aspects algorithmiques (recherche de solutions). Il s’agit essentiellement de modéliser des problèmes : • on exprime un problème donné en termes de graphes ; • il devient alors un problème de « théorie des graphes