Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình toán ứng dụng part 4

Tham khảo tài liệu 'giáo trình toán ứng dụng part 4', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | bảng II.10 với tổng chi phí vận tải l à 42000 . Bảng II.10. Phương án vận tải xuất phát 3 1000 2 4000 7 6 7 2500 5 2 2000 3 1500 2 2500 5 4 5 5000 6000 2500 6000 4000 2000 1500 . . .w . Ta có e13 7 - 2 7 - 3 9. Ta tìm cách tính e13 bằng cách khác nhanh hơn như trình bày sau đây. Trước hết cần xây dựng hệ thống số thế vị h àng và cột ub Vj i 1 2 3 j 1 2 3 4 . Có thể gán cho một thế vị bất kì giá trị 0 hoặc một giá trị bất kì khác thế vị này thường được chọn ở hàng hay cột có nhiều ô sử dụng nhất. Chẳng hạn chọn u 2 0. Các thế vị khác được tính bởi công thức ui v cij V ô i j sử dụng. U2 0 fi v1 7 c21 U2 v3 2 c23 U2 v4 3 c24 - u2 U1 4 011 v1 U3 5 c37 v1 v2 6 c12 U1 Công thức tổng quát để tính các hiệu suất cho các ô i j chưa sử dụng là eij cij Ui vj . Chẳng hạn ta có e13 c13 u1 v3 7 4 2 9. Các hi ệu suất khác được tính tương tự xem bảng II.11 . Bảng II.11. Tính toán các thế vị và các hiệu suất v1 7 v2 6 v3 2 v4 3 U1 4 U2 0 U3 5 3 1000 2 4000 7 6 7 5 1 2 3 2500 2000 1500 5000 6000 2500 2 5 4 5 2500 __ 6000 4000 2000 1500 Trong bảng II.11 ta thấy e22 -1 0. Chọn ô 2 2 để đưa vào sử dụng ứng với q 2500 ta chuyển sang ph ương án mới và tính l ại các hệ thống số thế vị như trong b ảng II.12. Bảng II.12. Tỉnh toán các thế vị và các hiệu suất cho phương án mới u1 -3 u2 0 u3 -4 v1 6 v2 6 v3 2 v4 3 3 3500 2 1500 7 6 5 000 7 5 2500 2 2000 3 1500 6000 2 2500 5 4 5 2500 6000 4000 2000 1500 Chọn U2 0 fi v2 5 5 - 0 v3 2 2 - 0 v4 3 3 - 0 U1 -3 2 - 5 v1 6 3 - -3 U3 -4 2 - 6 . Tổng chi phí vận tải SCPVT 3 X 3 5 2 X 1 5 5 X 2 5 2 X 2 3 X 1 5 2 X 2 5 X 1000 39500 tính cách khác SCPVTmới 42000 - 1 X 2500 . Tiếp tục tính toán các hiệu suất e13 013 - u v3 7 - -3 2 8 e14 c14 - u v4 6- -3 3 6 e21 c21 - u2 v1 7 - 0 6 1 e32 c32 - u3 v2 5 - -4 5 4 e33 c33 - u3 v4 4 - -4 2 6 e34 c34 - u3 v4 5 - -4 3 6. Ta thấy eij 0 V ô i j chưa sử dụng nên điều kiện tối ưu đã được thoả mãn. Phương án tối ưu cho trong bảng II.12 với tổng chi phí vận tải nhỏ nhất l à 39500. Chú ý -