Ràng buộc ràng buộc là gì?

Một ràng buộc ràng buộc là một ràng buộc được sử dụng trong phương trình lập trình tuyến tính mà giá trị của nó thỏa mãn lời giải tối ưu; bất kỳ thay đổi nào trong giá trị của nó sẽ thay đổi giải pháp tối ưu. Khi đã có được giải pháp tối ưu, người quản lý có thể nới lỏng ràng buộc ràng buộc để cải tiến giải pháp bằng cách nâng cao giá trị hàm mục tiêu. Các nhà quản lý không nên thắt chặt các ràng buộc ràng buộc vì điều này làm xấu đi giá trị của hàm mục tiêu.

Ràng buộc mà những thay đổi của nó không ảnh hưởng đến giải pháp tối ưu được gọi là không ràng buộc. Giá bóng là số tiền liên quan đến sự thay đổi đơn vị của một ràng buộc cụ thể. Các ràng buộc không ràng buộc có giá bóng bằng 0, trong khi các ràng buộc ràng buộc thường có giá bóng khác bằng 0.

Mỗi biến trong hàm mục tiêu phải được biểu diễn trong các ràng buộc, bao gồm cả những biến không được chỉ định rõ ràng. Các phương trình lập trình tuyến tính thường sử dụng các hàm mục tiêu xác định, nhưng chúng áp dụng phân tích độ nhạy trong ứng dụng thế giới thực của chúng. Phân tích độ nhạy kiểm tra độ nhạy của giải pháp tối ưu đối với những thay đổi trong các tham số của nó như được phản ánh trong báo cáo ràng buộc và báo cáo ô thay đổi trong Excel. Quy tắc 100 phần trăm tuyên bố rằng giá trị của các hệ số biến của một hàm mục tiêu có thể thay đổi mà không ảnh hưởng đến nghiệm của nó nếu độ lệch nhỏ hơn 100 phần trăm.