学院班级姓名学号。
一、不定项选择题(每小题3分，共9分)
1．下列说法正确的是（ ）
a、**法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的；
b、线性规划问题的每一个基解对应可行域的一个顶点；
c、如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；
d、线性规划问题的任意可行解都可以用全部基可行解的线形组合来表示。
2．下列说法正确的是（ ）
a、线性规划问题是目标规划问题的一种特殊形式；
b、正偏差变量应取正值，负偏差变量应取负值；
c、目标规划模型中，应同时包含绝对约束与目标约束；
d、当目标规划问题模型中存在的约束条件，则该约束为绝对约束。
3．下列说法错误的是（ ）
a、整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值；
b、用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整数值；
c、指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解；
d、求解0-1规划的隐枚举法是分枝定界法的特例。
二、判断题（每小题2分，共10分）
1．若线性规划原问题有无穷多最优解，则其对偶问题也具有无穷多最优解。（
2．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。
3．表上作业法实质上就是求解运输问题的单纯形法。
4．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
5．动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。 （
三(20分)、考虑下列线性规划：
1(7分)、化标准形式，求最优解；
2(4分)、写出最优基和它的逆；
3(2分)、求此线性规划的对偶问题的最优解；
4(2分)、试求在什么范围内，此线性规划的最优解不变；
5(5分)、若变为45，最优解及最优值是什么。
四(10分)、已知线性规划问题：
1(5分)、写出对偶问题；
2(5分)、已知原问题的最优解为，求对偶问题的最优解。
五(13分)、已知运输问题的运价表及初始方案如下：
要求：1（8分）、求最佳调运方案；
2（5分）、如b2的销量增加到20，试把问题化为平衡的运输问题。
六(10分)、用**法解下列目标规划模型。
七(12分)、有甲、乙、丙、丁四个人，要分别指派他们完成a、b、c、d不同的工作，每人做各项工作所消耗的时间如下表所示：
问：应该如何指派，才能使总的消耗时间为最少。
八(8分)、用动态规划方法解下列非线性规划问题（只建模，不求解）：
九(8分)、计算下图所示的从 a 到 e 的最短路。
运筹学B试卷 A
一 选择题。1 下列属于线性规划问题数学模型的三要素的是 最优解 决策变量 目标函数 约束条件。2 如果能找出两个同时使目标函数达到极值的可行解，则该线性规划问题解的情况是。唯一最优解 无穷多最优解 无可行解 无界解。3 对于产地数m销地数n的平衡运输问题，下列说法正确的是。所有约束条件都是等式约束...
运筹学试卷B
某厂生产甲 乙两种产品，这两种产品均需要a b c三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。用单纯形法解线性规划问题。求下列运输问题的最优调运方案 15分 要求 先用最小元素法求出一个初...
运筹学试卷B
名姓。线 号学。订 业专装 院学广东工业大学考试试卷 b 课程名称 运筹学考试时间 第十九周星期三 01月09日 题号一二三四五六七 十总分。评卷得分。评卷签名。复核得分复核签名。一 单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确。答案的字母填入题后的括号中。10分 1 使用人工变...