一．填空（每空1分，共10分）
1、若线性规划问题存在可行解，则问题的可行域是 。
2、由对偶定理知，若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值 。
3、使用动态规划方法解决多阶段决策问题，要将实际问题写成动态规划模型，最常用的五个概念是(12345
4、求解运输问题初始基可行解的常用表上作业法主要包括和三种。
二．单选题（每小题2分，共10 分）
1、若用以下表达式作为目标规划的目标函数，其逻辑性不正确的是（ a ）。
a b c d
2、在用对偶变量法（位势法）时，判断是否为最优解的标准是所有检验空格点的检验数都（ c）。
a 大于零 b等于零c大于等于零 d小于零。
3、找出初始基可行解列出初始单纯形表计算检验数，对某一有时存在（b ）
a 无可行解 b 无界解 c 无穷多最优解 d 唯一最优解。
4、在互为对偶的两个数学模型中，若其中一个数学模型有最优解，则另一个数学模型（a ）
a 有b 没有c 不一定有d 无法判定。
5、在运输问题中，用闭回路法检验是否为最优解时，每个空格都（a ）这样的一条闭回路。
a唯一存在 b不只存在c或许存在d不存在。
三．判断(每小题2分，共10分)
1、**法与单纯形法虽然求解的形式不同，但从几何上理解二者是一致的（ ）
2、表上作业法实质上就是求解运输问题的单纯形法（ ）
3、如线性规划的对偶问题无可行解，则原问题也一定无可行解（ ）
4、当所有产地产量和销地销量均为整数时，运输问题的最优解也为整数值（ ）
5、整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值（ ）
第1页共6页。
四． 计算题。
1．将下列线性规划问题变换成标准标准型，确定初始基可行解，并列出初始单纯形表（不必求最优解）(10分)
2．(20分) 已知线性规划问题：
当时求解最终单纯形表见下表。
1）确定和，的值；
2）当时，在什么范围内变化上述最优解不变；
3）当时，在什么范围内变化上述最优基不变；
3、(20分)已求得一运输问题的一个可行解，如下表所示。试用对偶变量法计算打“*”格的检验数，并由此判别该解是否为最优解。
4．(20分)有一份中文说明书，需译成英、日、德、俄、意五种文字。分别记作e、j、g、r、i。现有甲、乙、丙、丁、戊五人。
他们将中文说明书翻译成不同语种的说明书所需时间如下表所示（单位：小时）。问应指派何人去完成何种工作，使所需总时间最少？
运筹学模拟试卷
一 判断题 本题共5小题，每小题 分，共15分。下列叙述中正确的打 错误的打 1.法与单纯形法，虽然求解的形式不同，但从几何上理解，两者是一致的。2.若线性规划的原问题有多重最优解，则其对偶问题也一定具有多重最优解。3.对于极大化问题max z 令转化为极小化问题，则利用匈牙利法求解时，极大化问题的...
运筹学模拟试卷
2004 2005 2 运筹学a卷。一 8分 是非题 对打 错打 1 若线性规划的原问题有无穷多最优解，则其对偶问题。也一定具有无穷多最优解。2 用割平面法求解整数规划问题时，构造的割平面有可能切去。一些不属于最优解的整数解。3 分枝定界法求解整数规划 max型 问题的步骤中，将要求解的。整数规划问...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...