1.在一台车床上要加工7个零件，每个零件的加工时间（单位：分钟）由表13－33给出.试确定其加工顺序，以使零件在这台车床上平均停留时间最短.同时，计算平均停留时间.

表13－33

2.设有6台机床来到机修车间进行大修.它们的维修时间ti和机床Ai在车间逗留过程中单位时间的损失费Wi由表13－34给出.试求一种排序，使得6台机床修理完毕时，总的损失费最小，并求出总损失费.

表13－34

3.现有10个工件A1，…，A10要在一台机器上加工，工件Ai的加工时间ti及其交货时间Di由表13－35给出.试求一种加工排序，使得误期交货的工件最少.

表13－35

4.有7个零件A1，…，A7，每个零件Aj先要在钻床B1上加工，然后在磨床B2上加工.机床Bi加工零件Aj的加工时间tij由表13－36给出.试确定这7个零件的加工排序，以使零件都加工好的总完工时间T最短，并将T求出.

表13－36

(www.daowen.com)

5.一个“3台机器Bi（i＝1，2，3）加工5个零件Aj（j＝1，…，5）的排序问题”的有关信息由表13－37给出.试用分支定界法求最优排序，使总完工时间最小.

表13－37

6.有一位旅行售货员住在v1城市，他必须走访v2，…，v7等城市，然后回到v1.城市vi与城市vj间的汽车行驶路程wij如表13－38所示.试给出一条较优的旅行路线.

表13－38

7.有个配制油漆的车间要配500千克红漆、750千克蓝漆、1 000千克白漆、900千克黑漆、200千克黄漆.清洗配制油漆的机器所需的时间取决于上一次所配油漆的颜色与下一次欲配油漆的颜色，有关时间在表13－39中列出.试求一种配制顺序，使配制完这5种油漆时机器所花的清洗时间总和最短.

表13－39

8.用分支定界法求例13－9（破X0中的子回路x24＝x43＝x32＝1来对（K0）进行分支）.

9.用分支定界法求例13－7.