请教一个生产算法

我的顾客有一些卡片生产需求,我需要根据需求得到最优的生产方案。

 一,顾客的需求 

顾客要求生产印刷一些卡片,需求的形式是这样的:

编号顾客卡片尺寸款数每款数量
1张三43×432450
2李四43×4312500
3王五43×4310578
4赵六56×56212000

所谓“款数”,就是卡片的种类数量。 比如我要1000付扑克牌,那就相当于款数=54,每款数量为1000。

二,生产流程

1,我们会将顾客的小卡片拼到一张(或多张)更大的版面上去印刷。 这个版面有多种规格,由多个小格子组成的网格,比如假定每个格子尺寸为100×60,网格最大行数为10,最大列数为16. 那么,我们的版面有如下160种类:

编号单元格尺寸行数列数版面尺寸
1100×6011100×60
2100×6012100×120
3100×6013100×180
4100×6021200×60
                                     .... 省略

 每个版面,可以作为模板去印刷卡片,因为多个卡片合拼在一个版面上,以及其它原因,我们对印刷数量有要求,一般数量限定为200,500,1000,2000,5000,10000等几种。 那么对于上面数量为450的,我们会按500生产(如果特殊情况下调到更多数量也是允许的,只要不低于顾客需求并经济性上许可)。

2, 成本与版面上的单元格数量以及印刷数量有关。价格表如:

每个单元格随印刷数量变化的价格,一般数量越大,单价越低
印刷数量2005001000200050001000020000
价格2002508001400300050008000

如果我们采用的版面是 5行4列共20个单元格,印刷10000套,则按上表直接可以得知成本为5000*20=100000元。 如果数量不在上表,可以组合得到。比如印刷3000套,可以3000=1000+2000。

----

当我拿到一些订单时,应该怎么安排拼版最经济? 

我想了一些算法,不过不算理想,求高人指点,谢谢!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值