某车间共有n个生产小组,每个小组能生产的x种刀模,每种刀模的生产效率为h。例:
--------------------------------------------------------------------------
组别  刀模  效率(h)
1     C1    320
1     C2    250
1     C5    300
2     C7    270 
2     C1    320
3     C5    200  
4     C4    250
4     C1    300
4     C5    350
5     C3    350  
5     C5    250  
6     C6    220 
7     C3    320 
--------------------------------------------------------------------------
现有一批各种刀模的订单,需一周内完成。如何将订单分配给各组可得到最少的工作时间?
提示:1.同种刀模应考虑让效率最高的生产组完成。
     2.同种刀模,但有多个小组的效率均为最高。
   3.可能某个小组对于多个刀模的生产效率均最高。
   4.整批订单需在最短的时间内完成,且能合理安排各组时间使之趋于平均。
     5.某种刀模能生产的小组可能是唯一的。

解决方案 »

  1.   

    不是很清楚,大概神经网络可以吧。
      

  2.   

    大家多考虑一下嘛,给点思路,说不定自己将来就会遇到这样的问题!!!
      

  3.   

    参考:你可以用调整的方法,先选出按照刀选出最有效率的小组,然后以总时间效率为目标进行迭代调整,每一次用时间最长的小组和时间最短的小组进行交换调整
      

  4.   

    谢谢各位,还有没有谁有何高见,现正急需要解答!!!
      

  5.   

    楼顶的不要着急。这个看上去就是高中的数学题。你先不要急着程序实现,按照他的提示就当题在纸上画一下。然后列出合理的方程式,或者函数再程序实现就比较容易了。
      

  6.   

    这是运筹学问题,其实就是线形方程组求最优解的问题,首先你得列出方程组,你可以找线形代数的书看一下这是一种比较典型的例题。