顺丰科技2019秋招运筹优化算法工程师笔试客观题合集

时长:90分钟 总分:100分

408浏览 1人已完成答题

题型介绍
题型 单选题 多选题
数量 19 1
1.
若使用枚举法求解TSP算法，则时间复杂度是（）
问题详情




2.
设线性规划的约束条件为： 则基本可行解为 （）
问题详情
设线性规划的约束条件为：

791420vcc.jpg
则基本可行解为 （）




3.
如下代码，执行结果为： def f(x):     i...
问题详情
如下代码，执行结果为： 
def f(x):
    if x == 0:
        return 0
    elif x == 1:
        return 1
    else:
        return (x*f(x-1))
print(f(5))






4.
互为对偶的两个线性规划问题的解存在关系（）
问题详情




5.
下图中①到⑦的最短路径为（）
问题详情




6.
在下面的数学模型中，属于线性规划模型的（）
问题详情




7.
如下程序会打印多少个数:（）
问题详情
如下程序会打印多少个数:（）
k = 1000
while k > 1:
    print k
    k = k/2





8.
以下哪个算法不是整数规划的精确算法（）
问题详情




9.
若考虑入职的公司时，使用地点和影响力两个指标，分别占权重17%和83%，给...
问题详情
若考虑入职的公司时，使用地点和影响力两个指标，分别占权重17%和83%，给出下面四所大学的指标排序结果如下，若使用层次分析法，应选择哪个公司（）
791427jhr.jpg




10.
下列函数定义中，有语法错误的是（）
问题详情




11.
下列选项是随机EOQ的前提假设的是（）
问题详情




12.
有如下的线性规划问题： 约束条件： Min z=6X1+4X2 2X1+X...
问题详情
有如下的线性规划问题：
约束条件：





请指出此线性规划问题的解类型




13.
以下哪个模型的系数矩阵不是全幺模矩阵（totally unimodular...
问题详情
以下哪个模型的系数矩阵不是全幺模矩阵（totally unimodular matrix）？ （）




14.
小王在经营健身器材店，其中A品牌羽毛球拍的年需求量为8,000。每个羽毛球...
问题详情
小王在经营健身器材店，其中A品牌羽毛球拍的年需求量为8,000。每个羽毛球拍每年的储存成本为2.50元，每次进货的固定成本为50元。若他每次卖完库存就去进货，他每次进货应该订购多少数量的A品牌的羽毛球拍（其它成本忽略不计）？（）




15.
请在如下列表中，求出其最大子段和：（）
问题详情




16.
用Prim算法求解下图以1为起始点的最小生成树的权值之和（）
问题详情




17.
同等顾客数量下，以下哪个旅行商变种问题的可行解数量最多（）
问题详情




18.
以下哪个表达式不可以转换成线性表达式？（）
问题详情




19.
优化问题 max  4x1 + 2x2 + 4x3 + 2x4 ...
问题详情
优化问题



的最优目标函数值为（）




20.
下列说法不正确的是（）
问题详情
下列说法不正确的是