Đến nội dung


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
  • 895 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

(Hỏi cách giải bài toán vận tải suy biến?)
(Tam giác ABC cân tại A, lấy D trên cạnh BC, r1,r2 là bán kính nội tiếp ABD, ACD. Xác định vị trí D để tích r1.r2 lớn nhất )
(Nhấn nút "Thích" thay cho lời cám ơn, nút Thích nằm cuối mỗi bài viết, đăng nhập để nhìn thấy nút Thích)




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

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