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.