Optimisation -

TDs- gp 8

Risaedvea decide de e'algorithm dusnwplexe

1- Ca) meet KatySlc n t 3g s 6 H){ 2n t Y E 4 (2)

[my >o

Eas're le programme has formestandard

- meh - ton -y

Sk n +3g tu = 6 ID{Zn t y to = 4 k)

Ency , Viv>o

Gleavestableau initial dasanavr② ⑧ ⑥ ⑥ a s

on appelle tableau camaoqeeI 3 t O 6 I 3 t O 6

2 1 01 4 ← z s o t ataut tableau couteueut

-10 -t O O O -10 -t O O O tables colonies dlascluceed

p

une e'tape de llahgorithme⑨ on dnasit one whoune . on cherish la colonne ② car

- no st le autre' dat k plus uigatif .

③ on chiusi! one case dans la colonne :

- jamais dans la derma're ligne ( Agne de wit)u case r au 2 ? 64=6> 2=4/2 on chintz

car cut h plus petit rapport.

⑨ on pirate

I 3 t O 6 a 3 t O 6 4-he 05kt -I 4

2 1 01 4 Lyz1 42 072 2 Lz t Yz O Mz 2

-10 -t O O O -10 -t O O O ↳theLz 04 05 20

> 0

STOP

vGleaves d' axeman

too? to %:O

o o 1

To % 8 i o o

1> O t O

O O O O O O

& :÷÷ : : : :O

Ordre dlawet de Kalgan' theme : tous les aerts midrib dans la

tableau canouigve sent 30 > STOP

- Amen,on cherish la Colonne du tableau canouigue

dont heart

n'doit est le plus n'gatif : def note e'tape ⑨ ....

et ou weekwe .

. on interpret A tableau final : tableau cauouiqoe dont

tous es wit re' ducts sent so .

interpreters ② ⑧ ⑥ ⑥a- 2 y=

O

05kt -I 4 u=¢ r= O → HEY LEOt Yz O 'k Z

peloton -

O 4 O 5 Zor m*

• As variables en dehors de dasanear valent y're .

. partes autres,on paid l'asaueer ,

mln ,y)-

-tonty

M* =hl¥ty*= 10×2 t O = 20

7- (b) men zntzy ( seok la marge changeSlc n +3g s 6 as per rapport ar 7. Ca) ){ 2n t Y E 4 (2)

[my >o

fame standard- min - 2n-3g

Sk n +3g tu = 6 ID{2n t y to = 4 K)

tableau initial Citi Yo>o

② ⑧ ⑥ ④I 3 t O 6 ←

2 1 01 4 613--254=44-2 -3 O O O

n +3g tu = 6 'D

p(2n + y

to = 4 k)

bI n= O y =3

OU = O 0=2

O

② ⑧③ ④② ⑧ ⑥ ④13 t O 6 Leg 13 1 93 O 2 Li 13

1 73 02

⑨ 21 01 40 z to 14k- he

5438-43 If]⇒sk-2 -3 O O-z -3 O O O Lt3L

3 i

② ⑧ ⑥ ④n=k5 y=Q5

131 73 02

e. ii. ¥if÷÷: : :'

EEE uomoO O 4153153615

.-7-0 Stop

ma

n*= 45 ,y*=8fM*=2n*t3y*= 2×15+3×15 = 3¥Resolution graphiqve .

meet dont ymeet 2nt3y

Slc n +3g s 6 a) Slc n +3g s 6 H)↳n t y Eg Cz)

( 2n t Y E 4 (2)

Cay [MY70 (by [my >o

pewits de construction Gl:(6)9192 ) G : E) 910,4not rn

4-

n

n

⇒

z a £A B

@

⑨co, I cry

2 7hO z 6

(2) G)

Pour Cas ,la solution est C = (40)

'

n't ya

a

N -- O y⇒

4-

0=0 0=2

I Sn

24£Teyke

fA B ⑨

•(o)

C• 2 >

O z 6n

ca) G)Rurlb), la solution W B -- tha) = ( Ks , Of)I :3:-# III: LEI : : ⇒ months ,'s)

8.6) max n +Gt3 pasde resolution

see {a tzsz graphiqoe possible carZnty E3

[My , z so@ Ypg ) E 1133

fame standard - min -n -Y -zde n try to

=3

{2n try to =3

. [My ,gN,v so

② ⑧ ③ ⑥ ⑥ ② ⑧ ⑧ ⑥⑨ no, y

--3,3=2I 011 O 2X 10 11 02 ← 10 11 02

2 1 00 13 ← 21 0 013 x 21 O 0130=0

,0=0

-y -2 -

t O O O 30 -1026 Lztl, 4 O 0128

µ Lzt2Lz Pso stop

a tableau st

canduique . a try to=3

{2n try to =3