- 连通图G的部分树是取图G的点和G的所有边组成的树。（ ）
- 可行流是最大流的充要条件是不存在发点到收点的增广链。（ ）
- 某项工作有两项紧后工作C、D，最迟完成时间：C=20天，D=15天，工作持续时间：C=5天，D=10天，则本工作的最迟完成时间是（ ）。
- 原问题与对偶问题都有可行解，则（ ）。
- 只含目标约束的目标规划模型一定存在满意解。（ ）
- 箭线式（双代号）网络图中不允许直接出现箭线交叉。（ ）
- 线性规划可行域无界，则具有无界解。（ ）
- 连通图中一定有支撑树。（ ）
- 原问题具有无界解，则对偶问题可行。（ ）
- 对于目标规划问题，一对正负偏差变量至少一个大于零。（ ）
- 网络图中任何一个节点都表示前一工作的结束和后一工作的开始。（ ）
- μ是一条增广链，则后向弧上满足流量f≥0。（ ）
- 在最大流问题中，最大流是唯一的。（ ）
- 当所有产地的产量和所有销地的销量均为整数时，运输问题的最优解也为整数值。（ ）
- 当最优解中存在为0的基变量时，则线形规划具有无穷多最优解。（ ）
- μ是关于可行流f的一条增广链，则在μ上有（ ）。
- 互为对偶的两个线性规划问题的解的关系是（ ）。
- 关于最大流问题，下列正确的结论是（ ）。
- 网络图某工序的最早开始时间为第12天，持续时间为5天，该工作有三项紧后工作，它们最早开始时间分别为第18天、第19天、第20天，则该工序的自由时差为（ ）天。
- 若minZ=6x1+4x2，2x1+x2≥1，3x1+4x2≥3，x1, x2≥0，该问题的最优值是（ ）。
- 某工程在执行过程中，某工作实际进度比计划进度拖后5天，影响工期2天，则该工作原有的总时差为（ ）。
- 下列（ ）说法是错误的。
- 工作自由时差（单时差）是指（ ）。
- 工作A有四项紧后工作B、C、D、E，其持续时间分别为：B＝3、C＝4、D＝8、E＝8，LFB=10、LFC＝12、LFD＝13、LFE＝15，则LFA为（ ）。（LF为是最迟必须完工时间）
- 下面哪些方法可以求混合整数规划问题（ ）。
- A工作有两项紧后工作B、C，已知B工作的最早可能开工时间ES=10，最迟必须开工时间LS=18，C工作的单时差EF =12，最迟必须完工时间LF=16，且A工作的单时差EF =2。则A工作的总时差TF为（ ）。
- 线性规划的图解法中，目标函数可以表示为（ ）。
- 网络图中的逻辑关系就是指工作的先后顺序。（ ）
- 目标规划的目标函数中，既包含决策变量，又包含偏差变量。（ ）
- 变量取0或1的规划是整数规划。（ ）
- 若X和Y为原问题和对偶问题的可行解，则有CX≤Yb。（ ）
- 在网络图中只能有一个始结点和一个终结点。（ ）
- 最小割集等于最小流量。（ ）
- 在目标规划中要求至少到达目标值的目标函数是maxZ=d+。（ ）
- 最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。（ ）
- 在箭线式（双代号）网络图中，虚箭线只具有断路与联系作用。（ ）
- 总时差为零的各项工作所组成的线路就是网络图中的关键路线。（ ）
- 原问题与对偶问题都可行，且某可行解对应的目标值相同，则都有最优解。（ ）
- 线性规划问题中决策变量一定是取大于等于零的数。（ ）
- 割集中弧的流量之和称为割量。（ ）
- 产销平衡运输问题中含有(m+n)个约束条件，但其中总有一个是多余的。（ ）
- 影子价格就是资源的市场价格。（ ）
- 线性规划模型中的线性是指（ ）。
- 关于线性规划问题的解表述正确的是（ ）。
- 设P是图G 到Vs到Vt的最短路，则有（ ）。
- 若线性规划问题存在可行基，则（ ）。
- 对于m个产地n个销地的平衡运输问题，模型中（ ）。
- 线性规划的目标函数可能取（ ）。
- 为了缩短工期，应采取的措施是缩短双代号（箭线式）网络计划中（ ）。
- 线性规划无可行解是指（ ）。
- 求解线性规划模型时，引入人工变量是为了（ ）。
- 对偶单纯性法解最小化线性规划问题时，每次迭代要求单纯性表中（ ）。
- 某项工作有两项紧后工作C、D，最迟完成时间：C=20天，D=15天，工作持续时间：C=7天，D=12天，则本工作的最迟完成时间是（ ）。
- 求最大流的方法有（ ）。
- 分枝定界法中（ ）。
- 若maxZ=4x1+x2，4x1+3x2≤24，x1, x2≥0，则该问题具有（ ）。
- 箭线式网络图中，虚箭线的作用是（ ）。
- 关于最大流问题，下列错误的结论是（ ）。
- 在工程双代号（箭线式）网络计划中，某项工作的最早完成时间是指其该工作（ ）。
- 已知E工作有一项紧后工作G，G的LF =14d，TF=2d，持续时间为3d，E工作的ES=6d， 持续时间为1d，则E的FF（单时差：Free Float；总时差：Total Float）为（ ）。
- 箭线式（双代号）网络图的三要素是指（ ）。
- 线性规划问题可行域的每一个顶点，对应的是一个（ ）。
- 对偶单纯形法的最小比值法是为了保证（ ）。
- 如果A、B两项工作的最早开始时间分别为6d和7d，它们的持续时间分别为4d和5d，则它们共同紧后工作C的最早开始时间为（ ）。
- 如果利用工作的自由时差（单时差），其结果是（ ）。
- 运输问题的数学模型属于（ ）
- 在箭线式网络计划中，关键线路是（ ）。
- 某项工作有两项紧前工作A、B，其持续时间是A=3，B=4，其最早开始时间是A=5，B=6，则本工作的最早开始时间是（ ）。
- 某项工作有两个紧后工作，其最迟完成时间分别为第20天、第15天，其持续时间分别为第7天、第12天，则本工作的最迟完成时间为第（ ）天。
- 在工程网络图中，工作K的最迟完成时间为第20天，其持续时间为6天，该工作有三项紧前工作，它们的最早完成时间分别为第8天、第10天、第12天，则工作K的总时差为（ ）天。
- 下列错误的结论是（ ）。
- 一个连通图中的最小树（ ），其连线的总长度（ ）。空格中的部分有四个选择：（1）唯一确定 （2）可能不唯一 （3）可能不存在 （4） 一定有多个，则（ ）正确。
- 在图论的相关问题中，下列说法正确的是（ ）。
- 目标规划模型中，可以不包含系统约束（绝对约束），但必须包含目标约束。（ ）
- 同一个目标约束中的一对偏差变量di-、di+至少有一个取值为零。（ ）
- 目标规划模型中的优先级P1, P2, …，其中Pi较之Pi+1目标的重要性一般为数倍至数十倍之间。（ ）
- 目标规划模型中的目标函数按问题性质要求分别表示为求min或求max。（ ）
- 全部变量要求是整数的规划问题称为纯整数规划。（ ）
- 指派问题求最大值时，是将目标函数乘以“-1”化为求最小值，再用匈牙利法求解。（ ）
- 全部变量限制为整数的整数规划问题可行解的个数是有限的。（ ）
- 运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（ ）
- 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数，最优调运方案将不会发生变化。（ ）
- 按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（ ）
- 产地为m销地为n的产销平衡运输问题的系数矩阵为A，则有秩r(A)≤m+n-1。（ ）
- 表上作业法实质上就是求解运输问题的单纯形法。（ ）
- 若某种资源影子价格为0，则该资源一定有剩余。（ ）
- 对偶单纯形法的迭代是从（ ）开始的。
- 若X和Y是原问题与对偶问题的最优解，则X=Y。（ ）
- 对偶单纯形法的最小比值规则是为了保证（ ）。
- 线性规划问题具有无穷多最优解是指（ ）。
- 若maxZ=x1+3x2，2x1-x2≥-2，2x1+3x2≤12，x1, x2≥0，该问题的最优值是（ ）。
- 线性规划问题具有唯一最优解是指（ ）。
- 线性规划模型中增加一个有效的约束条件，可行域的范围将（ ）。
- 若maxZ=4x1+x2，4x1+3x2≤24，x2≤10，x1, x2≥0，则该问题具有（ ）。
- 现代运筹学来源于（ ）。
- 运筹学是（ ）。
- 运筹学应用步骤的正确顺序是（ ）。
- 丁渭修皇宫和田忌赛马两个故事的共同点是（ ）。
- 运筹学应用过程中是最难而且最费时间的步骤是（ ）。
答案:错
答案:对
答案:5 天
答案:原问题与对偶问题都有最优解
答案:对
答案:对
答案:对
答案:对
答案:错
答案:错
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
