Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 15 trang
Dung lượng: 368 KB

Giới thiệu nội dung

Thuật toán Hungary cho bài toán vận tải

Tác giả: Funny To Life C12C3C

Lĩnh vực: Toán kinh tế

Nội dung tài liệu:
Tài liệu này trình bày về thuật toán Hungary áp dụng cho bài toán vận tải. Nội dung bao gồm ý tưởng xây dựng phương án ban đầu từ ma trận chi phí, khái niệm độ lệch, độ lệch dòng, độ lệch cột. Quy trình thực hiện được mô tả chi tiết qua các bước chuẩn bị, các đoạn xử lý và điều kiện kiểm tra để đạt được nghiệm tối ưu. Tài liệu cũng đề cập đến việc lập dây chuyền các số 0 và xác định phương án mới dựa trên các giá trị tính toán được.

Mục lục chi tiết:

  • Ý tưởng
  • Các bước chuẩn bị
  • Đoạn 1
  • Đoạn 2
  • Đoạn 3
  • Trong đó