Bài thuyết trình thuật toán Hungary

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.

15p nhatrangyeuthuong 17-04-2014 506 19   Download