Exercices corrigés de la recherche opérationnelle s5
Exercice 1 :
Le gérant son hôtel renouveler le ligne de toilette de son établissement , il a besoin de 90 draps de bain et de 240 serviettes.
Une première entreprise de vente lui propose un lot a comprennent 2 draps de bain et 4 serviettes pour 200 MAD .
Une deuxième entreprise de vente lui propose un lot B comprennent 3 draps de bain et 10 serviettes pour 400 MAD
Une troisième entreprise de vente lui propose un lot C comprennent 5 draps de bain et 12 serviettes pour 600 MAD . Pour répondre à ses besoins , le gérant achète X lot de A et y lot de B et z lot de C
Question :
- Ecrire la forme canonique de ce programme linéaire.
- Donner la forme dual de ce programme
- Déterminer par la méthode graphique la solution optimal du programme dual
- en déduire la solution du programme primal , quelle est la dépense minimale.
La suite :
