运筹学上机练习题集.doc

《运筹学上机练习题集.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、练习题1、甲、乙两煤矿共给A、B、C三个城市的用煤。各矿产量和各市需求量如下表所示：煤矿日产量（吨）城市日需求量（吨）甲200A100B150乙250C200各矿与各市之间的运输价格如下表示：城市煤矿运价（元/吨）ABC甲9070100乙806580问应如何调运，才能既满足城市用煤需要，又使运输的总费用为最少？2、某农场要新买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷，可供选择的拖拉机型号、单台投资额及工作能力如下表所示。拖拉机型号单台投资（元）单台工作能力（公顷）春种夏管秋收东方红5000301741丰收450029144

2、3跃进4400321642胜利5200311844问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最少？Min5000x1+4500x2+4400x3+5200x430x1+29x2+32x3+31x4>=330……3、某航空公司的一架波音737—300客机的航线为：广州——上海——大连，飞机早上从广州飞往大连，中途停在上海，可容纳112个座位。Error!Referencesourcenotfound.说明了该客机的航线状况。该航空公司为此客机制定了两种级别的机票：B级别和A级别机票。Error!Referencesourcenotfound.详细说

3、明了该客机各旅程的两种级别机票的票价和需求预测情况。应如何安排该客机各旅程的两种级别机票的数量以使总收益最大化。出发地目的地机票级别票价(元)预测的需求数广州上海Bx164034上海大连Bx231041广州大连Bx387547广州上海Ax4102025上海大连Ax558031广州大连Ax6137517MaxX1+X3+X4+X6<=122;4、有A1，A2，A3三个水泥厂，每天要把生产的水泥运往B1，B2两地。各厂的产量、各地的需求量（销量）以及各厂地间的运价见下表。问如何设计调运方案才能使总运费最少？运价（元/吨）（cij）产量（吨/天）（ai）B1B2A11

4、2015011A214513015A31351409销量（吨/天）（bj）14215、求解下述运输问题：销地产地B1B2B3B4B5产量A17526415A24973620A3A45028571530销量20201510156、设有三个化肥厂（A、B、C）供应四个地区（Ⅰ、Ⅱ、Ⅲ、Ⅳ）的农用化肥。假定等量的花费在这些地区的使用效果相同。各化肥厂年产量，各地区需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。需求地化肥厂ⅠⅡⅢⅣ产量（万吨）A1613221750B1413191560C192023——50最低需求量（万吨

5、）3070010最高需求量（万吨）507030不限7、五人翻译五种外文的速度（印刷符号/小时）如下表所示：语种人英俄日德法甲9004006008000500乙80050090010006000丙900700300500800丁400800600900500戊1000500300600800若规定每人专门负责一个语种的翻译工作，那么，试回答下列问题：（1）应如何指派，使总的翻译效率最高？（2）若甲不懂德文，乙不懂日文，其他数字不变，则应如何指派？8、某市六个新建单位之间的交通线路的长度（公里）如下表所示。其中单位A距市煤气供应网最近，为1.5公里。ABCDEFA0

6、1.33.24.33.83.7B1.303.54.03.13.9C3.23.502.82.61.0D4.34.02.802.12.7E3.83.12.62.102.4F3.73.91.02.72.40为使这六个单位都能使用煤气，现拟沿交通线铺设地下管道，并且经A与煤气供应网连通。应如何铺设煤气管道使其总长最短。9、在下面的网络中，试求：①各点到点t的最短路；②点s到各点的最短路。ts132455124-23-244-3210、求出下图所示的网络的最大流。91012815746961013s1511518t711、（1）已知下列资料活动ABCDEFGH作业时间48

7、635743紧前活动－－BAAAB、DE、F、G试确定关键路径和总工期。（2）某设备有一个部件损坏，为进行抢修需突击制造一个铸件。该铸件利用木模制造，并需安放Ⅰ号和Ⅱ号泥芯各四个，才能合箱浇铸。各项作业内容和计划时间见下表。试求完成表上安排的全部计划作业内容，即从收到图纸、木模开始算起到准备合箱浇铸，最少需多长时间。序号作业内容计划完成时间（h）紧前作业1型砂准备2－2造型413砂型烘干424芯砂准备4.7－5芯骨浇铸7.2－6芯骨装备257造4个Ⅰ号泥芯6.24，68造4个Ⅱ号泥芯44，69Ⅱ号泥芯干燥4.3812、某校篮球队准备从以下6名预备队员中选拔3名为

8、正式队员，并使所选拔的3