Scribd Logo
Importer

Bienvenue sur Scribd !

  • 32 vues

    1 Sur La Production de La Firme: K L K L

    Transféré par

    djogracekitenge
    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    1 Sur La Production de La Firme: K L K L

    Transféré par

    djogracekitenge
    32 vues7 pages
    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.

    Description originale:

    .

    Titre original

    TP2

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    32 vues7 pages

    1 Sur La Production de La Firme: K L K L

    Transféré par

    djogracekitenge
    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.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    Vous êtes sur la page 1sur 7

    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 Ʃn.Dn 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