Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Recherche operationnelle elements cours ds

Digitally signed by Library TUM Reason I attest to the accuracy and integrity of this document UNIVERSITE TECHNIQUE DE MOLDOVA AGENCE UNIVERSITAIRE DE LA FRANCOPHONIE Faculté Ordinateurs Informatique et Microélectronique Filière Francophone Informatique Vasile MORARU Recherche opérationnelle Eléments de cours Chi in ?u U T M C? n lucrare este tratat ? metoda simplex ? n vederea utiliz ?rii acesteia ? n determinarea solu ?iilor optime a problemelor de programare liniar ? de programare ? n numere ? ntregi de programare liniar-frac ?ionar ? Se prezint ? problema de transport i se abordeaz ? dualitatea ? n programarea liniar ? Lucrarea reprezint ? o ini ?iere ? n cursul de Cercet ?ri opera ?ionale con ?in? nd exemple i exerci ?ii care s ? faciliteze studiul individual i este destinat ? studen ?ilor din anul doi de la Facultatea Calculatoare Informatic ? i Microelectronic ? Filiera francofon ? Informatica Autor conf univ dr Vasile Moraru Responsabil pentru edi ?ie conf univ Liviu Carcea Recenzen ?i conf univ dr Mihail Perebinos lector superior Daniela Istrati U T M CAvant- Propos Dans l ? industrie le commerce l ? administration l ? économie la chimie l ? énergie le transport les réseaux dans presque tous les domaines de l ? activité humaine apparaissent des problèmes qui conduisent au choix une situation donnée et ce choix doit être fait d ? une telle manière qu ? il soit assurée la réalisation d ? un but bien déterminé Les problèmes de ce type sont nommés problèmes de décision Un rôle important dans les problèmes de décision le joue les problèmes d ? optimisation qui consistent dans le calcul du maximum ou du minimum d ? une fonction donnée de plusieurs variables liées entre elles par d ? une d ? entre toutes les possibilités d ? action dans des di ?érentes relations Un cas particulier des problèmes d ? optimisation est la programmation linéaire qui inclue un système d ? équations et ou inéquations linéaires nommées restrictions du problème aussi qu ? une fonction linéaire qui représente le but désiré le but désiré par la valeur maximale ou minimale de celle-ci Le problème de programmation linéaire a été formulé pour la première fois en par Kantorovitch L V En Dantzig George a élaboré la méthode simplex de résolution des problèmes de programmation linéaire La méthode simplex consiste dans le parcours des sommets du polyèdre des solutions admissibles en Cs ? approchant de la solution optimale jusqu ? au moment de sa atteinte dans un des sommets du polyèdre Dans l ? ouvrage on étudie la méthode simplex pour son utilisation pour la détermination des solutions optimales des problèmes de programmation linéaire de programmation des nombres entiers de programmation linéaire fractionnaire On présente le problème de transport et on aborde la dualité dans la programmation linéaire On discute la sensibilité de la solution et on indique les possibilités d ? utilisation du produit informatique QM pour la résolution des problèmes à l ? aide de