东南大学博士生考题运筹学2003春.docVIP

东 南 大 学 2003年 春 请考生注意：试题解答务请考生做在随试题发放的我校专用“答题纸”上！ 做在其他答题纸上或试卷上的解答将视为无效答题，不予评分 试题编号：268 试题科目：运筹学 交通 某大桥实行通行收费，大桥进口为5车道，并列设有5个收费亭，收费亭之间用隔离栏长距离隔离，车辆通过大桥需向收费亭缴费。假设各车辆的缴费时间服从负指数分布，车辆到达符合泊松分布。试建立该排队系统的排队模型（肯道尔符号）及状态转移图。若平均缴费时间为10秒，大桥进口交通量为1500辆/小时，试计算收费亭前的平均车辆排队长度。 求下列费用矩阵的资源分配问题： 三、求下列线性规划问题： 列出下列状态转移图所示排队系统的肯道尔符号，并求解该排队系统的状态概率P0、Pi及Ls（队长）、Lq（排队长）、Ws（逗留时间）、Wq（排队时间）。[Si—指系统中有i个顾客的系统状态] 五、某交通网络全部由单向线所组成，如图所示，图中数据为单向线通行能力，其中，路段②－③、④－⑤尚未确定方向，试用标号法确定该两路段的方向，使得从节点①到节点⑥的网络运输能力最大（必须写明求解过程）。 六、请阐述用Dijkstra算法求解最短路的思路与步骤，并求解以下网络中从交通发生源至交通吸引源的最短路（图中数据为道路长度）。 （请将考试题连同答题卷一同上缴！） 1 试题编号：268 试题名称：运筹学 交通