
MÔ HÌNH TỐI ƯU (MỘT MỤC TIÊU)
Example
Bài toán QHTT
f= 2x+ 3y→min
x+y= 5
x, y ≥0
Có thể viết lại thành
f= 2x+ 3y→min
(x, y)∈A,
A={(x, y) : x+y= 5; x, y ≥0}.
Định nghĩa
Một bài toán tối ưu cực tiểu là một bài toán có dạng:
Cho trước: f:A→R
Tìm: xo∈Asao cho f(xo)≤f(x)với mọi x∈A.
Hà Văn Hiếu (UEL) TOÁN KINH TẾ Ngày 14 tháng 5 năm 2020 3 / 104

ỨNG DỤNG CỦA MÔ HÌNH TỐI ƯU
MH tối ưu được ứng dụng sâu rộng trong nhiều lĩnh vực như:
Mechanics (cơ học).
Economics and Finaces (Kinh tế học và tài chính học).
Electrical Engineering (Kỹ thuật điện).
Civil Engineering (kỹ thuật xây dựng dân dụng).
Operations research (Vận trù học).
Control engineering (kỹ thuật điều khiển).
Geophysics (địa vật lý).
Molecular modeling (mô hình hóa phân tử).
Computational systems biology (sinh học hệ thống tính toán).
Machine Learning (máy học).
Hà Văn Hiếu (UEL) TOÁN KINH TẾ Ngày 14 tháng 5 năm 2020 5 / 104




