Đề tài: giúp đỡ lựa chọn số lượng các số phù hợp theo tổng cho trước (1 người xem)

[anhdepjai]

Chào mọi người, Mình muốn nhờ mọi người giúp đỡ cách lựa chọn số lượng các số theo danh sách để sao cho ghép tổng lại ta được số mình muốn.
Mọi người giúp với nhé. Xin cảm ơn

 

[huuthang_bd]

Chào mọi người, Mình muốn nhờ mọi người giúp đỡ cách lựa chọn số lượng các số theo danh sách để sao cho ghép tổng lại ta được số mình muốn.
Mọi người giúp với nhé. Xin cảm ơn

Tôi làm thì ra kết quả 65.3 = 50 + 9 + 3.3 + 3
Không biết là do tôi hiểu tiêu chí ưu tiên của bạn chưa đúng hay kết quả mẫu của bạn chưa đúng.

 

[VetMini]

Đề bài này lấy ở đâu ra vậy?
Đây là loại bài toán rất khó. Tìm tổng thì dễ, chỉ cần thuật toán vét cạn. Nhưng ở đây cho phép một số được lặp lại nhiều lần. Vì vậy phải có thuật toán tối ưu. Thuật toán tối ưu là loại toán đại số Heuristic, khó bỏ bố.

 

[anhdepjai]

Cảm ơn bạn đã đọc bài viết. Cái này xuất phát từ thực tiễn SX ở công ty tôi.
Tức là công nhân sẽ phải lựa chọn số lượng các loại vòng với kích thước có sẵn. Sau đó ghép lại và lắp lên trục.
Sao cho đạt được tổng theo yêu cầu. Về cơ bản thì đã có 1 phần mềm được viết sẵn trên ngôn ngữ khác. Nhưng hiện không còn phù hợp. Giờ toàn nhẩm nhẩm dễ gây sai sót .
Các bạn có giải thuật nào hướng dẫn tôi với. Thanks

 

[VetMini]

Tưởng bạn đang đi học thì khó, chứ ở nhà máy thì quá dễ.
Môn Vận Trù Học (Operation Research) ngành kỹ sư sản xuất đều có học qua.
Nếu kỹ sư của công ty bạn không giải nổi bài toán này thì cần mướn kỹ sư khác.

 

[huuthang_bd]

OK. Có lẽ tôi sai...

 

[VetMini]

OK. Có lẽ tôi sai...

Toi nghĩ bạn đúng. Chỉ vì điều kiện của bài này hơi quái lạ. Ưu tiến cho số loại, rồi mới đến ưu tiên số đêm.
Tức là nếu có 25 thì lấy 5x5 (5 món, 1 loại), ưu tiên hơn 20+5 (2 món, 2 loại)

Bài này dùng phép toán Hình Pháp Đơn Truy (Simplex Method), nhưng code nó dài lắm, mà tôi thì có điều kỵ nên không muốn ra sưc thêm.

 

[anhdepjai]

Tưởng bạn đang đi học thì khó, chứ ở nhà máy thì quá dễ.
Môn Vận Trù Học (Operation Research) ngành kỹ sư sản xuất đều có học qua.
Nếu kỹ sư của công ty bạn không giải nổi bài toán này thì cần mướn kỹ sư khác.

Vậy bạn giải giúp với, rồi tôi đề nghị ban giám đốc tuyển bạn vào dậy cho kỹ sư bên tôi. Thanks

 

[VetMini]

Vậy bạn giải giúp với, rồi tôi đề nghị ban giám đốc tuyển bạn vào dậy cho kỹ sư bên tôi. Thanks

1. bạn biết tôi đang làm gì hôn mà đòi dụ tôi bỏ việc hiện tại để làm kỹ sư cho cơ quan bạn? có trả lương cho tôi nổi không?

2. tôi có nói bài của bạn phạm điều kỵ của tôi nên tôi không muốn phí sức. Ở diễn đàn này có nhiều nguời biết tôi kỵ cái gì.

 

[ppc0312]

Chào mọi người, Mình muốn nhờ mọi người giúp đỡ cách lựa chọn số lượng các số theo danh sách để sao cho ghép tổng lại ta được số mình muốn.
Mọi người giúp với nhé. Xin cảm ơn

Bài này bạn thử sức dùng solver của excel có thể giải quyết được phần nào, không làm được solver hãy yêu cầu kỹ sư kỹ thuật công ty của bạn làm theo giải pháp đó.

 

[anhdepjai]

1. bạn biết tôi đang làm gì hôn mà đòi dụ tôi bỏ việc hiện tại để làm kỹ sư cho cơ quan bạn? có trả lương cho tôi nổi không?

2. tôi có nói bài của bạn phạm điều kỵ của tôi nên tôi không muốn phí sức. Ở diễn đàn này có nhiều nguời biết tôi kỵ cái gì.

Bạn đã không giúp được thì tôi cũng đã cảm ơn bạn đọc bài.
Còn bạn kỵ cái gì thì nó nên được lập thành 1 topic mới để diễn đàn cùng tham khảo.
Any way, mình đang cần, nên rất mong sự giúp đỡ của mọi người. Thanks

 

[huuthang_bd]

Cho đến hiện tại, trong topic này bạn chỉ trả lời duy nhất 1 người và bây giờ người đó đã tuyên bố không giúp .
Chờ xem ai là người kế tiếp được bạn chọn .

 

[anhdepjai]

Mình không chọn người giúp, ai giúp cũng được. Chắc đợt này các cao thủ bận đi NOEL rồi.