tailieunhanh - Giáo trình Các phương pháp tối ưu - Lý thuyết và thuật toán: Phần 2 - Nguyễn Thị Bạch Kim

Nối tiếp nội dung của phần 1 cuốn giáo trình Các phương pháp tối ưu - Lý thuyết và thuật toán", phần 2 trình bày các nội dung: Chương 6 - Bài toán vận tải, chương 7 - Quy hoạch nguyên, chương 8 - Quy hoạch phi tuyến tính. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên khối Khoa học tự nhiên dùng làm tài liệu học tập và nghiên cứu. | Chương 4 Bài toán vận tải Một trong những ứng dụng thành công của quy hoạch tuyến tính là giải bài toán vận tải. Theo thống kê của Mỹ có đến 85 các bài toán quy hoạch tuyến tính gập trong các ứng dụng thực tế có dạng bài toán vận tải hoặc các dạng mờ rộng của nó. Bài toán vận tải được biết đến đầu tiên trong công trình của Hitchcock 11 . Sau đó được nghiên cứu chi tiết và phát triển bởi Dantzig 6 và Koopmans1 22 23 . Bàỉ toán vận tải Mô hình toán học Bài toán vận tải xem Ví dụ là tìm phương án vận chuyển một loại hàng hóa từ m điểm phát với trữ lượng tương ứng là ai a2 am tới n điểm thu với nhu cầu tại các điểm lần lượt là Ố1 ỉ 2 bn. Hàng có thể chuyển từ mối điểm phát đến các điểm thu tùy ý và một điểm thu có thể nhận hàng tại các điểm phát bất kỳ. Mỗi điểm thu cố thể không nhận hàng ở một điểm phát nào đố nhưng đã nhận rồi thì không được trả lại. Ký hiệu Xij . Cịj là lượng hàng vận chuyển . cước phí vận chuyển một đơn vị hàng từ điểm phát i đến điểm thu j i 1 m j 1 n. Bài toán vân tải được phát biểu là Tjalling c. KOOPMANS 28 8 1910 - 26 2 1985 Nhà toán học Mỹ. Ông và Leoid V. Kantorovich đã đưọc Viện Hàn lâm Khoa học Hoàng gia Thụy Điển trao tặng giải Nobel kình tố năm 1975. 135 136 Các phương pháp tối ưu 71 71 min f x yj CijXij PT t-L j l n . Xij 0-1 1 1 m K i II -cf II H Í 1 Xii 0 i 1 m j 1 n. Như đã biết điêu kiộn có nghĩa là các điểm phát phải phát hết hàng và điều kiên có nghĩa là các điểm thu nhận đủ lượng hàng như mong muốn. Véc tơ X zn .T 2 Xinìx2i --- x2n - xmn T thỏa mãn các ràng buộc - được gọi là một phương án chấp nhận được của bài toán vận tải. Để đơn giản ta thường viết là X x j . Cách biểu diễn phương án X dưới dạng ma trận phân phối hàng hóa và các cước phí Cij i 1 m j 1 n dưới dạng ma trận chi phí c -T11 Z12 Ị Cll Cỵ2 C 1 c Cntl Cm2 Cmn cũng thường được sử dụng. Ta định nghĩa ma ưận A cấp m n X m X n và véc tơ be Rm như sau 11-1 00 0 0 0 0 1 1 1 00 0 ô 0 . 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 00 1

• Toán học
• Các phương pháp tối ưu
• Lý thuyết tối ưu
• Thuật toán tối ưu
• Bài toán vận tải
• Quy hoạch nguyên
• Quy hoạch phi tuyến tính
• Phương pháp tối ưu
• Bài toán tối ưu tổ hợp
• Bài toán tối ưu trên đồ thị
• Bài toán luồng cực đại trong mạng
• Bài toán tối ưu
• Thuật toán tối ưu tổ hợp
• Tối ưu hóa thực nghiệm
• Vấn đề tối ưu hóa thực nghiệm
• Các phương pháp tối ưu hóa
• Phân loại các phương pháp tối ưu hóa
• Phương pháp thực nghiệm theo đường dốc nhất
• Phương pháp khảo sát mặt mục tiêu
• Thiết kế nứt vỉa thủy lực
• Tối ưu tầng oligocene dưới
• Khai thác dầu
• Phương pháp tối đa lợi nhuận ròng
• Tối ưu khối lượng hạt chèn
• Mô hình khe nứt 2D PKN
• Độ dẫn suất khe nứt
• Thiết kế tối ưu nứt vỉa thủy lực UFD
• Tối đa lợi nhuận ròng
• Phương pháp tối ưu hóa
• Bài toán tối ưu trên mạng
• Quy hoạch phi tuyết
• Giải tích lồi
• Quy hoạch tuyến tính
• Tài liệu về Toán tối ưu
• Bài giảng Toán tối ưu
• Điều kiện tối ưu
• Phương pháp có thể
• Phương pháp tuyến tính hóa
• Tối ưu đa mục tiêu
• Tối ưu hóa
• Giáo trình Công nghệ Thông tin
• Bài toán tối ưu hóa
• Bài toán tối ưu phi tuyến
• Bài toán quy hoạch phi tuyến
• Phương pháp giải toán tối ưu hóa
• Bài giảng Tối ưu hóa trong thiết kế cơ khí
• Tối ưu hóa trong thiết kế cơ khí
• Thiết kế cơ khí
• Phương pháp đồ thị
• Giải bài toán tối ưu hóa
• Toán tối ưu
• Bài toán tối ưu đa mục tiêu
• Phương pháp đơn hình
• Phương pháp đơn hình đối ngẫu
• Phương pháp phân phối
• Bài toán điều khiển tối ưu
• Phương trình đạo hàm riêng
• Bài toán điều khiển tối ưu không trơn
• Phương trình đạo hàm
• Phương trình elliptic nửa tuyến tính không trơn
• Tính kế cấu theo phưng pháp tối ưu
• Tính kế cấu
• Bài toán tối ưu tính kết cấu
• Phương pháp chuyển vị
• Giai đoạn chảy dẻo
• Định danh bằng tần số vô tuyến
• Hiện tượng hỗ cảm
• Thiết kế tối ưu thẻ tag RFID không chip
• Bộ cộng hưởng slot
• Phương pháp tối ưu hóa bầy đàn
• Nghiên cứu điều khiển tối ưu
• Phương pháp mô phỏng điều khiển tối ưu
• Điều khiển tối ưu
• Hệ thống treo
• Hệ thống treo chủ động
• Hai bậc tự do
• Mô hình kinh tế
• Bài giảng Mô hình kinh tế
• Cấu trúc tối ưu hóa
• Lý thuyết kinh tế
• Giả định tối ưu hóa
• Phương pháp tối ưu hóa phần tử bầy đàn
• Hệ số giới hạn
• Bài toán tối ưu hóa công suất phản kháng
• Điện áp nút
• Tài liệu hóa dầu
• Tầng oligocene dưới
• Tối đa lợi nhuận ròng (NPV)
• Windows XP
• kỹ thuật máy vi tính
• sao lưu dữ liệu
• cài đặt tối ưu hóa
• tối ưu hóa Windows XP
• Tối ưu hóa hệ thống
• Quản lý tài nguyên nước
• Tài nguyên nước
• Ứng dụng quản lý tài nguyên nước
• Công cụ tối ưu
• Bài toán ba lô
• Phương pháp nhánh cận
• Quy hoạch nguyên tuyến tính
• Bài giảng tối ưu
• Tối ưu rời rạc
• Đề thi môn Tối ưu năm 2012
• Đề thi môn Tối ưu
• Câu hỏi Tối ưu
• Bài toán đối ngẫu
• Nghiên cứu chiến lược tối ưu hóa
• Chiến lược tối ưu hóa
• MPC tuyến tính
• MPC phi tuyến
• Phương pháp tối ưu hóa phổ biến
• Bài giảng Nguyên lý và phương pháp lập trình
• Nguyên lý và phương pháp lập trình
• Phương pháp lập trình
• Tối ưu hóa chương chương trình
• Kỹ thuật tối ưu hóa chương trình
• Phương pháp Backward Forward cải tiến
• Bài toán tối ưu lưới điện phân phối
• Bài toán tối ưu lưới điện
• Kết nối nguồn điện phân tán
• Phương pháp Newton– Graphso
• Phương pháp Gauss– Seidel