Quy hoạch tuyến tính

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Quy hoạch tuyến tính

Simplex Algorithm Core

Thời gian (Time) O(Exponential worst, Avg Polynomial)
Không gian (Space) O(M * N)

Mô tả nguyên lý

Thuật toán kinh điển giải bài toán quy hoạch tuyến tính bằng cách dịch chuyển qua các đỉnh của đa diện lồi.

Cài đặt mẫu (Implementation)

// Lựa chọn biến vào và biến ra qua bảng đơn hình (simplex tableau) để cải thiện hàm mục tiêu.