1. Trang chủ
  2. » Cao đẳng - Đại học

Giáo trình các phương pháp tối ưu

313 0 0
Tài liệu được quét OCR, nội dung có thể không chính xác

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Các Phương Pháp Tối Ưu Lý Thuyết Và Thuật Toán
Tác giả Nguyễn Thị Bạch Kim
Trường học Nhà Xuất Bản Bách Khoa
Thể loại Giáo Trình
Năm xuất bản 2008
Thành phố Hà Nội
Định dạng
Số trang 313
Dung lượng 8,83 MB

Nội dung

Có nhiều tình huống trong xã hội, từ cuộc sống đời thường đến các hoạt động kinh tế, kỹ thuật, công nghệ và quản lý hiện đại... người ta phải quan tâm tới bài toán tìm ra phương án tốt nhất để đạt mục tiêu mong muốn trong những điều kiện ràng buộc nhất định. Đó là các bài toán tối ưu. Chính những nỗ lực nhằm giải các bài toán tối ưu đã góp phần kích thích sự phát triển của Giải tích Toán học thế kỷ XVII XVIII với sự đóng góp to lớn của những nhà toán học lỗi lạc của mọi thời đại: Fermat, Leibniz², Euler³... Tuy nhiên, phải đến những năm 30, 40 của thế kỷ XX, Quy hoạch toán học (Mathematical Programming) hay còn gọi là Toán Tối ưu (Optimization) mới hình thành với tư cách là một lý thuyết độc lập với nhiều hướng nghiên cứu khác nhau: đầu tiên là Quy hoạch tuyến tỉnh (Linear Programming), tiếp đó là Quy hoạch lồi (Convex Programming), Quy hoạch toàn cục (Global Programming), Lý thuyết điều khiển Tối ưu (Optimization Control).

Ngày đăng: 22/03/2024, 08:08

HÌNH ẢNH LIÊN QUAN

Hình  13.  Chuun  (hav  dé  dai}  cua  véc  to  x  €  R? - Giáo trình các phương pháp tối ưu
nh 13. Chuun (hav dé dai} cua véc to x € R? (Trang 15)
Hình  1.4.  Do  thi  cua  hàm  f(r)  =  77  4+  r - Giáo trình các phương pháp tối ưu
nh 1.4. Do thi cua hàm f(r) = 77 4+ r (Trang 18)
Hình  1.5.  (a),  (b),  (e)  -  Tap Idi;  (c),  (4)  -  Tập không  li - Giáo trình các phương pháp tối ưu
nh 1.5. (a), (b), (e) - Tap Idi; (c), (4) - Tập không li (Trang 29)
Hình  1.6.  Ví đự  về bao  lôi - Giáo trình các phương pháp tối ưu
nh 1.6. Ví đự về bao lôi (Trang 30)
Hình  1.7.  (4)  -  Hình  vuông  có  4  điểm  cực  biên;  (b)  -  Hình  tròn  có  vô  số  điểm  cực  biên - Giáo trình các phương pháp tối ưu
nh 1.7. (4) - Hình vuông có 4 điểm cực biên; (b) - Hình tròn có vô số điểm cực biên (Trang 30)
Hình  18.  Su  phẳng  trong  R?  vai  vác  tơ  pháp  tuyến  a  và  một  điểm  +Ð  thuộc  siêu  phẳng - Giáo trình các phương pháp tối ưu
nh 18. Su phẳng trong R? vai vác tơ pháp tuyến a và một điểm +Ð thuộc siêu phẳng (Trang 31)
Hình  19.  Siéu  phdng  (x  €  R?|(a,  x)  =  (a,  2°)  =  a}  xdc  dinh  hai  nia  khong  gian:  i)  nita  khong - Giáo trình các phương pháp tối ưu
nh 19. Siéu phdng (x € R?|(a, x) = (a, 2°) = a} xdc dinh hai nia khong gian: i) nita khong (Trang 32)
Hình  1.10.  Sié  phẳng  {z  |  (a,+)  =  (a,z9)}  là  siêu  phẳng  tựa  của  M  tại  2° - Giáo trình các phương pháp tối ưu
nh 1.10. Sié phẳng {z | (a,+) = (a,z9)} là siêu phẳng tựa của M tại 2° (Trang 32)
Hình  1.12,  (a)  -  Véc to v?  la  khéng  thiét  yéu vi cone{v',  v?, v3}  =  cone{v!, v3};  (b)  -  Hoặc  véc - Giáo trình các phương pháp tối ưu
nh 1.12, (a) - Véc to v? la khéng thiét yéu vi cone{v', v?, v3} = cone{v!, v3}; (b) - Hoặc véc (Trang 34)
Hình  113.  Tập  D  và  nấu  lùi  xa  recD - Giáo trình các phương pháp tối ưu
nh 113. Tập D và nấu lùi xa recD (Trang 35)
Hình  1.14,  (4)  -  Hai  rập  lối  C  va  D  được  tách  hẳn  bởi  một  siêu  phẳng;  (b)  -  Hai  tập  lồi  ©  và  D  được  tách  bởi  siêu  phẳng  {x  €  R?  |x2  =  0}  nhưng  không  tách  hẳn  được;  (c)  -  Tập  Ở  và  D  giao - Giáo trình các phương pháp tối ưu
nh 1.14, (4) - Hai rập lối C va D được tách hẳn bởi một siêu phẳng; (b) - Hai tập lồi © và D được tách bởi siêu phẳng {x € R? |x2 = 0} nhưng không tách hẳn được; (c) - Tập Ở và D giao (Trang 36)
Hình  1.15.  Đa điện này là  giao  của  5 nứa  không  gian  {z|(e',z)  >  bị,i  =  1,::-  ,5} - Giáo trình các phương pháp tối ưu
nh 1.15. Đa điện này là giao của 5 nứa không gian {z|(e',z) > bị,i = 1,::- ,5} (Trang 37)
Hình  1.16.  Đỉnh  suy  biến  và  không  suy  biến - Giáo trình các phương pháp tối ưu
nh 1.16. Đỉnh suy biến và không suy biến (Trang 39)
Hình  3.2.  (2)  -  Bài  roán  có  duy  nhát  nghiệm,  (b)  -  Bài  toán  có  vô  số  nghiệm - Giáo trình các phương pháp tối ưu
nh 3.2. (2) - Bài roán có duy nhát nghiệm, (b) - Bài toán có vô số nghiệm (Trang 84)
Bảng  đơn  hình  gồm  n  +  4  cột,  dành  để  được  ghì  các  thông  tín  về  mội  bước  lặp  tính  toán  tương  ứng  với  một  phương  án  cực  biên - Giáo trình các phương pháp tối ưu
ng đơn hình gồm n + 4 cột, dành để được ghì các thông tín về mội bước lặp tính toán tương ứng với một phương án cực biên (Trang 103)
w