tailieunhanh - Bài thuyết trình: Thuật toán Hungary cho bài toán vận tải

Bài thuyết trình thuật toán Hungary cho bài toán vận tải được hình thành qua ý tưởng xây dựng phương án ban đầu từ ma trận chi phí tương đương và không nhất thiết phải có độ lệch bằng 0, sau đó giảm dần độ lệch của phương án đến khi có nghiệm tối ưu. Độ lệch ở đây được hiểu là sự chênh lệch giữa lượng hàng cần phân phối và lượng hàng đã phân phối. Tiếp theo là các bước chuẩn bị lập ma trận cho phương án này, các giai đoạn thực hiện và cuối cùng là kết quả của quá trình thực hiện phương án nêu trên. | Trường CĐ Tài Chính - Hải Quan Khoa Quản Trị Kinh Doanh TOÁN KINH TẾ Funny To Life C12C3C THUẬT TOÁN HUNGARY CHO bài toán Vận tải Ý tưởng o Xây dựng phương án ban đầu từ ma trận chi phí tương đương và không nhất thiết phải có độ lệch bằng 0 sau đó giảm dần độ lệch của phương án cho đến khi có nghiệm tối ưu. o Ma trận chi phí MT cưó 0 phí C cij o Độ lệch chênh lệch giữa lượng hàng cần phân phối và lượng hàng đã phân phối. o Độ lệch dòng k Si x O Độ lệch cột k m xk 1 Bước chuẩn bị Lập ma trận C0 và phương án x0 Không băng iêm tra điêu iện Ak 0 Đoạn 2 Tách các cột có độ lệch băng 0 r I Đúng băng V Một thủ tục - -Ể A -Ể Ấ đoạn 1 với 1 sô 0 chưa tách T Hp Nhận được PATU T H a còn Kiêm tra còn 0 chưa tách I Không còn Đoạn