Các thuật toán giải bài toán quy hoạch tuyến tính và ứng dụng
Từ khoá:
quy hoạch tuyến tính
thuật toán đơn hình
bài toán tối ưu
mô hình toán học
lập trình C
Tóm tắt
Đồ án cung cấp một quá trình nghiên cứu toàn diện về Quy hoạch Tuyến tính (Linear Programming), từ việc xây dựng mô hình toán học sơ khởi đến việc ứng dụng thuật toán tìm kiếm phương án tối ưu. Khởi đầu bằng thao tác mô hình hóa các bài toán kinh tế, kỹ thuật ngoài thực tiễn thành hệ thống các phương trình và bất phương trình, đồ án tiến tới trình bày sâu sắc thuật toán Đơn hình (Simplex algorithm) – công cụ chuẩn mực giải quyết lớp bài toán này. Báo cáo đi sâu mô tả các bước xoay ma trận, kiểm tra điều kiện tối ưu và phát hiện các trường hợp đặc biệt như vô nghiệm hoặc không giới hạn. Cuối cùng, thuật toán được cài đặt thành một chương trình phần mềm, giúp tính toán và đưa ra kết luận tự động hóa.