0% ont trouvé ce document utile (0 vote)
5 vues7 pages

Optimisation de la production et prévisions

Ce document contient des informations sur la résolution d'un problème d'optimisation avec des contraintes, la prévision de la demande à l'aide d'une droite de tendance et des problèmes d'ordonnancement et d'affectation.

Transféré par

djogracekitenge
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
5 vues7 pages

Optimisation de la production et prévisions

Ce document contient des informations sur la résolution d'un problème d'optimisation avec des contraintes, la prévision de la demande à l'aide d'une droite de tendance et des problèmes d'ordonnancement et d'affectation.

Transféré par

djogracekitenge
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

RESOLUTION

1 SUR LA PRODUCTION DE LA FIRME

S/C 16=(3√ k +√ l)² Pk=1$ Pl=3$

Min ʆ(KL µ)=1K+3L+ µ [16-(3√ k + √ L ¿²]

=1K+3L+ µ [16-(3k1/2+l1/2¿²]

Condition du 1er ordre

∂l 1
=1−2 ¿3k1/2+l1/2¿(3* k-1/2 µ)=0
∂k 2

1
µ= 3∗1 1
(6 k 1 /2+2 l1 /2)( k− )
2 2

∂l 1
=3−2 ¿3k1/2+l1/2¿( l-1/2 µ)=0
∂l 2

3
µ= 1 1
(6 k 1 /2+2 l1 /2)( l− )
2 2

∂l
=¿ [16-(3k1/2+l1/2¿²]
∂µ

1 3
µ=µ 3∗1 1 = 1 1
(6 k 1 /2+2 l1 /2)( k− ) (6 k 1 /2+2 l1 /2)( l− )
2 2 2 2

3∗1 1 3∗1 1
3( k− ) 3( k− )
(6 k 1 /2+2 l1 /2) 2 2 2 2 1 -1/2 3 -1/2 3
= = =1= = l =3( k ) =¿-1/2]²=[3( k-
(6 k 1 /2+2 l1 /2) 1 1 1 1 2 2 2
( l− ) ( l− )
2 2 2 2
1/2
)]²

1 1
1 9 = 1 1
= l-1= k-1
2 2
=1
l
9
k
= =
0 ; 5l 4 ;5 k
k= 04,5, 5l k=0,11l dans (3)
2 2

16-(9k+6√ kl +l)=16-[(9*0,11l)+6√ 0 , 11l∗l+l)] =16-0,99l-6√ 0 ; 11l² -l=16-0,99l-1,98l-l


16
=16-3,97l l*=
3 , 97
l*=4;030

K=0,11l k=0,11*4,030 K*=0,4433

Condition Seconde ordre

∂l 1 3
=1−2 ¿3k1/2+l1/2¿(3* k-1/2 µ)=0 =[6k0.5+2l0.5][ k -1/2 µ¿
∂k 2 2

∂l 1
=3−2 ¿3k1/2+l1/2¿( l-1/2 µ)=0 = [6k0.5+2l0.5][0.5l-0.5µ] = [3k0.5l-0.5µ+l0µ]
∂l 2

∂l
=¿ [16-(3k1/2+l1/2¿²]
∂µ

−1 ,5 k−1 , 5l 0 , 5 µ 1 ,5 l−0 , 5 k −0 ,5 µ 9+3 l0 , 5 k −0 ,5


= 1.5 k −0.5 l−0.5 µ −1.5 k 0.5 l−1.5 1+3 k 0.5 l−0.5
−9−3 kl−0 , 5 −1−3 kl−0 ,5 0

Remplasons l et k par sa valeur

−10 , 16 µ 1,125 µ 18 −10 , 16 µ 1,125 µ


1,125 µ −0 , 12 µ 1,999 1,125 µ −0 , 12 µ
−11, 25 −3 ,25 0 −11, 25 −3 ,25

=(-91,125µ)-(90,31µ) = -181,41µ H¿0 il y a minimisation

2 LA PREVISION DE LA DEMANDE

a) Représentation graphique
40

35

30

25

20

15

10

0
1 2 3 4 5 6 7 8 9 10 11 12

b) Estimation du droite de la tendance Trend et l’interprétation des résultats

Mois période demande Ʃ[Link] n²


janvier 1 16 16 1
février 2 15 30 4
mars 3 20 60 9
avril 4 24 96 16
mai 5 26 130 25
juin 6 22 132 36
juillet 7 26 182 49
aout 8 30 240 64
septembre 9 29 261 81
octobre 10 34 340 100
novembre 11 25 275 121
décembre 12 26 312 144
total 78 293 2074 650

x y – x∗ y 2074 293 78 650


A= 2 2 xy =
12
= 172,83 y =
12
= 24,42 x = =6 , 5 x²=
12 12
=54 , 17
x x

172, 84−( 6 , 5 ) (24 , 42) 172, 83−158 ,73 14 , 1


A= = = a= 1,182 b= y – ax =24,42 –
54 ,17 – (6 ,5)² 54 ,17 – 42 , 25 11, 9
1,182(6,5)= 16,75
Verification

D=a*x+b D=1.182*6.5+16,75=24,433

c) Dn=a*Dn+b
D1=1.182(1)+16.75=17.932
D2= 1.182(2)+16.75 = 19.114
D3=1.182(3)+16.75 = 20.296
D4=1.182(4)+16.75 = 21.478
D5=1.182(5)+16.75 = 22.66
D6=1.182(6)+16.75 = 23.842
D7=1.182(7)+16.75 =25.024
D8=1.182(8)+16.75 = 26.206
D9=1.182(9)+16.75 = 27.388
D10=1.182(10)+16.75 = 28.57
D11=1.182(11)+16.75 = 29.752
D12=1.182(12)+16,75 =30.934

L’historique et la droite d’ajustement Trend

40

35

30

25

20

15

10

0
1 2 3 4 5 6 7 8 9 10 11 12

Interprétation de la droite : cette droite a réduit les écarts de la demande du mois de


mars, juillet, et le mois de septembre

d) D13=1.19(13)+16.68 =32.15 janvier


D14=1.19(14)+16.68 =33.34 février
D15=1.19(15)+16.68 =34.53 mars
D16=1.19(16)+16.68 = 35.72 avril
D17=1.19(17)+16.68 = 36.91 mai

III. Problèmes d’ordonancement et d’affectation

TACHES ANNE ANTERIEUR DUREE EN SEMAINE ANNE SUIVANTE


A 4 G,H
B A 6 G
C  4 E
D  12 F
E C 10 G
F D 24 I
G B,E 7 I
H A 10 
I G,F 3 

a et b dans la Graphe pert

H(10)
4 23

H(4) B(6)

E(10))))) G(7) I(3)à


C(4) 36 36 3939
0 0 4 19 14 29

1212
D(12) F(24)

C) le chemin critique est de : D, F et I


L’interprétation : c'est-à-dire sont des taches qui ne doivent pas subir aucun
retard par contre les autres projets comme A,C,B peuvent connaitre un retard
d’un jour voire deux mais ce là ne peuvent jamais avoir un impact négative

2) l’affectation de 7 employés symbolisée par E1… et postes numérotés par P1…


P1 P2 P3 P4 P5 P6 P7
E1 12 10 15 8 9 10 13
E2 6 7 7 5 12 12 7
E3 7 5 4 3 10 5 8
E4 6 6 5 9 7 15 9
E5 3 2 8 11 3 12 5
E6 10 8 9 12 12 10 11
E7 9 6 10 13 13 9 10

12 10 15 8 9 10 13
6 7 7 5 12 12 7
7 5 4 3 10 5 8
6 6 5 9 7 15 9
3 2 8 11 3 12 5
10 8 9 12 12 10 11
9 6 10 13 13 9 10
3 2 4 3 3 5 5
9 8 11 5 6 5 8 5
3 5 3 2 9 7 2 2
4 3 0 0 7 0 3
3 4 1 6 4 10 4 1
0 0 4 8 0 7 0
7 6 5 9 9 5 6 5
6 4 6 10 10 4 5 4
4 3 6 0 1 0 3 X
1 3 1 0 7 5 0 X
4 3 0 07 0 3 X
2 3 0 5 39 3
0 0 4 8 07 0 X
2 1 0 4 4 0 1
2 02 6 6 0 1 X
X X X X X
4 3 6 0 1 3
0
1 3 1 0 7 5
4 3 0 07 0 3
2 3 0 5 39 3
0 0 4 8 07 0
2 1 0 4 4 0 1
2 02 6 6 0 1

2 3 2 0 1
2 4 0 2
E1 = P6 = 10 E4 = P1 = 6 E3 = P4 = 3 E2 = P7 = 7 E7 = P2 = 6
E3 = P4 = 3 E6 = P3 = 9 E5 = P5 = 3 Cout total est de 44

Vous aimerez peut-être aussi