TAILIEUCHUNG - PHƯƠNG PHÁP PHÂN PHỐI

Bài toán vận tải là bài toán Qui hoạch tuyến tính dạng chính tắc nên có thể giải bằng phương pháp đơn hình ( Chương I ) .Tuy nhiên , bài toán vận tải thường có số ẩn rất lớn ( mxn ) và có cấu trúc đặc biệt : ma trận các hệ số hầu hết bằng 0 ,do đó , chúng ta sẽ không giải bài toán | CHƯƠNG 3 BÀI TOÁN VẬN TẢI VÀ PHƯƠNG PHÁP PHÂN PHỐI BÀI 3 PHƯƠNG PHÁP PHÂN PHỐI I. XÂY DƯNG PHƯƠNG ÁN CƯC BIÊN II. QUI O Ô CHON III. ĐÁNH GIÁ PHƯƠNG ÁN CƯC BIÊN IV. XÂY Dưng phương Án cưc biên mới Bài toán vận tải là bài toán Qui hoạch tuyến tính dạng chính tắc nên có thể giải bằng phương pháp đơn hình Chương I .Tuy nhiên bài toán vận tải thường có số ẩn rất lớn mxn và có cấu trúc đặc biệt ma trận các hệ số hầu hết bằng 0 do đó chúng ta sẽ không giải bài toán theo phương pháp đơn hình đã biết mà xây dựng một phương pháp giải đơn giản hơn đó là phương pháp thuật toán phân phối . Nội dung chính của phương pháp phân phối gồm các bước như sau I. XÂY DỰNG PHƯƠNG ÁN CựC BIÊN TOP Có 3 phương pháp xây dựng phương án cực biên thường sử dụng là phương pháp góc Tây - Bắc phương pháp ưu tiên cước phí nhỏ nhất và phương pháp xấp xỉ Fogen . 1 - Phương pháp góc Tây - Bắc a - Phân phối tối đa vào ô góc Tây - Bắc của bảng góc trên bên trái . b - Tính lại lượng hàng ở dòng và cột vừa tham gia phân phối . Tạm thời loại dòng hoặc cột có lượng hàng còn lại bằng 0 ra khỏi quá trình phân phối . Quay lại bước a - ở trên và tiếp tục phân phối cho đến hết . Sau đây là ví dụ minh họa phương pháp xây dựng phương án cực biên. Ví dụ Cho bài toán vận tải dạng bảng kích thước 4 x 5 Các số ai được viết ở cột đầu tiên các số bj được viết ở dòng đầu tiên . Các dòng và cột này không tính vào kích thước bài toán . Ma trận cước phí ci j đưọc viết nhỏ hơn ở phía dưới mỗi ô

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.