运筹学上机练习题集.docVIP

练习题 1、甲、乙两煤矿共给A、B、C三个城市的用煤。各矿产量和各市需求量如下表所示： 煤矿 日产量（吨） 城市 日需求量（吨） 甲 200 A 100 B 150 乙 250 C 200 各矿与各市之间的运输价格如下表示： 城市 煤矿 运价（元/吨） A B C 甲 90 70 100 乙 80 65 80 问应如何调运，才能既满足城市用煤需要，又使运输的总费用为最少？ 2、某农场要新买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷，可供选择的拖拉机型号、单台投资额及工作能力如下表所示。 拖拉机 型号 单台投资 （元） 单台工作能力（公顷） 春种 夏管 秋收 东方红 5000 30 17 41 丰收 4500 29 14 43 跃进 4400 32 16 42 胜利 5200 31 18 44 问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最少？ Min 5000x1+4500x2+4400x3+5200x4 30x1+29x2+32x3+31x4=330 …… 3、某航空公司的一架波音737—300客机的航线为：广州——上海——大连，飞机早上从广州飞往大连，中途停在上海，可容纳112个座位。图说明了该客机的航线状况。该航空公司为此客机制定了两种级别的机票：B级别和A级别机票。表详细说明了该客机各旅程的两种级别机票的票价和需求预测情况。应如何安排该客机各旅程的两种级别机票的数量以使总收益最大化。 出发地 目的地 机票级别 票价(元) 预测的需求数 广州 上海 B x1 640 34 上海 大连 B x2 310 41 广州 大连 B x3 875 47 广州 上海 A x4 1020 25 上海 大连 A x5 580 31 广州 大连 A x6 1375 17 Max X1+X3+X4+X6=122; 4、有A1，A2，A3三个水泥厂，每天要把生产的水泥运往B1，B2两地。各厂的产量、各地的需求量（销量）以及各厂地间的运价见下表。问如何设计调运方案才能使总运费最少？ 运价（元/吨）（cij） 产量（吨/天）（ai） B1 B2 A1 120 150 11 A2 145 130 15 A3 135 140 9 销量（吨/天）（bj） 14 21 5、求解下述运输问题： B1 B2 B3 B4 B5 产量 A1 7 5 2 6 4 15 A2 4 9 7 3 6 20 A3 A4 5 0 2 8 5 7 15 30 销量 20 20 15 10 15 6、设有三个化肥厂（A、B、C）供应四个地区（Ⅰ、Ⅱ、Ⅲ、Ⅳ）的农用化肥。假定等量的花费在这些地区的使用效果相同。各化肥厂年产量，各地区需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。 Ⅰ Ⅱ Ⅲ Ⅳ 产量（万吨） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 —— 50 最低需求量（万吨） 30 70 0 10 最高需求量（万吨） 50 70 30 不限 7、 五人翻译五种外文的速度（印刷符号/小时）如下表所示： 语种 人 英 俄 日 德 法 甲 900 400 600 800 0 500 乙 800 500 900 0 1000 600 丙 900 700 300 500 800 丁 400 800 600 900 500 戊 1000 500 300 600 800 若规定每人专门负责一个语种的翻译工作，那么，试回答下列问题： （1）应如何指派，使总的翻译效率最高？ （2）若甲不懂德文，乙不懂日文，其他数字不变，则应如何指派？ 8、某市六个新建单位之间的交通线路的长度（公里）如下表所示。其中单位A距市煤气供应网最近，为1.5公里。 A B C D E F A 0 1.3 3.2 4.3 3.8 3.7 B 1.3 0 3.5 4.0 3.1 3.9 C 3.2 3.5 0 2.8 2.6 1.0 D 4.3 4.0 2.8 0 2.1 2.7 E 3.8 3.1 2.6 2.1 0 2.4 F 3.7 3.9 1.0 2.7 2.4 0 为使这六个单位都能使用煤气，现拟沿交通线铺设地下管道，并且经A与煤气供应网连通。应如何铺设煤气管道使其总长最短。 9、在下面的网络中，试求：①各点到点t的最短路；②点s到各点的最短路。 10、求出下图所示的网络的最大流。 11、 （1）已知下列资料 活动 A B C D E F G H 作业时间 4 8