6.1 Kh¸i niÖm chung 6.2 Phương pháp nhánh & cận để xác định cấu trúc tối ưu lưới điện - Sau chọn cấp điện áp, tiến hành chọn cấu trúc tối ưu - Cấu trúc tối ưu bố trí sơ đồ nối nút đảm bảo Z→Min - Tồn pp không quy quy: * PP không quy: Vạch số p/a, sau tính toán KT-KT chọn p/a ưu p/a vạch * PP quy : sở mô hình toán học (quy hoạch toán học) - Trong chương giới thiệu pp quy hoạch toán học “ PP nhánh & cận tìm cấu trúc tối ưu lưới điện” 1.Xây dựng hàm mục tiêu Các bước phương pháp nhánh & cận để xác định cấu trúc tối ưu lưới 3.Áp dụng cho toán cụ thể Hàm chi phí tính toán: B1) Tìm bao trùm nhỏ nhất: - Thuật toán Prim hay Thuật toán Krustal - Tính hàm 6.2 PHƯƠNG PHÁP CẬN & NHÁNH Ví dụ minh họa: Lưới nút, bao trùm nhánh B1) Min Z1= W1 ( Thuật toán Prim) B2) Min Z2= W2 ( Thuật toán đơn hình) B3) Phương phap Cận & Nhánh P/a Cây bao trùm nhỏ nhât với nhánh a,b,c,d (p/a D) ZD = Z1D+Z2D = W1 + Z2D P/a bỏ d, thay d’ ngắn gần d, đảm bảo liên thông Các nhánh a,b,c,d’ (p/a E) ZE = Z1E+Z2E = Z1E(tính) + W2 (gần từ B2) Nếu ZE > ZD giữ p/a D (các nhánh a,b,c,d) Còn ZE < ZD chuyển p/a E Giả sử ZE > ZD , tức p/a D tốt (các nhánh a,b,c,d) 6.2 PHƯƠNG PHÁP CẬN & NHÁNH Ví dụ minh họa: Lưới nút, bao trùm nhánh P/a bỏ c, thay c’ ngắn gần c, đảm bảo liên thông Các nhánh a,b,c’,d (p/a F) ZF = Z1F+Z2F = Z1F(tính) + W2 (gần từ B2) Nếu ZE > ZD giữ p/a D Còn ZF < ZD chuyển p/a F Giả sử ZF < ZD , p/a F tốt (các nhánh a,b,c’,d) P/a bỏ c’, thay c’’ ngắn gần c’, đảm bảo liên thông Các nhánh a,b,c’’,d (p/a K) ZK = Z1K+Z2K = Z1K(tính) + W2 (gần từ B2) Nếu ZK > ZF giữ p/a F Còn ZK < ZF chuyển p/a K Giả sử ZK > ZF , p/a F tốt (các nhánh a,b,c’,d) 6.2 PHƯƠNG PHÁP CẬN & NHÁNH Ví dụ minh họa: Lưới nút, bao trùm nhánh P/a bỏ b, thay b’ ngắn gần b, đảm bảo liên thông Các nhánh a,b’,c’,d (p/a N) ZN = Z1N+Z2N = Z1N(tính) + W2 (gần từ B2) Nếu ZN > ZF giữ p/a F Còn ZN < ZF chuyển p/a N Giả sử ZN > ZF , p/a F tốt (các nhánh a,b,c’,d) P/a bỏ a, thay a’ ngắn gần a, đảm bảo liên thông Các nhánh a’,b,c’,d (p/a L) ZL = Z1L+Z2L = Z1L(tính) + W2 (gần từ B2) Nếu ZL > ZF thi giiữ p/a F Còn ZL < ZF chuyển p/a L Giả sử ZL < ZF , p/a L tốt (các nhánh a’,b,c’,d) Áp dụng cho toán cụ thể B1) Min Z1 = W1 = 41,978.109 Cây bao trùm nhỏ : PP Prim Các nhánh 5-4,7-5,6-2,6-1,6-3,7-3 B2) Min Z2 = W2 = 12,130.109 Tổng mômen nhỏ Thuật toán đơn hình W = W1+W2 = 54,108.109 < Min(Z1+Z2) B3) Cận & Nhánh P/a Cây bao trùm nhỏ nhât với nhánh 5-4,7-5,6-2,6-1,6-3,7-3 (p/a F) ZF = Z1F+Z2F= W1F + Z2 =41,978.109+13,444.109=55,422.109 P/a bỏ 7-3, thay 7-6 ngắn gần 7-3, đảm bảo liên thông Các nhánh 5-4, 7-5, 6-2, 6-1, 6-3, 7-6 (p/a G) ZG = Z1G+Z2G = Z1G(tính) + W2 (gần từ B2) = 47,642.109+12,130.109 = 59,772.109 >ZF ZG > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,7-3) P/a bỏ 6-3, thay 3-1 ngắn gần 6-3, đảm bảo liên thông Các nhánh 5-4, 7-5, 6-2, 6-1, 3-1, 7-3 (p/a H) ZH = Z1H+Z2H = Z1H(tính) + W2 (gần từ B2) = 46,234.109+12,130.109 =58,367.109 >ZF ZH > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,7-3) 10 P/a bỏ 6-1, thay 2-1 ngắn gần 6-1, đảm bảo liên thông Các nhánh 5-4, 7-5, 6-2, 2-1, 6-3, 7-3 (p/a I) ZI = Z1I+Z2I = Z1I(tính) + W2 (gần từ B2) = 45,152.109+12,130.109 =57,282.109 >ZF ZIH > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,73) P/a bỏ 6-2, thay 2-1 ngắn gần 6-2, đảm bảo liên thông Các nhánh 5-4, 7-5, 2-1, 6-1, 6-3, 7-3 (p/a J) ZJ = Z1J+Z2J = Z1J(tính) + W2 (gần từ B2) = 46,019.109+12,130.109 =58,149.109 >ZF ZIH > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,73) 11 P/a bỏ 7-5, thay 7-4 ngắn gần 7-5, đảm bảo liên thông Các nhánh 5-4, 7-4, 6-2, 6-1, 6-3, 7-3 (p/a K) ZK = Z1K+Z2K = Z1K(tính) + W2 (gần từ B2) = 43,725.109+12,130.109 =55,855.109 >ZF ZIH > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,7-3) P/a bỏ 5-4, thay 7-4 ngắn gần 5-4, đảm bảo liên thông Các nhánh 7-4, 7-5, 6-2, 6-1, 6-3, 7-3 (p/a L) ZL = Z1L+Z2L = Z1L(tính) + W2 (gần từ B2) = 45,565.109+12,130.109 =57,695.109 >ZF ZIH > ZF , tức p/a F tốt (các nhánh 5-4,7-5,6-2,6-1,6-3,7-3) Vậy p/a tối ưu p/a với nhánh 5-4,7-5,6-2,6-1,6-3,7-3 12 hÕt ch¬ng VI 13 ... 5-4,7-5 ,6- 2 ,6- 1 ,6- 3,7-3) P/a bỏ 6- 3, thay 3-1 ngắn gần 6- 3, đảm bảo liên thông Các nhánh 5-4, 7-5, 6- 2, 6- 1, 3-1, 7-3 (p/a H) ZH = Z1H+Z2H = Z1H(tính) + W2 (gần từ B2) = 46, 234.109+12,130.109 =58, 367 .109... nhánh 5-4,7-5 ,6- 2 ,6- 1 ,6- 3,73) P/a bỏ 6- 2, thay 2-1 ngắn gần 6- 2, đảm bảo liên thông Các nhánh 5-4, 7-5, 2-1, 6- 1, 6- 3, 7-3 (p/a J) ZJ = Z1J+Z2J = Z1J(tính) + W2 (gần từ B2) = 46, 019.109+12,130.109... 5-4,7-5 ,6- 2 ,6- 1 ,6- 3,7-3) P/a bỏ 5-4, thay 7-4 ngắn gần 5-4, đảm bảo liên thông Các nhánh 7-4, 7-5, 6- 2, 6- 1, 6- 3, 7-3 (p/a L) ZL = Z1L+Z2L = Z1L(tính) + W2 (gần từ B2) = 45, 565 .109+12,130.109 =57 ,69 5.109