Scribd
Importer
151 vues2 pages

Exercices de Recherche Opérationnelle

Ce document présente trois exercices de recherche opérationnelle. Le premier exercice demande de résoudre un problème de programmation linéaire par la méthode du simplexe et de vérifier le théorème de dualité. Le deuxième exercice demande de modéliser et résoudre des problèmes de transport. Le troisième exercice présente un problème d'affectation de ressources pour une brasserie produisant deux types de bière.

Transféré par

اشر اق
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
151 vues2 pages

Exercices de Recherche Opérationnelle

Ce document présente trois exercices de recherche opérationnelle. Le premier exercice demande de résoudre un problème de programmation linéaire par la méthode du simplexe et de vérifier le théorème de dualité. Le deuxième exercice demande de modéliser et résoudre des problèmes de transport. Le troisième exercice présente un problème d'affectation de ressources pour une brasserie produisant deux types de bière.

Transféré par

اشر اق
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

Exercices de Recherche Opérationnelle

Exercice 1

1) Résoudre par la méthode du simplexe, le problème de programmation linéaire suivant

Max. 3x/2 -y
s.c. x-y < -1
2x-y<-1/2
x,y >0

2) Résoudre le problème dual du problème précedent et vérifier le théorème de dualité.

Exercice 2

Modéliser et résoudre les problèmes de transport suivants :

Exercice 3

Une brasserie produit deux types de bière pour lesquels elle utilise trois matières premières :
maïs, houblon et malt.

Le tableau ci-dessous résume les données du problème


Mais Houblon Malt Bénéfice
Bière blonde 2,5 kg 125 g 175 kg 65 €
Bière brune 7,5 kg 125 g 10 kg 115 €
Quantités dispo. 240 kg 5 kg 595 kg

Pour fabriquer un tonneau de bière blonde, le brasseur utilise 2,5 kg de maïs, 125 g de
houblon et 17,5 kg de malt. La fabrication de ce tonneau lui rapporte alors un bénéfice de 65
€. Le tableau se lit de la même façon pour la bière brune.

Déterminer la fabrication optimale du brasseur.

Vous aimerez peut-être aussi