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.

Bài toán qui hoạch đa mục tiêu cũng mới được phát triển và trở thành một chuyên ngành toán học từ những năm 1950. Giải đáp những câu hỏi đặt ra mà qui hoạch tuyến tính không giải được, chẳng hạn như trong một công ty ngoài việc nâng cao chất lượng sản phẩm thì công ty cũng chú trọng tới đa dạng hoá sản

phẩm, già thành rẻ, doanh thu lớn,…Khách hàng khi chọn mua hàng thì muốn hàng rẻ, vừa có chất lượng cao, vừa có hình thức đẹp. Tóm lại, mục đích của bài toán qui hoạch tuyến tính đa mục tiêu là tối ưu đồng thời nhiều hàm mục tiêu độc lập với nhau trên một miền chấp nhận được. Do không gian giá trị của lớp bài toán này không được sắp thứ tự toàn phần, nên khái niệm nghiệm thông thường không còn thích hợp. Trong qui hoạch đa mục tiêu, cùng với khái niệm thứ tự từng phần, ta sẽ sử dụng khái niệm nghiệm hữu hiệu.

Trong báo cáo này ngoài phần mục lục, mở đầu, phụ lục và tài liệu trích dẫn còn có 3 chương:

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ị.