Tìm tập hợp tối ưu

[sangista]

Chào các ACE,

Mình có 1 tập hợp nhiều thành phần, làm sao chọn được nhóm có số lượng lượng nhất ạ?
VD: Mình có 20 xe tải, mỗi xe có thể chở khối lượng khác nhau. Vậy nếu mình có 1 đơn hàng, ACE có công thức nào để chọn được những xe sẽ chở hết đơn hàng đó và tối ưu nhất không ạ?

 

[CHAOQUAY]

Chào các ACE,

Mình có 1 tập hợp nhiều thành phần, làm sao chọn được nhóm có số lượng lượng nhất ạ?
VD: Mình có 20 xe tải, mỗi xe có thể chở khối lượng khác nhau. Vậy nếu mình có 1 đơn hàng, ACE có công thức nào để chọn được những xe sẽ chở hết đơn hàng đó và tối ưu nhất không ạ?

Chắc có lẽ đươc đó bạn.
Ban thử gửi file giả định lên xem

 

[sangista]

Đây ạ, mọi người xem giúp mình.

 

[Phan Thế Hiệp]

Đây ạ, mọi người xem giúp mình.

Thử:

C2=OFFSET($A$1,MOD(AGGREGATE(15,6,$B$2:$B$21*10^6+ROW($1:$100),ROW($A1)),10^6),)

Enter, fill xuống.

Thân

 

[sangista]

Thử:

C2=OFFSET($A$1,MOD(AGGREGATE(15,6,$B$2:$B$21*10^6+ROW($1:$100),ROW($A1)),10^6),)

Enter, fill xuống.

Thân

Cám ơn bác. Em không làm được bác ơi. Em muốn tìm tập hợp những xe có thể chở được 50 tấn từ 20 xe.

 

[Phan Thế Hiệp]

Cám ơn bác. Em không làm được bác ơi. Em muốn tìm tập hợp những xe có thể chở được 50 tấn từ 20 xe.

À! tôi hiểu nhầm ý bạn.

Thân

 

[CHAOQUAY]

Cám ơn bác. Em không làm được bác ơi. Em muốn tìm tập hợp những xe có thể chở được 50 tấn từ 20 xe.

Có thể có nhiều tập hợp đạt yu cầu với số lượng xe khác nhau. Bạn sẽ chon tập hợp nhiều xe hay it xe
Chắc phải dung VBA

 

[sangista]

Có thể có nhiều tập hợp đạt yu cầu với số lượng xe khác nhau. Bạn sẽ chon tập hợp nhiều xe hay it xe
Chắc phải dung VBA

Đúng rồi bạn, sẽ có nhiều tập hợp. Tất nhiên sẽ có điều kiện ưu tiên khác. Nhưng mình đang vướng mắt chỗ này.
Mình tìm nhưng chưa thấy, mong có cao nhân chỉ bảo.

 

[Phuocam]

Đúng rồi bạn, sẽ có nhiều tập hợp. Tất nhiên sẽ có điều kiện ưu tiên khác. Nhưng mình đang vướng mắt chỗ này.

Trả lời mà như chưa trả lời!

Có thể có nhiều tập hợp đạt yu cầu với số lượng xe khác nhau. Bạn sẽ chon tập hợp nhiều xe hay it xe

 

[CHAOQUAY]

Đúng rồi bạn, sẽ có nhiều tập hợp. Tất nhiên sẽ có điều kiện ưu tiên khác. Nhưng mình đang vướng mắt chỗ này.
Mình tìm nhưng chưa thấy, mong có cao nhân chỉ bảo.

Bạn dùng thử file này.
Vào menu data -> solver :
Trong lựa chọn To : chọn Max nếu muốn số xe lớn nhất, chon Min nếu số xe ít nhất.
Nhấn ok

 

[sangista]

Bạn dùng thử file này.
Vào menu data -> solver :
Trong lựa chọn To : chọn Max nếu muốn số xe lớn nhất, chon Min nếu số xe ít nhất.
Nhấn ok

Cảm ơn bạn nha.