Một dạng bài toán đăch biệt của bài toán QHTT có nhiều ứng dụng trong thực tế là bài toán vận tải, sẽ được nghiên cứu trong chương này. Về mặt lý thuyết bài toán vận tải cũng là một bài toán QHTT nên chúng ta có thể dùng phương pháp đơn hình để giải, Tuy nhiên nếu dùng thuật toán đơn hình như trong chương 2 khối lượng tính toán sẽ rất lớn và phức tạp vì ẩn số quá nhiều