Các phương pháp giải bài toán dòng trên mạng với các hệ số mờ và ứng dụng.

Abstract

Với sự phát triển không ngừng của khoa học công nghệ, các mô hình bài toán dòng mạng xuất hiện ngày càng nhiều các vấn đề về kỹ thuật cũng như quản lý. Yêu cầu thực tiễn đặt ra là phải tìm ra giải pháp để giải quyết các vấn đề trên. Tuy nhiên, bài toán mạng thông thường lại chưa đưa ra giải pháp tốt nhất. Với lý do đó, tôi lựa chọn đề tài “Các phương pháp giải bài toán dòng trên mạng với hệ số mờ và ứng dụng” làm luận văn tốt nghiệp. Mục đích nghiên cứu: Trình bày bài toán quy hoạch tuyến tính, bài toán dòng trên mạng với hệ mờ và tìm hiểu các phương pháp để giải các bài toán dòng trên mạng với hệ số mờ và ứng dụng thực tế. Phương pháp nghiên cứu: Dựa trên mô hình quy hoạch tuyến tính của bài toán dòng trên mạng với hệ số mờ và bài toán luồng cực đại mờ. Lựa chọn mô hình tốt nhất để tìm ra giải pháp có hiệu quả hơn để ứng dụng trong các bài toán thực tế. Đối tượng và phạm vi nghiên cứu: Bài toán dòng trên mạng, lý thuyết và ứng dụng thực tế.