Universit Cadi Ayyad Marrakech

Facult des Sciences Juridiques Economiques et Sociales

2008 2009

Semestre 6
Option : Gestion
Recherche Oprationnelle

Modlisation
Srie N 1

Lentreprise PROBEC fabrique trois produits A, B et C. Chaque produit ncessite de la matire

premire et de la main duvre. Ces ressources sont disponibles en quantits limites. Les
quantits de ressources ncessaires pour la production dune unit de chaque bien sont les
suivantes :

Produit

Matire premire

Main duvre

A
4 kg
2h
B
2 kg
h
C
1 kg
3h
Le profit unitaire pour les produits A, B et C est respectivement 6 dh, 2 dh et 4 dh. On dispose
chaque semaine de 6000 kg de matires premires et de 4000 h de main duvre. Par ailleurs, de
la capacit limite dentreposage est de 2500 units par semaine tous produits confondus.

TAF :
Donner le Programme Linaire pour rsoudre ce problme.

Exercice -2Une Entreprise fabrique deux produits quelle dsir vendre aux USA. Le Produit A rapporte 400
dh/Kg et le produit B rapporte 600 dh/kg.
Ayant des moyens financiers limits, la socit ne peut affrter quun seul avion. Celui-ci ne peut
transporter que 50 000 kg et a un volume de 2 000 m3.
Le produit A a un volume de 0.032 m3 par kg ; le produit B a un volume de 0.1 m3 par kg.

TAF :
Le responsable vous demande de laider modliser le problme.

Des Complments de TD sur la Recherche Oprationnelle sont

Disponibles Sur le site www.acharkaoui.com

Exercice -1-

Exercice -3Pour lalimentation de btail dune exploitation de 1000 ttes, il faut chaque jour les lments
suivant (par animal) : X=0.10, Y=0.14, Z=0.15, T=0.24
Ces lments sont prsents dans les aliments A et B (par quintal) avec les compositions
suivantes :
X
Y
Z
A
10%
20%
30%
B
35%
20%
15%
A et B sont achets 500 dh le quintal pour A et 800 dh le quintal pour B.

T
40%
30%
a.charkaoui@ucam.ac.ma

TAF :
Modliser ce Problme

Exercice -4Un atelier peut fabriquer trois types darticle :

Larticle A la cadence de 35 objets lheure.
Larticle B la cadence de 45 objets lheure.
Larticle C la cadence de 20 objets lheure.
Recherche Oprationnelle
Modlisation dun Programme Linaire

2
2008-2009

CHARKAOUI Abdelkabir
a.charkaoui@ucam.ac.ma

Universit Cadi Ayyad Marrakech

Facult des Sciences Juridiques Economiques et Sociales
2008 2009

Semestre 6
Option : Gestion
Recherche Oprationnelle
Cette fabrication utilise une machine-outil unique disponible 200 heures par mois.
Le bnfice unitaire pour larticle A est de 60 dh par unit, pour B de 40 dh par unit et de 80
dh par unit pour C.
Ces objets sont vendus en totalit un grossiste, on a observ quon ne pouvait couler, par mois,
plus de 4 900 objets de type A, ni plus de 5 400 objets de types B, ni plus de
2 000 objets de type C.
Dautre part chaque objet doit tre vrifi avant de sa commercialisation, une quipe de trois
techniciens est charge de cette mission ; chaque technicien travail 170 heure par mois, la
vrification dun objet du type A prends 4 minutes, du type B 3 minutes et de types C 2 minutes.
Donner le Programme linaire dans les deux cas suivants :
- Les techniciens de contrle travail en srie
- Les techniciens de contrle travail en parallle.

Exercice -5- (Contrle 2007-2008)

Pour produire des pices de fonte, une entreprise dispose dune fonderie et dun atelier de
mcanique.

Pour la fonderie

Pour latelier

pour les pices de type 1

6 tonnes chaque heure

12 tonnes chaque heure

pour les pices de type 2

5 tonnes chaque heure

15 tonnes chaque heure

Nous disposons de 100 min de

temps duvre pour la fonderie

Nous disposons de 45 min de

temps duvre pour latelier

La consommation en nergie et les recettes par tonne sont donnes dans le tableau suivant :

Une tonne de pices de type 1

Une tonne de pices de type 2
Quantits disponibles

Energie

Recette par tonne

14 kW/h
30 kW/h
210 kW/h

2000 dh
3000 dh
-

Des Complments de TD sur la Recherche Oprationnelle sont

Disponibles Sur le site www.acharkaoui.com

TAF :

TAF :
Modliser le problme.

Exercice -6- (Contrle 2007-2008)

Chne
Pin
Noyer

Armoire

Table

Disponible

4
5
6

5
2,5
5

210
180
240

TAF :
Combien darmoires et de tables cet artisan doit-il fabriquer pour rendre son gain maximum si il
gagne 1000 dh par armoire et 900 dh par table.

Recherche Oprationnelle
Modlisation dun Programme Linaire

2
2008-2009

CHARKAOUI Abdelkabir
a.charkaoui@ucam.ac.ma

a.charkaoui@ucam.ac.ma

Un bniste fabrique des tables et des armoires avec trois sortes de bois: chne, pin et noyer.
Dans le tableau suivant, on donne le nombre de mtres carrs de bois ncessaire la fabrication
de chaque type de meubles et le nombre de mtres carrs de bois disponible.