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