Bài giảng Tin học trong quản lý xây dựng: Chương 5 - ThS. Đỗ Thị Xuân Lan

Chương 5 - Bài toán vận tải. Nội dung chính của chương gồm: Bài toán vận tải kín, bài toán vận tải hở, bài toán vận tải cực đại hàm mục tiêu, bài toán vận tải với khả năng chuyên chở bị giới hạn, bài toán vận tải giải bằng quy hoạch tuyến tính, bài toán vận tải qua các trạm trung gian.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học trong quản lý xây dựng: Chương 5 - ThS. Đỗ Thị Xuân LanChương 5 BÀI TOÁNChVẬN TẢITin học trong quản lýNỘI DUNG1. Giới thiệu ệ2. Giải bài toán vận tải kín bằng phương pháp thế vị3. Bài toán vận tải hở4. Bài toán vận tải cực đại hàm mục tiêu5 Bài toán vận tải với khả năng lưu thông và5. khả năng chuyên chở bị giới hạn6. Giải bài toán vận ậ tải bằng gqquy y hoạch ạ tuyến y tính7. Bài toán vận tải qua các trạm trung gian ©2010củaĐỗ Thị XuânLan,GVC.Ths.Chương5.BàitoánvậntảiGIỚI THIỆUGIỚITHIỆU ©2010củaĐỗ Thị XuânLan,GVC.Ths.GIỚI THIỆU Là dạng đặc biệt của bài toán quy hoạch tuyến tính. tính Giải quyết vấn đề phân phối hàng hoá từ một số địa điểm cung cấp (điểm nguồn) đến một số địa điểm ể tiêu thụ (điểm ể đích) sao cho: Tổng chi phí ít nhất. Cựự lyy vận ậ chuyển y nhỏ nhất . Hay tổng tiền lời là nhiều nhất. Áp dụng để xác định vị trí đặt nhà kho, cửa hàng hay nhà xưởng mới khi xem xét một số phương án về địa điểm xây dựng. ©2010củaĐỗ Thị XuânLan,GVC.Ths.Chương5.BàitoánvậntảiGIẢIBÀITOÁNVẬNTẢIKÍNGIẢI BÀI TOÁN VẬN TẢI KÍNBẰNGPHƯƠNGPHÁPTHẾ VỊ ©2010củaĐỗ Thị XuânLan,GVC.Ths.Giải bài toán vận tải kínbằng phương pháp thế vịBài toán vận tải kín có tổng lượng cungcấp từ các điểm nguồn bằng tổng lượngtiêu thụ ở các điểm đích.Các bước g giải một ộ bài toán vận ậ tải kín: Bước 1 Bước 2 Bước 3 1. Thiết lập bài 3. Kiểm tra điều ậ tải ở toán vận kiện ệ tối ưu và dạng bảng nhằm 2. Xác định lời giải cải thiện lời giải tóm tắt dữ liệu khả dĩ ban đầu. ban đầu cho của bài toán và đến khi đạt theo dõi trình tự được điều kiện tính toán tối ưu. ©2010củaĐỗ Thị XuânLan,GVC.Ths. Ví dụ 5.1. Tổng công ty xây dựng XaToCo có 3 cơ sở sản xuất đá dăm ((A1, A2, A3)) và 3 công g trường xây dựng (B1, B2, B3). Công suất sản xuất đá hàng tuần của các cơ sở lần lượt là 50, 60 70m3. Nhu cầu tiêu thụ đá hàng tuần của ba 60, công trường lần lượt là 40, 85, 55m3. 50m 3 Cơ sở A1 Công trường B1 40m 3 60m 3 Cơ sở A2 Công trường B2 85m 3 Côngg trườngg B3 70m 3 Cơ sở A3 55m 3Khả năngg cung g cấpp Luồng vận chuyển Nhu cầu tiêu thụụ Điểm nguồn Điểm đích ©2010củaĐỗ Thị XuânLan,GVC.Ths.Chi phí vận chuyển 1m3 đá từ các cơ sở sảnxuất đá đến các công trường tiêu thụ đá khôngphụ thuộc vào khối lượng đá vận chuyển nhưsau (đơn vị tính 10.000 đồng): B1 B2 B3 A1 2 1 5 A2 3 4 3 A3 4 6 6Hãy xác định phương án vận chuyển đá từ nơicung cấp đến nơi tiêu thụ để tổng chi phí vậnchuyển là thấp nhất. ©2010củaĐỗ Thị XuânLan,GVC.Ths. Bước 1: Thiết lập bài toán vận tải ở d dạng bả bảng Công trườngCơ sở sản Khả năng xuất đá B1 B2 B3 Khả năng cung cấp giới hạn của 2 1 5 cơ sở A1 A1 50 3 4 3 Lượng hàng vận A2 60 chuyển từ điểm nguồn đến điểm 4 6 6 đích tương ứng A3 70 (từ A2 đến B3)Nhu cầu 40 85 55 180 Tổng ...