Tối ưu hóa, được khởi nguồn như một ngành của Toán học, có rất nhiều ứng dụng hiệu quả và rộng rãi trong quy hoạch tài nguyên, thiết kế chế tạo máy, điều khiển tự động, quản trị kinh doanh, kiến trúc đô thị, công nghệ thông tin, trong việc tạo nên các hệ hỗ trợ ra quyết định trong quản lý và phát triển các hệ thống lớn. Chính vì vậy, các lĩnh vực của Tối ưu hóa ngày càng trở nên đa dạng, mang nhiều tên gọi khác nhau như Quy hoạch toán học, Điều khiển tối ưu, Vận trù học, Lý thuyết trò chơi… Hiện nay, môn học Tối ưu hóa được đưa vào giảng dạy trong nhiều chương trình đào tạo đại học cho các ngành khoa học cơ bản, kỹ thuật – công nghệ, kinh tế – quản lý, sinh học – nông nghiệp, xã hội – nhân văn, sinh thái – môi trường … với thời lượng thông thường từ ba cho tới sáu học trình. Đối với sinh viên các ngành Tin học, Công nghệ thông tin và Toán – Tin ứng dụng, môn học Tối ưu hóa là một môn học cơ sở không thể thiếu. Giáo trình “Tối ưu hóa” này được biên soạn với mục đích cung cấp cho sinh viên năm thứ hai ngành Tin học của Khoa Công nghệ thông tin, Trường Đại học Nông nghiệp I, một số kiến thức cơ bản về các lĩnh vực quan trọng của Tối ưu hóa. Qua giáo trình này, sinh viên cần nắm được cơ sở lý thuyết ở một mức độ nhất định, nắm chắc các thuật toán tối ưu cơ bản để áp dụng trong việc xây dựng các phần mềm tối ưu tính toán giải các bài toán kinh tế, công nghệ, kỹ thuật và quản lý.Chương I giới thiệu tổng quan và ngắn gọn bài toán tối ưu tổng quát và phân loại các bài toán tối ưu cơ bản, cũng như giới thiệu một số ví dụ và mô hình tối ưu phát sinh trong thực tế. Phần đầu trình bày về Quy hoạch tuyến tính bao gồm chương II, III và IV. Phần này nhấn mạnh vào việc trình bày các phương pháp và thuật toán cổ điển của Quy hoạch tuyến tính, như phương pháp đơn hình (bao gồm cả phương pháp hai pha và phương pháp đơn hình cải biên dạng ma trận nghịch đảo), phương pháp đơn hình đối ngẫu, phương pháp thế vị giải bài toán vận tải, các phương pháp cắt Gomory và nhánh cận Land –Doig cũng như phương pháp quy hoạch động giải bài toán quy hoạch tuyến tính nguyên. Phần sau của giáo trình bao gồm hai chương về Quy hoạch phi tuyến. Chương V trình bày một số phương pháp và thuật toán tối ưu phi tuyến không có ràng buộc và có ràng buộc, bao gồm phương pháp đường dốc nhất, phương pháp Newton, phương pháp hướng liên hợp, các phương pháp giải quy hoạch toàn phương thông dụng, phương pháp quy hoạch tách và quy hoạch hình học. Chương VI giới thiệu về cơ sở lý thuyết của quy hoạch lồi và quy hoạch phi tuyến. Phần giới thiệu về một lớp phương pháp điểm trong giải bài toán quy hoạch tuyến tính ở cuối giáo trình mang tính chất tham khảo, có thể dành cho sinh viên nghiên cứu theo nhóm và thảo luận. Việc chứng minh một số định lý khó nên để sinh viên tự nghiên cứu, không có tính bắt buộc. Khi biên soạn, chúng tôi luôn có một nguyện vọng là làm sao việc trình bày các phương pháp tối ưu đề cập tới trong giáo trình cũng phải đáp ứng được “tiêu chuẩn tối ưu”, sinh viên phải hiểu được và làm được. Chính vì vậy, các phương pháp luôn được trình bày một cách cụ thể thông qua các ví dụ mẫu từ dễ tới khó, mà những ví dụ này có thể được sử dụng nhiều lần để tiết kiệm thời gian.
| Nguồn | : Internet |
| Tác giả | : Nguyễn Hải Thanh |
| Kiểu tập tin | |
| Độ lớn tập tin | : 1.63 MB |
Link mediafire- Bấm like để thấy link cũng như chia sẻ cho bạn bè mình
[like-gate]http://www.mediafire.com/?eu6t19m8b8nub5x
[/like-gate]