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.