Ngày tải lên :
07/09/2012, 10:56
... trong bài toán tối ưu rời rạc
Đức Trọng
I. Bài toán
Xétbài toán:
Trongđó a
ij
thuộc {0,1}
p
i
nguyên dương
i = 1,2,…,m;
j = 1,2,…,n
Bài toán trên là mô hình toán học của nhiều bàitoán tối ưu ... khi đó dễ thấy mô hình toán học cho bài toán ặt ra chính là bài
toán (1)-(2), trong đó pi =1, i=1, 2, ,m.
III. Cơ sở thuật toán
Bổ đề 1:
Bài toán (1)-(2) có nghiệm tối ưu khi và chỉ khi:
Chứng ... 0, nếu ngược lại
i=1,2, ,m ; j=1, 2, ,n, khi đó dễ thấy mô hình toán học cho bài toán ặt ra chính là bài
toán (1)-(2).
2. Bài toán lậplịch cho hội nghị:
Mộthội nghị có m tiểu ban, mỗi tiểu...