Bài giảng 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 trong hệ thống điện bằng phương pháp quy hoạch động

3.1. MỞ ĐẦU

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à sự 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 độ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 ưu. Chỉ tiêu tối ưu phải thể hiện đối với toàn bộ quá trình nhiều bước.

| Sau đâ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 thí 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 ưu để phân phối nguồn vốn ban đầu X cho một hệ thống k xí nghiệp hoạt độ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 .vv. 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.

Sách lược tối ưu ở đây là bộ giá trị nguồn vốn đầu tư cho từng nhà máy ở mỗi năm sao cho lợi nhuận tống sau n năm là cực đại.