bài tập lớn Vận trù học

BÀI TẬP LỚN CHO MÔN VẬN TRÙ HỌC
Chú ý
Mỗi sinh viên cần chọn một nhóm làm bài tập lớn. Mỗi nhóm không quá 6 sinh viên. Mỗi đề
tài phải lập trình được không quá hai nhóm sinh viên chọn nhưng phải làm trên các ngôn ngữ
khác nhau. Yêu cầu lập trình trên C/C++ hoặc Matlab. Chương trình làm theo một trong hai
cách là 1) đọc dữ liệu vào từ file, thực hiện tính toán, ghi kết quả ra file và hiển thị trên
màn hình hoặc 2) tạo thành file exe và khi chạy dữ liệu được đọc từ file và in kết quả ra
file và hiển thị trên màn hình. Khuyến khích những chương trình có thể trình diễn đẹp
mắt
Các nhóm sẽ nộp báo cáo và có thời gian thuyết trình về vấn đề mình đã làm (dự kiến sẽ có
khoảng 3 buổi thuyết trình). Trong báo cáo cần ghi rõ tên đề tài, thành viên trong nhóm và
đánh giá của nhóm về mức độ tích cực của từng thành viên, mỗi thành viên phụ trách phần
nào của bài tập. Trình bày phần lý thuyết của thuật toán, ví dụ và kết quả demo của chương
trình.
Bài tập lớn sẽ có 30% điểm và là tiêu chí để đánh giá điểm chuyên cần 10%. Những nhóm
làm tốt sẽ được xem xét cộng điểm cho bài thi cuối kì.
Lớp lập danh sách các nhóm và đề tài chọn thành file. Danh sách này phải gửi cho giáo viên
sau 1 tuần kể từ ngày 13/09/2013. Trên cở sở đó giáo viên sẽ gửi lại cho lớp quyết định cuối
cùng về việc phân công đề tài.
Danh sách đề tài
1) Tìm hiểu và lập trình thuật toán Dijsktra cho bài toán đường đi ngắn nhất
2)
3)
4)
5)
6)

Tìm hiểu và lập trình thuật toán Prim cây khung tối thiểu
Tìm hiểu và lập trình thuật toán luồng cực đại
Tìm hiểu và lập trình thuật toán luồng với chi phí nhỏ nhất
Tìm hiểu và lập trình cho bài toán hệ dịch vụ n kênh có từ chối bằng mô phỏng.

Tìm hiểu về Lingo ứng dụng Lingo để giải quyết các vấn đề quản lý dự án bằng mạng
Pert.
7) Lập trình thuật toán tìm hoạt động găng và đường găng trong mạng Pert
8) Tìm hiểu và thuyết trình về thuật toán di truyền
9) Tìm hiểu và thuyết trình về thuật toán mô phỏng tôi
10) Tìm hiểu và lập trình phương pháp thỏa dụng mờ để giải bài toán tối ưu tuyến tính đa
mục tiêu.
11) Tìm hiểu về công cụ tối ưu đa mục tiêu trong Matlab
Giáo viên phụ trách
TS. Trần Đức Quỳnh