Scribd
Importer
43 vues2 pages

2

Transféré par

imselmi339
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
43 vues2 pages

2

Transféré par

imselmi339
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Ecole Supérieure Privée de Technologie et de Management

Année universitaire : 2022-2023


Module : Recherche opérationnelle
Enseignant : Dr. Jalel DZIRI

TD N°1

1- Identifier le type de chacun des graphes suivants :

Graphe 1 :………………………….. Graphe 2 :…………………………….

Graphe 3…………….. Graphe 4…………………… Graphe 5……………………..

2-Télécharger puis installer l’utilitaire « Grin » sur votre machine.


3- Représenter le graphe 3 et le graphe 5 ci-dessus dans deux fichiers.
4- Représenter le graphe suivant puis déterminer :
▪ Le plus court chemin de 1 à 7
▪ Les 3 plus courts chemins de 1 à 7
▪ L’arbre couvrant minimum.

1
5- Représenter le graphe suivant puis déterminer :
▪ Le plus court chemin de 1 à 9
▪ Les 3 plus courts chemins de 1 à 10
▪ L’arbre couvrant minimum.

6- Représenter le graphe suivant puis déterminer le flot maximum.

7- Complexité des problèmes, méthodes de résolution

Exemple d’un problème de production:


Une usine fabrique 2 produits P1 et P2 nécessitant des ressources d’équipement, de main
d’œuvre et de matières premières disponibles en quantité limitée :

P1 et P2 rapportent à la vente 6 euros et 4 euros par unité.

Quelles quantités (non entières) de produits P1 et P2 doit produire l’usine pour maximiser le
bénéfice total venant de la vente des 2 produits?

Résoudre le problème graphiquement


Résoudre le problème à l’aide du logiciel LINGO.

Vous aimerez peut-être aussi