tailieunhanh - quy hoạch phát triển hệ thống điện, chương 4

Trình bày về bài toán vận tải. Lập bài toán vận tải Bản chất của bài toán vận tải là tìm phương án tối ưu để vận tải hàng hóa từ một số nơi phát đến một số nơi nhận. Chỉ tiêu tối ưu ở đây thường là cực tiểu chi phí tổng về vận tải. Bài toán có thể mô tả như sau: có m địa điểm phát , với các lượng hàng hoá tương ứng a1, a2,. . ., am và n địa điểm nhận, với nhu cầu tương ứng b1, b2, . . ., bn. Cần xác. | Chương 4 Bài toán vận tải là gì cách giải bài toán vận tải bằng phương pháp góc tây bắc Hoàn thiện lời giải bằng phương pháp thế vị Giải bài toán vận tải hàm mục tiêu ràng buộc cách giải thông qua ví dụ . 1. Trình bày về bài toán vận tải. Lập bài toán vận tải Bản chất của bài toán vận tải là tìm phương án tối ưu để vận tải hàng hóa từ một số nơi phát đến một số nơi nhận. Chỉ tiêu tối ưu ở đây thường là cực tiểu chi phí tổng về vận tải. Bài toán có thể mô tả như sau có m địa điểm phát với các lượng hàng hoá tương ứng a1 a2 . . . am và n địa điểm nhận với nhu cầu tương ứng b1 b2 . . . bn. Cần xác định phương án vận tải sao cho tổng chi phí là cực tiểu khi biết giá thành cước phí đơn vị Cij vận tải trên đoạn đường từ nơi phát i đến nơi nhận j. Ký hiệu Xịj là số lượng hàng cần vận tải từ nơi phát i đến nơi nhận j khi đó điều kiện của bài toán vận tải được mô tả trong bảng. Mô tả bài toán Nơi phát Nơi nhận Dung lượng ai B1 c11 X11 B2 c12 X12 Bn c1n X1n A1 a1 A2 c21 X21 c22 X22 C2n X2n .a1 Am cm1 Xm1 cm2 Xm2 Cmn Xmn .am Dung lượng bi mn i 1 j 1 1 Bài toán vận tải được phát biểu dưới dạng toán học như sau - Xác định các giá trị Xịj i 1 2 . m j 1 2 . n sao cho f X mn ii CiX mm i 1 j 1 với các ràng buộc n i j 1 m i 1 Xj a i 1 2 . m Xj bj j 1 2 -- n và xij 0 i 1 2 . m j 1 2 . n - Ngoài ra trong trường hợp đơn giản thường giả thiết là tổng dung lượng hàng phát đi cân bằng với tổng dung lượng nơi nhận nghĩa là m n i 1 j 1 j 2. Phương pháp góc tây bắc định phương án cơ bản ban đầu Phương pháp góc tây bắc xác định giá trị m n-1 ẩn cơ bản của phương án ban đầu. - Xuất phát từ góc bên trái trên cùng x11 ta điền các giá trị của ẩn cơ bản và đi dần xuống góc phải dưới cùng đồng thời luôn luôn thoả mãn các ràng buộc ở mục trên. Nơi phát Nơi nhận Dung lượng ai B1 B2 B3 A1 5 150 3 50 2 0 200 A2 2 0 4 200 6 100 300 Dung lượng bi 150 250 100 500 Có hai nơi phát A1 A2 với các lượng hàng tương ứng a1 200 a2 300 và 3 nơi nhận với nhu cầu tương ứng b1 150 b2 250 b3 100. Cước phí .