Miễn phí, không cần tài khoản

Máy tính lập trình tuyến tính

Nhập mục tiêu tuyến tính và tối đa tám ràng buộc để giải chương trình tuyến tính hai biến với x và y không âm. Phương pháp đơn giản hai giai đoạn báo cáo mức tối ưu, không khả thi hoặc không bị ràng buộc và hiển thị từng trục.

Hệ số mục tiêu (x, y)

Một chữ trên dòng: a,b <= rhs, a,b >= rhs hoặc a,b = rhs

Sử dụng tối đa tám ràng buộc và hệ số/vế phải trong phạm vi ±1.000.000. Cả hai biến quyết định đều có x ≥ 0 và y ≥ 0. Sử dụng dấu phẩy giữa các hệ số x và y; nhập một bất đẳng thức hoặc đẳng thức trên mỗi dòng.

Bộ giải đơn giản nguyên thủy hai pha cho hai biến. Dung sai số được sử dụng cho trục xoay dấu phẩy động; các bài toán gần suy biến có thể nhạy cảm với việc làm tròn. Các trường hợp không khả thi, không giới hạn và giới hạn lặp lại được báo cáo thay vì một phương án tối ưu được phát minh.

Máy tính đơn giản hai biến hoạt động như thế nào?

Nó chuyển đổi các ràng buộc thành một hoạt cảnh khả thi, sử dụng mục tiêu Giai đoạn I khi cần, sau đó áp dụng các trục đơn giản cơ bản để tối ưu hóa mục tiêu được yêu cầu. Các biến x và y bị ràng buộc là không âm.

Câu hỏi thường gặp

Máy tính đơn giản hai biến hoạt động như thế nào?

Nó chuyển đổi các ràng buộc thành một hoạt cảnh khả thi, sử dụng mục tiêu Giai đoạn I khi cần, sau đó áp dụng các trục đơn giản cơ bản để tối ưu hóa mục tiêu được yêu cầu. Các biến x và y bị ràng buộc là không âm.

Mục tiêu và ràng buộc của tôi có được tải lên không?

Không. Bộ giải chạy trong trình duyệt này. Mục tiêu và ràng buộc của bạn không được gửi đến máy chủ hoặc được lưu bởi công cụ này.

Tôi nên sử dụng định dạng nào cho các ràng buộc?

Nhập một hàng trên mỗi dòng, chẳng hạn như 1,1 <= 5 hoặc 2,1 >= 4. Số đầu tiên nhân với x, số thứ hai nhân với y và cả hai biến phải không âm.

Không khả thi và không giới hạn nghĩa là gì?

Không khả thi có nghĩa là không có điểm nào thỏa mãn mọi ràng buộc đã nhập. Không giới hạn có nghĩa là một hướng khả thi cho phép mục tiêu được yêu cầu tiếp tục cải thiện mà không cần có mức tối ưu hữu hạn.

Kết quả có chứng minh mô hình thực tế của tôi là đúng không?

Không. Nó chỉ giải các phương trình bạn đã nhập. Kiểm tra các đơn vị, giả định và liệu các ràng buộc có mô tả chính xác quyết định của bạn hay không.