Série 1

UAS A.
U 2022-2023
Série 1 Recherche Opérationnelle
. 2ème Année : G.ELECT - G.C - G.INF - G.IND - G.ELM
Exercice 1 : Problème d’agriculture

Un agriculteur veut allouer 150 hectares de surface irrigable entre culture de
tomates et celles de piments. Il dispose de 480 heures de main d’øeuvre e et de
440m3 d’eau. Un hectare de tomates demande 1 heure de main d’œuvre, 4m3
d’eau et donne un bénéfice de 100 dinars. Un hectare de piments demande 4
heures de main d’œuvre, 2m3 d’eau et donne un bénéfice de 200 dinars.
Le bureau de périmètre irrigué veut protéger le pris de tomates et ne lui
permet pas de cultiver plus de 90 hectares de tomates. Quelles est la meilleur
allocation de ses ressources ?
Exercice 2 : Problème de médecine

Un spécialiste en medecine a fabriqué un médicament (des pillues) pour guérir
les sujets atteints d’un rhume. Ces pillules sont fabriquées selon deux for-
mats :
1. Petite taille : elle contient 2 grains d’aspirine, 5 grains de bicarbonates
et 6 grains de codéine.
2. Grande taille : elle contient 1 grain d’aspirine, 8 grains de bicarbonates
et 6 grains de codéine.
Pour guérir la maladie, le sujet a besoin de 12 grains d’aspirine, 74 grains de
bicarbonate et 24 grains de codéine. Déterminer le nombre de pilules mini-
males à prescrire au sujet pour qu’il soit guérit.
Exercice 3 : Problème de production

Pour fabriquer deux produits P 1 et P 2 on doit effectuer des opérations sur
trois machines M 1, M 2 et M 3, successivement mais dans un ordre quel-
conque. Les temps unitaires d’exécution sont donnés par le tableau suivant :
M1 M2 M3
P1 11mn 7mn 6mn
P2 9mn 12mn 16mn
On suppose que les machines n’ont pas de temps d’activité. La disponibilité
pour chacune sont :
1
1. 165 heures pour la machine M 1.
Le produit P 1 donne un profit unitaire de 900 dinars et le produit P 2 un
profit unitairo de 1000 dinars.
Dans ces conditions, combien doit-on fabriquer mensuellement de produits
P 1 et P 2 pour avoir un profit maximum ?
Exercice 4 : Problème d’alimentation

On se propose de réaliser une alimentation économique pour des bestiaux,
qui contient obligatoirement 4 sortes de composants nutritifs, A, B, C et
D. L’industrie alimentaire produit précisement deux aliments M et N qui
contiennent ces composants :
1. 1 Kg d’aliment M contient 100 g de A, 100 g de C et 200g de D.
2. 1 Kg d’aliment N contient 100 g de B, 200 g de C et 100 g de D.
Un animal doit consommer par jour au moins : 0.4 Kg de A ; 0.6 Kg de B ; 2
Kg de C et 1.7 Kg de D. L’aliment M côute 10 DT le Kg et N côute 4 DT
le Kg.
Quelles quantités d’aliments M et N doit-on utiliser par jour et par animal
pour réaliser l’alimentation la moins coûteuse ?
Exercice 5 : Problème de mélange
Un industriel veut produire un alliage Z à 30% de Plomb, 30% de Zinc
et 40% d’Etain. Supposons qu’il puisse se procurer sur le marché des al-
liages A, B, C, D, E, F, G, H, I dont les compositions et les prix respectifs
sont donnés dans le tableau suivant :
Composition des alliages A B C D E F G H I Alliage
à fabriquer
Plomb 10 10 40 60 30 30 30 50 20 30
Zinc 10 30 50 30 30 40 20 40 30 30
Etain 80 60 10 10 40 30 50 10 50 40
Coût au kilo 4.1 4.3 5.8 6 7.6 7.5 7.3 6.9 7.3
Combien doit-il acheter de chacune d’alliages A, BC, D, E, F, G, H et I pour
obtenir au prix de revient minimum un 1 Kg de l’alliage Z ?
2
Exercice 6 :
On désire faire un mélange de trois gaz combustibles dans les conditions
suivantes :
- Le volume total doit atteindre 250000m3 .
- Le volume calorique soit être compris entre 2200mth/m3 et 2600mth/m3 .
- Le teneur en soufre ne doit pas dépasser 3 grammes/m3 .
- La proportion du troisième gaz ne doit pas excéder 28%. du volume
total.
Les teneurs respectives en soufre sont 7, 5 et 2 grammes par m3 . Les pouvoirs
calorifiques respectifs se montent à 1 000, 2 000 et 6 000 mth/m3 .
Déterminer le mélange le moins coûteux, en admettant que les coûts respectifs
sont de 12, 36 et 10 unités monétaires par millier de m3 .
Exercice 7 :
Une société fabrique trois types de pièces. Le processus de fabrication pur
chaque produit nécessite le passage par trois types de machines. L’ordre de
passage par machine est le suivant :
- Machine 1 : pour les opérations de découpe du métal.
- Machine 2 : pour les opérations de roulage.
- Machine 3 : pour les opérations de soudage.
Les trois ateliers sont regroupés par technologies et comprennent chacun un
seul type de machines. Les capacités nettes respectives de ces trois ateliers
sont :
- Pour l’atelier de découpage : 10 000 heures par mois.
- Pour l’atelier de roulage : 7 000 heures par mois.
- Pour l’atelier de soudage : 5 000 heures par mois.
Les marges dégagées par ces trois produits sont de 0.30 par pièce de type 1
appelé P1, 0.40 par pièce P2, 0.20 par pièce P3.
Les temps unitaires de fabrication par produit et par atelier sont exprimés
en heures et sont données ci-dessous par atelier et par type de pièce :
Atelier 1 Atelier 2 Atelier 3
P1 0.01 0.005 0.001
P2 0.002 0.01 0
P3 0 0.02 0.1
3
Pour le mois suivant, les commandes fermes en portefeuille représentent une
quantité de 500 000 pièces P1, 250 000 pièces P2 et 50 000 pièces P3. Ces
quantités sont à produire et à livrer pour le mois.
Le problème consiste à trouver la quantité mensuelle optimale à fabriquer
par produit de façon à maximiser la marge globale.
Exercice 8 : Sélection des médias

Une entreprise désire effectuer une campagne publicitaire dans la télévison,
la radio et les journaux pour un produit lancé récemment sur le marché. Le
but de la campagne est d’attirer le maximum possible de clients. Les résultats
d’une étude sont donnés par le tableau suivant :
TV locale TV par satellite Radio Journaux
Coût d’une publicité 40 DT 75 DT 30 DT 15 DT
Nombre de client potentiel 400 900 500 200
par publicité
Nombre de client potentiel 300 400 200 100
femme par publicité
Pour la campagne, on prévoit de ne pas payer plus que 800 DT pour toute
la campagne et on demande que ces objectifs soient atteints :
1. Au minimum 2000 femmes regardent, entendent ou lisent la publicité.
2. La campagne publicitaire dans la télévision ne doit pas dépasser 500
DT.
3. Au moins 3 spots publicitaires seront assurer par la télévision locale
et au moins deux spots par la télévision par satellite.
4. Le nombre de publicités dans la radio ou dans les journaux sont pour
chacun entre 5 et 10.

Série 1

Transféré par

Droits d'auteur :

Formats disponibles

Série 1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Série 1

Transféré par

Droits d'auteur :

Formats disponibles

UAS A.

Exercice 1 : Problème d’agriculture

Exercice 2 : Problème de médecine

Exercice 3 : Problème de production

Exercice 4 : Problème d’alimentation

Exercice 8 : Sélection des médias

Vous aimerez peut-être aussi