假设流水线1,2,3,4生产A零件的天数分别为a,b,c,d，那么
A零件总共是 A=80a+90b+70c+60d
B零件总共是：B= 100(7-a)+120(7-b)+110(7-c)+70(7-d)= 2800-100a-120b-110c-70d
要让产品最多，那么A零件和B零件的差值的绝对值要最尽可能地小（这一步很关键）
|A-B| = |180a+210b+180c+130d-2800| 最小，那么就要求
|A-B|=|130(a+b+c+d)+50(a+b+c)+30b-2800|
令t=a+b+c+d
S=|A-B|=|130t+50(t-d)+30b-2800|=|180t-50d+30b-2800|=10|18t-5d+3b-280|
现在问题转化为18t-5d+3b-280求最小值，可以先凑一下：
18t-5d+3b-280=18(t-15)+3b-5d-10，
如果t=15， b=5,d=1,S=0,似乎满足条件
但是这里要注意一点，因为如果A=100,B=101,差值为1，A=50,B=50,差值尽管是0，但是显然第一种情况产品最多
所以还要满足t要尽可能地大，因为A=60t+20a+30b+10c，其中t是主要因素，t越大A就越大

其次，从18(t-15)+3b-5d-10可以看出，后面有个-5d，可以支撑t取更大的值，从而使得绝对值还在减小。


如果再取t=16， S=3b-5d+8，挨个试d=0~7可知，d=4，b=4，S=0
如果再取t=17， S=3b-5d+26，挨个试d=0~7可知，d=7，b=3,S=0
如果再取t=18,  S=3b-5d+45,如果d=7，b已经是负数了，所以后面t=19，20就不用试了
那么也就是t=17的时候，S=0，满足了t最大，S最小
t=17,d=7,b=3,a+c=7,
A=60t+20a+30b+10c,  里面，t定了，b定了，还剩20a+10c，且a+c=7，
如果A最大，因为a的系数是20，所以a=7,c=0最好
最后就是a=7, b=3,c=0,d=7, A=B=1250

【 在 qxinchun 的大作中提到: 】
: [upload=1][/upload]
: 第二问还是很不好做出来，大家有没有好的思路？
--
FROM 221.216.154.*