Tim kiếm - Chọn lựa phương án tối ưu - Cần tìm giải pháp

[m2mhung]

Hôm nay phát sinh vấn đề này, em nghĩ mãi cách mà chưa có hướng giải quyết. Mong các bác có cao kiến hỗ trợ em xử lý.Ví dụ em có file dữ liệu sau:


Yêu cấu đặt ra là chọn lựa để mua các mặt hàng (có thế 1 mặt hàng mua nhiều lần, hoặc 1 lần đều được) sao cho tổng giá mua không quá X1 và số tiền giảm giá =X2. (Tìm phương án để được chiết khấu nhiều nhất.
Mong trả lời từ các bác

 

[Trái ớt dễ thương]

Vậy X1 và X2 bằng bao nhiêu vậy anh ui., hoặc là ít nhất anh cũng phải cho biết X1 bằng bao nhiêu chớ.

 

[m2mhung]

X1, X2 là do giá trị mình nhập vào thôi. Ở đây mình đưa cách tổng quát còn số liệu chi tiết cụ thể mình nghĩ ko cần thiết lắm. Bạn có thể cho X1 <=250 và X2<=18 thử xem

 

[Trái ớt dễ thương]

Anh ơi số lượng đặt hàng có thể là số thập phân không anh ơi, ví dụ 0.5, 0.25....

 

[m2mhung]

Anh ơi số lượng đặt hàng có thể là số thập phân không anh ơi, ví dụ 0.5, 0.25....

Bạn có thể mua 1/2 cái quạt hoặc 3/4 cái bánh ko? Ở đậy đặt ra là 1 cái bánh, 2 cái quạt, chỉ là số nguyên thôi nhé

 

[m2mhung]

mình đang hướng theo cách này, các bạn góp ý xem sao nhé
Thêm 3 cột nữa, 1 cột có giá trị 0/1 để xác định là mua hay bán, 1 cột lấy mức giá, 1 cột lấy mức giảm giá.
Đang định dùng thử xem Crystal Ball để đưa ra kết quả, không biết bạn nào có rành về Crystall Ball này có thể set giùm mình thử mô hình xem sao?

 

[Trái ớt dễ thương]

Anh ơi, anh dùng công cụ SOLVER của excel để làm giống như em nà nha.

 

[m2mhung]

cám ơn bạn. Nhưng mình đang cần bạn hỗ trợ thêm 1 chút xíu nữa là khi giải = Solver thì Số lượng mua vẫn là số thập phân. Điều này không đúng lắm. vì chúng ta mua fải mua 1 cái, chứ ko thể nào mua 0,5 cái được. Cám ơn bạn

 

[m2mhung]

Hi hi. Mình đã nghiên cứu xong rồi.

 

[Trái ớt dễ thương]

"Nghiên cứu" xong rồi mà có khả thi không anh ơi!?

 

[ptm0412]

Bé Ớt ơi Bé Ớt à,
Bé không xem kỹ kết quả của Bé, số lượng mua vẫn là số thập phân kìa.
Ngoài ra:
1. Bé hạn chế số tiền được chiết khấu là 18 làm chi, Bé thử mua chỉ cần 4 đơn vị của mặt hàng 5 xem, có ngay 20$ ngon lành, mà giá gốc chỉ là 48$, và chỉ phải thực trả là 28$ thôi. Còn dư 222$ đi mua qùn áo mới đoá.
2. Nếu xem xét kỹ, thì nên dựa trên cơ sở số tiền phải trả <= X1, chứ không phải giá gốc <= X1
3. Bài toán này nên là hạn chế tổng số tiền mua <= X1, và tối đa hoá X2
Như vậy, bài toán tối đa hoá khoản tiền được chiết khấu nghe hợp lý hơn. Thay vì mua qùn áo, Bé mua hết số tiền, vừa hưởng nhiều chiêt khấu, bán ra vẫn có lời. Lúc đó, lấy tiền lời đi mua quần áo bao nhiêu chả được?

Xem file nè: Giá gốc 420, chiết khấu 175, chỉ phải trả 245 thôi, không có bị hụt tiền của má đâu mà lo.

 

[Trái ớt dễ thương]

Chú Mỹ này, cháu chỉ làm 1 sì-na-ri-ô thôi mà. Còn nhiều sì-na-ri-ô khác nữa, cái chính là anh gì đó biết cách xài công cụ SOLVER đó mà.