BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH_ Chương 2: Bài toán vận tải

Chia sẻ: lethom1229

Vòng là tập hợp các ô đứng vị trí là đỉnh của một đường gấp khúc kín có các cạnh song song với dòng và cột của bảng, trong đó mỗi ô đều nằm cùng hàng chỉ với một ô đứng trước nó, đồng thời nằm cùng cột chỉ với một ô đứng sau nó...Một hệ vectơ điều kiện {Aij ; (i, j) Î K} của bài toán vận tải là độc lập tuyến tính khi và chỉ khi tập hợp các ô thuộc K không tạo thành vòng. Vì số vectơ {Aij} độc lập tuyến tính cực đại trong bài...

Bạn đang xem 10 trang mẫu tài liệu này, vui lòng download file gốc để xem toàn bộ.
Theo dõi chúng tôi
Đồng bộ tài khoản