Hỏi về bài toán tìm nghiệm nguyên môn toán rời rạc

[Summoner_s_Rift]

giải thích giúp cái lúc ghi lại điều kiện vì sao phải chọn như vậy và vì sao q=p-r

p = q – r.
T

[Gio (Gió)]

Vì điều kiện x_2,x_3,x_4 ở (*),(**),(***) là giống nhau nên ta chỉ quan tâm đến x_1.
(*)\ x_1 \le 3 có số phần tử là p
(**)\ x_1 \in \mathbb{Z}* có số phần tử là q
(***)\ x_1 \ge 4 có số phần từ là r
tập hợp \{x_1 \le 3\} \cup \{x_1 \ge 4\} = \{x_1 \in \mathbb{Z}*\}
hay p + r = q

[Summoner_s_Rift]

vậy là cái điều kiện viết lại là chỉ viết sao cho thỏa điều kiện đúng ko bạn , nghĩa là mình vẫn có thể viết x3>5 , x3>9… hoặc x2 >4, x2>6…

[Gio (Gió)]

Cách chia nhóm nhỏ hơn thì phải dựa trên bài toán ban đầu chứ, không thì sẽ rất phức tạp.
Ý là bài toán (*) khó giải, trong khi bài toán (**) và (***) đã có công thức giải rồi. Giờ chỉ tính kết quả dựa trên các bài toán phụ thôi.

[Summoner_s_Rift]

ok hiểu ý rồi bạn , bài toán x1+x2+x3+x4=n
với x1>= a , x2 >=b …
có cách giải rồi nên giáp dụng vô rồi trừ ra để được nghiệp của đề bài ok thanks nhiều

[rogp10]

Chia nhóm là để cho bài thuần nhất là >= thôi (nếu đã biết ct). Bước tiếp theo là đổi biến phù hợp để cho tất cả đều là >= 0.

Đây là bước đầu tiên của thuật toán Simplex