... đại trong bài toán tối ưu rời rạcĐức TrọngI. Bài toán Xétbài toán: Trongđó aij thuộc {0,1} pi 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 tổ hợp ... 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 ... thể được. Đưa vào các biến số: xij =1, nếu sinh viên i tham gia vào nhóm j xij = 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...