2025年运筹学上机练习题集.pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

练习题

1、甲、乙两煤矿共给A、B、C三个城市的用煤。各矿产量和各市需求量如下表所示：

煤矿日产量（吨）城市日需求量（吨）

甲200A100

B150

乙250C200

各矿与各市之间的运输价格如下表示：

城市运价（元/吨）

煤矿ABC

甲9070100

乙806580

问应如何调运，才能既满足城市用煤需要，又使运输的总费用为最少？

2、某农场要新买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋

收470公顷，可供选择的拖拉机型号、单台投资额及工作能力如下表所示。

拖拉机单台投资单台工作能力（公顷）

型号（元）春种夏管秋收

东方红5000301741

丰收4500291443

跃进4400321642

胜利5200311844

问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最少？

Min5000x1+4500x2+4400x3+5200x4

30x1+29x2+32x3+31x4=330

……

3、某航空公司的一架波音737—300客机的航线为：广州——上海——大连，飞机早上从广

州飞往大连，中途停在上海，可容纳112个座位。错误！未找到引用源。说明了该客机的航

线状况。该航空公司为此客机制定了两种级别的机票：B级别和A级别机票。错误！未找到

引用源。详细说明了该客机各旅程的两种级别机票的票价和需求预测情况。应如何安排该客

机各旅程的两种级别机票的数量以使总收益最大化。

旅程1旅程2

广州上海大连

出发地目的地机票级别票价(元)预测的需求数

广州上海Bx164034

上海大连Bx231041

广州大连Bx387547

广州