运筹学期末试卷B卷

《运筹学期末试卷B卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

3、3个基变量D．没有基4.最小费用最大流问题有最优解。A．不一定B．一定C．不可能D．可能5.若线性规划问题的原问题具有n个无约束变量，则它的对偶问题的约束组具有等于型约束。A．m个B．大于n个C．n个D．小于n个6.线性规划的大M法中，人工变量的价值系数是。A．－M，求极小化B．M，求极小化C．－M，求极大化D．M，求极大化7.目标规划模型中要求尽量接近目标值的目标函数是。。A．B．C．D．8.具有m个产地、n个销地和的产销平衡运输问题，用表上作业法求解时有___________。9A．m＋1个发送物品的地点B．n个接收物品

4、的地点C．m＋n个发送物品和接收物品的地点D．n＋1个接收物品的地点9.网络计划中FFij是不影响下aij所具有的机动时间。A．B．C．D．10.按照单纯形算法进行计算时，计算中使用的线性规划模型___________。A．一定有可行解B．不一定有可行解C．可能无可行解D．一定无可行解得分三、判断题（正确打“√”；错误打“×”；每小题1分，共10分）1．如果线性规划的对偶问题有无穷多最优解，则其原问题一定有最优解。（）2．线性规划的任一可行解都可以用全部基本解的线性组合表示。（）3．产销平衡运输问题的求解结果不可能是无有限最

5、优解。（）4．整数规划求解的困难主要源于变量的整数要求。（）5．可以认为目标规划问题是线性规划问题的一种特例。（）6.动态规划问题的状态变量应满足无后效性。（）7．图论中的图反映了研究对象之间的关系，不要求是真实图形的写照，因而对图中点与点的相对位置、点与点联线的长短曲直等必须严格注意。（）8．网络计划的网络图中，关键路线就是该网络图的最长路。（）9．排队系统中，顾客等待时间的分布不受排队服务规则的影响。（）10．订货费为每订一次货发生的费用，它同每次订货的数量无关。（）得分四、问答题（每小题5分，共20分）91.动态规划的

6、求解特点。2.矩阵对策的要素及其求解特点。3.线性规划对偶理论的要点。4.运输问题解的情况。得分五、计算题一（10分）9用线性规划方法求解下述矩阵对策，其中赢得矩阵A为：9得分六、计算题二（10分）下图为一运输网络，网络中边上第一个数是容量，第二个数字是给定的初始流量,第三个数字是单位流量费用。请确定最小费用最大流。v1(3,3,5)(5,2,7)(3,1,4)(1,0,2)vtvs(4,2,2)(5,3,3)v2v3(3,3,2)9七、计算题三（10分）用动态规划方法确定的最优解。整数9得分八、计算题四（第1小题4分，第2

7、小题4分，第3小题2分，共10分）一个咨询部门，处理顾客咨询任务，平均每个顾客的咨询时间是20分钟，顾客按泊松流到达，平均每小时到达2个顾客，设顾客的咨询时间服从负指数分布，先来先服务。若咨询部门希望到达的顾客90％以上能在咨询部门找到座位，则该咨询部门至少应设置多少座位？9得分九、（10分）九﹑。1．求解2．给出一个合理的实际意义。9