Professional Documents
Culture Documents
BÁO CÁO
HỌC PHẦN: THUẬT TOÁN VÀ ỨNG DỤNG
ĐỀ TÀI
LỰA CHỌN XẾP HÀNG HÓA LÊN XE TẢI SAO CHO
KHÔNG VƯỢT QUÁ TRỌNG TẢI VÀ ĐẠT GIÁ TRỊ
HÀNG HÓA CAO NHẤT
NHÓM SINH VIÊN THỰC HIỆN
Dương Thu Phương
CÁN BỘ HƯỚNG DẪN
5
Kết luận
1. Tổng quan về đề tài
Bài toán đưa ra: Cho một danh sách a gồm n hàng hóa, thông tin về mỗi hàng hóa
gồm: tên hàng hóa, giá tiền($), khối lượng(tấn) và một chiếc xe tải có trọng tải
m(tấn).
Yêu cầu: Tìm ra những hàng hóa để xếp lên xe tải sao cho tổng giá tiền của các
hàng hóa là lớn nhất và không vượt quá trọng tải của xe. Hiển thị thông tin các
hàng hóa đó và tính tổng giá tiền đạt được lớn nhất.
1. Tổng quan về đề tài
Lý do chọn đề tài:
Tìm hiểu các cách giải Ứng dụng được các Nâng cao tầm hiểu biết
quyết các bài toán thuật toán trong môn và có nền tảng để lập
thực tiễn có trong cuộc học để giải quyết bài trình giải quyết các vấn
sống hằng ngày
toán hiệu quả nhất
đề
Mong muốn nắm vững kiến thức môn học thuật toán ứng dụng
nên đề tài “Lựa chọn xếp hàng hóa lên xe tải sao cho không
vượt quá trọng tải và đạt giá trị hàng hóa cao nhất” là một cách
để tìm hiểu về học phần này hay hơn.
2. Phân tích bài toán và phương pháp giải quyết
Bài toán đưa ra có yếu tố của bài toán cái túi. Lựa chọn “Thuật
toán quy hoạch động” là phương pháp tối ưu để giải quyết bài
toán đã cho.
3. Thuật toán Quy hoạch động
T
xt
Text
4. Mô phỏng và lập trình giải bài toán
Mô phỏng lý thuyết:
Text
T
xt
Theo thuật toán: F[i][j] = max F[i-1][j – w[i]] + v[i]
Text
F[i-1][j]
4. Mô phỏng và lập trình giải bài toán
Text
T
xt
Text
5. Kết luận