西电17秋《管理运筹学》在线作业

homework

西电《管理运筹学》在线作业
一、判断题:【25道,总分:100分】
1.赋权有向图中从Vs到Vt权最小的路，称为Vs到Vt的最短路，该路径的权称为从Vs到Vt距离。          (满分:4)
    A. 错误    B. 正确
2.求最小支撑树常用的两个方法为破圈法和避圈法。          (满分:4)
    A. 错误    B. 正确
3.若线性规划问题存在最优解，它一定在可行域的某个顶点得到。          (满分:4)
    A. 错误    B. 正确
4.在运输问题中，通常以达到总运费最少或获得总利润最大为目标，来选择最佳运输方案。          (满分:4)
    A. 错误    B. 正确
5.产销不平衡的运输问题，没有最优解。          (满分:4)
    A. 错误
    B. 正确
6.排队模型X/Y/Z/A/B/C，X表示相继到达间隔时间的分布，Y表示服务时间的分布，Z表示服务台数。          (满分:4)
    A. 错误
    B. 正确
7.对偶单纯形法只能求解LP问题的对偶问题，不能求解LP问题。          (满分:4)
    A. 错误
    B. 正确
8.两点间不带箭头的连线称为边带箭头的称为弧。          (满分:4)
    A. 错误
    B. 正确
9.图解法可以直观的判断含有三个或三个以下变量的LP问题的解。          (满分:4)
    A. 错误
    B. 正确
10.当线性规划问题的一个基解满足所有的xi ≤ 0时，称此基解为一个可行基解。          (满分:4)
    A. 错误
    B. 正确
11.匈牙利法常用于求解指派问题。          (满分:4)
    A. 错误
    B. 正确
12.图解法可以求解包含5个变量的LP问题。          (满分:4)
    A. 错误
    B. 正确
13.顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。          (满分:4)
    A. 错误
    B. 正确
14.用于确定初始基的最小元素法，是优先选取单位运价表中最小运费开始确定供销关系。          (满分:4)
    A. 错误
    B. 正确
15.为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于需要量与供应量的差值。          (满分:4)
    A. 错误
    B. 正确
16.图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的顶点处得到。          (满分:4)
    A. 错误
    B. 正确
17.用表上作业法求解运输问题时，产、销可能不平衡。          (满分:4)
    A. 错误
    B. 正确
18.若线性规划的原问题为无界解，则其对偶问题无可行解。          (满分:4)
    A. 错误
    B. 正确
19.整数规划中如果仅一部分变量限制为（非负）整数，就称为混合整数规划。          (满分:4)
    A. 错误
    B. 正确
20.一个线性规划问题包含一组决策变量，一组约束条件和一个目标函数。          (满分:4)
    A. 错误
    B. 正确
21.如果一个图G是由点和边构成的，则称为无向图；如果一个图G是由点和弧构成的，则称为有向图。          (满分:4)
    A. 错误
    B. 正确
22.排队论中逗留时间＝等待时间+服务时间。          (满分:4)
    A. 错误
    B. 正确
23.割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。          (满分:4)
    A. 错误
    B. 正确
24.整数规划中如果所有变量都限制为（非负）整数，就称为纯整数规划。          (满分:4)
    A. 错误
    B. 正确
25.若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。          (满分:4)
    A. 错误
    B. 正确