Bài toán dòng trên mạng với dữ liệu mờ trung lập và ứng dụng

Abstract

Nghiên cứu “Bài toán dòng trên mạng với dữ liệu mờ trung lập và ứng dụng” được thực hiện nhằm khắc phục các hạn chế khi áp dụng các mô hình cổ điển bởi vì trong thực tế các tham số như chi phí, dung lượng hay nhu cầu thường không xác định chính xác. Luận văn trình bày các kiến thức cơ bản về quy hoạch tuyến tính và bài toán dòng chi phí cực tiểu trên mạng, từ đó xây dựng mô hình toán học cho bài toán dòng trên mạng với dữ liệu mờ LR. Trên cơ sở này, mô hình tiếp tục được mở rộng sang môi trường số mờ trung lập, trong đó các tham số được biểu diễn thông qua các thành phần chân lý, không xác định và sai. Bài toán dòng chi phí cực tiểu trung lập được giải bằng cách chuyển về bài toán xác định tương đương. Các ví dụ minh họa cho thấy mô hình đề xuất phản ánh tốt hơn tính không chắc chắn và trung lập của dữ liệu thực tế. Kết quả nghiên cứu góp phần khẳng định tính khả thi và tiềm năng ứng dụng của lý thuyết mờ trung lập trong các bài toán tối ưu hóa mạng.