PREMIERE PARTIE : PROGRAMMATION LINEAIRE

Exerce 1 : cas NGUIMS

L’entreprise NGUIMS vous communique les données suivantes :

Matières P Atelier 1 Atelier 2
MA 4/3 Kg 120 minutes 60 minutes
PH 2 Kg 240 minutes 60 minutes
Quantités Maximales 4 000 Kg 7 000 heures 2 800 heures

Sachant qu’il n’est pas possible d’écouler plus de 2 700 unités de MA et 1 500 unités
de PH, quelle quantité de MA et de PH faut-il pour assurer le plein emploi des
ateliers 1 et 2 (résolution graphique) ?
Eléments Matériel Agricole Pompes hydrauliques
Prix de vente unitaire 17 550 16 970
Matières premières 6 500 3 570
Autres charges variables 7 650 5 100
Charges fixes 4 400 3 200

A partir de la fiche de coût ci-dessus,déterminez la marge sur coût variable unitaire,

la fonction objective et le point qui maximise la marge sur coût variable.

Exercice 2

L’entreprise PINS fabrique trois types de produits A, B et C dans trois ateliers : usinage, montage, et
finition. Les données techniques et commerciales relatives à cette fabrication sont résumées dans le
tableau suivant :

Nombre d’heures machine nécessaires à la Prix de vente

ELEMENTS fabrication d’un lot de 10piècs d’un lot
Usinage Montage Finition
Pièce A 1 1,5 1,5 355
Pièce B 2 1,5 2,5 515
Pièce C 4 4,5 1,5 925
Coût variable/h 60 80 50
Capacité de l’atelier (h/mois) 2 000 2 400 2 400

1) Identifier le problème puis le mettre sous la forme canonique

2) Dresser le premier tableau du simplexe
3) Le tableau suivant correspond à une étape de la résolution

X Y Z e1 e2 e3 Valeur
Z 0 1 1 1 -0,6675 0 400
X 1 -2 0 -3 2,67 0 400
e3 0 4 0 3 -3 1 1200
T 0 100 0 50 -100 0 -140000

a) Donner la solution à cette étape de résolution ; est-elle optimale ?

 b) Trouver la solution optimale en continuant la résolution puis donner les valeurs des variables
ainsi que l’optimum économique.
c) Y a-t-il plein emploi des facteurs de production ? pourquoi ?
d) Ecrire le programme dual et en déduire sa solution à partir de la question 3.b)

PARTIE 2 : CRITERES DE CHOIX D’UN INVESTISSEMENT

Exercice 3
La société des produits « NGUIMS » envisage pour diversifier sa fabrication, d’acquérir un
matériel d’une valeur de 360 000f d’une durée de vie probable de 5 ans. Elle souhaite financer
cet investissement par des fonds propres è occurrence de 60 000f et par un emprunt pour le
solde. Cet emprunt de 300 000f au taux de 12%, serait remboursé en 5 ans par des annuités
constantes d’une valeur de 83 223f.
Le compte d’exploitation prévisionnel suivant a été établi pour connaitre la marge avant
dotation aux amortissements, frais financiers, et impôts sur société (taux de 50%), que
rapporterait la mise en place de cet investissement au cours des 5 prochaines années :

Années 1 2 3 4 5

Marges 111 000 111 000 103 000 98 000 92 000

1) Ce projet est-il acceptable au taux d’actualisation de 12% (la valeur résiduelle du

matériel à la fin de la 5ème année d’exploitation sera considérée comme nulle).
2) Quel serait dans ces conditions, le taux de rentabilité des capitaux propres engagés ?

Exercice 4:
Vous êtes recruté comme stage au département financier de la SA « Delmonte de Tiko », vous
devez apprécier ce projet et soumettre à l’attention du Directeur Général.
Pour développer son activité, l’entreprise « Delmonte de Tiko » achète un nouvel équipeme nt
dont les caractéristiques sont les suivantes :

Dépenses engagées Prévisions

- Prix d’achat : 250 000 (HT) - Durée d’exploitation : 5 ans ;

- - Frais d’installation : 47 000 (HT)
- Frais de formation du personnel :
20 000 (HT) ;
- Augmentation du BFRE en première
année : 30 000.
NB : Ne pas tenir compte du BFR dans
la détermination de l’amortissement.
-Mode d’amortissement : Linéaire ;
-Chiffre d’affaires annuel : 315 000 (HT) ;
-Charges variables : 40% du chiffre d’affaires
(HT)
-Charges fixes (hors amortissements) : 70 700
par an ;
-Valeur résiduelle (nette d’impôts) : 24 300.
MISSIONS
1) Calculer les cash flows générés par le projet.
2) Calculer la valeur actuelle nette du projet,
3) Calculer le taux interne de rentabilité (TIR) de ce projet
4) Déduire l’indice de profitabilité et quelle décision prendre.

PARTIE 3 : TECHNIQUES D’ORDONNANCEMENT

EXERCICE 5 : GANTT
Dans une usine, le processus de préparation des expéditions se fait sur une chaine de
manutention. La préparation d’une expédition comprend 10 opérations présentées comme
suit :
Opérations Durée en minute Antériorités
A 1 G
B 12 C, D
C 3 E
D 8 I
E 6 F
F 1 H
G 1 J
H 1 J
I 15 A
J 2 -

A l’aide du diagramme de GANTT, déterminer la durée de préparation d’une expédition ainsi

que le chemin critique par le jalonnement au plus tôt et le jalonnement au plus tard.

Exercice 6 : RESEAU PERT

L’entreprise OMEGA a procédé à la définition d’un certains nombres de taches à effectuer et
à l’évaluation de leur durée. Le tableau suivant est l’aboutissement de ce travail :

Désignation des tâches Taches immédiatement antérieures Durée en semaines

A - 2
B A 8
C B 1
D C 3
E D 5
F C 1
G F 2
H C 2
 I H 3
J I 8
K E, G 7
L K, J 2
M L 1
N K, J 1
O B 8
P M, N, O 1

1) Tracer le graphe PERT. On précisera les tâches, les dates au plus tôt et les dates au
plus tard.
2) Déterminer les tâches constituant le chemin critique et sa durée.
3) Calculer les marges libres et les marges totales des tâches D, I, O (uniquement).
Donner la signification des marges trouvées.

Exercice 7 : Compréhension de la méthode

Soit le projet à analyser

PARTIE 4 : RESOLUTION D’UN PROBLEME D’AFFECTATION PAR

L’ALGORITHME HONGROIS

Exercice 8

Soit La société Beta possédant quatre ateliers : fonte, moulage, laminage et traitement
thermique, qu’on va nommer respectivement F, M, L et T, pour lesquels elle veut affecter
quatre chefs de service polyvalents, monsieur A, B, C et D.
Les coûts d’affectation pour chaque liaison sont donnés par le tableau ci-dessous.

TAF : Comment organiser l’affectation de façon à en minimiser le coût ?

 F M L T
A 60 170 330 360
B 130 200 200 400
C 50 300 170 180
D 120 90 250 200

Exercice 9