Logo vi.boatexistence.com

Khi nào thì tình trạng thoái hóa xảy ra trong vấn đề giao thông?

Mục lục:

Khi nào thì tình trạng thoái hóa xảy ra trong vấn đề giao thông?
Khi nào thì tình trạng thoái hóa xảy ra trong vấn đề giao thông?
Anonim

Nếu giải pháp khả thi cơ bản Giải pháp khả thi cơ bản Trong lý thuyết lập trình tuyến tính, một giải pháp khả thi cơ bản (BFS) là một giải pháp có tập tối thiểu các biến khác 0Về mặt hình học, mỗi BFS tương ứng với một góc của đa diện có các giải pháp khả thi. … Do đó, để tìm ra một giải pháp tối ưu, chỉ cần xem xét BFS-s là đủ. https://en.wikipedia.org ›wiki› Basic_feasible_solution

Giải pháp khả thi cơ bản - Wikipedia

của vấn đề giao thông vận tải với m điểm xuất phát và n điểm đến có ít hơn m + n - 1 dương xij(ô bị chiếm dụng), vấn đề được cho là là một vấn đề giao thông suy thoái.

Khi sự xuống cấp xảy ra trong vấn đề giao thông?

Trong một bài toán vận chuyển với m điểm xuất phát và n điểm đến, nếu một giải pháp khả thi cơ bản có nhỏ hơn m + n - 1 phân bổ (ô bị chiếm dụng), thì bài toán được cho là là một vấn đề giao thông vận tải suy thoái. Sự thoái hóa có thể xảy ra ở hai giai đoạn: Ở giải pháp ban đầu. Trong quá trình thử nghiệm giải pháp tối ưu.

Suy thoái phát sinh trong hoàn cảnh nào?

Suy thoái hóa trong một bài toán lập trình tuyến tính được cho là xảy ra khi một giải pháp khả thi cơ bản chứa một số biến khác 0 nhỏ hơn số ràng buộc độc lập khi giá trị của một số biến cơ bản bằng 0 và Tỷ lệ thay thế giống nhau.

Tình trạng thoái hóa là gì?

Độ thoái hóa được tiết lộ khi một biến cơ bản nhận giá trị 0 chứ không phải giá trị âm hoặc dươngTrong giải pháp cuối cùng, số lượng biến cơ bản không bằng số của các ràng buộc, hoặc số lượng biến 0 không bằng số lượng biến quyết định.

Làm thế nào để bạn biết liệu một giải pháp có bị thoái hóa hay không?

Một giải pháp khả thi cơ bản là suy biến nếu ít nhất một trong các biến cơ bản bằng không. Một bài toán tối ưu hóa tuyến tính dạng chuẩn bị suy biến nếu ít nhất một trong các giải pháp khả thi cơ bản của nó bị suy biến.

Đề xuất: