|
西电《管理运筹学》在线作业
一、判断题(共 25 道试题,共 100 分。)
1. 目标规划问题都是最小化问题,以检验数σi≤0为最优准则。
. 错误
. 正确
正确资料:
2. 产销不平衡的运输问题,没有最优解。
. 错误
. 正确
正确资料:
3. 排队系统的三个基本组成部分 输入过程、排队规则和服务机构。
. 错误
. 正确
正确资料:
4. 根据对偶问题的性质,当对偶问题无可行解时,其原问题无最优解。
. 错误
. 正确
正确资料:
5. 求最小支撑树常用的两个方法为破圈法和避圈法。
. 错误
. 正确
正确资料:
6. 大M法求解LP问题,加入人工变量,最终表中所有人工变量=0时,该LP问题有可行解,并且达到最优值。
. 错误
. 正确
正确资料:
7. 排队模型X/Y/Z///,X表示相继到达间隔时间的分布,Y表示服务时间的分布,Z表示服务台数。
. 错误
. 正确
正确资料:
8. 若线性规划的原问题存在可行解,则其对偶问题也一定存在可行解。
. 错误
. 正确
正确资料:
9. 匈牙利法常用于求解指派问题。
. 错误
. 正确
正确资料:
10. 图解法不能判断LP问题的基可行解是否退化。
. 错误
. 正确
正确资料:
11. 当线性规划问题的一个基解满足所有的xi ≤ 0时,称此基解为一个可行基解。
. 错误
. 正确
正确资料:
12. 为求解需要量大于供应量的运输问题,可虚设一个供应点,该点的供应量等于需要量与供应量的差值。
. 错误
. 正确
正确资料:
13. 如果一个图G是由点和边构成的,则称为无向图;如果一个图G是由点和弧构成的,则称为有向图。
. 错误
. 正确
正确资料:
14. 若线性规划的原问题为无界解,则其对偶问题无可行解。
. 错误
. 正确
正确资料:
15. 排队论中逗留时间=等待时间+服务时间。
. 错误
. 正确
正确资料:
16. 割平面法切掉的部分只包含非整数解,经有限次切割,得到最终可行域,则该IP问题的最优解位于有整数坐标的极点上。
. 错误
. 正确
正确资料:
17. 输入过程是泊松流,则顾客相继到达的间隔时间服从负指数分布。
. 错误
. 正确
正确资料:
18. 赋权有向图中从Vs到Vt权最小的路,称为Vs到Vt的最短路,该路径的权称为从Vs到Vt距离。
. 错误
. 正确
正确资料:
19. 分支定界法用于求解纯整数规划和混合纯整数规划。
. 错误
. 正确
正确资料:
20. 顾客相继到达的间隔时间服从负指数分布,则输入过程一定是泊松流。
. 错误
. 正确
正确资料:
21. 整数规划中如果所有变量都限制为(非负)整数,就称为纯整数规划。
. 错误
. 正确
正确资料:
22. 两点间不带箭头的连线称为边带箭头的称为弧。
. 错误
. 正确
正确资料:
23. 目标规划常用的求解方法有图解法和目标单纯形法。
. 错误
. 正确
正确资料:
24. 用表上作业法求解运输问题时,产、销可能不平衡。
. 错误
. 正确
正确资料:
25. 若原LP问题有n个变量,m个约束条件,则其对偶问题有M个变量和N个约束条件。
. 错误
. 正确
正确资料:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
|
|