• Aucun résultat trouvé

Feuille de TD3

N/A
N/A
Protected

Academic year: 2022

Partager "Feuille de TD3"

Copied!
1
0
0

Texte intégral

(1)

Optimisation Universit´e de Nice

L3 MASS Ann´ee 2013-2014

Feuille de TD3

Exercice 1 - On consid`ere le t´etra`edreT dans l’espaceR3 d´efini par les 4 in´egalit´es

x1≥0, x2 ≥0, x3 ≥0, x1+x2+x3≤1.

Trouver les extr´emas sur T des fonctions suivantes : 1. J(x1, x2, x3) = 1−x1.

2. J(x1, x2, x3) =x1+x2−x3.

Exercice 2 - On consid`ere la contrainteF1:R2 →Rd´efinie parF1(x1, x2) =−x31+x22 et l’ensemble

K={x∈R2 |F1(x1, x2)≤0}.

1. Repr´esenter l’ensemble K.

2. En quels points deK est-ce que la contrainteF1 est qualifi´ee ?

Exercice 3 - On consid`ere la fonctionJ :R2→Rd´efinie parJ(x1, x2) =x21+ (x2−1)2 et l’ensemble

K={x∈R2 |x2≤x21}.

1. D´eterminer les extr´emas locaux de J sur l’ensembleK.

2. Y a-t-il des extr´emas absolus ?

Exercice 4 - On consid`ere la fonctionJ :R2 →Rd´efinie par

J(x1, x2) =x21+ 2x22−2x1−x2.

En utilisant la m´ethode des multiplicateurs de Lagrange d´eterminer les extr´emas de J sur l’ensemble K d´etermin´e par l’in´egalit´e x1+ 2x2 ≤0.

Exercice 5 - Soits∈Rn etr∈R. On consid`ere l’hyperplan affineH dansRn d’´equation

hs, xi=r

Soit v∈Rn un point n’appartenant pas `aH.

1. Etudier les extr´emas de la fonctionJ(x) =hx−v, x−vi surH.

2. Donner une interpr´etation g´eom´etrique du minimum.

1

Références

Documents relatifs

• Troisi`eme g´en´eration: langages de plus haut niveau comme Fortran, C ou Lisp. • Quatri`eme g´en´eration: langages `a applications sp´ecifiques comme SQL

Trouver des relations de d´ependance lin´eaire entre des vecteurs donn´es g´eom´etriquement. Voir que l’image d’une base d´etermine

Pour mettre au point (obtenir une image nette) sur un objet situ´e ` a distance finie D de O, on doit ´ecarter l’objectif de cette position d’une distance t (tirage).. Lorsque la

R´epondre exactement aux pr´edicats mais pas forc´ement du calcul exact.. Algorithmes

Syst`eme de coordonn´ee pour un nuage de points Dessin de graphes et similarit´es mol´eculaires.. 1998

Autres probl`emes en g´eom´etrie algorithmique G´en´eralisations (puissance, contraint. ) Enveloppes convexes...

Ce th´ eor` eme est un outil tr` es utile pour ´ etudier une int´ egrale g´ en´ eralis´ ee d’une fonction positive, lorsque l’on ne peut pas calculer l’int´ egrale de la

D´eterminer les ´equations r´eduites des droites (AB) et