1lmoLhee CuL8L - Mohammed u!

A88l MasLer 1 SMl - Sl8 22/03/14

1
8ureau d'LLudes d'CpLlmlsaLlon
non Llnealre

8AC81

lnLroducLlon
Ce 8ureau d'LLudes a pour ob[ecLlf d'appllquer les meLhodes vues en cours. nous avons eLe
confronLe auparavanL a un probleme d'opLlmlsaLlon llnealre, abordons malnLenanL des
problemes d'opLlmlsaLlon non llnealres. Ce Lravall a eLe dlvlse en deux parLles, la premlere
comprenanL 2 exerclces - le premler exerclce cenLre sur la commande d'un sysLeme dlscreL,
le second s'lnLeressanL aux meLhodes permeLLanL de rechercher un mlnlmum local - eL la
seconde parLle focallsee sur le probleme du berger. L'opLlmlsaLlon eL les Lechnlques
assoclees vonL permeLLre de repondre a ces dlvers problemes en LrouvanL la ou les soluLlons
opLlmales.
"# $%&'() *
Lxerc|ce 1

Cn souhalLe commander le sysLeme dlscreL sulvanL :
! ! !! !
! !
!!!!" !
! ! !
! !
! !
!!!!
1ouL en mlnlmlsanL l'energle depensee pour la commande, solL le crlLere
! ! !
!
! !!!!
!
!!!
!
L'eLaL lnlLlal du sysLeme esL connu ! ! !
!
!
eL l'eLaL flnal deslre esL ! ! !
!
!
. Les
llmlLaLlons sur la commande sonL : !
!
! ! ! !!, (pas de llmlLaLlon sur !
!
).
1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
2
(1) Lcr|re |es cond|t|ons du prem|er ordre de ce prob|me d'opt|m|sat|on. Montrer que
ce prob|me peut tre cons|dr de deux faons d|ffrentes su|vant |'cr|ture des
contra|ntes.
Le probleme enonce peuL s'ecrlre sous deux formes, la premlere ayanL 4 conLralnLes eL la
seconde en n'en ayanL qu'une.
1
ere
forme : sous conLralnLes
! ! ! !" ! ! !"!!!
! ! ! !" ! ! !"!!!
! ! ! !" ! ! !"!!!
! ! ! !" ! ! !"!!!


! ! ! !" ! ! !" ! ! ! !
! ! ! !" ! ! !" ! ! ! !
! ! ! !" ! ! !" ! ! ! !
! ! ! !" ! ! !" ! ! ! !

2
eme
forme : sous conLralnLe
! ! ! !
!
! ! ! !
!
!" ! !!
!
!" ! ! !"# ! ! !"!!!


! ! !
!
! ! ! !
!
!" ! !!
!
!" ! ! !"# ! ! !" ! ! !!!!

(2) Comment peut-on rsoudre ces cond|t|ons du prem|er ordre ?
ll esL posslble de resoudre ces condlLlons du premler ordre en uLlllsanL le Lagranglen :
! !! ! ! ! ! ! !
!
! !

1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
3
(3) ksoudre ces cond|t|ons (vous pouvez vous a|der de Mat|ab)
Cf. annexe 1
(4) A-t-on b|en |a va|eur m|n|ma|e du cr|tre ?
Cf. annexe 2

Lxerc|ce 2

Cn cherche a opLlmlser la foncLlon non llnealre
!"#! ! ! !
!
!!
!
!!
!
!
!
!! !! !
!
!! ! !
!
!
! !
!
!"

L'ob[ecLlf esL lcl d'lmplemenLer une ou plusleurs meLhodes de recherche d'un opLlmum
local.
(1) Lnoncer |es cond|t|ons d'opt|ma||t du prem|er ordre pour |a fonct|on f
Cf. annexe 3
uest|ons su|vantes : annexes
Cf. scrlpLs
(2) Cbservat|on

1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
4

(4) Cbservat|on

(S) Cbservat|on

1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
3
""# $%&'() +
Le prob|me du berger
un berger souhalLe meLLre en place une clLure dans son champ pour y lnsLaller son chepLel
de mouLons. un mangeolr esL de[a placee sur le Lerraln eL les mouLons ne dolvenL [amals se
Lrouver a plus de 100m du mangeolr. ue plus, les llmlLes du champ sonL Lelles que la clLure
ne peuL pas Lre slLuee plus de 90m au dessus du mangeolr eL plus de 80m a drolLe du
mangeolr. Le berger ne dlspose que de 430m de grlllage eL d e 3 poLeaux. Son ob[ecLlf esL de
concevolr un enclos le plus vasLe posslble pour ces mouLons.



(1) ue||es sont |es var|ab|es du prob|me ?
Les varlables du probleme sonL les coordonnees des 3 poLeaux :
oLeau
n
:
!
!
!
!
! ! ! !!!!!!!
Schema du probleme
1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
6
uest|ons su|vantes
Cf. scrlpLs
Cbservat|ons :










1lmoLhee CuL8L - Mohammed u!A88l MasLer 1 SMl - Sl8 22/03/14
7
Concluslon
Ln deflnlLlve, ce 8ureau d'LLudes nous aura permls de falre face a dlfferenLs
problemes, eL, grce aux ouLlls d'opLlmlsaLlon, des soluLlons opLlmales onL eLe Lrouvees. La
premlere parLle nous a monLre commenL aborder un probleme de commande de sysLeme
dlscreL, par dlfferenLs moyens, eL commenL le resoudre par le calcul en s'aldanL de MaLlab.
ulfferenLes Lechnlques, la meLhode du gradlenL eL la meLhode de newLon, onL eLe
lmplemenLees eL des resulLaLs poslLlfs se sonL reveles.
La seconde parLle de ce 8ureau d'LLudes aura eLe, grce a la Loolbox CpLlmlzaLlon de
MaLlab, de resoudre le probleme du berger. CeLLe Loolbox conLenanL des foncLlons
perLlnenLes, eL apres caracLerlsaLlon du probleme de long en large - foncLlons a mlnlmlser,
conLralnLes d'egallLe/ d'lnegallLes, nous avons pu Lrouver une soluLlon opLlmale, parml les
nombreuses exlsLanLes.
Ce 8ureau d'LLudes a eLe uLlle de parL l'appllcaLlon des concepLs generaux vu en
cours, mals aussl de la loglque a adopLer face a un probleme. Ln effeL, qulLLe a avolr une
soluLlon repondanL a un probleme, auLanL opLlmlser celle-cl afln d'obLenlr la mellleure
reponse posslble, eL de ce falL gagner solL en Lemps, en coL ou en espace memolre par
exemple.