最优化方法训练C卷
班级______ 姓名______ 得分______
1．甲、乙两村之间隔两条河（如图所示），为使两村间的行程最短，应在两条河的什么位置各架一座桥。（作图表示）
2．一条公路上有A1、A2、A3、A4、A5、A6、A7七个村庄，现要在这段公路上设一车站，使这七个村庄的人到车站的步行路程总和最小，车站应该建在何处？
3．要把从杭州捕捞的3吨鱼和从宁波捕捞的6吨鱼运到甲、乙两县，若每吨鱼的运费如下表，若甲县需鱼4吨，乙县需鱼5吨，怎样调运，才能使运费最省？
4．有一个3×3的方格纸，如图，甲、乙两人轮流往方格里填写1、3、4、5、6、7、8、9、10这九个数字，最后甲的得分是上、下两行6个数的和，乙的得分是左、右两列六个数的和，得分多的胜，请你为甲找出一种必胜的方法。
5．山区有一个工厂，它的十个车间分散在一条环形的铁路线上，有四列货车在环形铁道上为各车间运送货物，货车一到车间装卸工要立即装上或卸下货物，装卸工可固定在车间等候，也可跟车到站装卸，每个车间所需装卸工人数已标在下面的图中，试问怎样安排装卸工，能使总人数最少？
6．如图有六个荔枝产地，产量（吨）写在产地旁，问荔枝收购站应设在交通图中的哪个地方，可使运力最省？
7．现有10箱手表，已知9箱是全钢的，1箱是半钢的，从外表区分不出来，全钢的每块重20克，半钢的每块重18克，能不能只称一次，就把这箱半钢的手表找出来。
8．甲、乙两厂生产同一规格的上衣和裤子，甲厂每月用16天生产上衣，14天生产裤子，共生产448套；乙厂每月用12天生产上衣，18天生产裤子，共生产720套，现在两厂合并后，每月最多生产多少套衣服？
9．有一位探险家，用六天时间徒步横穿沙漠，如果一个搬运工人只能搬运一个人四天吃的粮食和水，那么这位探险家至少要雇几个搬运工？
10．如图所示的病房区共有五间单人病房，住着 A、B、C、D四位病人。现在准备让 A、D交换位置，C、B交换位置，要求一次只能将一位病人搬入另一间无人的病房，那么，要完成交换，至少要为病人搬几次家？
