Ràng buộc (toán học)

Bách khoa toàn thư mở Wikipedia
Bước tới điều hướng Bước tới tìm kiếm

Trong toán học, ràng buộc là một điều kiện của một vấn đề tối ưu hóa mà giải pháp phải đáp ứng. Có một số loại hạn chế — chủ yếu là ràng buộc bình đẳng, ràng buộc bất bình đẳng, và ràng buộc số nguyên. Tập hợp các giải pháp ứng viên thỏa mãn tất cả các ràng buộc được gọi là tập hợp khả thi.[1]

Ví dụ[sửa | sửa mã nguồn]

Sau đây là một vấn đề tối ưu hóa đơn giản:

tùy thuộc vào

trong đó biểu thị vector (x1, x2).

Thuật ngữ[sửa | sửa mã nguồn]

Xem thêm[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

Đọc thêm[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]

  1. ^ Takayama, Akira (1985). Mathematical Economics (ấn bản 2). New York: Cambridge University Press. tr. 61. ISBN 0-521-31498-4.