- 1
- 0
- 约4.21千字
- 约 15页
- 2026-11-22 发布于山西
- 举报
期末运筹学试题及答案
一、单项选择题(共10题,每题2分,共20分)
1.线性规划问题中,若存在可行解,则其可行域一定是
A.空集
B.凸集
C.空间
D.无界集
2.在单纯形法的迭代过程中,若某个非基变量的检验数小于零,则该变量
A.应该入基
B.不应该入基
C.已经入基
D.对目标函数无影响
3.关于线性规划的对偶问题,下列说法正确的是
A.原问题为最大化问题,对偶问题一定为最小化问题
B.原问题约束条件的系数矩阵转置后即为对偶问题的系数矩阵
C.原问题有可行解,则对偶问题一定有可行解
D.原问题最优解的目标函数值一定小于对偶问题最优解的目标函数值
4.在整数规划问题中,若采用分支定界法,则其下界通常取自
A.原问题的松弛问题
B.原问题的任意可行解
C.对偶问题的最优解
D.原问题的任意不可行解
5.在图论中,求最小生成树通常使用的算法是
A.Dijkstra算法
B.Floyd算法
C.Prim算法或Kruskal算法
D.Ford-Fulkerson算法
6.动态规划中,最短路径问题体现了动态规划的哪个基本特性
A.无后效性
B.最优性原理
C.递归性
D.有界性
7.在M/M/1排队系统中,若系统处于稳态,则顾客在系统中的平均逗留时间Ls满足
A.Ls=λ/μ
B.Ls=λ/(μ-λ)
C.Ls
您可能关注的文档
- 期末返乡考试题及答案.docx
- 期末返校测试题及答案.docx
- 期末方剂学试题及答案.docx
- 期末公差考试题及答案.docx
- 期末健身考试题及答案.docx
- 期末教育学试题及答案.docx
- 期末解刨学试题及答案.docx
- 期末内分泌试题及答案.docx
- 期末拳击考试题及答案.docx
- 期末生物七上试题及答案.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 基于多指标综合评价的防风产地干燥方法比较分析.pdf VIP
- 中国地质大学(北京)地球科学概论期末考试高分题库全集含答案.pdf VIP
- 专题09整式的加减【计算题专项训练】数学(浙教版)2024七年级上册.docx VIP
- 专题3.7 整式的化简求值专项训练(基础题50道)(学生版).pdf VIP
- 北师大版七年级数学上册 专题08 整式的化简求值40题专训(四大题型)(原卷版+解析).pdf VIP
- 专题 整式的化简求值(五大题型50题)(原卷版).docx VIP
- 专题4.3 整式的化简求值四大题型专项训练(40题)(原卷版).pdf VIP
- 力度FOX 512 电脑灯控制台用户手册.pdf VIP
- GB_T 8564-2023 水轮发电机组安装技术规范.pdf VIP
- 2022年贵州省岑巩县医院系统(卫生类)招聘考试《医学基础知识》试卷及答案.pdf VIP
原创力文档

文档评论(0)