Luồng đa hàng hóa đa chi phí tuyến tính tối ưu trên mạng hỗn hợp mở rộng

Abstract

Luận án tìm hiểu mô hình mạng, luồng trên mạng, mạng mở rộng đa hàng hóa đơn chi phí để từ đó xây dựng mạng hỗn hợp mở rộng đa hàng hóa đa chi phí và trên cơ sở đó đề xuất mô hình và thuật toán giải quyết các bài toán luồng tối ưu trên mạng hỗn hợp mở rộng đa hàng hóa đa chi phí.