Tối ưu hóa
Từ khoá:
tối ưu hóa
quy hoạch tuyến tính
thuật toán đơn hình
C#.NET
vectơ n chiều
Tóm tắt
Đồ án tập trung nghiên cứu lý thuyết tối ưu hóa và xây dựng phần mềm giải bài toán quy hoạch tuyến tính. Báo cáo hệ thống hóa kiến thức cơ sở về vectơ n chiều, ma trận, và các phép toán liên quan. Trọng tâm của đồ án là trình bày, cài đặt các thuật toán tối ưu kinh điển bao gồm: thuật toán đơn hình, thuật toán đơn hình cải biên và thuật toán đơn hình đối ngẫu. Ứng dụng được viết bằng ngôn ngữ lập trình C#.NET với giao diện trực quan, cho phép người dùng nhập dữ liệu và hệ thống sẽ tự động tính toán, hiển thị các bước giải để tìm ra phương án tối ưu.