Đến nội dung

Hình ảnh

Bài toán kinh tế vận tải! Nhờ mọi người giúp mình chút!

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
ducnguyen

ducnguyen

    Lính mới

  • Thành viên
  • 1 Bài viết
Cho mình hỏi điều này với:

Trong bài toán kinh tế vận tải, khi đã phân phối hàng vào các ô và kiểm tra điều kiện tối ưu, thấy có những ô vi phạm (nghĩa là Ui + Vj :) Cij (;) (i, j)) ) thì làm thế nào để vẽ được đúng chu trình? Vì khi mình vẽ bừa 1 chu trình (vẫn tuân theo nguyên tắc đánh dấu cộng trừ xen kẽ) thì sang 1 bảng mới, số các ô vi phạm lại tăng thêm.

Cám ơn các bạn nhiều!

#2
iamaguest

iamaguest

    Binh nhất

  • Thành viên
  • 46 Bài viết

Cho mình hỏi điều này với:

Trong bài toán kinh tế vận tải, khi đã phân phối hàng vào các ô và kiểm tra điều kiện tối ưu, thấy có những ô vi phạm (nghĩa là Ui + Vj :D Cij (:) (i, j)) ) thì làm thế nào để vẽ được đúng chu trình? Vì khi mình vẽ bừa 1 chu trình (vẫn tuân theo nguyên tắc đánh dấu cộng trừ xen kẽ) thì sang 1 bảng mới, số các ô vi phạm lại tăng thêm.

Cám ơn các bạn nhiều!


Bài hỏi cách giải bài toán vận tải trong Quy hoạch tuyến tính à?
Nếu đúng như thế thì cách tìm chu trình bạn có thể làm như sau:
- Vẽ bảng vận tải ra giấy nháp,
- đánh dấu nhân vào các ô đã phân phối hàng.
Lý do rất đơn giản là: Một chu trình phải có ít nhất hai ô nằm trên 1 hàng hoặc 1 cột. Do đó bạn làm như sau:
- Duyệt các cột từ trái sang phải, cột nào chỉ có 1 ô đánh dấu nhân thì xóa cột đó đi.
- Tương tự với hàng.
- Lặp lại hai bước này đến cuối cùng bạn sẽ thu được chu trình mong muốn.
- Số ô là hữu hạn nên tất nhiên thuật toán của bạn kết thúc.
Không biết có đúng ý bạn không?




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh