北京北大方正软件职业技术学院《管理运筹学》2025-2026学年期末试卷.docVIP

北京北大方正软件职业技术学院《管理运筹学》2025-2026学年期末试卷

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.线性规划问题中，若某一约束条件是“≤”型，则该约束条件添加的松弛变量（）。

A.大于等于0B.小于等于0C.等于0D.不受限制

2.用单纯形法求解线性规划问题时，引入人工变量的目的是（）。

A.使目标函数最大化B.使目标函数最小化C.找到初始可行基D.简化计算

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

A.一定B.不一定C.一定不D.以上都不对

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

A.一定B.不一定C.一定不D.以上都不对

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

A.原产量B.转运量C.原产量与转运量之和D.以上都不对

6.匈牙利法求解指派问题时，若某行（列）已有一个0元素，而其他0元素所在行（列）有多个0元素，则应（）。

A.优先划去其他0元素B.优先划去已有0元素C.随意划去0元素D.以上都不对

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

A.从一个状态到另一个状态的