download the file to read comments

Download Download the file to read comments

Post on 22-Jul-2015

496 views

Category:

Business

1 download

Embed Size (px)

TRANSCRIPT

Prsentation PowerPoint

Ulisses ASSIS.ulisses.assis@grenoble-em.comMBA FT 12 09.Jan.2012Recherche oprationnelleJ'ai choisi cetobjetparce que celaest li ce que j'ai fait pendant les sept dernires annesde ma carrire-et je pense quej'ai besoin de savoir commenten parleren franais.

1Modles

Etudier le comportement du systme Simuler leffet des actions Mieux dciderLorsque nous parlons dela recherche oprationnelle, nous devonsparler des modles.Un modlepeuttre quelque chose que lon peut utiliserpour simulerla ralit oupour tudier le comportementd'un systme.Un bon modlenous permetde prendre de meilleuresdcisions.

Cettevoiture bleue, par exemple,est un modleutilisen souffleriepour tudierle comportement arodynamique dun nouveau vhicule. Utiliserune vraie voituredans cette situationpeuttre soittrop coteux, exigeant une plus grandesoufflerie,soit impossible,si la voitureou l'avionnest encorequun concept.Mme le vent,dans cette situation,estune simple simulation.Dansles conditionsdu monde relil y a duvent latralet des turbulencesdautres voituresqui passent.Maispour l'tude qu'ilsexcutent cette conditionest suffisante.

Il est important degarder l'espritque suffisammentbon est exactementce que lonrecherche.Aucun modle ne peuttre parfait.Unmodle parfaitest laralit elle-mme, etaussi inutilepour la simulationquune cartede la taille dumonde.

On nutilise pas le mme plan pour aller dici la Bastille (Grenoble) ou dici Bastille (Paris).

D'autres exemples demodle:Panneau de commanded'un avionGraphiquesIndice boursierLa deuximeloide NewtonLes modles d'optimisation

Recherche Oprationnelle (RO)La recherche oprationnelle est dfinie comme l'ensemble des mthodes et techniques rationnelles ,orientes vers la recherche de la meilleure faon d'oprer des choix, en vue d'aboutir au rsultat vis ou au meilleur rsultat possible.Recherche oprationnelleProgrammation Linaire (PL)Utiliss dans des problmes dans lesquels il est possible de faire abstraction des variations probabilistes de paramtres d'entre.

La Recherche Oprationnelle- avec ce nom - a t fonde lorsquelaRoyal Air Force britanniquea embauch ungroupe de chercheursafin d'analyserle meilleur emplacementpour lesnouvelles technologies radar.Aprs laSeconde Guerre Mondiale,des scientifiquesont continu dvelopperles mthodes de RO et ont inclusla solution pour certains problmes de gestionde la logistiqueet de production.

Proctor and Gamblea lanc un concoursen 1962 pourrsoudre le problmedun voyageurde commercesur un ensemble de33 villes.

En raison de lacomplexit algorithmiquedes mthodesde solution cependant,la plupart des problmesde ROsont noncs dansuneforme linarise, en utilisantla programmation linaire.

Est-il possible d utiliser RO pour des problmes commerciaux rels?Alors...Est-il possible dutiliser RO pour des problmes commerciaux rels?

4Oui, et dans de nombreux cas le Solveur qui accompagne Excel est suffisant.Oui, et dans de nombreux cas le Solveur qui accompagne Excel est suffisant.

Voyons quelques exemples.

5Optimisation de la chane logistique6123

a

b100100100200100Optimisation de la chane logistique$ 1$ 6$ 3$ 2$ 17$ 15Minimiser les cots de livraisonAcme Inc a trois usines et deux marchs.Quelle entreprise doit satisfaire chaque march ?Lobjectif ici est de minimiser les cots de livraison.

AcmeInc atrois usines, chacuneavec une capacitde production de 100units du produit,et la ncessit d'approvisionner les marchsqui demandent 200 et100 units.

Lescots de transportsont marqus engris.Vous pouveznoter quelusine 3 est enmeilleure position pourlivrer n'importe quelmarch.

Quelle entreprise doit satisfaire chaque march ?

123

a

b100100100200100Algorithme glouton$ 1$ 6$ 3$ 2$ 17$ 15EUR 000Minimiser les cots de livraisonAcme Inc a trois usines et deux marchs.Quelle entreprise doit satisfaire chaque march ?

Optimisation de la chane logistiqueVoyons comment rsoudre ce modleen utilisantl'une desfaons les plus simples: l'algorithme glouton.

A chaqueitrationl'algorithmenumre tousles arcsdisponibleset slectionne le meilleur.

123

a

b100100100200100$ 1$ 6$ 3$ 2$ 17$ 15EUR 100Minimiser les cots de livraisonAcme Inc a trois usines et deux marchs.Quelle entreprise doit satisfaire chaque march?

Optimisation de la chane logistiqueAlgorithme gloutonDans la premire itrationtous les arcssont disponibles,et l'algorithmereprend laliaison entre lusine3et le march A.Larc3Bn'est plus disponible.

123

a

b100100100200100$ 1$ 6$ 3$ 2$ 17$ 15EUR 300Minimiser les cots de livraisonAcme Inc a trois usines et deux marchs.Quelle entreprise doit satisfaire chaque march ?

Optimisation de la chane logistiqueAlgorithme gloutonDansla deuxime itrationl'algorithmechoisitl'arc decot $ 2,le meilleur disponible.Les arcs 1Bet 2Ane sont plus disponibles.

123

a

b100100100200100$ 1$ 6$ 3$ 2$ 17$ 15EUR 2000Minimiser les cots de livraisonAcme Inc a trois usines et deux marchs.Quelle entreprise doit satisfaire chaque march ?

Optimisation de la chane logistiqueAlgorithme gloutonDans la troisime itrationl'arc 2Best inclus dans la solution.Acmepeut livrertous les produitspour uncot total de2 000$.

Maintenant, nous allonsessayer un autremoyen pour rsoudre ceproblme.J'ai cettefeuille de calcul avecun modle du Solveurde ce problme.

Dans cepremier tableauj'ai inclusles cots unitaires.Ici, j'aile montant des produits expdis dans chaquearc.Si jinclus 100ici, par exemple, l'usinefournira100 units pourle march A,au cot de 200 $.Le montant totaldisponible partir delusine1 atteindrason maximum- pouvez-vousle voir ?Maisnous avons encoreune certaine demandedu marchA parce quenous avons besoin dequelque chose de suprieurou gal 200.

Nous pouvonsvoir le modle en cliquant sur Donnes,Solveur.a c'est la fonctionobjectif minimiser.Ce sont lescellules variables,et icinous pouvons voir lescontraintes.

Essayons de rsoudre le problme

12123

a

b100100100200100Solution optimale$ 1$ 6$ 3$ 2$ 17$ 15EUR 1100Optimum globalParfois la meilleure solution pour l'entreprise n'est pas vidente.

Optimisation de la chane logistiqueC'estla solution optimale.Elle est900$ moins cherque la prcdente.

Mais maintenant,l'usine 3a lecot le plus lev.Cela veut-il direque c'est la pireusine de l'entreprise ?Bizarrement,on peut envisagede fermer l'usine 3alors quil est clairque la meilleuresolution serait deplus la dvelopper.Optimisation de la productionCombien de temps reste-t-il ?J'aicet autre exemple, oje tente d'expliquercomment lireun modle.

Nous pouvonssauter celui-cisi le tempsnous est compt...

14

Ici vous pouvez voirla fentred'unsystme de modlisation.Pouvez-vouslire ceci ?Le modle estici aumilieu.

C'estl'Atelier deGeppetto.Il faitdes jeux d'checs.

J'ai unecopie en franais...Cest mieux ? J'aichang un peu les chiffrespour avoir un rsultatplus intressant.

15model checsuses mmxprs

declarationsxs, xl: mpvarenddeclarations

Profit:=7*xs + 9*xlBois:=1*xs + 3*xl

Recommended

View more >