19春天津大学《运筹学》在线作业一（资料）

奥鹏在线作业

【奥鹏】[天津大学]《运筹学》在线作业一
试卷总分:100    得分:100
第1题,关于线性规划模型，下面（）叙述正确
A、约束方程的个数多于1个
B、求极大值问题时约束条件都是小于等于号
C、求极小值问题时目标函数中变量系数均为正
D、变量的个数一般多于约束方程的个数
正确资料


第2题,LP的数学模型不包括（）
A、目标要求
B、非负条件
C、约束条件
D、基本方程
正确资料


第3题,（）表示各个阶段开始时所处的自然状况或客观条件。
A、状态
B、决策
C、状态转移
D、指标函数
正确资料:A


第4题,一个弧上有某种“流转物”流动的有向图称为
A、图
B、树
C、网络
D、路
正确资料:C


第5题,图有支撑树的充要条件是此图为（）
A、无向图
B、有向图
C、赋权图
D、连通图
正确资料


第6题,在单纯形终表中（ 型），当所有非基变量的检验数 时，此问题
A、无解
B、有唯一最优解
C、有多个最优解
D、不确定
正确资料:B


第7题,对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
A、增大
B、不减少
C、减少
D、不增大
正确资料:B


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


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


第10题,从连通图中生成树，以下叙述（）不正确
A、任一连通图必能生成树
B、任一连通图生成的树必唯一
C、在生成的树中再增加一条线后必含圈
D、任易连通图生成的各个树其线数必相同
正确资料:B