Khác biệt giữa bản sửa đổi của “Bài toán xếp ba lô”
Nội dung được xóa Nội dung được thêm vào
n Moving from Category:Giải thuật tối ưu hóa to Category:Thuật toán tối ưu hóa using Cat-a-lot |
|||
Dòng 22:
'''Bài xếp ba lô bị chặn''' hạn chế số đồ vật không được vượt quá một lượng nào đó.
:Bài xếp ba lô bị chặn có thể được phát biểu bằng toán học như sau:
:Cực đại hóa <math>\sum_{j=1}^n p_j x_j.</math>hjgjhgjhgjhgjhgjh
:
:sao cho <math>\sum_{j=1}^n w_j x_j \le c, \quad \quad 0 \le x_j \le b_j, \quad j=1,\dots,n.</math>
|