Cách tính tối ưu dùng solver (3 người xem)

[digita]

Chào mọi người,

Tôi đang lây hoay với cái bài toán solver sau đây tuy rất đơn giản mà chưa tìm cách giải bằng solver.

1 thùng hàng có sức chứa tối đa 100 kg. Trọng lượng các gói hàng ở cột A. Cần dùng solver để chọn ra các gói hàng miển sao tồng cộng kí lô là 100 kg, hay gần bằng 100 kg.

Trong file ví dụ tôi có in đậm các số cần được chọn. Các bạn mở cái solver add in và coi cách tôi trình bày điều kiện có sai gì không nhé. Mong nhận được các góp ý.

Cám ơn.

 

[SoiBien]

Bác xem nhé, bác đừng để nó show Iteration, ngó nó đưa ra các phương án mệt lắm.

 

[digita]

Cám ơn anh bạn Sói Biến rất nhiều. Cái solver trong XL nầy có thể tìm ra các số cộng lại bằng 100 (trong ví dụ nêu trên). Nếu tổng số trong các số không = 100 thì nó báo không tìm được chứ không qua bước kế tiếp là tìm ra các số cộng lại = 99 hay 98 v.v.

Theo mình nghĩ XL solver không có chức năng kết hợp max và value <= 100. Thôi nếu không có tổng số = 100 thì chạy lại cái solver và đổi value = 99 vậy.

Mến.

 

[SoiBien]

Oh, sorry, nếu vậy ta tăng cái Iteration trong option lên 30000 đi, dùng max, add thêm cái constrain b12<=100 vào, sẽ ra solution 100 đó bác digita àh.

Thân

 

[digita]

Mình làm được rồi theo cách Sói biển chỉ và đổi nút radio qua max. Cám ơn anh bạn nhiều lắm nha.

 

[gtri]

Thực ra bạn chỉ cần xóa ô set cell ( để trống ) và đổi điều kiện B12<=100 thành B12 = 100 là tức khắc giải được, không cần chỉnh các tham số khác. Bài toán chỉ có 10 ẩn không phải là quá phức tạp

 

[gtri]

Hàm suproduct bạn khai báo có lẽ chưa đúng, sumproduct(B1:B10;A1:A10) mới đúng, và bạn gỡ cái show iteration mà chạy cho nhanh

 

[DOSNET]

Hàm suproduct bạn khai báo có lẽ chưa đúng, sumproduct(B1:B10;A1:A10) mới đúng, và bạn gỡ cái show iteration mà chạy cho nhanh

$B$1:$B$10>=0
$B$1:$B$10<=1
$B$1:$B$10=integer

Nếu tìm thêm những phương án có giá trị nhỏ hơn 100 thì thêm điều kiện
B12<=100 và chọn equal to = min