LuanVan.vnLuận Văn
Gửi thư

Mô hình tối ưu hóa trong bài toán người giao hàng và ứng dụng.

Khoá luận tốt nghiệp · Đại học · năm 2023 · đề tài tham khảo

Loại tài liệuKhoá luận tốt nghiệp
Bậc họcĐại học
Tác giảNguyễn Thị Xuân Ánh
Người hướng dẫnLê Thanh Tùng
Cơ sở đào tạoTrường Đại học Cần Thơ
Năm2023
NguồnThư viện số Trường Đại học Cần Thơ · trang gốc

Tóm tắt

Việc tổng hợp, hệ thống cơ sở lý thuyết, các phương pháp giải và các mô hình ứng dụng thực tế của bài toán người giao hàng đã giúp hiểu rõ hơn cách chỉ định công việc theo mô hình tối ưu hóa qua đó có thể áp dụng vào các bài toán trong thực tiễn nhằm đạt được hiệu quả công việc tốt nhất. Luận văn đã trình bày các nội dung cụ thể trong 3 chương. Chương 1 trình bày các khái niệm cơ bản về bài toán quy hoạch tuyến tính và bài toán mạng, chu trình Euler, chu trình Hamilton. Trong chương 2, luận văn đã trình bày về mô hình bài toán người giao hàng và cách giải sử dụng các thuật toán nhánh-cận, vét cạn, đỉnh đề gần nhất, cạnh tốt nhất . Sau đó, mô hình quy hoạch tuyến tính của bài toán người giao hàng và cách giải sử dụng phần mềm Excel được trình bày. Trong chương 3, hai ví dụng ứng dụng với số liệu thực tế trong tài liệu tham khảo [6] và [3], đã được trình bày. Mặc dù, đây là chủ đề khá phổ biến trong tối ưu hóa, nhưng rất ít tài liệu tiếng Việt trình bày chi tiết về chủ đề này, nên các nội dung của chương 2 và chương 3 đều được dịch và tổng hợp từ các tài liệu tham khảo [2], [3], [4], [5], [6]. Các ví dụ trong Luận văn đều được sử dụng phần mềm Excel để tính toán lại kết quả.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.