Trong những năm gần đây, các phương pháp tối ưu hoá ngày càng được áp dụng sâu rộng và hiệu quả vào các nghành kinh tế, kỹ thuật, công nghệ thông tin và các nghành khoa học khác. Các phương pháp tối ưu là công cụ đắc lực giúp người làm quyết định có những giải pháp tốt nhất về định lượng và định tính.

Một trong những lớp bài toán tối ưu đầu tiên được ngiên cứu trọn vẹn cả về lý thuyết lẫn thuật toán là bài toán qui hoạch tuyến tính (QHTT). Qui hoạch tuyến tính ngay từ khi ra đời (vào cuối năm 30 của thế kỷ XX) đã chiếm vị trí quan trọng trong tối ưu hoá. Mô hình tuyến tính là mô hình rất phổ biến trong thực tế vì sự phụ phuộc tuyến tính là sự phụ thuộc đơn giản và dễ hiểu nhất. Hơn nữa, về mặt lý thuyết chúng ta biết rằng có thể xấp xỉ với độ chính xác cao các bài toán phi tuyến bởi dãy các bài toán qui hoạch tuyến tính. Nói cách khác, các thuật toán giải QHTT là công cụ quan trọng trong việc nghiên cứu giải các bài toán phức tạp hơn. Thuật toán đơn hình do Dantzig đề xuất từ 1947, đến nay vẫn là một phương pháp được sử dụng rộng rãi. Mặc dù về lý thuyết đây là phương pháp có độ phức tạp mũ. Sau lớp bài toán qui hoạch tuyến tính, nhiều hướng nghiên cứu khác nhau xuất hiện như qui hoạch lồi, qui hoạch toàn cục và lý thuyết điều khiển tối ưu.

Kết cấu đề tài:

Chương I. Một số khái niệm cơ bản về giải tích lồi và bài toán qui hoạch tuyến tính

Chương II. Bài toán qui hoạch tuyến tính đa mục tiêu

Chương III. Bài toán qui hoạch tuyến tính đa mục tiêu trong không gian giá trị