Giáo trình Vận hành hệ thống điện - Chương 3: Tính toán phân bố tối ưu công suất trfong hệ thống điện bằng phương pháp quy hoạch động

Quy hoạch động là một phương pháp quy hoạch toán học nhằm tìm lòi giải tối lỉu của quá trình nhiều bước (hoặc nhiều giai đoạn). Tính tử "động” ở đây nhằm nhấn mạnh vai trò thòi gian và sir xuất hiện dày các quyết định trong quá trình giải bài toán, cùng như thứ ưt các phép toán có ý nghía quan trọng.

Quá trình khảo sát được chia thành nhiều bước, ở mồi bước ta sứ dụng một quyết định. Quyết định ồ bước trước có thể điểu khiển quá trình ồ bước sau. Như vậy quy hoạch dộng tạo nên một dày quyết định. Dày quyết định đó gọi là sách lược (hoặc có khi là chiến lược). Sách lược thỏa màn mục tiêu quy định gọi là sách lược tối líu. Chỉ tiêu tối lỉu phải thể hiện đối với toàn bộ quá trình nhiều bước.

Sau dây để chuẩn bị tìm hiểu nội dung cơ bản của phương pháp quy hoạch động ta khảo sát một till dụ về quá trình điểu khiển nhiều bước.

Giả thiết cần tìm một sách lược tối lỉu để phân phối nguồn vón ban dầu X cho một hệ thống k xí nghiệp hoạt dộng trong n năm sao cho lợi nhuận thu được ư't k xí nghiệp đó sau n năm là cực đại.

Ố đây nguồn vốn X có thể là nguồn vật ưt, sức lao động, công suất đặt của máy móc .v.v. Ngoài ra bài toán có thể xây dựng theo những mục tiêu khác như chi phí về nhiên liệu là cực tiểu, hiệu quả tổng về lao động là cực đại v.v.