我的顧客有一些卡片生產需求，我需要根據需求得到最優的生產方案，
一，顧客的需求
顧客要求生產印刷一些卡片，需求的形式是這樣的：
| 編號 | 顧客 | 卡片尺寸 | 款數 | 每款數量 |
| 1 | 張三 | 43×43 | 2 | 450 |
| 2 | 李四 | 43×43 | 1 | 2500 |
| 3 | 王五 | 43×43 | 10 | 578 |
| 4 | 趙六 | 56×56 | 2 | 12000 |
所謂“款數”，就是卡片的種類數量， 比如我要1000付撲克牌，那就相當于款數=54，每款數量為1000，
二，生產流程
1，我們會將顧客的小卡片拼到一張（或多張）更大的版面上去印刷， 這個版面有多種規格，由多個小格子組成的網格，比如假定每個格子尺寸為100×60，網格最大行數為10，最大列數為16. 那么，我們的版面有如下160種類：
| 編號 | 單元格尺寸 | 行數 | 列數 | 版面尺寸 |
| 1 | 100×60 | 1 | 1 | 100×60 |
| 2 | 100×60 | 1 | 2 | 100×120 |
| 3 | 100×60 | 1 | 3 | 100×180 |
| 4 | 100×60 | 2 | 1 | 200×60 |
| .... 省略 | ||||
每個版面，可以作為模板去印刷卡片，因為多個卡片合拼在一個版面上，以及其它原因，我們對印刷數量有要求，一般數量限定為200,500,1000,2000,5000,10000等幾種， 那么對于上面數量為450的，我們會按500生產（如果特殊情況下調到更多數量也是允許的，只要不低于顧客需求并經濟性上許可），
2， 成本與版面上的單元格數量以及印刷數量有關，價格表如：
| 每個單元格隨印刷數量變化的價格，一般數量越大，單價越低 | |||||||
| 印刷數量 | 200 | 500 | 1000 | 2000 | 5000 | 10000 | 20000 |
| 價格 | 200 | 250 | 800 | 1400 | 3000 | 5000 | 8000 |
如果我們采用的版面是 5行4列共20個單元格，印刷10000套，則按上表直接可以得知成本為5000*20=100000元， 如果數量不在上表，可以組合得到，比如印刷3000套，可以3000=1000+2000，
----
當我拿到一些訂單時，應該怎么安排拼版最經濟？
我想了一些演算法，不過不算理想，求高人指點，謝謝！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/508794.html
標籤：其他