ENCG-Marrakech Recherche opérationnelle
Université Cadi Ayyad S7
Série d’exercices n° 1
Modélisation
Mettre sous forme de programmes linéaires, sans les résoudre, les exercices suivants :
Exercice 1.
Pour fabriquer deux produits P1 et P2 on doit effectuer des opérations sur trois machines M1,
M2 et M3, successivement mais dans un ordre quelconque. Les temps unitaires d’exécution en
(mn) sont donnés par le tableau suivant :
M1 M2 M3
P1 11 7 6
P2 9 12 16
On supposera que les machines n’ont pas de temps d’inactivité. La disponibilité pour chaque
machine est :
• 165 heures pour la machine M1 ;
• 140 heures pour la machine M2 ;
• 160 heures pour la machine M3 .
Le produit P1 donne un profit unitaire de 900 Dh et le produit P2 un profit unitaire de 1000
Dh. Dans ces conditions, combien doit-on fabriquer mensuellement de produits P1 et P2 pour
avoir un profit total maximum?
Exercice 2.
Une entreprise désire effectuer une campagne publicitaire dans la télévision, la radio et les
journaux pour un produit lancé récemment sur le marché. Le but de la campagne est d’attirer
le maximum possible de clients. Les résultats d’une étude de marché sont donnés par le
tableau suivant :
Télévision Radio Journaux
Locale Par satellite
Coût d’une publicité 40 Dh 75 Dh 30 Dh 15 Dh
Nombre de client potentiel 400 900 500 200
par publicité
Nombre de client potentiel 300 400 200 100
femme par publicité
Pour la campagne, on prévoit de ne pas payer plus que 800Dh pour toute la campagne et on
demande que ces objectifs soient atteints :
• Au minimum 2000 femmes regardent, entendent ou lisent la publicité ;
• La campagne publicitaire dans la télévision ne doit pas dépasser 500 Dh ;
• Au moins 3 spots publicitaires seront assurer par la télévision locale et au moins deux
spots par la télévision par satellite.
B.BAKHOUYA Page 1
• Le nombre des publicités dans la radio ou dans les journaux sont pour chacun entre 5 et
10.
Formuler le modèle mathématique de ce problème.
Exercice 3.
Une entreprise fabrique deux articles A et B. Le processus de production impose aux deux
articles le passage par les ateliers d’usinage et d’assemblage
Usinage Assemblage
Article A (en H) 1 2.5
Article B (en H) 1.5 1.5
Capacité mensuelle (en H) 3000 4500
Le service commercial communique les indications suivantes:
A B
Capacités mensuelles de ventes 1600 1800
Volume de stockage par produit en m3 1 1
Marge unitaire nette en Dh 30 40
• Le mode de distribution adopté suppose le stockage des articles au cours du mois et qui ne
seront livrés qu’au début du mois suivant.
• Le volume disponible est de 3400 m3
Déterminer le programme mensuel de production qui permet de réaliser le résultat global
maximal.
Exercice 4.
Une compagnie procède à la fabrication d’un produit dans deux usines, U1 et U2. Une fois
fabriquées, des unités de ce produit sont livrées vers trois clients de la compagnie, C1, C2 et
C3. Les données du problème sont représentées dans le tableau suivant, qui indique :
• Pour chaque usine et chaque client, le coût (en Dh) pour livrer à ce client une unité du
produit provenant de cette usine;
• Pour chaque client, le nombre d’unités qui doivent être livrées à ce client
(Quantité demandée);
• Pour chaque usine, le nombre d’unités qui doivent être produites par cette usine (Quantité
produite).
Client C1 Client C2 Client C3 Quantité produite
Usine U1 600 800 700 400
Usine U2 400 900 600 500
Quantité demandée 300 200 400
B.BAKHOUYA Page 2
Le problème consiste à déterminer combien d’unités du produit doivent être livrées à partir de
chaque usine vers chaque client.
Formulez ce problème à l’aide d’un modèle de programmation linéaire.
B.BAKHOUYA Page 3
