Các thuật toán giải bài toán quy hoạch tuyến tính và ứng dụng

Sinh viên thực hiện
Khoá9
Giảng viên hướng dẫnICTU_TEACHER
quy hoạch tuyến tínhthuật toán đơn hìnhbài toán tối ưumô hình toán họclậ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.

Trích dẫn

ICTU_STUDENT. (2013). Các thuật toán giải bài toán quy hoạch tuyến tính và ứng dụng. Trường đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên.