[News ] Centres d’intérêts : La Recherche opérationnelle, le simplexe, la programmation linéaire . Mise a jour parfois

icone_news

Introduction


Suite à l’entrée en fin de ma formation Eicnam Cti (Reste 2 Ues et le mémoire, glups), je compte vraiment me recentrer sur la recherche opérationnelle (simplexe, solveurs), puis, si possible la déduction naturelle qui sont vraiment des univers et des outils impressionnants, mais, peu abordables pour qui ne pratique pas sans cesse.

La recherche opérationnelle est une science profonde et aux implications extrêmes et multiples. Je dirais qu’elle est tout simplement obligatoire.

La R.O, c’est les mathématiques dans leur aspect le plus séduisant , s’assurer de minimiser ses pertes et de maximiser ces gains, peut importe le projet, c’est juste MAGIQUE, des mathématiques, certes mais magiques (Surtout quand c’est traité par les solveurs .. ouf, et bien sur, du coup, l’erreur n’est pas permise).

Prenons un exemple simple, une personne désirant faire livrer 1000 exemplaires d’un objet génial dans 3 dépots différents en France à partir de 3 usines différentes en France avec des couts de trajet différents, mais qui n’utilise pas la recherche opérationnelle peut perdre énormément d’argent si il ne valide pas au préalable son projet en le modélisant dans un programme linéaire puis en exécutant le simplexe dessus avec pour fonction objectif de minimiser ses couts de transport.

Une des clefs de compréhension basique sur laquelle je compte étant la mise en vecteur des valeurs lors de l’analyse syntaxique du problème, puis la transposition au PL. L’autre clef étant de convertir les unités de temps à la même unité avant leur inclusion dans le PL (Il peut y a voir des jours, des heures des minutes, mais dans le PL, ce ne sont que des minutes par exemple) , de même pour les poids ou les flux. Rien que ces considérations à l’aspect futile me sont désormais d’un bon secours dans mon avancée dans cet univers. Bien sur, je reste dans le linéaire, et ne suis pas près d’en sortir pour l’instant pendant quelques années vu mon niveau .

Gestion des trajets et des stocks -> Réduction des couts
Gestion de mélanges de nourriture pour animaux -> Réduction des couts
Gestion d’emplois du temps complexes
Temps d’utilisation Machine -> Optimisation des gains , Maximisation du CA
Choix de matières premières -> Optimisation du CA

RCP 101 et RCP 110 : Mes livres pour enfin commencer à tenter de faire de l’optimisation concrete :

Simulation, Modélisation et décision de Vuibert : Aout 218
Je suis à la page 28 et c’est écrit d’une manière assez simple, donc ca va .

Programmation linéaire avec Excel 55 Problèmes d’optimisation pas à pas de EYROLLES: Mai 2018: Trop tooop , j’avance déjà et publierais un post sur toutes mes méthodes bientôt . Avec ce livre on peut commencer à traiter des problèmes concrets d’optimisation ; sans trop se soucier de la théorie, ce qui est mon but dans un premier temps (C’est trop hard, avec le quadratique etc …), n’étant pas capable encore de gérer les aspect théoriques de la question hormis les plus simples . Le but étant d’avoir pas mal de tableaux Excel prêts pour les cas globaux et savoir les exploiter avec le solveur. On peut déjà ainsi minimiser ou maximiser pas mal de cas .

Mai 2018 : Springer Numeric optimisation de 1989 : un anglais facile à comprendre et le peu que j’ai lu c’est super structure et gradué dans l’apprentissage . J’hallucine carrément a fond comme c’est bien écris : on comprends bien c’est dénué de toute information ou théorie inutile!. J’ai aussi tout le reste de livres springer sur le simplexe . Ça me rappelle la clarté des livres Cisco mais encore en mieux puissance 100 , Il me semble que ca provient droit des usa ou peut être de UK .EDIT 2 :
J’ai juste dit n’importe quoi , en effet, c’était valable pour le premier chapitre, mais, en réalité, les autres chapitres sont extrêmement complexes voir inabordables, avec des mathématiques ultra avancés, finalement, pour l’instant, du coup je me rabats sur les livres springer d’introduction à la R.O parus vers 2010 , mon but étant d’être opérationnel avec des méthodes éprouvées et utiles sur des problèmes bateaux , pas de blablater sur un blog.

Programmation linéaire (5 euros): Eric Jacquet :Trop sympa avec des exos Excel, accessible, et il parle des solveurs.

La programmation linéaire (6 euros): Bruno H Solnik : Accessible avec de bons rappels de maths, un exemple trop sympa de vendeur de chaussettes qui doit optimiser ses gains.

Précis de recherche opérationnel ‘Version des années 1965-1970 ‘ : Un flot d’informations trop fourni à mon goût. Une graduation de l’apprentissage du plus simple au plus complexe non présente à mon gout. J’ai désormais la version des années 2010 et elle est vraiment beaucoup mieux aux premiers abords, et finalement, plus accessible que les livres springer.

La programmation linéaire appliquée à l’entreprise : DUNOD 1970 : Aux premiers abords  syntaxe sympa pour l’introduction : J’ai l’impression lors d’une première lecture , que le niveau dans les années 70 était plus haut que maintenant aux premiers abords. Il s’agissait d’une autre époque ou les idées étaient fondées et très profondes et complexes, basées sur de lourdes réflexions. Ni Internet, ni Excel n’existait, le niveau était extrême , et à l’époque la production était importante en France.

Il semble que je doive acheter https://www.eyrolles.com/Informatique/Livre/recherche-operationnelle-tome-1-9782729875091 mais c’est vraiment hyper cher !

Bref, dans tout cela , ce qui est le plus fascinant, c’est ‘ l’optimisation sous contraintes’ ainsi que la fonction à optimiser traduit l’objectif suivi par l’entreprise.’

 

Je compte faire RCP 110 mais pas de suite, vu qu’elle n’est pas obligatoire de suite, mais dans tous les cas je me dirige vers cela, et mon niveau actuel n’est pas assez bon le but étant de devenir opérationnel immédiatement sur les problèmes courants (horaires, objets à vendre, mélanges, flux par exemple), même si j’ai obtenu les UES, normal je faisais plein d’autres choses en même temps, de plus une fois l’UE obtenue, il faut continuer à la pratiquer pendant des années, selon moi , par contre je vais évoluer, et si je ne fais que ça pendant des années, ça va forcément avancer ) ?. Dans l’idée, il faudrait éventuellement ne plus faire que de la recherche opérationnelle, et presque plus de développement .
La démarche n’est pas du tout d’abandonner une UE que l’on a obtenu, mais il faut au contraire conserver ses classeurs et les relire si possible souvent.

Ce qui est drôle, c’est qu’à la suite de l’obtention du diplôme, j’aimerais prendre toutes les UES facultatives du cursus je pense, en fonction du temps .

L’autre partie qui m’intéresse dans ma formation est l’ingénierie commerciale .
A par ça, le site http://www.jybaudot.fr/a_general/indexstats.html est vraiment cool.

NFP 108 est vraiment fournie, assez difficile(Les prédicats), et très différente selon les régions, la version du Cnam Paris est vraiment complète sur les prédicats et excellente et ouvre la voie à des déductions inespérées, pour qui maitrise… La version de Bretagne est axée à fond sur les automates .Les professeurs NFP108 de Paris sont des sortes de génies. Lorsque l’on voit un logiciel comme COQ , on comprends que l’on puisse passer son temps à exercer sur pareil logiciel afin de prouver des problèmes possédant des tas d’aspects différents.

Publicités