([运筹学练习题.docVIP

运筹学练习题 填空题 1. 运输问题中，当总供应量小于总需求量时，求解时需虚设一个 点，此点的供应量(或需求量)应为 。 2．线性规划中，任何基对应的决策变量称为 。整数规划 (是或不是)线性规划为一基本可行解，有一个检验数，并且对 其中是其的系数向量，那么该线性规划问题具有 解，若所有的检验数非正，且存在某个非基变量的检验数为零，则线性规划问题有 解。 4．在用图论解决问题时，常用 表示研究的对象，对象之间的关系用 表示。 5．在双代号网络图中，虚工作只表示相邻工作之间的 ，不占用 。 6．用对偶单纯型法求解线性规划问题时，得到了检验数为 则对偶问题的最优解为 ，假若此原问题为无界解，则其对偶问 题 可行解（存在或不存在）。 7．在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从 活动调往 活动，以便均衡地使用资源 8. 决策分析的基本原则为 ，系统原则， , 信息对称、准全原则. 9 在一个工厂中，有一个厂址选择的决策，这属于 ，生产品合格标准选择属于 。 10. 决策的一般过程为目标确定， ， ，方案选优，决策。 11. 在决策中，人们只知道可能的情况是什么，但不知道各情况出现的可能性大小，有一个实力相对来说很小的企业，它应该采取 原则。如果知道了各情况的可能性，这属于 。 12 在决策中， ， ，损益函数是决策的三要素。 13有4个人要做4件事，每人做而且只能做一件事，现得到了最优指派方案，则最小可以用 条线覆盖所有的0元素，此指派问题有 个独立0元素。 14 在一个求最小值得运输问题中，有4个销售地，5个生产地，则系数矩阵中有 个独立行向量，如果检验数有9个大于0，其他三个x1, x2, x3为-5，-2，-3，则变为基变量的是 。 15 在存储问题中，人员外出采购等的费用属于 ，停工待料的损失属于 。 16 在网络流中，与链同向的弧称为 ，在增广链上，与链同向的弧是 。 17用闭合回路法寻求改进运输方案时，首先应对每一空求出??? ?? 和????? 。1．在线性规划模型中，没有非负约束的变量称为 ( )。 A．多余变量 B．松弛变量 C．自由变量 D．人工变量 ( )。A．B．C． D．对于m个发点、n个收点的运输问题，叙述错误的是(??? ?? )该问题的系数矩阵有m+n行．该问题的系数矩阵的秩必为m+n-1?．该问题的系数矩阵有m×n列?? ?D．该问题的最优解必唯一 ( )。 A. 动态性 B. 阶段性 C. 无后效性 D. 优先性 5．在树图中，( )不正确。 A.若树T有n个点，则其边数为n-1 B.树中若多出一边，必出现圈 C.树中点与点可以不连通 D.树中若除去一边，必不连通 6.对有m个产地n个销地的运输问题，有下列命题 ①任意一个运输问题都有最优解，②产量与销量均为整数时必有整数最优解，③m+n-1个变量构成基变量的充要条件是它不包含任何闭回路，④表上作业法的条件是产销平衡问题，其中正确的个数为 ( ) A.1 B.2 C.3 D.4 7．A. 为原来的 C 为原来的倍，D不变 10 在相同的单位时间内，允许缺货的订货次数比不允许缺货时的订货次数 A．一样多 B 多 C 少 D 无法确定 11 某个常数b波动，最优表中引起变化的有 A B C D 12 目标函数为求最大值，为保持最优基不变，的波动值可由解不等式（ ）求得 A B C D 13 原问题与对偶问题都有可行解，则 A 原问题有最优解，对偶问题可能没有最优解 B 原问题与对偶问题可能都没有最优解 C 可能一个有最优解，另一个有无界解 D 两个问题都有最优解 14 下列说法正确的是 A 截集是子图 B 截量等于截集中弧的流量之和 C 截量不小于最大流 D 截量不超过最大流 15 在目标函数求