Đồ án nghiên cứu việc ứng dụng các khái niệm và thuật toán của lý thuyết đồ thị để giải quyết những bài toán tối ưu hóa trong thực tế. Cơ sở lý thuyết tập trung vào đồ thị hai pha, bài toán tìm bộ ghép cực đại, thuật toán đường mở, bài toán phân công và thuật toán Hung-ga-ri. Dựa trên nền tảng toán học này, tác giả đã tiến hành xây dựng và phát triển phần mềm ứng dụng nhằm giải quyết bài toán điều hành xe Taxi, giúp tối ưu hóa quãng đường và chi phí hoạt động. Bên cạnh đó, đồ án còn tìm hiểu và bước đầu xây dựng mô hình đào tạo theo hệ thống tín chỉ, một vấn đề quản lý giáo dục mang tính thời sự cao. Công trình mang lại giá trị thực tiễn, kết hợp tốt giữa lý thuyết toán học và kỹ năng lập trình phần mềm.