Tìm số tổng nhỏ nhất (1 người xem)

[skullrock]

Chào mọi người,
Mình có câu hỏi như thế này

[TABLE="class: grid, width: 500"]
[TR]
[TD][/TD]
[TD]Khối lượng 1 đơn vị[/TD]
[TD]Số lượng[/TD]
[/TR]
[TR]
[TD]Loại 1[/TD]
[TD]17[/TD]
[TD]3[/TD]
[/TR]
[TR]
[TD]Loại 2[/TD]
[TD]53[/TD]
[TD]5[/TD]
[/TR]
[TR]
[TD]Loại 3[/TD]
[TD]77[/TD]
[TD]10[/TD]
[/TR]
[TR]
[TD]Loại 4[/TD]
[TD]125[/TD]
[TD]7[/TD]
[/TR]
[TR]
[TD]Loại n[/TD]
[TD]187[/TD]
[TD]1[/TD]
[/TR]
[TR]
[TD][/TD]
[TD][/TD]
[TD][/TD]
[/TR]
[/TABLE]

Mình cần số lượng tổng bất kì nào đó, thì bài toán sẽ đưa ra đáp án chọn các loại sản phẩm nào, với số lượng bao nhiêu để có tổng khối lượng lớn hơn và gần nhất với số lượng mình cần.

Mong mọi người xem qua và hướng dẫn giúp mình bài toán này.
Cám ơn nhiều

 

[giangleloi]

Chào mọi người,
Mình có câu hỏi như thế này
Mong mọi người xem qua và hướng dẫn giúp mình bài toán này.
Cám ơn nhiều

Bạn có thể ví dụ 1 vài kết quả mong muốn từ cái bảng trên không?

 

[skullrock]

VD: Mình cần 51 kg, thì kết quả hoàn hảo nhất là 3 sản phẩm loại 1 (3x17=51)
Cần 52kg, thì kết quả gần đúng nhất là 1 sản phẩm loại 2 (53kg)
Nói chung là hạn chế số kg bị vượt số lượng yêu cầu sao cho ít nhất.

 

[giangleloi]

VD: Mình cần 51 kg, thì kết quả hoàn hảo nhất là 3 sản phẩm loại 1 (3x17=51)
Cần 52kg, thì kết quả gần đúng nhất là 1 sản phẩm loại 2 (53kg)
Nói chung là hạn chế số kg bị vượt số lượng yêu cầu sao cho ít nhất.

Vẫn chưa có hiểu ý bạn lắm .Vậy trường hợp nếu cần 68kg, thì kết quả lấy loại 1 (17 x 4=68, trong khi số lượng có 3 à) hay là lấy loại 3 (77kg) thế???

 

[phihndhsp]

VD: Mình cần 51 kg, thì kết quả hoàn hảo nhất là 3 sản phẩm loại 1 (3x17=51)
Cần 52kg, thì kết quả gần đúng nhất là 1 sản phẩm loại 2 (53kg)
Nói chung là hạn chế số kg bị vượt số lượng yêu cầu sao cho ít nhất.

bạn nên tìm sách quy hoạch động để học và làm, hoặc tìm thuật toán của bài toán tên trộm và cái túi sách để tham khảo, vì nó giống như bài toán của bạn 100%
http://www.mediafire.com/view/nj39yd8xkw68cn6/Thiết_kế_và_đánh_giá_thuật_toán.pdf
trang 74

 

[skullrock]

Vẫn chưa có hiểu ý bạn lắm .Vậy trường hợp nếu cần 68kg, thì kết quả lấy loại 1 (17 x 4=68, trong khi số lượng có 3 à) hay là lấy loại 3 (77kg) thế???

Nếu 68 kg, thì kết quả gần đúng với 68 nhất là 17x1+53x1=70 (1 loại 1 và 1 loại 2). Lấy 77 thì dư nhiều quá

 

[n0thing1988]

Cái này cũng giống giống với việc chia tiền lương thì phải. Giống như việc rút ngân hàng về rất nhiều mệnh giá. Giờ đi phát lương thì phải chia sao cho đủ luôn
Nhưng cảm giác lại khác 1 chút mà ko biết khác ở đâu

 

[skullrock]

Cái này cũng giống giống với việc chia tiền lương thì phải. Giống như việc rút ngân hàng về rất nhiều mệnh giá. Giờ đi phát lương thì phải chia sao cho đủ luôn
Nhưng cảm giác lại khác 1 chút mà ko biết khác ở đâu

Đúng rồi, chắc khác ở chỗ tiền lương thì gần nhất với lương nhưng nhỏ hơn lương phải ko
Còn bài toán này là gần đúng nhưng lớn hơn

 

[Let'GâuGâu]

Đúng rồi, chắc khác ở chỗ tiền lương thì gần nhất với lương nhưng nhỏ hơn lương phải ko
Còn bài toán này là gần đúng nhưng lớn hơn

ngồi đợi hoài mà ko thấy trả lời trả dzốn gì hết, ko biết là đúng hay sai
thêm một cái bằng vba nữa nè