首先观察一下成本表格,发现除了第四单之外,其他的单子,三号印刷机的成本都是最低的,所以要有成本最低时:1235单优先用三号机,4单用2号机,难点就在于如何在1235里分配好一二三号的工作量.
1单:cost=2.8b1+2.4c1,b1+c1=1.5
2单:cost=3.25b2+2.5c2,b2+c2=1.8
3单:cost=3.2a3+3.1c3,a3+c3=2.5
4单:cost=3*2.5=7.5
5单:cost=3.1a5+2.9c5,a5+c5=2
除了三号机会不够用,一二号机的工作量都会够用.得:
total cost=24.25-0.4c1-0.75c2-0.1c3-0.2c5+7.5 ,c1+c2+c3+c5=5
用柯西不等式就能得到c1c2c3c5=2.475
最小的total cost=24.25+7.5-2.475=29.275