TAILIEUCHUNG - Toán ứng dụng part 4

Tham khảo tài liệu '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 với tổng chi phí vận tải l à 42000 . Bảng . 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 . Bảng . 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 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 . Bảng . 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 với tổng chi phí vận tải nhỏ nhất l à 39500. Chú ý -

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.