【奥鹏】[天津大学]《运筹学》在线作业一 试卷总分:100 得分:100

第1题,关于线性规划模型，下面（）叙述正确 A、约束方程的个数多于1个

B、求极大值问题时约束条件都是小于等于号 C、求极小值问题时目标函数中变量系数均为正 D、变量的个数一般多于约束方程的个数 正确答案:

第2题,LP的数学模型不包括（） 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题,对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（） A、增大 B、不减少 C、减少 D、不增大 正确答案:

第8题,ABC分类法是对库存的物品采用按（）分类的 A、物品数量 B、物品价格 C、物品的质量 D、物品的物品产地 正确答案:

第9题,线性规划问题中，下面（）的叙述正确 A、可行解一定存在 B、可行基解必是最优解 C、最优解一定存在

D、最优解若存在，在可行解中必有最优解 正确答案:

第10题,从连通图中生成树，以下叙述（）不正确 A、任一连通图必能生成树 B、任一连通图生成的树必唯一

C、在生成的树中再增加一条线后必含圈 D、任易连通图生成的各个树其线数必相同 正确答案:

第11题,服务机构的研究内容包括（） A、服务台数量 B、服务规律 C、到达规律

D、服务台数量和服务规律

正确答案:

第12题,若LP最优解不唯一，则在最优单纯形表上（） A、非基变量的检验数必有为0

B、非基变量的检验数不必有为0者 正确答案:

第13题,若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策

A、不确定条件 B、确定条件 C、风险条件 D、期望利润 正确答案:

第14题,库存系统不包括（） A、需求和补充 B、储存系统的费用 C、储存策略 D、储存管理 正确答案:

第15题,目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解 A、maxZ

B、max（-Z） C、相关一个符号 D、相同 正确答案:

第16题,一个连通图中的最小支撑树（） A、唯一确定 B、可能不唯一 C、可能不存在 D、一定有多个 正确答案:

第17题,两点之间带箭头的联线称为（）