Bài toán tối ưu hai cấp đang hấp dẫn các nhà khoa học nghiên cứu do ý nghĩa khoa học và tính ứng dụng rộng rãi của bài toán trong thực tế. Tối ưu hai cấp xuất hiện trên sách báo, tạp chí thường có liên quan đến các hệ thống phân cấp. | Điều kiện cần tối ưu cho bài toán tối ưu hai cấp Chuyên mục: Thông tin & Trao đổi - TẠP CHÍ KINH TẾ & QUẢN TRỊ KINH DOANH SỐ 10 (2019) ĐIỀU KIỆN CẦN TỐI ƯU CHO BÀI TOÁN TỐI ƯU HAI CẤP Trần Thị Mai1, Phạm Thị Linh2 Tóm tắt Bài toán tối ưu hai cấp đang hấp dẫn các nhà khoa học nghiên cứu do ý nghĩa khoa học và tính ứng dụng rộng rãi của bài toán trong thực tế. Tối ưu hai cấp xuất hiện trên sách báo, tạp chí thường có liên quan đến các hệ thống phân cấp. Bài toán tối ưu hai cấp bao gồm hai bài toán tối ưu, trong đó một phần dữ liệu của bài toán thứ nhất được xác định ẩn thông qua nghiệm của bài toán thứ hai. Người ra quyết định ở mỗi cấp cố gắng tối ưu hóa (cực tiểu hay cực đại) hàm mục tiêu riêng của cấp mình mà không để ý tới mục tiêu của cấp kia, nhưng quyết định của mỗi cấp lại ảnh hưởng tới giá trị mục tiêu của cả hai cấp và tới không gian quyết định nói chung. Mô hình toán học của bài toán tối ưu hai cấp cùng với công cụ dưới vi phân suy rộng dùng để thiết lập điều kiện tối ưu cho bài toán được chúng tôi trình bày trong bài báo này. Từ khóa: Bài toán, bài toán hai cấp, dưới vi phân suy rộng, nghiệm, tối ưu. NECESSARY CONDITIONS FOR BILEVEL OPTIMIZATION PROBLEM Abstract Bilevel optimzation is attracting scientists due to its scientific significance and wide applicability in practice. The bilevel programming in books and magazines is often related to hierarchies. The bilevel optimzation includes two optimal problems, in which a part of the data of the first problem is identified through the solution of the second problem. The decision maker at each level tries to optimize (minimum or maximum) the function of his own level without paying attention to the goal of the other level but the decision of each level affects the target value of both levels and the decision space in general. The math model of bilevel optimzation along with the convexificator tool used to establish optimal conditions for the problem is
