A-A+
设某车间有n台机床(不同性能的机床如铣床 六角车床 自动机床等) 用以加工m种零件.不同机床
问题详情
设某车间有n台机床(不同性能的机床如铣床、六角车床、自动机床等),用以加工m种零件.不同机床加工不同零件的效率不一样.那么,如何分配各机床的任务,才能在零件配套的条件下,使一个单元工作时间内(如一个工作日、一周或一月)加工出最多的零件来?试建立这个问题的线性规划模型.
参考答案
设m种零件配套的比例为b1:b2:…:bm设第i台机床加工第j种零件的效率为aij(指单元时间生产的零件数).用xij表示计划分配第i台机床加工第j种零件的时间.用x表示单元时间内生产出的零件的套数.则问题的线性规划模型为
max x.
s.t.