运筹学 2008学年02学期A.docVIP

绍兴文理学院元培学院2008学年 02 学期 工商管理 专业 07 级《 运筹学 》期末试题卷（A） 考试形式：（闭卷） 题 号（型） 一 二 三 四 总 分 评分人 得 分 核分人 说明：本卷中凡是“※”处请一律换成您的学号的末位数字，本页中所有回答都应做在答题卷上。其余考试题目见答题卷，直接做在答题卷上的每道试题后面。 一、选择题（共 10 分，每小题 2 分） 1、在任一个树中，点数比它的边多_____。 A.4 B.1 C.3 D.2 2、若用图解法求解线性规划问题，则该问题所含决策变量的数目应为_______。 A.二个 B.五个以下 C.三个以上 D.无限制 3、对一个极大化的线性规划问题用单纯形法求解，若对所有的检验数均小于等于0,但对某个非基变量,有,则该线性规划问题_____。 A.有唯一的最优解 B.有无穷多个最优解 C.无最优解 D.无可行解 4四个球队进行比赛，任两个队都有一场比赛且没有和局，用来表示这四个队比赛的图是_______。 A.一棵树 B.没有圈 C.不连通的 D.任两点之间有一条带有方向的线 5、“齐王赛马”是__________问题的经典例子。 A.决策论 B.图与网络 C. 对策论 D.动态规划 二、填空题（共 40 分，每小题 4 分） 有3※个产地，21个销地的产销平衡的运输问题中，基变量个数有 _______。 如右图，当_________________时，该赢得矩阵在※处存在鞍点。 3、下图中最小生成树的树权为_________。 4、下图所示有向网络中自点A到E的最短路长度为__________。 5、用Ford-Fulkerson算法求下图所示有向网络中从S到T的最大流为_________。 6、五个零件两台机床上的加工工时数如下表，则使总加工时间最短的加工顺序为___________。 零件 A B C D E 车床 6 5 2 4 1※ 磨床 3 1 9 7 8 7、线性规划问题 的解的情况为： 。 8、若一个纯整数线性规划问题找到了两个最优解(1※，0)和(0，1※)，最优值为42，那么它的最优解有 个。 9、用图上作业法求解如下运输问题，可得最优解的吨公里数为_____________。 10、求解一个线性规划问题时，若可行域有界，则其最优解点必位于可行域的___________上；若可行域无界，____________(一定、不一定、一定没)有最优解。 三、简答题（共30 分） 1、（8分）在高校篮球联赛中，我校男子篮球队要从8名队员中选择平均身高最高的出场阵容，篮球比赛场上队员为5名。队员的号码、身高及所擅长的位置如下表所示： 要求：(1)、中锋只能有一个上场； (2)、如果1号上场，则6号不能上场； (3)、至少有一名后卫； (4)、2号和6号必须保留一个不上场； 试写出该问题的线性规划模型。 2、（6分）A、B玩一游戏，已知A的赢得矩阵为 ，试据此赢得矩阵，说明该项游戏对双方是否公平合理。为什么？ 3、（8分）考虑下面的线性规划问题：，其计算机求解结果如下： 根据图，回答下列问题： 第二个约束方程的对偶价格是一个负数（为-3.622），它的含义是什么？ 的相差值为0.703，它的含义是什么？ 当目标函数中，的系数从16降为15，而的系数从16升为18时，最优解是否发生变化？为什么？ 4、（8分）整数规划问题 用分支定界法求解，其前一阶段求解过程如下： 写出此时的上界和下界；并写出接下去应对谁分支，分成哪两支，请写出其数学模型。 四、计算题（共20 分） 1、（10分）已知某一项目的部分工序与所需时间以及它们之间的相互关系如下表所示： 请先画出统筹方法网络图；然后计算节点的时间参数并找出关键路径。 （10分）已知某运输问题的产量、销量及运输单价如表： 销地 产地 B1 B2 B3 产量 A1 8 7 4 15 A2 3 5 9 25 销量 20 10 10 请你先用最小元素法求出初始解；再求出最优解。 解： 销地 产地 B1 B2 B3 产量 A1 8 7 4 15 A2 3 5 9 25 销量 20 10 10 销地 产地 B1 B2 B3 A1 8 7 4 A2 3 5 9 1