Tham khảo luận văn - đề án 'báo cáo nghiên cứu khoa học: "về một bài toán phân phối điện được giải bằng phương pháp monte - carlo"', luận văn - báo cáo phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | TRUỒNG ĐẠI HỌC VINH TẠP CHÍ KHOA HỌC TẬP XXXVII số 2A-2008 VỂ MỘT BÀI TOÁN PHÂN PHỐI ĐIỆN ĐƯỢC GIẢI BẰNG PHƯƠNG PHÁP MONTE - CARLO TRẦN XUÂN SINH a THÁI DOÃN ÂN W Tóm tắt. Để giải quyết bài toán phân phôi điện chúng tôi đưa ra mô hình toán học là bài toán quy hoạch lồi ngẫu nhiên với hàm mục tiêu phụ thuộc đại lượng ngẫu nhiên tương ứng. Từ đó chúng tôi xây dựng thuật toán Monte - Carlo kết hợp với thuật toán giải bài toán quy hoạch lồi nhằm tìm ra phương án tốì ưu. I. BÀI TOẮN . Bài toán mà chúng tôi đề cập tói ỗ đây xuất phát từ thực tế như sau Giả sử tại thòi điểm xác định nào đó Công ty điện lực cần phân bô lượng điện A KW từ m nhà máy điện khác nhau dùng để phục vụ n địa phương nơi tiêu thụ . Nhà máy điện thứ i có sản lượng là ai KW . Nếu nha máy điện thứ i truyền tải điện trên tuyến về nơi tiêu thụ thứ j thì tỷ lệ hữu ích chỉ có thể đạt dij trên 1KW trong một thòi gian xác định. Chi phí truyền tải 1 KW điện từ nhà máy điện thứ i trên tuyến vận tải về nơi tiêu thụ thứ j là Cj. Tuy nhiên nhu cầu điện Wj ỏ nơi sử dụng điện thứ j không thể biết trưóc được và phải coi nó như một đại lượng ngẫu nhiên phân bô liên tục vói mật độ xác suất làpj wj j 1 2 . n. Hãy tìm cách phân phối điện sao cho tổng chi phí và mức thiệt hại thấp nhất mà bảo đảm khả năng cung cấp phục vụ nhu cầu sử dụng điện ỗ mỗi nơi. . Thiết lập bài toán. Ký hiệu xij là sô lượng KW điện chuyển từ nhà máy điện thứ i i 1 2 . m tói nơi tiêu thụ thứ j j 1 2 . n trong một thòi gian xác định. Khi đó tổng chi phí vận tải điện của Công ty điện tói nơi tiêu thụ thứ j là m Xij. i 1 Đồng thòi sô lượng điện được tải về j sẽ là zj m z dij Xij j 1 2 . n. i 1 Lúc này có thể xảy ra Nếu Zj Wj có nghĩa là nhu cầu không bé hơn khả năng. Trong trường hợp này có Wj Zj nhu cầu không được thực hiện. Ký hiệu Vj là giá trị thiệt hại do không đủ điện bán mỗi KW điện tại nơi tiêu thụ thứ j. Lúc này giá trị thiệt hại của Công ty tại 1 - Nhận bài ngày 03 5 2008. sửa chữa xong ngày 22 7 2008. j sẽ là Vj Wj Zj . Sự thiệt hại
