Problème de programmation linéaire

1. Considérez deux modèles de téléviseurs couleur ; Modèle A et B, qui sont produits par une entreprise pour maximiser

Le bénéfice réalisé est de 300 $ pour A et de 250 $ pour l'ensemble B. Les limitations sont
A. disponibilité de seulement 40 heures de travail par jour dans le département de production.
B. une disponibilité quotidienne de seulement 45 heures de temps machine

C. capacité de vendre 12 ensembles du modèle A.

Combien de jeux de chaque modèle seront produits chaque jour pour que le profit total soit aussi élevé ?
que possible ?

Ressources utilisées par unité

Contraintes Modèle A Modèle B Heures maximales disponibles.

(X1) (X2)
Heures de travail. 2 1 40
Machine hr. 1 3 45
Ressources humaines marketing. 1 0 12
Profit 300 $ 250 $

2. Un fabricant de tentes légères de montagne fabrique deux types de tentes, la tente RÉGULIÈRE et
SUPERtente. Chaque tente RÉGULIÈRE nécessite 1 heure de travail du département de coupe et 3 heures de travail.

heures du département d'assemblage. Chaque SUPERtente nécessite 2 heures de travail du département de découpe
département et 4 heures de travail du département d'assemblage. Le maximum d'heures de travail
disponibles par semaine dans le département de découpe et le département d'assemblage sont de 32 et 84
respectivement. De plus, le distributeur, en raison de la demande, ne prendra pas plus de 12 SUPERtentes.
par semaine. Le fabricant vend chaque tente RÉGULIÈRE pour 160 $ et coûte 110 $ par tente à fabriquer.
Alors que SUPERtent se vend à 210 $ par tente et coûte 130 $ par tente à fabriquer.

Requis :
A. Formuler le modèle mathématique du problème
B. En utilisant la méthode graphique, déterminez combien de chaque type de tente l'entreprise devrait fabriquer.
combien de tentes l'entreprise devrait-elle fabriquer chaque semaine pour maximiser son profit ?
C. Quel est ce profit maximum en supposant que toutes les tentes fabriquées chaque semaine sont vendues
dans cette semaine?

3. La société Ashok Chemicals fabrique deux produits chimiques. A et B qui sont vendus au
fabricants de savons et de détergents. Sur la base de la demande des mois suivants,
la direction a décidé que la production totale des produits chimiques A et B devrait être d'au moins
350 kilogrammes. De plus, une commande d'un client majeur pour 125 kilogrammes du produit A doit également

être fourni. Le produit A nécessite deux heures de temps de traitement par kilogramme et le produit B

1
 nécessite une heure de temps de traitement par kilogramme. Pour le mois à venir, 600 heures de
des délais de traitement sont disponibles. L'entreprise souhaite répondre aux exigences ci-dessus à un

coûts de production totaux minimum. Les coûts de production sont de 2 birr par kilogramme pour le produit

A et 3 birrs par kilogramme pour le produit B. La société Ashok Chemicals souhaite déterminer son
mélange de produit optimal et le coût total minimum qui y est pertinent.

a. Formulez ce qui précède comme un modèle de programmation linéaire

b. Résoudre le problème avec la méthode du simplexe

c. Le problème a-t-il plusieurs solutions optimales ? Pourquoi ?

4. Une entreprise utilise trois machines dans la fabrication de trois produits. Chaque unité du produit A
nécessite 3 heures sur la machine I, deux heures sur la machine II et une heure sur la machine III.
Alors que chaque unité du produit B nécessite quatre heures sur la machine I, une heure sur la machine II,

et trois heures sur la machine III. Alors que chaque unité de produit C nécessite deux heures sur chaque

des trois machines. La marge de contribution des trois produits est de 30 birrs, 40 birrs et
35 birr par unité respectivement. Les heures machine disponibles sur les trois machines sont de 90,
54 et 93 respectivement.
a. Formulez le problème ci-dessus comme un modèle de programmation linéaire

b. Obtenez la solution optimale au problème en utilisant la méthode du simplexe. Lequel des trois
Les produits ne seront pas fabriqués par l'entreprise ? Pourquoi ?

c. Calculez la capacité non utilisée, le cas échéant

d. Quels sont les prix ombres des heures de machine ?

5. Cookwell, un fabricant de autocuiseurs de grande taille, produit et vend trois modèles

de cuisinières. Alors que les demandes du marché ne posent aucune restriction, la capacité de production est actuellement

confiné par les fournitures limitées d'aluminium de qualité spéciale limitées à 1500 kg par semaine
et le temps de traitement des machines limité à 1200 heures par semaine. Afin de déterminer le
mélange de produits optimal pour maximiser la contribution hebdomadaire, un modèle de programmation linéaire comme

sous a été formulé.

Maximiser Z = 60X1+ 40X2+ 80X3

Sous réserve de

6X1+ 3X2+ 5X3≤1500 (aluminium)

3X1+ 4X2+ 5X3≤1200 (heures machine)

2
 X1, X2, X3≥0
En utilisant la méthode du simplexe, le tableau suivant a été obtenu

V C de basej60 40 80 0 0 quantité

X1 X2 X3 S1 S2

X1 1 -1/3 0 1/3 -1/3 100

X3 0 1 1 -1/5 2/5 180

Zje _ _ _

Cj-Zje _ _ _ _

a. Remplissez toutes les valeurs numériques dans le tableau ci-dessus.

b. La solution actuelle est-elle optimale ? Si ce n'est pas le cas, procédez aux itérations jusqu'à obtenir une solution optimale.

est atteint.
c. Analyser la sensibilité de la solution optimale aux changements suivants.
I) En raison d'une panne de machine, les heures de machine disponibles sont réduites à 1050.
heures.
II) Une quantité supplémentaire de 150 kg d'aluminium peut être obtenue.
III) Le deuxième modèle ne figure pas dans la solution optimale actuelle. Que devrait-il être ?
l'augmentation minimale du montant de la contribution unitaire sur ce modèle pour que cela soit inclus
dans la solution optimale?
6. Un fabricant de meubles produit deux types de bureaux : standard et exécutif.
sont vendus à un grossiste de meubles de bureau, et pour toutes fins pratiques, il y a un
marché illimité pour toutes les opérations de base : découpe du bois, assemblage des pièces, pré-
finition et finition finale. Chaque unité du bureau standard produite prend 48 minutes de
temps de coupe, 2 heures de montage, 40 minutes de pré-finissage et 5 heures et 20 minutes
de temps de finition final. Chaque unité du bureau exécutif nécessite 72 minutes de temps de découpe, 3
heures d'adhésion, 2 minutes de pré-finition, et 4 heures de temps de finition finale. Le quotidien
la capacité pour chaque opération s'élève à 16 heures de temps de découpe, 30 heures de jonction, 16 heures

de pré-finition et 64 heures de temps de finition final. Le bénéfice par unité produite est de 40 birrs.
pour le bureau standard et 50 birr pour le bureau exécutif.

3
 a. Formulez le problème ci-dessus sous forme de modèle de programmation linéaire

b. Obtenez la solution optimale au problème et déterminez le mélange de produits qui maximise

revenu total, le bénéfice total. (utilisez la méthode graphique)

c. Déterminez la capacité inutilisée le cas échéant

Un manager d'une entreprise qui assemble divers articles électroniques souhaite établir un optimal
plan de production pour la fabrication de lecteurs de bande. Le directeur a obtenu les informations pertinentes qui
est montré dans le tableau ci-dessous :

Article Temps d'assemblage Inspection Emballage coût par unité

temps temps
Type A 3 5 2 65 90
Type B 4 4 4 70 110
Type C 2 4 5 50 85
Disponible 60 heures 72 heures 96 heures
temps

a) Formulez le LPP ci-dessus si le manager souhaite maximiser la contribution totale de la production à

profit. [2 points]
b) Rédigez le problème sous forme standard et développez le tableau initial. [2 points]
c) Déterminez la solution optimale en utilisant le simplexe. Identifiez les variables qui sont dans la solution au
optimum et leurs valeurs. [2 points]
d) Identifier les prix d'ombre et interpréter chaque prix d'ombre. [2 points]

8. Une entreprise de radios à transistors fabrique les modèles A, B et C qui ont une contribution de profit de Birr 16,
30 birr et 50 birr respectivement. Les exigences minimales de production hebdomadaire sont de 20 pour le modèle.
A, 120 pour le modèle B, et 60 pour le modèle C. Chaque type de radio nécessite un certain temps pour
la fabrication de pièces détachées, l'assemblage et l'emballage. Plus précisément une douzaine d'unités de
Le modèle A nécessite 3 heures pour la fabrication des pièces, 4 heures pour l'assemblage et 1 heure pour
emballage. La figure correspondante pour une douzaine d'unités du modèle B est de 3,5, 5 et 1,5 et pour une douzaine
L'unité de C est de 5, 8 et 3 heures. Au cours de la semaine prochaine, l'entreprise dispose de 120.
heures de fabrication, 160 heures d'assemblage et 45 heures de temps d'emballage.

Requis :
a) Formulez le problème de planification comme un LPM.
b) Résoudre le problème en utilisant la méthode du simplexe

c) Identifier les variables de base et non de base à chaque itération

4
 Problème de transport
1. Supposons qu'une entreprise dispose de trois usines / sources d'approvisionnement / et quatre entrepôts / points de

demande/. La capacité de production de l'entreprise dans les trois usines, la demande pour les quatre
centres de destination situés dans différentes régions et le coût d'expédition de chaque unité depuis les usines
aux entrepôts par chaque itinéraire est donné comme suit :
Destinations
Usine
W1 W2 W3 W4 Capacité
F1 3 2 7 6 5000
F2 7 5 2 3 6000
F3 2 5 4 5 2500
Demande 6000 4000 2000 1500 13500

Exigé :
a. Développer une solution initiale réalisable en utilisant NWCM et calculer le coût total.
b. Développer une solution initiale réalisable en utilisant la méthode du coût le plus bas et calculer le coût total.

2. Déterminez une solution initiale réalisable au problème de transport suivant en utilisant

a. NWCM
b. PPCM, &
c. VAM
Destination
D1 D2 D3 D4 Fournir
Un 11 13 17 14 250
Source B 16 18 14 10 300
C 21 24 13 10 400
Demande 200 225 275 250

3. Développez une solution initiale réalisable en utilisant la MCL

R S T Approvisionnement
A 1 2 3 100
B 4 1 5 110
Demande 80 120 60

4. Trois usines de vêtements sont disponibles pour l'éducation mensuelle de quatre styles de chemises pour hommes. Le
Les capacités des trois usines sont de 45 000, 93 000 et 60 000 chemises. Le nombre de chemises requis

5
dans le style "a" à "d" sont 28 000, 65 000, 35 000 et 70 000, respectivement. Les bénéfices, en $ par
Chemise, pour chaque plante pour chaque style sont montrés ci-dessous.

Table : Le profit des usines de vêtements.

STYLE
PLANTE
un b c d
1 8 12 -2 6
2 13 4 3 10
3 0 7 11 8
Combien de chemises de chaque type produire dans chaque usine afin que le profit soit maximisé ?
5. Une laiterie possède trois usines situées dans différentes régions. La production quotidienne de lait dans chacune
la plante est comme suit :
Usine 1 : 6 millions de litres.
Plante 2 : 1 million de litres, &
Usine 3 : 10 millions de litres
Chaque jour, l'entreprise doit satisfaire les besoins de ses quatre centres de distribution. Exigence minimale
dans chaque centre est comme suit.
Centre de distribution 1 : 7 millions de litres
" 2: 5 "
" 3 : 3 " "
" 4 : 2 " "
Le coût d'expédition d'un million de litres de chaque usine à chaque centre de distribution est indiqué dans le
tableau suivant en centaines de dollars.
Centre de distribution
D1 D2 D3 D4
P1 2 3 11 7
Plante
P2 1 0 6 1
P3 5 8 15 9

Trouvez la solution basique réalisable initiale en :

a. Méthode des coins nord-ouest
b. PPCM
c. VAM si l'objectif est de minimiser le coût total de transport
La société XYZTobacco achète du tabac et le stocke dans des entrepôts situés dans quatre villes A, B.
C, et D avec une capacité de 90, 50, 80, et 60 respectivement. Les entrepôts fournissent du tabac à
entreprises de cigarettes dans trois villes L, P et Q qui ont une demande de 120, 100 et 110

6
respectivement. Les coûts d'expédition ferroviaire suivants par tonne (en centaines de dollars) ont été
déterminé.

EntrepôtL p Q
emplacement
Un 7 10 5
B 12 9 4
C 7 3 11
D 9 5 7

En raison de la construction de chemins de fer, les expéditions sont temporairement interdites depuis l'entrepôt à la ville A.
L'entreprise de cigarette.
A. Trouver la distribution optimale pour la société de tabac XYZ. (utilisez VAM)
B. Existe-t-il plusieurs solutions optimales ? S'il existe des solutions optimales alternatives, identifiez-les.
eux.
7. Un fabricant a des centres de distribution X, Y et Z. Ces centres ont respectivement 40, 20 et 40 unités de
Ce produit. Ses points de vente à A, B, C, D et E nécessitent respectivement 25, 10, 20, 30 et 15 unités.
Le coût de transport entre chaque centre et chaque point de vente est donné dans le tableau suivant.
Point de vente de distribution
centre A B C D E
X 55 30 40 50 40
Y 35 30 100 45 60
Z 40 60 95 35 30

Trouvez le coût optimum en utilisant à la fois la méthode des pierres de guet et la méthode MODI. (utilisez la méthode NWC pour trouver le)

solution initiale.

7
 Problème d'affectation
1. Un département a cinq employés avec cinq emplois à effectuer. Le temps (en heures) que chacun
l'homme prendra pour effectuer chaque travail est donné dans la matrice d'efficacité.
Employés

A 10 5 13 15 16
B 3 9 18 13 6
C 10 7 2 2 2
D 7 11 9 7 12

E 7 9 10 4 12

Comment les emplois devraient-ils être attribués, un par employé, afin de minimiser le total des heures de travail ?

Une entreprise a quatre territoires ouverts et quatre vendeurs disponibles pour une mission.
les territoires ne sont pas également riches en potentiel de vente. Sur la base des performances passées, le
le tableau suivant montre les ventes annuelles (en $) qui peuvent être générées par chaque vendeur dans
chaque territoire. Trouvez l'affectation optimale et le maximum des ventes totales attendues.
Territoire
Je II III IV
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12

3. Cinq vendeurs doivent être assignés à cinq territoires. Basé sur les performances passées, le
Le tableau suivant montre les ventes annuelles par homme dans chaque territoire. Trouvez l'affectation optimale.

T1T2T3T4 T5
S1 26 14 10 12 9
S2 31 27 30 14 16
S3 15 18 16 25 30
S4 17 12 21 30 25
S520 19 25 16 10
MEGA imprimerie, un éditeur basé à Addis-Abeba, souhaite attribuer trois
des diplômés universitaires récemment embauchés, Marta, Bakcha et Hirut dans des districts de vente régionaux

Mekelle, Bahir Dar, et Dire Dawa. Mais l'entreprise a également une ouverture à Gambela et
enverrais l'un des trois là-bas si c'était plus économique qu'un déménagement à Mekelle,

8
 Bahir Dar et Dire Dawa. Cela coûtera 1 000 Br pour reloger Martato Gambela, 800 Br pour
réinstaller Baklchathere, et Br. 1 500 pour déplacer Hirut. Quelle est l'affectation optimale de
personnel vers les bureaux ?

Bureau Mekelle Bahir Dar Dire Dawa

Engager
Marta Br.800 Br 1 100 Br 1 200
Bekcha Br. 500 Br 1 600 Br 1 300
Hirut Br. 500 Br 1 000 Br 2 300

5. Dans la modification d'un agencement de l'usine, quatre nouvelles machines1M2,M3etM4

doivent être installés dans un atelier de mécanique. Il y a cinq places vacantes A, B, C, D et E
disponible. En raison de l'espace limité, machineM2ne peut pas être placé à CandM3ne peut pas être
le coût de l'installation de la machine à l'emplacement i (en $) est montré ci-dessous.
Emplacement

A B C D E
M1 9 11 15 10 11
Machine M2 12 9 10 - 9
M3 - 11 14 11 7
M4 14 8 12 7 8

Trouvez le calendrier d'affectation optimal.

9
 Théorie de la décision
1. Considérez le tableau de rémunération suivant pour trois alternatives, A, B et C, dans deux états futurs.
de l'économie, bon et mauvais.
Conditions Économiques
Investissement Bon Mauvais
Un 70 000 $ 25 000 $
B 120 000 -60 000
C 40 000 40 000
Déterminez la décision en utilisant les critères de décision suivants.

a) Maximax
b) Maximin
c) Regret minimax
d) Hurwicz (α = 0,3)
e) Égalité de chances
Un investisseur envisage d'investir dans des actions, de l'immobilier ou des obligations dans un contexte économique incertain.

conditions. Le tableau des gains pour la situation de décision de l'investisseur est montré ci-dessous
Conditions économiques
Investissement Bien Stable Pauvre
Actions 5 000 $ 7 000 $ 3 000 $
Immobilier -2 000 10 000 6 000
Obligations 4 000 4 000 4 000
Déterminez le meilleur investissement en utilisant les critères de décision suivants.

a) Égalité de probabilité

b) Maximin
c) Maximax
d) Hurwicz ( α = 0,3)
e) Regret minimax
3. Une entreprise leader dans l'industrie textile a acquis une autre entreprise concurrente et est
contemplant l'avenir de l'une de ses principales usines dans la ville de Hawassa. L'entreprise est
en considérant trois décisions alternatives :

10
 Je. Étendre l'usine et produire des matériaux légers et durables pour des ventes possibles au
militaire, un marché avec peu de concurrence étrangère;
II. Maintenir le statu quo à l'usine, continuer la production de biens textiles qui sont soumis
à une forte concurrence étrangère; ou
III. Vendez la plante maintenant. Si l'une des deux premières alternatives est choisie, elle sera toujours vendue au

fin de l'année. Le montant du profit qui pourrait être réalisé en vendant la plante en un an
dépend des conditions du marché étranger. Le tableau des gains suivant décrit cette décision
situation.

Décision État de nature

Bonne condition de concurrence étrangère Mauvais étranger compétitif
condition
Développer Br. 700,000 Br. 400,000
Maintenir le statu quo Br. 1 200 000 Br. -200 000
Vendez maintenant
Br. 350 000 Br. 350,000
Exigé :
A. Déterminez la meilleure décision en utilisant les critères de décision suivants.

a. Maximax d. Hurwicz( = 0.4)

b. Maximin e. Laplace
c. Regret minimax
B. Supposons maintenant que l'entreprise a effectué des recherches et a estimé la probabilité de 0,60 que
De bonnes conditions compétitives à l'étranger existeront et une probabilité de 0,4 que de mauvaises conditions étrangères

Une condition compétitive existera. Déterminez la meilleure décision en utilisant la valeur monétaire attendue.

valeur et critères de perte d'opportunité attendue.

C. Si l'entreprise n'est pas confiante dans les estimations de probabilité ci-dessus et est prête à acquérir
un niveau d'information idéal, quel est le montant maximum qu'il devrait être prêt à payer pour cela ?
D. Développer un arbre de décision avec des valeurs attendues pour les alternatives aux nœuds de probabilité.

4. La société de fabrication ABC doit décider si elle doit acheter la pièce détachée auprès de
un fournisseur ou un fabricant du composant dans son usine. Si la demande est élevée, il serait à l'
avantage de l'entreprise à fabriquer le composant. Cependant, si la demande est faible, l'unité d'ABC

11
 Le coût de fabrication sera élevé en raison de la sous-utilisation de l'équipement. Le bénéfice projeté dans
Des milliers de dollars pour la décision de faire ou d'acheter d'ABC sont présentés ci-dessous.

Alternatives de décision Bas Moyen Élevé

Fabriquer un composant -20 40 100
Composant d'achat 10 45 70
Les états de la nature ont les probabilités suivantes :
P (faibledemande )0,35, P moyen
( demande0,35, et)P élevé demande0,30
( )
A. a. Utilisez un arbre de décision et le critère EMV pour recommander une décision.

b. Utilisez le critère EOL pour déterminer la meilleure alternative.

c. Quelle est la stratégie de décision optimale de ABC avec une information parfaite ; calculez le

EPC et EVPI.
B. Si les probabilités pour les états de la nature n'avaient pas été fournies, quelles auraient été vos

decision using each of these decision criteria. a. Maximax b. Maximin c. Minimax

regret d. Hurwicz1
( . Laplace
)
5. Une librairie vend un livre particulier de lois fiscales pour 100 Birr. Elle achète le livre pour 80 Birr.
par exemplaire. Comme certaines lois fiscales changent chaque année, les copies non vendues à la fin d'une

l'année devient obsolète et peut être éliminée pour 30 Birr chacune. Selon l'expérience passée,
la demande annuelle pour ce livre est comprise entre 18 et 23 exemplaires.

En supposant que la commande pour ce livre ne puisse être passée qu'une seule fois durant l'année, le problème

avant que le directeur du magasin ne décide combien d'exemplaires du livre devraient être achetés pour le
l'année prochaine. Pour ce problème, puisque la demande annuelle varie entre 18 et 23 exemplaires, il y a six
événements possibles.

E1 18 exemplaires sont demandés, E4 : 21 copies sont demandées

E2 19 copies sont demandées E5 : 22 copies sont demandées
E3 20 exemplaires sont demandés E6 : 23 copies sont demandées
De plus, il existe six stratégies possibles, ou cours d'action. Ce sont :
A1 acheter 18 exemplaires A4 : acheter 21 exemplaires

A2 acheter 19 exemplaires A5 : acheter 22 exemplaires

A3 acheter 20 exemplaires A6 : acheter 23 exemplaires

Supposons que :
Les managers ont convenu d'évaluer leur niveau d'optimisme à 60%.

12
 La librairie constate, à partir des données de ventes passées, que la proportion de fois où le nombre
Les exemplaires vendus sont 18, 19, 20, 21, 22 et 23 respectivement, 0,05, 0,10, 0,30, 0,40, 0,10,
et 0.05. Ainsi, dans ce problème, il y a 6 alternatives possibles parmi lesquelles choisir, et un
égal, nombre d'états de la nature, ou d'événements.
Requis :
1. Liste des actes et événements possibles
2. Construire le tableau des gains.
3. Choisissez parmi les différentes alternatives sur la base du critère suivant :
a. Règle de décision Maximax Critère de Laplace
b. Décision de Maximin Critère de Hurwicz
c. Critère de regret minimax sauvage
4. Calculer
a. Valeur Monétaire Attendue (VMA)
b. Perte d'opportunité attendue
c. Valeur Attendue de l'Information Parfaite

13
 Modèles de réseau
Une entreprise établie a décidé d'ajouter un nouveau produit à sa gamme. Elle achètera le produit.
préoccupation de fabrication, emballer et vendre à un certain nombre de distributeurs sélectionnés sur une

base géographique. Une étude de marché a identifié le volume attendu et la taille des ventes
force requise. Les étapes

Activité Description Temps (Semaine)

Un Organiser le bureau de vente 6

B Embaucher un vendeur 4
C Vendeur de trains 7
D Sélectionner une agence de publicité 2
E Planifier une campagne publicitaire 4
F Conduite 10
G Conception d'emballage 2
H Mettre en place des installations d'emballage 10
Je Stocks initiaux du paquet 6
J Commander des stocks auprès du fabricant 13
K Sélectionner des distributeurs 9
L Vendre aux distributeurs 3
M Actions maritimes 5

Requis :
a) Dessinez un diagramme de réseau.

b) Indiquez le chemin critique, les activités critiques et la durée totale du projet

c) Pour chaque activité non critique, trouvez la marge de manœuvre

Un département de recherche et développement est en train de développer une nouvelle alimentation pour une console.

Téléviseur. Il a décomposé le travail en la forme suivante :

EmploiImmédiat Heure prévue

prédécesseurs (jours)
Un - 5
B A 7
C B 2
D B 3
E C 1
F D 2

14
 G C 1
H E,F 3
Je G,H 10

a.Dessinez un diagramme de réseau

b. Identifiez le chemin critique et quelle est sa longueur

c.Trouvez le flottement pour chaque tâche

3. Un petit projet est composé de 7 activités dont les estimations de temps sont listées dans le tableau ci-dessous.
Les activités sont identifiées par leurs numéros de nœud de début (i) et de fin (j).

Durée estimée de l'activité (en semaines)

(i,j) Optimiste le plus probablePessimiste
1-2 1 1 7
1-3 1 4 7
1-4 2 2 8
2-5 1 1 un
3-5 2 5 14
4-6 2 5 8
5-6 3 6 15

a) Dessinez le réseau du projet

b) Trouvez la durée et la variance attendues pour chaque activité. Quelle est la durée prévue du projet

longueur ?
c) Calculez la variance et l'écart type de la durée du projet.
4. Un éditeur a un contrat avec un auteur pour publier un manuel scolaire. Les activités simplifiées
associé à la production du manuel est donné ci-dessous. L'auteur est tenu de
soumettre à l'éditeur une version papier et un fichier informatique du manuscrit.
Activité Prédécesseurs Durée (semaines)
A : relecture de manuscrit par l'éditeur - 3
B : préparation des pages d'échantillon - 2
Conception de couverture de livre - 4
D : Préparation de l'œuvre d'art - 3
E : Approbation de l'auteur pour le manuscrit édité et les pages d'exemple A 2
Mise en forme de livre E 4

15
G: Revue de l'auteur des pages formatées F 2
H : Revue de l'œuvre de l'auteur D 1
I: Production de plaques d'impression G,H 2
J: Production et reliure de livres C,I 4

Requis :
A. Développez le réseau associé au projet.
B. Trouvez le chemin critique.
C.
a. Calculer le temps de début le plus tôt et le temps de fin
b. Calculer l'heure de début et l'heure de fin les plus récentes

D. Identifier le temps de flottement dans le

En utilisant l'approche des trois estimations PERT, les trois estimations habituelles de la durée de chaque activité

ont été obtenus comme indiqué ci-dessous.

A. Trouvez l'estimation de la moyenne et de la variance de la durée de chaque activité.

B. Trouver le chemin critique moyen.

A. Trouvez la probabilité approximative que le projet se termine dans les 12 semaines.

5. Pour les mêmes activités et l'interdépendance des activités dans le problème 3 ci-dessus, la valeur estimée de
Les estimations de temps d'activité sont développées en trois estimations comme suit :

Activités Immédiates Temps attendu (jours)

Prédécesseurs Optimiste Le plus probable Pessimiste
1. 2 3 5 7
2. - 2 3 4
3. 1 1 2 3
4. 3 1 3 9
5. 1 4 4 4
6. 4 4 8 12
7. 8 1 5 17
8. 1 1 2 3
9. 6,7,10 2 2 2
10. 8,5 2 3 4

A. Calculez le temps d'activité attendu et l'écart type pour chaque temps d'activité, en supposant
une distribution de probabilité normale pour chaque temps d'activité.
B. Identifier le chemin critique et le temps prévu pour l'achèvement du projet.

16
 C. Quelle est la probabilité que toutes les activités du chemin critique actuel soient achevées ?
dans les 12 jours?
6. Un projet composé de douze activités distinctes doit être analysé en utilisant PERT.
les informations suivantes sont fournies (les estimations de temps sont en jours) [7,5 points]
Activité Immédiat Heure normale
Prédécesseurs (jours)
A - 2
B - 3
C A 7
D Un 5
E B 6
F B 9
G C,D 6
H E 6
Je C,D 5
J G,H 3
K F 8
L J,K 5

A. Développez le réseau associé au projet.

B. Trouvez le chemin critique
C. Calculer le temps de début le plus tôt et le temps de fin

D. Calculez l'heure de début et l'heure de fin les plus récentes.

E. Identifiez le temps de flottement dans le projet

7. Le tableau suivant présente la liste des activités du projet, des prédécesseurs immédiats et des attentes.
temps (jours) pour chaque activité.

Activités Prédécesseurs immédiats Temps attendu (jours)

1. 2 5
2. - 3
3. 1 2
4. 3 3
5. 1 4
6. 4 8
7. 8 5
8. 1 2
9. 6,7,10 2
10. 8,5 3

A. Pour chaque activité, définissez le temps de début le plus tôt, le temps de fin le plus tôt, le temps de début le plus tard, le plus tard.

heure de fin, et Slack

B. Identifier le chemin critique

17
8. Pour les mêmes activités et l'interdépendance des activités dans le problème 3, ci-dessus, la valeur évaluée
Les estimations du temps d'activité sont développées en trois estimations comme suit :

Activités Immédiat Temps prévu (jours)

Prédécesseurs Optimiste Le plus probable Pessimiste
11. 2 3 5 7
12. - 2 3 4
13. 1 1 2 3
14. 3 1 3 9
15. 1 4 4 4
16. 4 4 8 12
17. 8 1 5 17
18. 1 1 2 3
19. 6,7,10 2 2 2
20. 8,5 2 3 4

D. Calculez le temps d'activité prévu et l'écart type pour chaque temps d'activité,
en supposant une distribution de probabilité de battement unimodale pour chaque temps d'activité.
E. Identifier le chemin critique et le temps prévu pour l'achèvement du projet,
F. Quelle est la probabilité que toutes les activités du chemin critique actuel soient complétées
dans les 12 jours ?
9. Étant donné les informations ci-dessous

Activités Immédiates Normal Temps de crash Normal Coût de l'accident ($)

temps des prédécesseurs (jour) coût ($)
1 2 5 3 50 72
2 - 3 2 20 30
3 1 2 1 15 30
4 3 3 1 8 20
5 1 4 4 30 30
6 4 8 4 13 21
7 8 5 1 45 65
8 1 2 1 45 52
9 6,7,10 2 2 40 40
10 8,5 3 2 22 34

Requis :
A. Dessinez le diagramme de réseau ; spécifiez le temps normal, le coût normal, le coût de défaillance, le maximum.
jours de crash et coût par jour de crash pour chaque activité. Supposer des relations linéaires.
B. Calculez le coût prévu du projet (temps normal).
C. Supposons que l'entreprise doive réduire le temps de finition de 7 jours, combien cela coûterait-il ?
cela coûte pour réduire le temps d'achèvement.

18
 Devoir individuel

Non. Problèmes Numéro de question

1. Problème de programmation linéaire 1 2
2. Modèle de transport 1 7
3. Modèle d'affectation 2 3
4. Théorie de la décision 2 3
5. Modèle de réseau 4 5

19