Bài giảng Qui hoạch tuyến tính

Qui hoạch tuyến tính (Linear Programming) khai sinh lịch sử phát triển của mình từ năm 1939, khi nhà toán học Nga nổi tiếng, Viện sĩ L.V. Kantorovich đề xuất những thuật toán đầu tiên để giải nó trong một loạt công trình nghiên cứu về kế hoạch hoá sản xuất, và nó thực sự phát triển mạnh mẽ kể từ khi nhà toán học Mỹ G.B. Dantzig đề xuất phương pháp đơn hình (simplex method) năm 1947 để giải các bài toán xuất phát từ việc lập kế hoạch cho không quân Mỹ