2. Phương pháp giải bài tốn quy hoạch tuyến tính VÍ DỤ 07 (BÀI TỐN VẬN TẢI):
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
Phương pháp tạo phương án xuất phát
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
Phương pháp tạo phương án xuất phát
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
Thuật tốn tìm phương án tối ưu
o Các ký hiệu:
ui: thế vị hàng i vj: thế vị cột j
cij: chi phí vận chuyển ơ (i, j) eij: hiệu suất của ơ (i, j)
o Cơng thức tính hiệu suất ơ (i, j) chưa sử dụng: eij = cij – (ui + vj)
o Dấu hiệu tối ưu:
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
Ghi chú:
o Trường hợp tổng lượng cung ứng nhiều hơn tổng lượng cầu cần thêm một điểm cầu giả và mọi chi phí vận chuyển đến đĩ đều bằng 0
o Nếu cầu vượt cung thì bố trí thêm một điểm cung giả và mọi chi phí vận chuyển từ đĩ đi đều bằng 0
o Đối với bài tốn vận tải cĩ ơ cấm (cung đường khơng được sử dụng) thì đặt cước phí bằng +∞ cho các bài tốn Min hoặc –∞ với bài tốn Max
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 08 (BÀI TỐN VẬN TẢI):
Thuật tốn tìm phương án tối ưu
o 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ường chọn hàng hay cột cĩ nhiều ơ sử dụng nhất, chẳng hạn gán cho u2 = 0