Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Hỏi cách giải bài toán vận tải suy biến?

quy hoach tuyen tinh van tai

  • Please log in to reply
Chưa có bài trả lời

#1 vkhoa

vkhoa

    Trung úy

  • Điều hành viên THPT
  • 909 Bài viết
  • Giới tính:Nam
  • Đến từ:$\color{DarkCyan}{\text{Đà Nẵng}}$
  • Sở thích:Toán học, đọc sách

Đã gửi 27-06-2019 - 14:57

Giả sử đã tính được phương án cơ bản, đã tính được hệ thế vị, đã tìm được vòng,
Sau đó, điều chỉnh thì xuất hiện 2 ô 0 nằm trên vòng, tức phương án bị suy biến, và tồn tại delta >0, bài toán chưa tối ưu,
theo mình được cho biết thì bước tiếp theo sẽ là tìm một ô 0 giả làm ô chọn sao cho ô này kết hợp với các ô chọn còn lại không tạo vòng, sau đó bổ sung ô có delta dương max vào tập hợp ô chọn, rồi tìm vòng
Cho mình hỏi có khi nào trong vòng mới tìm được, ô chọn 0 giả lại có thứ tự chẵn không, khi đó không thể điều chỉnh được.
Và giả sử điều đó xảy ra, ta có phải tìm lại ô giả khác cho đến khi nó nằm thứ tự lẻ?
Còn nữa nếu sau khi điều chỉnh, số lượng ô 0 xuất hiện trên vòng lớn hơn 2 và phương án chưa tối ưu thì bước tiếp theo là gì?
Cám ơn!

Bài viết đã được chỉnh sửa nội dung bởi vkhoa: 27-06-2019 - 15:01





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

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