Scribd
Importer
26 vues3 pages

Optimisation de production en scierie

Le document présente un examen de 4IRT 2016 avec des questions sur l'optimisation de la production de bois, la planification de tâches, la résolution d'un problème de programmation linéaire par l'algorithme du simplexe, et l'assemblage de lampes dans des ateliers. Chaque question aborde des aspects différents de la gestion de production et de la recherche de solutions optimales. Les étudiants doivent modéliser des problèmes, établir des calendriers, et résoudre des équations pour maximiser les profits.

Transféré par

Nizar El Hachemi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
26 vues3 pages

Optimisation de production en scierie

Le document présente un examen de 4IRT 2016 avec des questions sur l'optimisation de la production de bois, la planification de tâches, la résolution d'un problème de programmation linéaire par l'algorithme du simplexe, et l'assemblage de lampes dans des ateliers. Chaque question aborde des aspects différents de la gestion de production et de la recherche de solutions optimales. Les étudiants doivent modéliser des problèmes, établir des calendriers, et résoudre des équations pour maximiser les profits.

Transféré par

Nizar El Hachemi
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

EXAMEN 4IRT 2016

NIZAR EL HACHEMI

Q 1 : Une société forestière veut utiliser de manière optimale le bois obtenu de l’exploitation
d’une concession forestière. Comme elle dispose d’une scierie et d’une usine de déroulement
des billes, les deux débouchés possibles pour son bois sont le bois de sciage et le contre-
plaqué. La production de 1000 pieds de planche requiert 1000 unités d’épinette ou 1200
unités de sapin. La fabrication de 1000 pieds carré de contreplaqué requiert 2000 unités
d’épinette et 4000 unités de sapin. Des boisés consédés, la société pourra tirer au plus
150000 unités d’épinette et au plus 200000 unités de sapin. L’entreprise s’est engagée à
produire 40000 pieds de planche et 30000 pieds carrés de contreplaqué. Produire 1000 pieds
de planche rapporte 200$; produire 1000 pieds carrés de contreplaqué rapporte 1300$. Quel
plan de production la société devrait-elle envisager ? (modéliser)

Q 2 : Le tableau suivant 1 répertoire les tâches et les contraintes d’enchaı̂nement.

Figure 1. Tableau

a) Quel est le calendrier au plus tôt; quel le calendrier au plus tard.


b) Quelles sont les tâches critiques ainsi que le chemin critique.

1
2 NIZAR EL HACHEMI

Q 3 : En utilisant l’algorithme du simplexe, trouver la solution optimale du problème


(P) suivant.
M ax z = 2x1 + 3x2
sous les contraintes :
x1 + x2 ≤ 10
2x1 + 5x2 ≤ 35
x1 , x2 ≥ 0
Écrire le problème dual (D) associé à (P).

Résoudre (P) en utilisant l’une des deux méthodes : l’algorithme du simplexe ou la


résolution graphique. A partir de la solution optimale de (P) trouvez celle de (D).

Q4 : Un manufacturier assemble 3 sortes de lampes dans 3 ateliers. Le tavleau suivant


résume les données quantitatives pertinentes à cette production.

Atelier Lampe 1 Lampe 2 Lampe 3 Temps disponible


Atelier 1 1 (min) 2 (min) 1 (min) 500 (min)
Atelier 2 3 (min) 0 2 (min) 460 (min)
Atelier 3 2 (min) 8 (min) 0 840 (min)
Profit ( en $ par lampe) 6 2 8

L’entreprise utilise le modèle suivant, qui ne tient pas compte des contraintes d’intégrité.
(1) M ax 6x1 + 2x2 + 8x3
(2) subject to :
(3) x1 + 2x2 + x3 ≤ 500
(4) 3x1 + 2x3 ≤ 460
(5) 2x1 + 8x2 ≤ 840
(6) x1 , x2 , x3 ≥ 0
a Voici le tableau final de ce modèle. Calculer les données manquantes.
EXAMEN 4IRT 2016 3

6 2 8 0 0 0
x1 x2 x3 e1 e2 e3 Valeur
e1 -1 *** *** 1 -0,5 -0,25 60
x3 1,5 *** *** 0 *** *** 230
x2 *** *** *** 0 0 0,125 105
cj − zj -6,5 *** *** *** -4 -0,25 ***

Vous aimerez peut-être aussi