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

    solution

    Đề bài: [Toán cho CNTT] Biến bù (slack) của ràng buộc

    Biến bù (slack variable)

    Với ràng buộc ax+by≤ca x + b y \le cax+by≤c, biến bù s≥0s \ge 0s≥0 được định nghĩa: s=c−(ax+by)s = c - (a x + b y)s=c−(ax+by)

    Nếu s=0s = 0s=0 thì ràng buộc chặt (active) tại điểm đó. Hãy tính sss.

    Ví dụ

    Ràng buộc 2x+y≤102x + y \le 102x+y≤10 tại (3,2)(3, 2)(3,2): s=10−(6+2)=2.00s = 10 - (6+2) = 2.00s=10−(6+2)=2.00.

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

      Một dòng gồm 5 số thực: a b c x y.

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

      Các hệ số có trị tuyệt đối ≤106\le 10^6≤106.

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

      Giá trị biến bù sss làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2 1 10 3 2

    Đầu ra:

    2.00

    Giải thích:

    s = 10 - (2*3 + 1*2) = 10 - 8 = 2.

    Đang tải editor...