Vous êtes sur la page 1sur 14

Phương pháp hướng đích

n f(X) h
1 -1.000 0.000 1.000
1.000 5.0000
0.000 3.0000 0.0000 -1.0000 1.0000
-1.000 -1.0000

2 0.000 1.000 2.000


1.000 6.0000
0.000 0.0000 -1.0000 0.0000 1.0000
-1.000 -4.0000

3 0.000 1.000 2.000


0.000 -1.0000
-1.000 -1.0000 -4.0000 -5.0000 1.0000
-2.000 -3.0000

4 1.000 2.000 3.000


0.000 0.0000
-1.000 -4.0000 -5.0000 -4.0000 1.0000
-2.000 -6.0000

5 1.000 2.000 3.000


-1.000 -5.0000
-2.000 -3.0000 -6.0000 -7.0000 1.0000
-3.000 -3.0000

6 2.000 3.000 4.000


-1.000 -4.0000
-2.000 -6.0000 -7.0000 -6.0000 1.0000
-3.000 -6.0000

7 2.500 3.000 3.500


-1.500 -6.0000
-2.000 -6.7500 -7.0000 -6.7500 0.5000
-2.500 -7.0000

8 2.500 3.000 3.500


-2.000 -7.0000
-2.500 -6.2500 -7.0000 -7.2500 0.5000
-3.000 -6.0000

9 3.000 3.500 4.000


-2.000 -6.7500
-2.500 -7.0000 -7.2500 -7.0000 0.5000
-3.000 -6.7500
10 3.250 3.500 3.750
-2.250 -7.1250
-2.500 -7.1875 -7.2500 -7.1875 0.2500
-2.750 -7.1250

11 3.375 3.500 3.625


-2.375 -7.2188
-2.500 -7.2344 -7.2500 -7.2344 0.1250
-2.625 -7.2188

12 3.438 3.500 3.563


-2.438 -7.2422
-2.500 -7.2461 -7.2500 -7.2461 0.0625
-2.563 -7.2422

13 3.469 3.500 3.531


-2.469 -7.2480
-2.500 -7.2490 -7.2500 -7.2490 0.0313
-2.531 -7.2480

14 3.484 3.500 3.516


-2.484 -7.2495
-2.500 -7.2498 -7.2500 -7.2498 0.0156
-2.516 -7.2495

15 3.492 3.500 3.508


-2.492 -7.2499
-2.500 -7.2499 -7.2500 -7.2499 0.0078
-2.508 -7.2499

Hướng tối ưu
n f(X) h e
1 -1.000 0.000 1.000
1.000 5.0000 1
0.000 3.0000 0.0000 -1.0000 1.0000
-1.000 -1.0000 -1

2 0.000 1.000 2.000


0.000 -1.0000 1
-1.000 -1.0000 -4.0000 -5.0000 1.0000
-2.000 -3.0000 0

3 1.000 2.000 3.000


0.000 0.0000 0
-1.000 -4.0000 -5.0000 -4.0000 1.0000
-2.000 -6.0000 -1

4 1.000 2.000 3.000


-1.000 -5.0000 1
-2.000 -3.0000 -6.0000 -7.0000 1.0000
-3.000 -3.0000 0

5 2.000 3.000 4.000


-1.000 -4.0000 0
-2.000 -6.0000 -7.0000 -6.0000 1.0000
-3.000 -6.0000 0

6 2.500 3.000 3.500


-1.500 -6.0000 0
-2.000 -6.7500 -7.0000 -6.7500 0.5000
-2.500 -7.0000 -1

7 2.500 3.000 3.500


-2.000 -7.0000 1
-2.500 -6.2500 -7.0000 -7.2500 0.5000
-3.000 -6.0000 0

8 3.000 3.500 4.000


-2.000 -6.7500 0
-2.500 -7.0000 -7.2500 -7.0000 0.5000
-3.000 -6.7500 0

9 3.250 3.500 3.750


-2.250 -7.1250 0
-2.500 -7.1875 -7.2500 -7.1875 0.2500
-2.750 -7.1250 0

10 3.250 3.500 3.750


-2.250 -7.1250 0
-2.500 -7.1875 -7.2500 -7.1875 0.2500
-2.750 -7.1250 0

11 3.375 3.500 3.625


-2.375 -7.2188 0
-2.500 -7.2344 -7.2500 -7.2344 0.1250
-2.625 -7.2188 0

12 3.438 3.500 3.563


-2.438 -7.2422 0
-2.500 -7.2461 -7.2500 -7.2461 0.0625
-2.563 -7.2422 0

13 3.469 3.500 3.531


-2.469 -7.2480 0
-2.500 -7.2490 -7.2500 -7.2490 0.0313
-2.531 -7.2480 0

14 3.484 3.500 3.516


-2.484 -7.2495 0
-2.500 -7.2498 -7.2500 -7.2498 0.0156
-2.516 -7.2495 0

15 3.492 3.500 3.508


-2.492 -7.2499 0
-2.500 -7.2499 -7.2500 -7.2499 0.0078
-2.508 -7.2499 0

Phương pháp đơn hình


n X f(X) d E f(E)
1 P 0.000 -8.000 104.0000 4.4721 2.000 -4.000 4.0000
A 8.000 0.000 48.0000 6.000 4.000 116.0000
M 0.000 0.000 0.0000 8.000 8.000 328.0000
C 4.000 0.000

2 P 8.000 0.000 48.0000 4.6098 4.500 -1.000 1.2500


A 2.000 -4.000 4.0000 -2.500 -3.000 35.2500
M 0.000 0.000 0.0000 -6.000 -4.000 116.0000
C 1.000 -2.000

3 P 2.000 -4.000 4.0000 3.0949 2.125 -2.250 -5.9219


A 4.500 -1.000 1.2500 2.375 1.250 13.7031
M 0.000 0.000 0.0000 2.500 3.000 43.2500
C 2.250 -0.500

4 P 4.500 -1.000 1.2500 1.3568 2.781 -1.063 -4.6670


A 0.000 0.000 0.0000 -0.656 -1.188 2.5596
M 2.125 -2.250 -5.9219 -2.375 -1.250 15.7031
C 1.063 -1.125

5 P 0.000 0.000 0.0000 1.6819 1.227 -0.828 -4.0930


A 2.781 -1.063 -4.6670 3.680 -2.484 -7.2116
M 2.125 -2.250 -5.9219 4.906 -3.313 -6.2373
C 2.453 -1.656
6 P 2.781 -1.063 -4.6670 1.1376 2.842 -1.715 -6.6174
A 2.125 -2.250 -5.9219 2.963 -3.020 -5.8636
M 3.680 -2.484 -7.2116 3.023 -3.672 -3.1594
C 2.902 -2.367

7 P 2.125 -2.250 -5.9219 1.0342 2.693 -2.175 -6.9120


A 2.842 -1.715 -6.6174 3.829 -2.024 -6.3771
M 3.680 -2.484 -7.2116 4.396 -1.949 -4.8521
C 3.261 -2.100

8 P 2.842 -1.715 -6.6174 0.8104 3.014 -2.022 -7.0217


A 2.693 -2.175 -6.9120 3.359 -2.637 -7.1537
M 3.680 -2.484 -7.2116 3.531 -2.944 -6.8815
C 3.186 -2.330

9 P 3.014 -2.022 -7.0217 0.4559 3.267 -2.291 -7.2059


A 3.359 -2.637 -7.1537 3.772 -2.830 -7.1378
M 3.680 -2.484 -7.2116 4.024 -3.099 -6.8854
C 3.519 -2.561

10 P 3.359 -2.637 -7.1537 0.2654 3.416 -2.512 -7.2405


A 3.267 -2.291 -7.2059 3.530 -2.263 -7.1227
M 3.680 -2.484 -7.2116 3.588 -2.139 -6.9181
C 3.473 -2.388

11 P 3.267 -2.291 -7.2059 0.1178 3.407 -2.395 -7.2388


A 3.680 -2.484 -7.2116 3.688 -2.602 -7.2321
M 3.416 -2.512 -7.2405 3.829 -2.705 -7.1926
C 3.548 -2.498

12 P 3.688 -2.602 -7.2321 0.1350 3.550 -2.528 -7.2487


A 3.407 -2.395 -7.2388 3.273 -2.380 -7.2242
M 3.416 -2.512 -7.2405 3.135 -2.305 -7.1830
C 3.411 -2.454

13 P 3.407 -2.395 -7.2388 0.1263 3.445 -2.458 -7.2480


A 3.416 -2.512 -7.2405 3.521 -2.583 -7.2393
M 3.550 -2.528 -7.2487 3.559 -2.645 -7.2214
C 3.483 -2.520

14 P 3.416 -2.512 -7.2405 0.0966 3.457 -2.503 -7.2479


A 3.445 -2.458 -7.2480 3.538 -2.483 -7.2466
M 3.550 -2.528 -7.2487 3.579 -2.473 -7.2380
C 3.497 -2.493
15 P 3.457 -2.503 -7.2479 0.0789 3.477 -2.498 -7.2496
A 3.445 -2.458 -7.2480 3.518 -2.488 -7.2489
M 3.550 -2.528 -7.2487 3.538 -2.483 -7.2466
C 3.497 -2.493

16 P 3.550 -2.528 -7.2487 0.0483 3.524 -2.510 -7.2497


A 3.518 -2.488 -7.2489 3.471 -2.475 -7.2494
M 3.477 -2.498 -7.2496 3.445 -2.458 -7.2480
C 3.497 -2.493

17 P 3.471 -2.475 -7.2494 0.0432 3.486 -2.489 -7.2499


A 3.477 -2.498 -7.2496 3.515 -2.518 -7.2497
M 3.524 -2.510 -7.2497 3.530 -2.533 -7.2489
C 3.500 -2.504
Thuật toán Parabole
n 0 1 2 3 4 5 6 7 8
a -1.000 -1.000 0.500 0.500 0.875 0.875 0.969 0.969 0.992
x 0.500 -0.250 0.875 0.688 0.969 0.922 0.992 0.980 0.998
b 2.000 0.500 1.250 0.875 1.063 0.969 1.016 0.992 1.004
y 3.500 1.250 1.625 1.063 1.156 1.016 1.039 1.004 1.010
c 5.000 2.000 2.000 1.250 1.250 1.063 1.063 1.016 1.016
f(x) 2.250 3.563 2.016 2.098 2.001 2.006 2.000 2.000 2.000
f(b) 3.000 2.250 2.063 2.016 2.004 2.001 2.000 2.000 2.000
f(y) 8.250 2.063 2.391 2.004 2.024 2.000 2.002 2.000 2.000
esi 1.5000 0.7500 0.3750 0.1875 0.0938 0.0469 0.0234 0.0117

Phương pháp xấp xỉ bậc nhất


n 0 1 2 3 4 5 6 7
X 2.000 0.824 3.311 3.163 3.476 3.458 3.497 3.495

2.000 -0.939 -1.934 -2.304 -2.429 -2.475 -2.491 -2.497


g -6.000 2.230 -0.755 0.280 -0.095 0.035 -0.012

-15.000 -0.892 -1.887 -0.112 -0.237 -0.014 -0.030

l 0.196 1.115 0.196 1.115 0.196 1.115 0.196

f 22.000 -3.571 -6.787 -7.192 -7.243 -7.249 -7.250


esi 3.1656 2.6786 0.3982 0.3369 0.0501 0.0424 0.0063

Phương pháp xấp xỉ bậc hai


n 0 1 2
X 2.000 3.500 3.500
2.000 -2.500 -2.500
H1 1.000 -0.500 1.000 -0.500
-0.500 0.500 -0.500 0.500
g -6.000 0.000
-15.000 0.000
f 22.000 -7.250
esi 22.5000 0.0000
Phương pháp Gradient liên hợp
n 0 1 2 3 4
X 2.000 0.824 3.500 3.500
2.000 -0.939 -2.500 -2.500
g -6.000 2.230 0.000
-15.000 -0.892 0.000
a 0.022 0.000
d -6.000 2.097 0.000
-15.000 -1.223 0.000
l 0.196 1.276 0.500
f 22.000 -3.571 -7.250
esi 3.1656 3.0976 0.0000

Qui hoach tuyen tinh

1 -3 -1 1 -2 1
n Cơ sở X
c1 c2 c3 c4 c5 c6
A4 1 1 0 -1 1 0 3 3
1 A2 -3 -3 1 0 0 0 -2 1
A5 -2 1 0 2 0 1 -1 6
D -7 0 4 0 0 -10 -12
A6 1 1/3 0 - 1/3 1/3 0 1 1
2 A2 -3 -2 1/3 1 - 2/3 2/3 0 0 3
A5 -2 1 1/3 0 1 2/3 1/3 1 0 7
D -3 2/3 0 2/3 3 1/3 0 0 -22
A1 1 1 0 -1 1 0 3 3
3 A2 -3 0 1 -3 3 0 7 10
A5 -2 0 0 3 -1 1 -4 3
D 0 0 -3 7 0 11 -33
A1 1 1 0 0 2/3 1/3 1 2/3 4
A2 -3 0 1 0 2 1 3 13
A3 -1 0 0 1 - 1/3 1/3 -1 1/3 1
D 0 0 0 6 1 7 -36

1 -2 3 0 0 0
n Cơ sở X
c1 c2 c3 c4 c5 c6
2 4 -1 1 0 0 5
0 1 1 2 0 -1 0 8
1 -1 1 0 0 1 6
A4 0 2 1/2 4 1/2 0 1 - 1/2 0 9
1 A3 3 1/2 1/2 1 0 - 1/2 0 4
A6 0 1/2 -1 1/2 0 0 1/2 1 2
D - 1/2 -3 1/2 0 0 1 1/2 0 12
A2 -2 5/9 1 0 2/9 - 1/9 0 2
2 A3 3 2/9 0 1 - 1/9 - 4/9 0 3
A6 0 1 1/3 0 0 1/3 1/3 1 5
D 1 4/9 0 0 7/9 1 1/9 0 5

3 -1 -1 M M
n Cơ sở X q
c1 c2 c3 c4 c5
A4 M 1 2 -1 1 0 2 2
1 A5 M 1 -1 1 0 1 6 6
D 3-2M -1-M -1 0 0 8M
A1 3 1 2 -1 1 0 2
2 A5 M 0 -3 2 -1 1 4 2
D 0 -7+3M -2-2M 0 6+4M
A1 3 1 0.5 0 0.5 4 8
3 A3 -1 0 -1.5 1 0.5 2
D 0 -4 0 10
A2 -1 2 1 0 8
4 A3 -1 3 0 1 14
D 8 0 0 -22
9
0.992
0.995
0.998
1.001
1.004
2.000
2.000
2.000
0.0059

n  0  1  2  3  4  5 
x  2.0000  0.8000  0.2000  0.0800  0.0200  0.0080 
– – –
y  2.0000  0.4000  0.2000  0.0400  0.0200  0.0040 
l  0.3000  0.3750  0.3000  0.3750  0.3000  0.3750 
– – – – – –
g1  4.0000  1.6000  0.4000  0.1600  0.0400  0.0160 
– – –
g2  8.0000  1.6000  0.8000  0.1600  0.0800  0.0160 
12.0000
f(x, y)    0.9600  0.1200  0.0096  0.0012  0.0001 
q
1

5 1/4

q
2
8

0.0020 

0.0020 
0.3000 

0.0040 

0.0080 

0.0000 

Vous aimerez peut-être aussi