ỨNG DỤNG BÀI TOÁN LUỒNG CỰC ĐẠI VỚI CHI PHÍ CỰC TIỂU CHO BÀI TOÁN VẬN CHUYỂN HÀNG CỨU TRỢ TRÊN ĐỊA BÀN QUẢNG BÌNH

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Dau Manh Hoan, Van Tam Hoang

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ - Trường Đại học Quảng Bình, 2020

Mô tả vật lý: tr.21-30

Bộ sưu tập: Metadata

ID: 290083

Thêm vào giỏ Liên kết toàn văn

Bài toán luồng cực đại trong mạng có nhiều ứng dụng trong thực tế, điển hình như bài toán xác định cường độ lớn nhất của dòng vận tải giữa hai nút của một bản đồ giao thông, bài toán tìm luồng dầu lớn nhất có thể bơm từ tàu chở dầu vào bể chứa của một hệ thống đường ống dẫn dầu…Ngoài ra, ứng dụng của bài toán còn để giải các bài toán như: Bài toán đám cưới vùng quê, bài toán về hệ thống đại diện chung, bài toán phân nhóm sinh hoạt, bài toán lập lịch cho hội nghị… Trong nghiên cứu này chúng tôi sẽ trình bày việc ứng dụng bài toán luồng cực đại với chi phí cực tiểu (một biến thể của bài toán luồng cực đại trong mạng) để xây dựng ứng dụng hỗ trợ công tác vận chuyễn hàng cứu trợ bão lũ. Ứng dụng nhằm mục đích tìm ra một phương án vận chuyển được tối đa lượng hàng hóa, lương thực cung ứng đủ cho người dân vũng lũ nhưng đảm bảo được chi phí vận chuyển là nhỏ nhất. Kết quả nghiên cứu của bài báo là cơ sở để phát triển một ứng dụng dùng trong vận tải nói chung nhằm tiết kiệm được chi phí nhưng vẫn đảm bảo được khối lượng vận chuyển.The problem of maximum flow in the network has many applications in practice: Problem identified maximal intensity of transport stream between two nodes of a traffic map, the problem of finding threading biggest oil can be pumped from tanker to storage tanks of a system of oil pipelines ... in addition, the application of the problem was to solve problems like: problem wedding rural areas, the problem of representation systems generally, math assignment group activities, scheduling problem for the conference ... This research presents the application problem of maximum flow at a cost minima (a variant of the problem of maximum flow in the network) to build apps working aid to transport flood relief. The app aims to come up with a plan to transport the maximum amount of goods, enough food supply for people in flooded areas but ensure the shipping cost is minimal.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR