Tìm công thức triển khai V hiệu quả nhất

[theducw87]

Chào các Anh/Chị.Tình hình là Em có một bài toán như sau: Em có 84 đoạn 1350mm; 196 đoạn 900mm; 56 đoạn 750mm.Em cần tính số đoạn 6000mm tối thiểu để triển khai đủ các đoạn nhỏ có khối lượng ở trên.Anh chị nào biết hàm hay công thức nào tính nhanh và chính xác chỉ giúp Em với.Cảm ơn mọi người.

 

[hungpecc1]

Chào các Anh/Chị.Tình hình là Em có một bài toán như sau: Em có 84 đoạn 1350mm; 196 đoạn 900mm; 56 đoạn 750mm.Em cần tính số đoạn 6000mm tối thiểu để triển khai đủ các đoạn nhỏ có khối lượng ở trên.Anh chị nào biết hàm hay công thức nào tính nhanh và chính xác chỉ giúp Em với.Cảm ơn mọi người.

ý bạn là
số đoạn tối thiểu (6000mm) là :
(84*1350+196*900+56*750)\6000 +1

còn nếu bạn muốn tổi ưu thật sự về số đoạn 6000 thì đây là 1 bài toán tổ hợp tương đối khó,

 

[theducw87]

ý bạn là
số đoạn tối thiểu (6000mm) là :
(84*1350+196*900+56*750)\6000 +1

còn nếu bạn muốn tổi ưu thật sự về số đoạn 6000 thì đây là 1 bài toán tổ hợp tương đối khó,

Vâng ý em là bài toán tổ hợp như bác nói ấy ah.

 

[hungpecc1]

Vâng ý em là bài toán tổ hợp như bác nói ấy ah.

tôi tính ra cần 58 thanh, chiều dài còn thừa là 16200 ,
số lần cắt chi tiết bạn xem trong file đính kèm !

 

[doveandrose]

Chào các Anh/Chị.Tình hình là Em có một bài toán như sau: Em có 84 đoạn 1350mm; 196 đoạn 900mm; 56 đoạn 750mm.Em cần tính số đoạn 6000mm tối thiểu để triển khai đủ các đoạn nhỏ có khối lượng ở trên.Anh chị nào biết hàm hay công thức nào tính nhanh và chính xác chỉ giúp Em với.Cảm ơn mọi người.

đây không phải việc của người làm bàn giấy bạn à
cứ để thợ người ta cắt rồi người ta báo lại là hết bao nhiêu cây
chứ làm sao tính toán qua thợ được ? nghề của họ mà
thí dụ nếu gặp tôi
28 cây cắt 900* 5 + 750*2
28 cây cắt 900* 2 + 1350*3
vị chi 56 cây
chuyên môn nào ra chuyên môn đó , excel không có công thức nào tính toán hay hơn thợ cắt đâu bạn

 

[theducw87]

đây không phải việc của người làm bàn giấy bạn à
cứ để thợ người ta cắt rồi người ta báo lại là hết bao nhiêu cây
chứ làm sao tính toán qua thợ được ? nghề của họ mà
thí dụ nếu gặp tôi
28 cây cắt 900* 5 + 750*2
28 cây cắt 900* 2 + 1350*3
vị chi 56 cây
chuyên môn nào ra chuyên môn đó , excel không có công thức nào tính toán hay hơn thợ cắt đâu bạn

Em biết thế nhưng Em phải bóc khối lượng để báo vật tư mà. Vật tư về rồi thì thợ mới triển khai được mà.
Đây là bài toán đơn giản có thể nhẩm được nhưng gặp trường hợp nhiều đoạn hơn thì Em chưa biết làm thế nào nên mới hỏi xem có bác nào có phương án hay không?

 

[phihndhsp]

đây không phải việc của người làm bàn giấy bạn à
cứ để thợ người ta cắt rồi người ta báo lại là hết bao nhiêu cây
chứ làm sao tính toán qua thợ được ? nghề của họ mà
thí dụ nếu gặp tôi
28 cây cắt 900* 5 + 750*2
28 cây cắt 900* 2 + 1350*3
vị chi 56 cây
chuyên môn nào ra chuyên môn đó , excel không có công thức nào tính toán hay hơn thợ cắt đâu bạn

mấy dạng này người ngồi bàn giấy làm được đó Doveandrose, mấy người thợ sẽ làm theo kinh nghiệm thôi chứ không thể nào tối ưu bằng, cái món này nằm trong môn Quy hoạch động trong lập trình, có thuật toán hẳn hoi, lúc trước còn là sinh viên tôi vẫn hay làm,nhưng sau này không ứng dụng nên bỏ luôn, nhiều lúc muốn code lại thử bằng VBA mà không có động lực nên không thèm đụng đến luôn

 

[phihndhsp]

Đây là bài toán đơn giản có thể nhẩm được?

đây là một trong những dạng toán khó gặm nhất đó nha bạn, nó hầu như phải duyệt tất tần tật các khả năng có thể xảy ra, và so sánh cho kết quả tốt nhất, nó giống như việc lập trình chơi cờ tướng người với máy vậy

 

[bebo021999]

Cách 1) hungpecc1 ưu tiên dùng tổ hợp 1350mm*2 + 900mm*2 + 750mm*2=600

Cách 2) doveandrose ưu tiên dùng tổ hợp 900mm*5 + 750mm*2=600

Tuy nhiên xét tương quan số lượng, 900mm nhiều hơn cả, có vẻ là lý do mà cách 2 có ưu thế hơn.

Tuy nhiên, chỉ là võ đoán. Vả lại, nếu điều kiện cây thép thay đổi thì không thể tính thủ công được.

Đó là lý do tại sao Excel có chức năng SOLVER.

Nhưng mà có mấy ai thành thạo nó, kể cả tui.