Máy tính lặp phương pháp đơn hình

Giới thiệu về công cụ này

Phương pháp đơn hình của Dantzig giải các bài toán quy hoạch tuyến tính bằng cách đi dọc các đỉnh của đa diện miền khả thi, cải thiện giá trị mục tiêu ở mỗi bước cho đến khi không thể cải thiện thêm. Một lần lặp xoay trên bảng gồm chọn biến vào (thường là cột có hệ số âm nhất trong hàng mục tiêu, với bài toán cực đại hóa) và biến ra (tìm bằng phép thử tỷ số nhỏ nhất trên cột vế phải, để giữ mọi giá trị khả thi), rồi thực hiện khử Gauss-Jordan quanh phần tử xoay đó.

Công cụ này nhận một bảng đơn hình — với hàm mục tiêu ở hàng cuối và các giá trị vế phải ở cột cuối — và thực hiện đúng một bước xoay, trả về bảng đã cập nhật để bạn thấy rõ cách chọn biến vào/ra và các phép tính. Sinh viên nghiên cứu hoạt động và quy hoạch tuyến tính dùng nó để kiểm tra một lần lặp tính tay của một bài toán đơn hình lớn hơn, thay vì dùng bộ giải nhảy thẳng đến nghiệm tối ưu.