Scribd Logo
Importer

Bienvenue sur Scribd !

  • 42 vues

    TD 1 Programmation Mathématique

    Transféré par

    Fatima Hds
    Le document présente 9 exercices de programmation mathématique. Les exercices portent sur des notions comme les ensembles compacts et fermés, les problèmes de minimisation et maximisation, la continuité et semicontinuité des fonctions, l'existence de solutions pour les problèmes d'optimisation sur des ensembles compacts, les sous-espaces affines et vectoriels.

    Droits d'auteur :

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

    TD 1 Programmation Mathématique

    Transféré par

    Fatima Hds
    42 vues2 pages
    Le document présente 9 exercices de programmation mathématique. Les exercices portent sur des notions comme les ensembles compacts et fermés, les problèmes de minimisation et maximisation, la continuité et semicontinuité des fonctions, l'existence de solutions pour les problèmes d'optimisation sur des ensembles compacts, les sous-espaces affines et vectoriels.

    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é ?

    Le document présente 9 exercices de programmation mathématique. Les exercices portent sur des notions comme les ensembles compacts et fermés, les problèmes de minimisation et maximisation, la continuité et semicontinuité des fonctions, l'existence de solutions pour les problèmes d'optimisation sur des ensembles compacts, les sous-espaces affines et vectoriels.

    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
    42 vues2 pages

    TD 1 Programmation Mathématique

    Transféré par

    Fatima Hds
    Le document présente 9 exercices de programmation mathématique. Les exercices portent sur des notions comme les ensembles compacts et fermés, les problèmes de minimisation et maximisation, la continuité et semicontinuité des fonctions, l'existence de solutions pour les problèmes d'optimisation sur des ensembles compacts, les sous-espaces affines et vectoriels.

    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

    Université Cadi Ayyad

    Ecole Nationale des Sciences Appliquées, Marrakech


    Année Universitaire 2021-2022
    CP II, Semestre S4
    Module Programmation Mathématique, Responsable : A. Aboussoror

    TD 1

    Exercice 1. Soient A et B deux sous ensembles non vides de Rn , avec A


    compact et B fermé. Montrer que l’ensemble A + B = {a + b : a ∈ A, b ∈ B}
    est un fermé.
    Exercice 2. Soient f : Rn → R une fonction et C un sous ensemble non
    vide de Rn . On considère le problème de minimisation

    (P ) : inf f (x).
    x∈C

    Montrer qu’il existe une suite (xk ) dans C telle que

    lim f (xk ) = inf f (x).


    k→+∞ x∈C

    Une telle suite est appelée suite minimisante du problème (P ).


    Exercice 3. Donner (avec démonstration) un résultat analogue de celui de
    l’exercice 2 avec le problème de maximisation

    (Q) : sup f (x)


    x∈C

    où f et C donnés dans l’exercice 2.


    Exercice 4. Soit (un )n une suite dans R = R ∪ {−∞, +∞}. On appelle
    ensemble des valeurs d’adhérences de la suite (un ) l’ensemble de toutes les
    limites des sous suites convergentes de (un ) dans R. La plus petite et la
    plus grande valeur d’adhérence de la suite (un ) sont notées respectivement
    lim inf un et lim sup un . On alors
    n→+∞ n→+∞

    lim inf un ≤ lim sup un .


    n→+∞ n→+∞

    Dans le cas où la suite (un ) est convergente, alors


    lim inf un = lim sup un = lim un .
    n→+∞ n→+∞ n→+∞
    Soit f : Rn → R, une fonction.
    i) On dit que la fonction f est semicontinue inférieurement en x ∈ Rn , si
    pour toute suite (xk ) dans Rn qui converge vers x, on a

    lim inf f (xk ) ≥ f (x).


    k→+∞

    1
    ii) On dit que la fonction f est semicontinue supérieurement en x ∈ Rn , si
    pour toute suite (xk ) dans Rn qui converge vers x, on a

    lim sup f (xk ) ≤ f (x).


    k→+∞

    Montrer que f est continue en x ∈ Rn si et seulement si f est semicontinue


    inférieurement et supérieurement en x.
    Exercice 5. (Weierstrass) Soient f : Rn → R une fonction et C un sous
    ensemble non vide compact de Rn .
    1) On suppose que f est continue. Montrer que le problème de minimisation

    (P ) : min f (x)
    x∈C

    admet au moins une solution.


    2) Montrer que le résultat de 1) reste vrai en remplaçant la continuité de f
    par la semicontinuité inférieure.
    On a aussi le résultat analogue suivant dans le cas de maximisation.
    Exercice 6. Soient f : Rn → R une fonction et C un sous ensemble non
    vide compact de Rn .
    1) On suppose que f est continue. Montrer que le problème de maximisation

    (Q) : max f (x)


    x∈C

    admet au moins une solution.


    2) Montrer que le résultat de 1) reste vrai en remplaçant la continuité de f
    par la semicontinuité supérieure.
    Exercice 7. Soit A un sous ensemble de Rn . On dit que A est un sous
    espace affine de Rn , si pour tous x, y ∈ A et α ∈ R, on a αx + (1 − α)y ∈ A,
    i.e., A contient o par x et y.
    n la droite passant
    1) Soit C = x ∈ R / Ax = b , où A ∈ Mm,n (R) et b ∈ Rm . Montrer que
    n

    C est un sous espace affine.


    2) Soit D un sous espace affine contenant 0. Montrer que D est un sous
    espace vectoriel de Rn .
    Exercice 8. Soient A un sous espace affine de Rn et a ∈ A. Montrer que
    A − a est un sous espace vectoriel de Rn .
    Exercice 9. - Soient u0 , ..., uq ∈ Rn , q ∈ N∗ . On dit que les vecteurs
    P q Pq indépendents si pour tous λi ∈ R, i = 0,
    u0 , ..., uq , sont affinement  ..., q, avec

    i=0 i λ = 0, tels que λ u
    i=0 i i = 0, on a λi = 0, pour tout i ∈ 0, ..., q .
    - Soient x0 , ..., xk ∈ Rn , k ≥ 2. Montrer que les propriétés suivantes sont
    équivalentes :
    i) x0 , ..., xk , sont affinement indépendents,
    ii) x1 − x0 , ..., xk − x0 , sont linéairement indépendents.

    Vous aimerez peut-être aussi