Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Simplex: chọn cột pivot (biến vào)

    Simplex - chọn cột xoay

    Trong một bước của phương pháp đơn hình (bài toán max), ta xét hàng hệ số rút gọn (reduced cost). Ta chọn biến vào cơ sở là cột có hệ số dương lớn nhất (quy tắc Dantzig). Nếu không còn cột dương, phương án hiện tại đã tối ưu.

    Ví dụ

    Hàng hệ số 2 5 -1: cột dương lớn nhất là cột index 1 (giá trị 5) nên in 1.

    • Định dạng đầu vào:

      Dòng 1: n. Dòng 2: n hệ số rút gọn (số thực).

    • Ràng buộc đầu vào:

      1≤n≤1001 \le n \le 1001≤n≤100.

    • Định dạng đầu ra:

      Chỉ số cột pivot (0-based) có hệ số dương lớn nhất, hoặc OPTIMAL nếu không có.

    Ví dụ:

    Đầu vào:

    3
2 5 -1

    Đầu ra:

    1

    Giải thích:

    Cot 1 co he so 5 la duong lon nhat.

    Đang tải editor...