某工厂根据合同定做一些零件,这些零件要求先在车床上车削,然后再在磨床上加工,每台机器上各零件加工时间如表所示:
应该如何安排这五个零件的先后加工顺序才能使完成这五个零件的总的加工时间为最少?
某车间只有一台高精度的磨床,常常出现很多零件同时要求这台磨床加工的情况,现有六个零件同时要求加工,这六个零件加工所需要的时间如表所示:
我们应该按照什么样的加工顺序来加工这六个零件,才能使得这六个零件在车间里停留的平均时间为最少?
某地区的公路网如图所示,图中V1,……,V6为地点,边为公路,边上所赋的 权数为该段公路的流量(单位为千辆/小时),请求出V1 到V6 的最大流量。