Giáo trình Toán kinh tế (Phần 2)

Bài toán (1) . (4) đợc gọi là bài toán quy hoạch toán học . Hàm f(x) đợc

gọi là hàm mục tiêu , còn các hàm gi , hj gọi là các hàm ràng buộc . Tập hợp các

véc tơ x X R ? ? n thoả mãn các ràng buộc (2), (3) gọi là tập phơng án hay

miền chấp nhận đợc của bài toán trên . Phơng án x* thoả mãn f(x*) ? f(x) với

phơng án x gọi là phơng án tối u hay lời giải của bài toán f(x*) gọi là phơng

án tối u .

Nếu hàm mục tiêu f(x) và các hàm ràng buộc gi , hj đều là các hàm tuyến

tính và

X R ? n ?, ta có bài toán quy hoạch tuyến tính , ngợc lại ta có bài toán

quy hoạch phi tuyến tính .