recherche_operationnelle

5270 mots 22 pages

RECHERCHE OPéRATIONNELLE
Sommaire
RECHERCHE OPéRATIONNELLE 1
Sommaire 2
Programmation linéaire 3
Exemple classique 3
Mise en équation 3
Formulation générale 3
Propositions 3
Forme canonique & standard 3
Transformation d’écriture 3
Forme standard 4
Forme canonique 4
Exemple 4
Bases, bases réalisables, solutions de base 4
Base & hors-base 4
Solution de base 4
Exemple 5
Caractérisation d’une base réalisable 5
Théorème 5
Solutions optimales 5
Caractérisation des bases optimales 5
Théorème 5
Exemple classique 6
Algorithme du simplexe – Méthode des tableaux 6
Méthode 6
Exemple classique 7
Analyse du tableau final du simplexe 8
Méthode révisée du simplexe 9
Convergence & Initialisation du simplexe 10
Théorème : Convergence de l’algorithme 10
Initialisation 10
Initialisation : Méthode du gros M 10
Initialisation : Méthode des deux phases 10
Perturbation verticale & horizontale 11
Perturbation verticale 11
Exemple de perturbation verticale 12
Perturbation horizontale 12
Exemple de perturbation horizontale 13
Ajout d’un nouveau produit C dans l’exemple classique 13
Dualité 14
Exemple : Problème du restaurant et du pharmacien concurrents 14
Modélisation du problème 15
Mise en équation sur quelques exemples 15
Problème de transport 15
Ordonnancement à contraintes disjonctives 16
Prise en compte de puissance 17
Programmation linéaire combinatoire (entiers) 17
Algorithme du B&B 17
Illustration de l’algorithme 18
Exemple de modélisation : Localisation d’usines 18
Processus aléatoire : chaînes de Markov 19
Généralités 19
Classification des états 20
Comportement asymptotique et distribution stationnaire 20
Décisions et Chaînes de Markov 21
Exemple du confectionneur 21
Décisions multiples 22
Exemple du confectionneur (suite et fin) 22
Programmation linéaire
Exemple classique
Soit une firme produisant du A et du B avec du M1, du M2 et du M3, selon le tableau suivant :

A
B
Stocks
M1
2
1
8
M2
1
2
7
M3
0
1

en relation

Delphine
3617 mots | 15 pages

L’ENTREPRISE ← La production ← L’historique ← Identification ← Stratégies V. CONCLUSION VI. BIBLIOGRAPHIE INTRODUCTION Depuis la création en 1932 de la première Vespa la marque a écoulé un peu plus de 17 millions de scooters. Réel pilier de l’industrie du deux roues l’entreprise a su traverser les années et a toujours su s’imposer sur un marché ou la concurrence est de plus en plus rude, surtout depuis l’entrée des scooter asiatique low cost. Désormais les leaders sur le marché du scooter sont obligés de constamment trouver des innovations qui pousseront la clientèle à se tourner vers leurs produits.….

montre plus
Recherche opérationnelle
1208 mots | 5 pages

Chapitre 1 Modelisation 1.1 1.1.1 Exemples de Probl`mes e La Caf´taria e Caf´taria ouverte toute la semaine. e Statistique sur le personnel requis : Jour Lundi Mardi Mercredi Jeudi Vendredi Samedi Dimanche Nombre 14 13 15 16 19 18 11 Un employ´ travaille 5 jour d’aﬃl´e puis a deux jours de repos. e e Probl`me : nombre minimal d’employ´ requis.….

montre plus
test
2533 mots | 11 pages

´ Programmation lineaire – p.5/49 Exemple 2 – Pb de la ration alimentaire Le problème à résoudre, si l’on dispose….

montre plus
recherche
349 mots | 2 pages

Finalement, il doit avoir un grand espace de rangement pour accueillir mes vêtements et mon système de rangement ne doit pas être trop complexe à réaliser vue mon manque d’expérience dans ce domaine. Élaboration d’essais 1- Vérifier si en additionnant les montants inscris en magasin je respecterai environ mon budget de 100 à 150 $. 2- Déterminer si je peux tout rentrer le linge que je possède déjà (4 tiroirs de 37 cm par 80 cm remplie a ras bord) et qu’il y a encore de l’espace….

montre plus
recherche
1439 mots | 6 pages

accordé dès mon arrivée dans l’entreprise Monsieur E. Laliat, mon tuteur, qui est responsable du service Maintenance de la société Graindorge, pour m’avoir intégré rapidement au sein de l’entreprise et m’avoir accordé toute sa confiance ; pour le temps qu’il m’a consacré tout au long de cette période et le temps qu’il a pris pour répondre à toutes mes interrogations. Monsieur Hakobyan, ainsi que l’ensemble du personnel de Graindorge pour leur accueil sympathique et leur coopération tout au long de ces 4 semaines. Sommaire - Présentation de l’entreprise I. Fiche d’identité II. Historique III. Quelques données IV.….

montre plus
Urbanisation
1244 mots | 5 pages

COLLEGE JEAN ROSTAND ANNEE SCOLAIRE 55, RUE DE LA DEMOISELLE 2009/2010 85500 - LES HERBIERS Rapport de stage du 29/03 au 01/04 2010 Entreprise Chaussures COUILLAUD 85250 Saint Fulgent 1) SOMMAIRE 2) LE STAGIAIRE 2.1 Présentation du stagiaire 2.2 Horaires du stagiaire 3) L’ENTREPRISE 3.1 Présentation de l’Entreprise 3.2 Plan de situation de l’Entreprise 3.3 Plan des locaux 3.4 Organigramme de l’Entreprise 3.5 Activités de l’Entreprise 4) LE PERSONNEL : différents métiers, niveaux de qualification 5) LES PARTENAIRES DE L’ENTREPRISE : fournisseurs, banques, clients… 6) L’ACTIVITE DU STAGIAIRE : description des travaux que tu as observés (à noter au jour le jour) 7) ILLUSTRATIONS 8) BILAN PERSONNEL (de ce que tu as vu ou véçu ; ce que tu as aimé ; découvert…)….

montre plus
Dossier recherche action
782 mots | 4 pages

Dossier recherche-action Problématique : Comment comprendre l’agacement, la lassitude d’un éducateur face à un usager dans une structure d’hébergement ? * Définitions des termes : réf : cnrtl.fr → Centre national de Ressources textuelles et lexicales * Agacement : irritation à la fois nerveuse et morale, provoqué ou subis par des contrariétés, des vexations ou des ennuis légers.….

montre plus
Étude de cas dim
14289 mots | 58 pages

Sommaire Introduction 2 Partie 1 : l’entreprise et sa place sur son marché 4 Présentation : Analyse de l’entreprise 4 Historique 4 Valeurs 6 Analyse du marché 6 Approche traditionnelle 6 Micro 7 Macro 7 La segmentation du marché 7 Variables de segmentation 7 Marché de cible 8 Demande du marché 9 Evolution marché 9 Intervenants sur le marché 10 Le positionnement de DIM 10 La taille du marché 10 Le taux de pénétration 10 SWOT 10 Partie 2 : le produit 11 Analyse du produit 11 Approche marketing 11 Marque 12 Stratégie de marque 12 Cycle de vie du produit 12 La gamme de produit et product mix 13 Dimension d’une gamme 13 Gestion de la gamme de produit 13 Les produits nouveaux 14 Partie 3 : le prix 15 Politique de fixation de prix 15 Démarche de fixation des prix 15 Le Prix 15 Perception du prix 16 Prix psychologique 16 Prix et concurrence 16 Caractéristiques principales d’une image de marque 16 Partie 4 : la distribution 18 L’analyse de la distribution 18 Les fonctions de la distribution 18 Les structures de distribution 18 Méthode de vente 18 Gestion de la distribution 19 Force de vente 19 Marketing du point de vente 19 Analyse terrain 19 Questionnaire vendeur 21 Partie 5 : la communication 22 Tableau chronologique 22 Les spots publicitaires 26 Les affiches 28 Dim évolue avec le temps 29 Dim à l’étranger 29 Les principes de DIM et son évolution 30 Analyse d’une publicité et comparaison 30 Analyse de Pub :….

montre plus
recherche
2462 mots | 10 pages

Chapitre 1:Un vieux couple dans un village reculé Le vieux couple, Bouchaib et sa femme, menait une vie au milieu des ruines hantéespar les reptiles et les animaux sauvages dans village montagneux au Sud du pays. Après plusieurs périples au Nord et dans une partie de l'Europe, l'homme y avait éludomicile . C'est un bon croyant et fin lettré qui possédait à Mazagan une échoppe luipermettant de vivre à l'aise dans ce village reculé.….

montre plus
recherche
1810 mots | 8 pages

La distribution des questionnaires s’est déroulée dans la cafétéria pendant 6 jours (du 27 mars au 3 avril, excluant la fin de semaine) aux heures du déjeuner (entre 9heures et 10 heures), du dîner (vers 12h30) et dans l’après midi (1h30-2h30). Il faut mentionner qu’il y avait beaucoup plus de gens qui désiraient participer sur l’heure de l’après midi. Effectivement, sur les heures du dîner, rares sont ceux qui voulaient mettre de côté leur repas pour répondre a notre sondage sur la procrastination, principalement parce qu’ils n’avaient qu’une seule heure de dîner. Nous nous sommes séparés lors de la distribution des questionnaires, on partait avec une dizaine chaque et on allait voir les gens qu’on connaissait dans la cafétéria.….

montre plus
Travail de recherche
281 mots | 2 pages

3) Quel grand événement politico‐social a lieu à la fin du XVIIIe siècle ? Expliquez brièvement. Il s’agit de la révolution française qui est marqué par la fin de l’ancien régime et par le remplacement de la monarchie absolue française par une monarchie constitutionnelle, puis par la Première République.….

montre plus
recherche
398 mots | 2 pages

Module d’enseignement APS APS support classe matériels Mobilisation de ressources individuelles pour renforcer le projet du groupe Sport collectif Basket-ball 2 éme année colége OTI L’élève de la 3eme année collège doit pouvoir ajuster les éléments de l'acte moteur et l'adaptation aux différentes situations en fonction de ses exigences organisationnelles et réglementaires, et s'exercer sur la pratique des droits et devoirs pour réaliser un projet sportif individuel ou collectif. OTC rechercher le gain de la rencontre par une défense du terrain et l’orientation de la balle vers la zone avant, avant de la renvoyer….

montre plus
Travail de recherche
1488 mots | 6 pages

------------------------------------------------- Exercices de Méthodologie ------------------------------------------------- 1er bac droit ------------------------------------------------- Professeur : Isabelle Tasset 1.….

montre plus
Rapport de stage kiloutou mei
1384 mots | 6 pages

Sommaire Lettre de remerciements 2 Sommaire 3 Introduction 4 I. Présentation générale de l’entreprise 5 I.1. Présentation de Kiloutou 6 I.2 Historique 7 II. Les Activités de maintenance 9 III. Présentation de l’équipement 10 III.1. Étude de cas 10 III.2 Problématique 18 IV.….

montre plus
recherche
323 mots | 2 pages

Commentaire L'Étranger L'Etranger est écrit par Albert Calus, le roman paraît en 1942. L'Etranger met en scène Meursault, un héros insolite et mystérieux, qui paraît étranger dans le monde dans lequel il vit et à ses valeurs. Le passage du livre auquel nous allons nous intéresser est celui de la demande en mariage. Nous étudierons dans une premier temps la conception du mariage selon Marie et Meursault pui dans un deuxième temps nous verrons que Meursault est étranger à la société.….

montre plus