运筹学在线考试题及答案.docVIP

运筹学在线考试题及答案

一、单项选择题（每题2分，共10题）

1.线性规划问题的可行解（）是基本可行解。

A.一定B.不一定C.一定不

2.若线性规划问题有最优解，则最优解（）是基本最优解。

A.一定B.不一定C.一定不

3.单纯形法求解线性规划问题时，若某非基变量检验数为0，则说明（）。

A.有唯一最优解B.有无穷多最优解C.无最优解

4.对偶问题的对偶是（）。

A.原问题B.另一个对偶问题C.不是原问题

5.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为（）。

A.原产量B.原产量加上转运量C.原产量减去转运量

6.用匈牙利法求解指派问题时，若独立0元素的个数（）任务数，则有最优解。

A.等于B.大于C.小于

7.动态规划中，状态转移方程表示（）。

A.阶段之间的关系B.状态之间的关系C.决策之间的关系

8.网络图中，关键路线是（）。

A.最长路线B.最短路线C.任意路线

9.排队系统中，顾客到达间隔时间服从（）分布。

A.泊松B.负指数C.均匀

10.目标规划中，优先因子（）。

A.有大小之分B.无大小之分C.有时有有时无

二、多项选择题（每题各2分，共10题）

1.线性规划问题的标准型包括（）。

A.目标函数求最大值B.约束条件为等式C.变量非负D.目标函数求最小值

2.线性规划问题的解的情况有（）。

A.唯一最优解B.无穷多最优解C.无界解D.无可行解

3.对偶单纯形法的适用情况有（）。

A.初始可行基B.初始非可行基C.检验数全部非正D.检验数全部非负

4.运输问题的求解方法有（）。

A.表上作业法B.单纯形法C.匈牙利法D.动态规划法

5.指派问题的特点有（）。

A.任务数和人数相等B.效率矩阵元素非负C.求总效率最大D.求总效率最小

6.动态规划的基本要素有（）。

A.阶段B.状态C.决策D.策略

7.网络图中，事项的特点有（）。

A.不消耗资源B.不占用时间C.表示一个活动的开始或结束D.消耗资源

8.排队系统的组成部分有（）。

A.输入过程B.排队规则C.服务机构D.顾客

9.目标规划中，偏差变量（）。

A.非负B.表示实际值与目标值的差异C.有正有负D.与目标函数有关

10.决策方法中，属于确定型决策的有（）。

A.线性规划B.动态规划C.盈亏平衡分析D.风险型决策

三、判断题（每题2分，共10题）

1.线性规划问题的可行域一定是凸集。（）

2.若线性规划问题有可行解，则一定有最优解。（）

3.对偶问题的最优解与原问题的最优解无关。（）

4.运输问题一定有可行解。（）

5.指派问题是特殊的运输问题。（）

6.动态规划中，最优策略具有后效性。（）

7.网络图中，关键路线是唯一的。（）

8.排队系统中，服务时间服从负指数分布时，排队等待时间最长。（）

9.目标规划中，优先级高的目标先满足。（）

10.决策树法只能用于单阶段决策。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的求解步骤。

先将问题化为标准型，再用单纯形法求解。找初始可行基，计算检验数判断是否最优，若不是则进行换基迭代，直到找到最优解。

2.运输问题中，如何判断是否达到最优解？

当所有非基变量检验数都非负时，达到最优解。可通过计算检验数来判断，若检验数都满足条件则为最优，否则继续调整运输方案。

答：计算检验数，若所有非基变量检验数非负则最优。

3.简述动态规划的基本原理。

将复杂问题分解为多个阶段，根据当前状态做出决策，使整个过程的总目标最优。通过逆序或顺序递推，找到各阶段最优解。

4.简述目标规划的求解思路。

根据优先级确定目标顺序，通过求解一系列线性规划问题，逐步满足各目标要求，使偏差最小。优先考虑高优先级目标，再兼顾低优先级。

五、讨论题（每题5分，共4题）

1.线性规划问题无可行解时应如何处理？

讨论可能原因，如约束条件不合理等。可考虑调整约束条件，放宽限制或重新确定模型参数，使其有可行解，再用方法求解。

2.运输问题与指派问题有何联系与区别？

联系：指派问题是特殊运输问题，都用表上作业法求解。区别：运输问题产销不平衡，任务数和人数