JavaScript is required

Các phương pháp dùng để giải bài toán vận tải, ngoại trừ?

A.

Góc tây bắc

B.

Cmin

C.

Foghen

D.

Không có đáp án nào

Trả lời:

Đáp án đúng: D


Phương pháp "Góc tây bắc" và "Cmin" (hay còn gọi là "chi phí nhỏ nhất") là các phương pháp phổ biến để tìm phương án xuất phát trong bài toán vận tải. Phương pháp "Foghen" (Vogel's Approximation Method - VAM) cũng là một phương pháp heuristic được sử dụng rộng rãi để tìm phương án cơ bản ban đầu tốt, từ đó giúp giảm số vòng lặp cần thiết để đạt được phương án tối ưu. Vì vậy, đáp án phù hợp nhất là C. Foghen (thường được viết là Vogel). Tuy nhiên, trong các phương pháp nêu trên thì phương pháp Foghen là tên gọi sai lệch so với tên gốc tiếng Anh, do đó đáp án chính xác nhất là C.

Câu hỏi liên quan