TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.