Constraints

Constraints (Ràng buộc) là giới hạn về nguồn lực, thời gian, hoặc các điều kiện khác trong bài toán tối ưu hóa.

Giải thích

• Trong LP: ràng buộc dạng bất đẳng thức hoặc đẳng thức giới hạn giá trị biến quyết định.
• Trong TOC (Theory of Constraints): bottleneck là ràng buộc giới hạn throughput toàn hệ thống.
• Binding constraint: ràng buộc đang hoạt động tại nghiệm tối ưu (slack = 0).

Liên kết

• Non-negativity Constraints
• Shadow Price
• Feasible Region
• Corner Point Theorem