Abstract:
L’objective de ce travail de montrer l’importance de la recherche
opérationnelle dans la résolution et l’optimisation par ces outil dont
la théorie des graphes et la programmation linéaire dans les enjeux
économiques, ce mémoire contribue également `a montre l’importance
des programme linaire et des graphe (plus particuli`erement les graphes
orientés sans boucle orienté). Dans la résolution de certains probl`emes
de la RO, et cela en cherchant quelques probl`emes d’optimisation
pour lesquelles nous donnons quelques algorithmes de résolution pour
chaque probl`eme suivi d’une résolution, en faisant appel `a un programme réalisé sous logiciel MATLAB