运筹学期末试卷B卷

1、福建农林大学考试试卷 （ B ）卷学年 第 学期课程名称： 运 筹 学 考试时间 专业 年级 班 学号 姓名 题号一二三四五六七八九十总得分得分评卷人签字复核人签字得分一、填空题（每空1分，共10分）1.目标规划模型中，目标约束正偏差变量和负偏差变量的乘积 为零。2.在求极大化的线性规划问题中，无可行解的判别特征是 。3.约束条件的价值系数cr变化后，最优单纯形表中 不发生变化。4.存贮论的随机性存贮模型中，费用由 构成。5.最短路算法的求解内容为 和 。6.若f*为满足下列条件的流：各条弧上的流量非负切不大于对应的容量，中间点净流出量为零，发点和收点净流出量互为相反数，则称f*为网络D的 。

2、7.对互为对偶的两个线性规划问题，如果其中一个无有限最优解，则另一个 。8.存贮论的研究对象为 。9.网络计划中工序的总时差指的是 。得分二、单项选择题（选择正确答案的字母填入括号，每小题1分，共10分）1.一个矩阵对策 策略意义下的解。A一定存在纯 B不一定存在纯C不可能存在混合 D不可能存在纯2. 如果目标规划的硬约束中有相互矛盾的约束，则该问题 。A有唯一的最优解 B有最优解C无可行解 D无有限最优解3.在约束为的线性规划中,设A = ，则该问题 。A基至多有3个 B可行基有3个C每个基下，有3个基变量 D没有基4.最小费用最大流问题 有最优解。 A不一定 B一定C不可能 D可能5.若线

3、性规划问题的原问题具有n个无约束变量，则它的对偶问题的约束组具有 等于型约束。Am个 B大于n个Cn个 D小于n个6.线性规划的大M法中，人工变量的价值系数是 。AM，求极小化 BM，求极小化CM，求极大化 DM，求极大化7.目标规划模型中要求尽量接近目标值的目标函数是。 。A BC D8.具有m个产地、n个销地和的产销平衡运输问题，用表上作业法求解时有_。Am1个发送物品的地点 Bn个接收物品的地点Cmn个发送物品和接收物品的地点 Dn1个接收物品的地点9. 网络计划中FFij是不影响 下aij所具有的机动时间。A BC D10.按照单纯形算法进行计算时，计算中使用的线性规划模型_。A一定有

4、可行解 B不一定有可行解C可能无可行解 D一定无可行解得分三、判断题（正确打“”；错误打“”；每小题1分，共10分）1如果线性规划的对偶问题有无穷多最优解，则其原问题一定有最优解。（ ）2线性规划的任一可行解都可以用全部基本解的线性组合表示。（ ）3产销平衡运输问题的求解结果不可能是无有限最优解。（ ）4整数规划求解的困难主要源于变量的整数要求。（ ）5可以认为目标规划问题是线性规划问题的一种特例。（ ）6. 动态规划问题的状态变量应满足无后效性。（ ）7图论中的图反映了研究对象之间的关系，不要求是真实图形的写照，因而对图中点与点的相对位置、点与点联线的长短曲直等必须严格注意。（ ）8网络计划

5、的网络图中，关键路线就是该网络图的最长路。（ ）9排队系统中，顾客等待时间的分布不受排队服务规则的影响。（ ）10订货费为每订一次货发生的费用，它同每次订货的数量无关。（ ）得分四、问答题（每小题5分，共20分）1.动态规划的求解特点。2.矩阵对策的要素及其求解特点。3.线性规划对偶理论的要点。4.运输问题解的情况。得分五、计算题一（10分）用线性规划方法求解下述矩阵对策，其中赢得矩阵A为：得分六、计算题二（10分）下图为一运输网络，网络中边上第一个数是容量，第二个数字是给定的初始流量, 第三个数字是单位流量费用。请确定最小费用最大流。 v1 (3,3,5) (5,2,7) (3,1,4) (1,0,2) vt vs (4,2,2) (5,3,3) v2 v3 (3,3,2)七、计算题三（10分）用动态规划方法确定的最优解。 整数得分八、计算题四（第1小题4分，第2小题4分，第3小题2分，共10分）一个咨询部门，处理顾客咨询任务，平均每个顾客的咨询时间是20分钟，顾客按泊松流到达，平均每小时到达2个顾客，设顾客的咨询