阿里笔试题库运筹优化.docxVIP

阿里笔试题库运筹优化

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题只有一个正确选项，请将正确选项的字母填在题干后的括号内）

1.下列哪个数学模型主要用于求解在一组线性约束条件下，如何使某个线性目标函数达到最大值或最小值？

A.整数规划

B.非线性规划

C.线性规划

D.动态规划

2.在线性规划的标准形式中，要求所有约束条件都是等式，如果原问题是“≤”形式的不等式约束，通常的处理方法是？

A.直接加入松驰变量

B.直接加入剩余变量

C.乘以-1后加入松驰变量

D.乘以-1后加入剩余变量

3.若用单纯形法求解线性规划问题时，发现某非基变量的检验数大于零，但该变量对应的约束条件的对偶变量（对偶变量对应原问题的松驰变量）的值为负数，则该线性规划问题？

A.一定有唯一最优解

B.可能存在无穷多最优解

C.对偶问题无解

D.目前不能确定最优解，需要继续迭代

4.在网络流模型中，用于衡量网络中从源点到汇点所有可能路径中流量最大值的概念是？

A.路径长度

B.网络直径

C.最大流

D.最小费用

5.以下哪种算法通常用于求解单源最短路径问题，即找出从给定源