intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Tin học trong quản lý: Chương 5 - Bài toán vận tải

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:67

Thêm vào BST
Báo xấu
22
lượt xem 6
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Tin học trong quản lý: Chương 5 - Bài toán vận tải" có nội dung giới thiệu về bài toán vận tải; Giải bài toán vận tải kín bằng phương pháp thế vị; 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 lưu thông và khả năng chuyên chở bị giới hạn;... Mời các bạn cùng tham khảo bài giảng.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Tin học trong quản lý: Chương 5 - Bài toán vận tải

  1. lOMoARcPSD|16911414 Chương 5 BÀI TOÁN Ch VẬN TẢI Tin học trong quản lý Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  2. lOMoARcPSD|16911414 NỘI DUNG ệ 1. 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êu 5 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ạn ậ tải bằng 6. Giải bài toán vận gqquy ạ tuyến y hoạch y tính 7. Bài toán vận tải qua các trạm trung gian ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  3. lOMoARcPSD|16911414 Chương 5. Bài toán vận tải GIỚI THIỆU GIỚI THIỆU ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  4. lOMoARcPSD|16911414 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. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  5. lOMoARcPSD|16911414 Chương 5. Bài toán vận tải GIẢI BÀI TOÁN VẬN TẢI KÍN  GIẢI BÀI TOÁN VẬN TẢI KÍN BẰNG PHƯƠNG PHÁP THẾ VỊ ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  6. lOMoARcPSD|16911414 Giải bài toán vận tải kín bằng phương pháp thế vị ฀Bài toán vận tải kín có tổng lượng cung cấp từ các điểm nguồn bằng tổng lượng tiêu thụ ở các điểm đích. ฀Các bước g ộ bài toán vận giải một ậ 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 ệ tối ưu và kiện 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. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  7. lOMoARcPSD|16911414 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 3 Khả 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 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  8. lOMoARcPSD|16911414 Chi phí vận chuyển 1m3 đá từ các cơ sở sản xuất đá đến các công trường tiêu thụ đá không phụ 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 6 Hãy xác định phương án vận chuyển đá từ nơi cung cấp đến nơi tiêu thụ để tổng chi phí vận chuyển là thấp nhất. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  9. lOMoARcPSD|16911414 Bước 1: Thiết lập bài toán vận tải ở d dạng bả bảng Công trường Cơ 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 ổ lượng Tổng tiêu thụ cung cấp và tiêu thụ ụ của công Nhu cầu tiêu thụ g trường g B2 Cước phí vận chuyển một m3 đá từ nơi cung cấp A3 đến công trường B1 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  10. lOMoARcPSD|16911414 Bước 2: Xác định lời giải khả dĩ ban đầu đầ Các phương pháp thường được dùng là: ฀Phương pháp góc tây bắc bắc. ฀Phương pháp số nhỏ nhất trong bảng . ฀Phương pháp xấp xỉ Vogel. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  11. lOMoARcPSD|16911414 Phương pháp góc tây bắc Bắt đầu phân phối lượng hàng vận chuyển từ ô trên cùng bên trái theo quy tắc sau: ฀Tận dụng tối đa khả năng cung cấp của mỗi ỗ điểm ể nguồnồ tương ứng với mỗi dòng trước khi chuyển sang dòng tiếp theo. theo ฀Đáp ứng tối đa nhu cầu của mỗi điểm đích tương ứng với mỗi cột trước khi chuyển sang cột tiếp theo. ฀Đảm bảo tận dụng g hết khả năng g cung g cấp và đáp ứng đủ nhu cầu tiêu thụ. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  12. lOMoARcPSD|16911414 Phương pháp góc tây bắc Cơ sở sản Công trường Khả năng xuất đá B1 B2 B3 2 1 5 A1 50 40 10 X 3 4 3 A2 60 X 60 X 4 6 6 A3 70 X 15 55 Nhu cầu 40 85 55 180 tiêu thụ ể 15m3 đá từ cơ sở Có nghĩa là vận chuyển sản xuất đá A3 đến công trường B2 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  13. lOMoARcPSD|16911414 Phương pháp góc tây bắc Lộ trình Lượng vận Đơn giá ổ cước phí Tổng chuyển vận chuyển Từ Đến A1 B1 40 2 80 A1 B2 10 1 10 A2 B2 60 4 240 A3 B2 15 6 90 A3 B3 55 6 330 Tổng cước phí: 750 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  14. lOMoARcPSD|16911414 Phương pháp số nhỏ nhất trong bảng bả Tìm lời giải ban đầu gần tối ưu hơn cho bài toán vận tải theo quy tắc sau: •Ưu tiên phân phối cho ô có giá trị nhỏ nhất •Loại bỏ dòng tương ứng với điểm nguồn đã ế khả năng cung cấp hết ấ hay cột tương ứng với điểm đích đã được đáp ứng đủ nhu cầu tiêu ụ Xác định thụ. ị lại ạ ô có ggiá trịị nhỏ nhất để tiếp p tục ưu tiên phân phối. •Thực hiện lặp lại hai bước trên cho đến khi tận dụng hết khả năng cung cấp của các điểm nguồn và đáp ứng đủ nhu cầu tiêu thụ của các điểm đích. ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  15. lOMoARcPSD|16911414 Phương pháp số nhỏ nhất trong bảng bả Cơ sở sản Công trường Khả năng xuất đá B1 B2 B3 2 1 5 A1 50 X 50 X 3 4 3 A2 60 40 X 20 4 6 6 A3 70 X 35 35 Nhu cầu 40 85 55 180 tiêu thụ ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  16. lOMoARcPSD|16911414 Phương pháp số nhỏ nhất trong bảng bả Lộ trình ợ g vận Lượng ậ Đơn ggiá Tổng ớ phí Tổ cước hí chuyển vận chuyển Từ Đến A1 B2 50 1 50 A2 B1 40 3 120 A2 B3 20 3 60 A3 B2 35 6 210 A3 B3 35 6 210 Tổng cước phí: 650 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  17. lOMoARcPSD|16911414 Phương pháp xấp xỉ Vogel Bước 3. Phân phối tối đa lượng hàng có thể vận chuyển cho ô có chi Bước 4. Loại phí vận chuyển nhỏ nhất ứng với bỏ dòng dã tận dòng hoặc cột đã chọn. dụng hết khả Bước 22. Xác định dòng năng cung cấp hoặc cột có chi phí cơ hội hay cột đã lớn nhất được đáp ứng đủ ủ nhu cầu ầ tiêu Bước 1. Xác định chênh thụ. lệch chi phí vận tải giữa hai Bước 5. Tính toán ạ chi phí lại p cơ hộiộ ô có chi phí thấp nhất ứng Bước 6 6. Trở lại ỗ dòng và cột. với mỗi cho bảng vận tải bước 2 và thực hiện sau khi đã loại bỏ dòng hay cột ở lặp lại các bước trên b ớ 4. bước 4 cho đến khi tận dụng hết khả năng cung và đáp ứng cấp ©2010 của Đỗ đủ Thị Xuân Lan , GVC. Ths. nhu cầu tiêu thụ Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  18. lOMoARcPSD|16911414 Bước 1. Xác định chênh lệch chi phí vận tải giữa hai ô có chi phí thấp nhất ứng với mỗi dòng và cột. 2 Xác định dòng hoặc cột có chi phí cơ hội lớn nhất Bước 2. Cơ sở sản Công trường Khả năng xuất đá B1 B2 B3 2 1 5 A1 50 1 3 4 3 A2 60 0 4 6 6 A3 70 2 Nhu cầu 40 85 55 180 tiêu thụ 1 3 2 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  19. lOMoARcPSD|16911414 Bước 3. Phân phối tối đa lượng hàng có thể vận chuyển cho ô có chi phí vận chuyển nhỏ nhất ứng với dòng hoặc cột đã chọn. B ớ 4 Bước 4. Loại L i bỏ dò ă cung cấp dòng hết khả năng ấ hay h cộtột đã đáp đá ứng ứ đủ nhu cầu tiêu thụ. Cơ sở sản Công trường Khả năng xuất đá B1 B2 B3 2 1 5 1 A1 X 50 X 50 3 4 3 A2 60 0 4 6 6 2 A3 70 Nhu cầu 40 85 55 180 tiêu thụ 1 1 3 2 2 3 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
  20. lOMoARcPSD|16911414 Bước 5. Tính toán lại chi phí cơ hội cho bảng vận tải sau khi đã loại bỏ dòng hay cột ở bước 4. Bước 6. Trở lại bước 2 Cơ sở sản Công trường Khả năng xuất đá B1 B2 B3 2 1 5 A1 50 1 X 50 X 3 4 3 A2 60 0 1 55 4 6 6 A3 70 2 2 X Nhu cầu 40 85 55 180 tiêu thụ 1 1 3 2 2 3 ©2010 của Đỗ Thị Xuân Lan , GVC. Ths. Downloaded by Nguynhavy Ha Vy (Ntkphuong205@gmail.com)
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2