当前位置：问答库＞考研试题

一、计算题

1． 某规划问题

试用0一1变量将上述规划问题描述成一个完整的模型。 【答案】设则得规划模型

2． 有一运输问题，它有3个重载点和2个车场，其运输表如表所示。表中小方框内的数字为两点 间的车辆空驶距离，l 、2和3三项运输业务的重载里程（己将装卸车时间折算在内）分别为7，8和9，其他有关情况如表中所示。此外，要求车辆的每条行车路线总长度（包括重驶、空驶及装卸车所用时间的折算长度）L 在45~ 60之间。试用本章给出的车辆优化调度启发式算法，求出其满意的可接受可行解，并据此排出行车路线。

表

【答案】（l ）首先只考虑重载点的情况，利用伏格尔法进行求解，并且用位势法进行检验，得到只考虑重载点的最优解为

（2）解的扩展

第 2 页，共 41 页

按照由小到大顺序对

进行调整

（3）解的收缩 因为

，其非零分量为:

所以，不需要进行解的收缩过程。从而得到可行解X （）

l

,

（4）安排行车路线

以可行解X （）为依据可安排行车线路，并且考虑到行车路线总长度，安排线路如下。

l

第 3 页，共 41 页

①通车数目为4，路线为4→1→3→1→5，线路总长为 6+10+12+10+（7×2+9）=60 ∈［45, 60］

②通车数目为3，路线为5→2→1→1→3→5，线路总长为 2+2+4+10+2+（7×2+8+9）=20+31=51 ∈［45, 60］ ③通车数目为3，路线为5→1→2→1→4，线路总长为 14+12+2+8+（7x2+8）=58 ∈［45, 60］

3． 某公司考虑七项投资，不同投资机会的净现值收益及投资所需金额见表5一20（单位以百万元计）。总公 司要求总投资不得超过1亿元，投资机会1与2为互斥事件，3与4亦同。在1或2均不被选择的情况下，3或 4则不予选择，机会5、6、7则无限制，试据此建立投资组合使获利最大的数学模型。

表 投资机会一览表

【答案】

建立投资组合使获利最大的数学模型为:

4． 某农场考虑是否提早种植某种作物的决策问题，如果提早种，又不遇霜冻，则收入为45元:如遇霜冻, 则收入仅为10万元，遇霜冻的概率为0.4。如不提早种，又不遇霜冻，则收入为35万元:即使遇霜冻，受灾也 轻，收入为25万元，遇霜冻的概率为0.2，己知:

（l ）该农场的决策者认为:“似50%的机会得45万元，50%的机会得10万元”和“稳获35万元”二者对其来 说没有差别;

（2）该农场的决策者认为:“以50%的机会得45万元，50%的机会得35万元”和“稳获40万元”二者对其来 说没有差别;

（3）该农场的决策者认为:“以50%的机会得35万元，50%的机会得10万元”和“稳获25万元”二者对其来 说没有差别。 问题如下:

第 4 页，共 41 页