Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 58 vues

    Serie1 Optim

    Transféré par

    Tarek Zeblah

    Droits d'auteur :

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

    Serie1 Optim

    Transféré par

    Tarek Zeblah
    58 vues2 pages

    Titre original

    serie1_optim

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

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

    Serie1 Optim

    Transféré par

    Tarek Zeblah

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    École Militaire Polytechnique - Chahid Abderrahmane Taleb

    Module: Techniques d’optimisation


    Classe: 2 A.I.G.M / 2 A.I.G.E Année : 2020/2021

    Série d’exercices N◦ 1 : Concepts de base / Optimisation à une seule variable

    Exercice 1:

    Définir la nature du problème (Linéaire / non linéaire, Contraint / non contraint, Différentiable /
    non différentiable, à variables continues / entières, . . . )

    • min f = cos(x) e|x| (x ∈ <)

    • min f = 2 x21 + 2 x1 x2 + x22 − 10 x1 − 10 x2



     x2 + x2 ≤ 5
    1 2
    s.c.
     3x + x ≤ 6
    1 2

    • Trouver la solution de norme minimale du système d’équations suivant :





     2 x1 − x3 − x4 = 0.5

    s.c. x3 + 2 x4 = −1



     x − 3x + x + x = 4
    1 2 3 4

    • min f = −2 x1 + x2 + x3

     6 x1 − 3 x2 ≤ 0
    s.c.
     x +x ≥0
    1 3

    • Trouver le chemin le plus court pour visiter 15 villes distinctes en passant une seule fois
    par chacune d’elle.

    Exercice 2:

    Formuler, sous forme des problèmes d’optimisation standards, les problèmes mathématiques
    suivants :

    • Déterminer le parallélépipède de volume unité et de surface minimale.

    • Trouver les dimensions d’un rectangle de périmètre maximal qu’on peut inscrire dans une ellipse.

    • Trouver les dimensions d’un parallélépipède rectangle de volume maximum contenu dans un
    ellipsoı̈de.

    1/2
    Exercice 3:

    Trouver les minimas locaux / maximas locaux / points d’inflexion, le cas échéant, des fonctions
    suivantes en appliquant les conditions d’optimalité :

    1. f (x) = ln(x2 + 1)
    x
    2. f (x) =
    x2 + 1
    3. f (x) = 2 x3 − 3 x2 − 12 x + 4

    4. f (x) = −4 x3 + 3 x2 + 60 x

    5. f (x) = cos x
    x6 x5
    6. f (x) = +
    6 5

    Exercice 4:

    Utiliser (1) l’algorithme Interval halving search (2) la méthode de Fibonacci et (3) la méthode du
    nombre d’or pour trouver la valeur du minimum pour chacune des fonctions suivantes (l’uni-modalité
    est satisfaite sur l’intervalle de recherche) :

    1. f1 (x) = 3 ex − x3 + 5 x , −3 ≤ x ≤ 3 , ε = 0.2
    2
    2. f2 (x) = ex − 2 x3 , +0.5 ≤ x ≤ 2 , ε = 0.05

    Pour la méthode de Fibonacci, prendre δ = (b − a)/(10 Fn ).

    Exercice 5:

    • Utiliser la méthode de bissection pour trouver le minimum de la fonction


    f1 (x) = 3 ex − x3 + 5 x sur l’intervalle [ −3 , 3 ]. Localiser cette valeur dans une plage de 0.2.

    • Utiliser la méthode de Newton-Raphson pour trouver un extremum local de la fonction


    2
    f2 (x) = ex − 2 x3 en prenant comme point initial x0 = 1.5. Localiser cette valeur dans une
    plage de 0.05. Déterminer la nature de cet extremum.

    • Utiliser la méthode de la sécante pour trouver un extremum local de la même fonction f2 en


    prenant comme points initiaux x0 = −1 et x1 = −0.7. Localiser cette valeur dans une plage de
    0.05. Déterminer la nature de cet extremum.

    2/2

    Vous aimerez peut-être aussi