运筹学期中试题答案
《管理运筹学》期中考试试题
班级学号姓名成绩
注意：①答题可直接写明题号和答案，不必抄题。
②考试过程中，不得抄袭。
一、多项选择题(每小题3分，共24分)
1、线性规划模型有特点（）。
A、所有函数都是线性函数；
B、目标求最大；
C、有等式或不等式约束；
D、变量非负。
2、下面命题正确的是（）。
A、线性规划的最优解是基本可行解；
B、基本可行解一定是基本解；
C、线性规划一定有可行解；
D、线性规划的最优值至多有一个。
3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A、（P）有可行解则（D）有最优解；
B、（P）、（D）均有可行解则都有最优解；
C、（P）可行（D）无解，则（P）无有限最优解；
D、（P）（D）互为对偶。
4、运输问题的基本可行解有特点（）。
A、有m＋n－1个基变量；
B、有m+n个位势；
C、产销平衡；
D、不含闭回路。
5、下面命题正确的是（）。
A、线性规划标准型要求右端项非负；
B、任何线性规划都可化为标准形式；
C、线性规划的目标函数可以为不等式；
D、可行线性规划的最优解存在。
6、单纯形法计算中哪些说法正确（）。
A、非基变量的检验数不为零；
B、要保持基变量的取值非负；
C、计算中应进行矩阵的初等行变换；
D、要保持检验数的取值非正。
7、线性规划问题的灵敏度分析研究（）。
A、对偶单纯形法的计算结果；
B、目标函数中决策变量系数的变化与最优解的关系；
C、资源数量变化与最优解的关系；
D、最优单纯形表中的检验数与影子价格的联系。
8、在运输问题的表上作业法选择初始基本可行解时，必须注意（）。
A、针对产销平衡的表；
B、位势的个数与基变量个数相同；
C、填写的运输量要等于行、列限制中较大的数值；
D、填写的运输量要等于行、列限制中较小的数值。
二、回答下列各题（每小题8分，共24分）
1、考虑线性规划问题
Min f(x) = -x
1 + 5 x
2
S.t. 2x
1– 3x
2
≥3 （P）
5x
1 ＋2x
2
＝4
x
1
≥0 写出（P）的标准形式；
答案：( P )的标准形式：
Max z(x) = x
1- 5 x
2
’+ 5 x2’’
S.t. 2x
1–3x
2
’+ 3 x
2
’’- x
3
= 3
5x
1 ＋2x
2
’- 2 x
2
’’ = 4
x 1, x
2
’, x
2
’’, x
3
≥0
2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A 每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。按月计划，可提供的原料A为20单位，原料B350kg，设备月正常的工作时间为3000台时。建立实现总利润最高的数学模型。
答案：设x1, x2, x3为产品甲、乙、丙的数量
Max f(x) = 1450 x
1 + 1650 x
2
+ 1300 x
3
S.t. x
1/12 +x
2
/18 + x
3
/16 ≤20
13 x
1+8 x
2
+ 10 x
3
≤350
10.5x
1+ 12.5x
2
+ 8 x
3
≤3000
x 1 , x
2
, x
3
≥0
3、考虑线性规划问题
Min f(x) = 2x
1- 3 x
2
+ 5 x
3
S.t. 2x
1 + 5 x
2
– 3x
3
– x
4
＝7 （P）
5x
1 - 2x
2
+ 5 x
3
＝15
x 1 , x
2
≥0
写出（P）的1个基，并写出它对应的基本解，判断是否是基本可行解？
三、计算题（共52分）
1、（15分）某公司下属的3个分厂A1、A
2、A3生产质量相同的工艺品，要运输到B1、B2、B
3、B4，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：
求最优运输方案。 2、（21分）考虑下列线性规划：
Max Z(x) = -5x 1 + 5x 2 + 13x 3 S.t. - x 1 + x 2 + 3x 3 ≤ 20 12x 1 + 4x 2 + 10x 3 ≤ 90 x 1 , x 2 , x 3 ≥ 0 最优单纯形表为：
1、写出此线性规划的最优解、最优基 B 和它的逆 B -1 ；
2、求此线性规划的对偶问题的最优解；
3、试求 c 2 在什么范围内，此线性规划的最优解不变；
4、若 b 1 = 20 变为 45，最优解及最优值是什么？
3、（16分）已知如下线性规划问题
Max z= 6x 1 -2x 2 +10x 3 s.t. x 2 + 2x 3 ≤5 3x 1 -x 2 + x 3 ≤10
x 1,
x 2,
x 3
≥0
其最优单纯形表为
（1）写出原始问题的最优解、最优值、最优基 B 及其逆 B -1。
（2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。
《管理运筹学》期中考试参考答案
班级 学号 姓名 成绩
一、多项选择题(每小题3分，共24分)
1、（ A, C ）
2、（ B, D ）
3、（ B, C, D ）
4、（ A, D ）
5、（ A ，B ）
6、（ B ，C ）
7、（ B ，C ）
8、（ A ，D ）
二、简答题（每小题8分，共24分） 1、( P )的标准形式：
Max z(x) = x 1 - 5 x 2’ + 5 x 2’’
S.t. 2x 1 – 3x 2’+ 3 x 2’’- x 3 = 3 5x 1 ＋ 2x 2’ - 2 x 2’’ = 4 x 1, x 2’, x 2’’, x 3 ≥ 0
2、设x 1, x 2, x 3为产品甲、乙、丙的数量
Max f(x) = 1450 x 1 + 1650 x 2 + 1300 x 3
S.t. x 1/12 + x 2 /18 + x 3 /16 ≤ 20 13 x 1 + 8 x 2 + 10 x 3 ≤ 350
10.5x 1 + 12.5x 2 + 8 x 3 ≤ 3000
x 1 , x 2 , x 3 ≥ 0
3、以下任求一个即可：
是基本可行解
）
（ 0 0, ,295 ,2989 589291 2-552291 2-552T
1??? ??=???
? ??=???? ??=???? ??=x b B B B 1-11-11()不是基本可行解）
（ 0 3.2,0,-2, 0.2-3.2 25-35251 553-2T 2222=???? ??=???? ??=???? ??=x b B B B 1-1-()不是基本可行解 0,-1 3,0, 1-3 25-1051 051-2T (3)333=???
? ??=???? ??=???? ??=x b B B B 1-1-是基本可行解
0 ,1989 ,19800, 8980191 5235191 52-3-5T
(4)
444??? ??=???
? ??=???? ??=???? ??=x b B B B 1-1-()不是基本可行解T (5)
55544.50,-7.5,0,- 44.5-7.5- 2.5-1-0.5-0 02-1-5=???
? ??=???? ??=???? ??=x b B B B 1-1-
()不是基本可行解 16- 3, 0, 0, 16-3 0.6-1-0.20 051-3-T (6)
666=?
??? ??=???? ??=???? ??=x b B B B 1-1-
三、计算题（共36分） 1、（15分）
x 12 = 16, x 13 = 6, x 14 = 15, x 21 = 23, x 24 = 11, x 33 = 29, 其它x ij = 0 f* = 1432
2、（21分）
(1) x* = ( 0, 20, 0, 0, 10 )T
z* = 100 ???? ??-= ?
???
??=-140110411B B (2) y* = ( 5, 0 )T ； (3)
53
13
032
22≤≤≤?≤-c c (4)
2
5
201≤?≤-b 。这里超出范围，用对偶单纯形法求解，可得：
x* = ( 0, 0, 9, 18, 0 )T z* = 117 3、（16分）
（1）原问题的最优解 x* = (5/2, 0, 5/2)T 、最优值 z* = 40， 2 0 1/2 0 最优基 B = 及其逆 B -1 =
1 3 - 1/6 1/3
（2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。 对偶问题为
Min y= 5w 1
+10w 2 s.t. +2w 2 ≤6 w 1 - w 2 ≤-2 2w 1 +w 2 ≤10
w 1 ,
w 2≥0
它的解为：w* = (4 , 2 )T y* = 40
管理运筹学模拟试题及答案
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标 函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（ ）。 Ａ．基本解一定是可行解 Ｂ．基本可行解的每个分量一定非负 Ｃ．若B 是基，则B 一定是可逆 Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） 多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 Ａ．多重解 Ｂ．无解 Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 Ａ．多余变量 Ｂ．自由变量 Ｃ．松弛变量 Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（ ）。 Ａ．边 Ｂ．初等链 Ｃ．欧拉圈 Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的 （ ）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ） Ａ．等式约束 Ｂ．“≤”型约束 Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有 （ ） A ．松弛变量 B ．剩余变量 C ．非负变量 D ．非正变量 E ．自由变量 2．图解法求解线性规划问题的主要过程有 （ ） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有 （ ） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态 变量 5．线性规划问题的主要特征有 （ ）
最新《运筹学》期中考试卷答案
2、画出下列线性规划问题的图解法可行域。 12 1212 1212max 524 20 10s.t. 20, 0 z x x x x x x x x x x =--≤??+≤? ?-+≤??≥≥? 解： 1 3、将下面的线性规划问题写成标准化形式。 123 12312313123max 22 512 276s.t. 640, 0, 0 z x x x x x x x x x x x x x x =++++≤??++=?? +≥??≤≥≥? 解： 123 123112313212312max '22' 5 12 '27 6s.t. ' 6 4'0, 0, 0, 0, 0z x x x x x x y x x x x x y x x x y y =-++-+++=??-++=?? -+-=??≥≥≥≥≥? 4、写出下列线性规划问题的对偶问题。 12312312313123max 22 512 276s.t. 640, 0, 0 z x x x x x x x x x x x x x x =++++≤??++=?? +≥??≤≥≥? 解：
12312312123123min 12642 1 2 1s.t. 57620, , 0 w y y y y y y y y y y y y y y =++++≤??+≥?? ++≥??≥≤?任意 5、简述单纯形法和对偶单纯形的异同点，填入下表。 答： 相同点： 都含一个单位子矩阵，都要进行换基迭代，都用于求解线性规划问题的原问题。 6、下面命题是否正确？解释理由。 （1）线性规划问题的可行解如为最优解，则该可行解一定为基可行解。 （2）单纯形法迭代计算中，必须选取同最大正检验数σj 对应的变量作为入基变量。 （3）线性规划问题增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可行域的范围一般将扩大。 （4）如果线性规划问题的对偶问题无可行解，则原问题也一定无可行解。 （5）如果X 1，X 2都是某个线性规划问题的最优解，则X =λ1X 1+λ2X 1（λ1，λ2是正实数）也是这个问题的最优解。 答： （1）不正确。在存在多个最优基解的情况下，它们的凸组合不是基解，但仍为最优解。 （2）不正确。只需选取正检验数σj 对应的变量入基，都可以使目标值增大。 （3）正确。增加约束的可行域是原可行域的子集。 （4）不正确。此时原问题还可能有无界解。 （5）不正确。X 1，X 2的凸组合才是最优解。
运筹学模拟试题及答案
^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规 划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）
运筹学期中试题答案汇总
《管理运筹学》期中考试试题 班级学号姓名成绩 注意：①答题可直接写明题号和答案，不必抄题。 ②考试过程中，不得抄袭。 一、多项选择题(每小题3分，共24分 1、线性规划模型有特点（）。 A、所有函数都是线性函数； B、目标求最大； C、有等式或不等式约束； D、变量非负。 2、下面命题正确的是（）。 A、线性规划的最优解是基本可行解； B、基本可行解一定是基本解； C、线性规划一定有可行解； D、线性规划的最优值至多有一个。 3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。 A、（P）有可行解则（D）有最优解； B、（P）、（D）均有可行解则都有最优解； C、（P）可行（D）无解，则（P）无有限最优解； D、（P）（D）互为对偶。 4、运输问题的基本可行解有特点（）。 A、有m＋n－1个基变量； B、有m+n个位势； C、产销平衡； D、不含闭回路。 5、下面命题正确的是（）。 A、线性规划标准型要求右端项非负； B、任何线性规划都可化为标准形式； C、线性规划的目标函数可以为不等式； D、可行线性规划的最优解存在。 6、单纯形法计算中哪些说法正确（）。 A、非基变量的检验数不为零； B、要保持基变量的取值非负； C、计算中应进行矩阵的初等行变换； D、要保持检验数的取值非正。
7、线性规划问题的灵敏度分析研究（）。 A、对偶单纯形法的计算结果； B、目标函数中决策变量系数的变化与最优解的关系； C、资源数量变化与最优解的关系； D、最优单纯形表中的检验数与影子价格的联系。 8、在运输问题的表上作业法选择初始基本可行解时，必须注意（）。 A、针对产销平衡的表； B、位势的个数与基变量个数相同； C、填写的运输量要等于行、列限制中较大的数值； D、填写的运输量要等于行、列限制中较小的数值。 二、回答下列各题（每小题8分，共24分） 1、考虑线性规划问题 Min f(x = -x1 + 5 x2 S.t. 2x1– 3x2≥3 （P） 5x1 ＋2x2＝4 x1≥ 0 写出（P）的标准形式； 答案：( P 的标准形式： Max z(x = x1 - 5 x2’+ 5 x2’’ S.t. 2x1– 3x2’+ 3 x2’’- x3 = 3 5x1 ＋2x2’ - 2 x2’’ = 4 x1, x2’, x2’’, x3≥ 0 2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A 每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个
《管理运筹学》期中复习题答案
《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1.线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2.图解法适用于含有 两个 ＿ 变量的线性规划问题。 3．线性规划问题的可行解是指满足 所有约束条件＿ 的解。 4.在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6.若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 ７．若线性规划问题有可行解,则 一定 _ 有基本可行解。 ８．如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 9．满足 非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时,引入的松驰变量在目标函数中的系 数为 正 。 1１．将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。 1２.线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。 14．线性规划问题的标准形式中，约束条件取 等 _ 式,目标函数求 最大 _值,而所有 决策变量必须 非负 。 1５．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之 不然 16.在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合， 则 _ 最优解不唯一 。 17.求解线性规划问题可能的结果有 唯一最优解，无穷多最优解,无界解，无可行解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 ＿ 变 量。 19.如果某个变量X j 为自由变量,则应引进两个非负变量X ｊ′ , Ｘj 〞， 同时令X j = Ｘj ′ - X j 〞 j 。 2０．表达线性规划的简式中目标函数为 线性函数 _ 。 21．线性规划一般表达式中，a ij 表示该元素位置在约束条件的 第ｉ个不等式的第ｊ个 决策变量的系数 。 ２2.线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检 验数_ 非正 时,当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有n 个变量,m 个约束方程(m ＜n),系数矩阵的秩为m ，则基本解的个数最多为_C_ 。 Ａ.ｍ个 Ｂ.n 个 C.m n C 个 Ｄ．n m C 个 2.下列图形中阴影部分构成的集合是凸集的是 A ３．线性规划模型不包括下列＿D 要素。 Ａ．目标函数 B ．约束条件 Ｃ．决策变量 D.状态变量 ４.线性规划模型中增加一个约束条件，可行域的范围一般将_B 。 A.增大 B ．缩小 Ｃ．不变 Ｄ.不定 5．若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是_A 。 A ．出现矛盾的条件 B ．缺乏必要的条件 C ．有多余的条件 Ｄ.有相同的条件 6．在下列线性规划问题的基本解中，属于基本可行解的是_ Ｂ 。
运筹学模拟试题答案
模拟试题一 一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解 二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。 三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。 （1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。 （2）问题中有若干约束条件且可用线性等式或不等式表示。 （3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。 （1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。 答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。 模拟试题二 一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ）
运筹学期中试卷
期中试卷 某市是一个人口不到15万人的小城市，根据该市的蔬菜种植情况分别在A 、B 和C 设三个批发市场。清晨5点前菜农将蔬菜送至各批发市场，再由各批发市场分送到全市的8个菜市场。该市道路情况、各路段距离（单位：100m ）及各批发市场、菜市场的具体位置如图： 7 4 7 5 8 3 7 6 6 4 8 5 7 5 4 11 7 7 5 6 6 3 5 6 6 10 8 10 5 11 按常年情况，A 、B 、C 三个批发市场每天供应量分别为200、170和160（单位：100kg ），各菜市场的每天需求量及发生供应短缺时带来的损失（元/100kg ）见下表。设从批发市场至各菜市场蔬菜调运费用为1元/（100kg*100m ）。 1 2 6 3 4 5 8 7 B A C
菜市场每天需求（100kg）短缺损失（元/100kg） 1 75 10 2 60 8 3 80 5 4 70 10 5 100 10 6 55 8 7 90 5 8 80 8 （1）求A、B、C三个批发市场分别到8个市场的最短路径是多少？ （2）为该市设计一个从各批发市场至各菜市场的定点供应方案，使用于蔬菜调运的运费和预期的短缺损失之和的总成本最小。 （3）若规定各菜市场短缺量一律不超过需求量的20%，重新设计定点供应方案。 要求： 1、运用运筹学所学习的知识对上述实际问题进行分析和求解。要求建立相应的数学模型，并用软件进行求解，最终形成一份课程论文（用WORD进行排版并打印），电子版的课程论文于5月15日之前通过网络平台提交，每组只要组长提交就行。 2、以小组的形式完成，一个小组最多3人，小组自由组合，并民主推选一个组长。 3、成绩构成：（1）课程论文（占70%）：任课教师根据课程论文排版的美观性、分析的逻辑性、结果的正确进行评分。（2）完成任务表现（占30%）：组长根据组员在任务完成过程中的团队合作精神、对任务完成的贡献进行评分；任课教师根据组长的任务完成过程中的协调能力、团队的整体表现进行评分。 4、不要抄袭，如发现，当作1份答卷，共享最终成绩，每组只能得平均分，如发现2份答卷是相互抄袭的，成绩为80分，那2份答卷最终成绩分别为40分。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 1. 图解法提供了求解线性规划问题的通用方法。( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( ) 6. 对偶问题的目标函数总是与原问题目标函数相等。( ) 7. 原问题与对偶问题是一一对应的。( ) 8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( ) 9. 指派问题的解中基变量的个数为m＋n。( ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( ) 11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( ) 12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( ) 13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( ) 14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( ) 15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。 ( ) 三、填空题 1. 图的组成要素；。 2. 求最小树的方法有、。 3. 线性规划解的情形有、、、。 4. 求解指派问题的方法是。 5. 按决策环境分类，将决策问题分为、、。 6. 树连通，但不存在。 1
运筹学期中考试试卷
大连大学2010/2011学年第一学期期中考试卷 考试科目： 运 筹 学 (考试时间 90分钟)（共4 页） 题号 一 二 总得分 1 2 1 2 3 4 得分 给定下述线性规划问题： 12max 2z x x =- 121212 4333,0x x x x x x -+≤?? -≤??≥? 画出其可行域并找出其最优解。 解:可行域: 最优解为(3,0), 3z * = 二、模型转换（10分） 写出下列线性规划问题的对偶问题 2 3 11min ij ij i j z c x ===∑∑ 11121314121222324 2112111222213233142440ij x x x x a x x x x a x x b x x b x x b x x b x +++=??+++=??+=? +=??+=? +=??≥? 一切 姓 名 学 号 学 院 专 业 班 级 密 封 线 适用专业 工程管理 适用年级 08 考试形式 闭 卷 送卷单位 任课教师 总印数 教研室主任 教学院长
解：112211223344max w a u a u b v b v b v b v =+++++ 111112121313142121222223232412123400,,,,,u v c u v c u v c u v u v c u v c u v c u v u u v v v v +≤? ?+≤??+≤? +≤? ? +≤??+≤? +≤? ?+≤???无符号限制 三、计算题（每小题20分，共80分） 1. 用单纯形法求解下列线性规划问题(列出计算过程)。 12min 35z x x =-- 12 12128 2123436,0 x x x x x x -≥-??≤?? +≤??≤? 解：标准化：1 234513241 251 23453500082123436,,,,0MaxW x x x x x x x x x x x x x x x x x ''=--+++'-+=? ?'-+=?? ''--+=??''≥?(标准化可分两段，第一步把决策 变量变量，第二步标准化) 最优解
运筹学期末考试试题及答案
（用于09级本科） 一、单项选择题（每题3分，共27分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解 2.对于线性规划 12 1231241234 max 24..3451,,,0z x x s t x x x x x x x x x x =-+-+=?? ++=??≥? 如果取基1110B ?? = ???，则对于基B 的基解为（ B ） A.(0,0,4,1)T X = B.(1,0,3,0)T X = C.(4,0,0,3)T X =- D.(23/8,3/8,0,0)T X =- 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。 A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有1mn n m --+个 D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ） A ．若原问题为无界解，则对偶问题也为无界解 B ．若原问题无可行解，其对偶问题具有无界解或无可行解
C ．若原问题存在可行解，其对偶问题必存在可行解 D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松 弛变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C ．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B ．最优表中存在非基变量的检验数为零。 C ．可行解集合无界。 D ．存在基变量等于零。 9．线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=?? ++=??≥?，则基可行解是（ D ） A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题3分，共15分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无约束 变量。 4.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地的需求量为总供应量减去总需求量。 5. 约束121212264612420x x x x x x +≤+≥+≤,及中至少有一个起作用，引入0-1
《运筹学》期末考试试卷A答案
《运筹学》试题样卷（一） 一、判断题（共计10分，每小题1分，对的打√，错的打X ） 1. 无孤立点的图一定是连通图。 2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0 >j σ对应的变量都可以被选作换 入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900 元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54 ,x x 为松弛变量，问
(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） s. t. 3 x1 + x2 + x3?60 x 1- x 2 +2 x 3?10 x 1+x 2-x 3?20 x 1,x 2 ,x 3?0 五、求解下面运输问题。（18分） 某公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分） 线性规划max z = 10x1 + 6x2 + 4x3 s.t. x1 + x2 + x3 ?100 10x1 +4 x2 + 5 x3 ?600 2x1 +2 x2 + 6 x3 ?300 x1 , x2 , x3 ?0 的最优单纯形表如下： (1)C1在何范围内变化，最优计划不变？(4分) (2)b1在什么范围内变化，最优基不变？(4分) 七、试建立一个动态规划模型。（共8分）
《运筹学》-期末考试-试卷A-答案
《运筹学》-期末考试-试卷A-答案
《运筹学》试题样卷（一） 题号一二三四五六七八九十总 分 得 分 一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若 其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>jσ对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最 少的无孤立点的图。 10.任何线性规划问题都存在且有唯一的对 ①②③④⑤⑥⑦⑧⑨ 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了
时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 大豆 玉米 麦子 秋冬季需人日数 春夏季需人日数 年净收入（元/公顷） 20 50 3000 35 75 4100 10 40 4600 试决定该农场的经营方案，使年净收入为最大。 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共8分）
运筹学模拟题及答案
运筹学期末考试模拟试题及答案 一、单项选择题(每题3分,共27分) 1、 使用人工变量法求解极大化的线性规划问题时,当所有的检验数0j δ≤,但 在基变量中仍含有非零的人工变量,表明该线性规划问题( D ) A.有唯一的最优解 B.有无穷多最优解 C.为无界解 D.无可行解 2、对于线性规划 12 1231241234max 24..34 51 ,,,0 z x x s t x x x x x x x x x x =-+-+=??++=??≥? 如果取基1110B ?? = ??? ,则对于基B 的基解为( B ) A 、(0,0,4,1)T X = B 、(1,0,3,0)T X = C 、(4,0,0,3)T X =- D 、(23/8,3/8,0,0)T X =- 3、对偶单纯形法解最小化线性规划问题时,每次迭代要求单纯形表中( C ) A.b 列元素不小于零 B.检验数都大于零 C.检验数都不小于零 D.检验数都不大于零 4、 在n 个产地、m 个销地的产销平衡运输问题中,( D )就是错误的。 A.运输问题就是线性规划问题 B.基变量的个数就是数字格的个数 C.非基变量的个数有1mn n m --+个 D.每一格在运输图中均有一闭合回路 5、 关于线性规划的原问题与对偶问题,下列说法正确的就是( B ) A.若原问题为无界解,则对偶问题也为无界解 B.若原问题无可行解,其对偶问题具有无界解或无可行解 C.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解 6.已知规范形式原问题(max 问题)的最优表中的检验数为12(,,...,)n λλλ,松弛变 量的检验数为12(,,...,)n n n m λλλ+++,则对偶问题的最优解为( C ) A 、 12(,,...,)n λλλ B 、 12(,,...,)n λλλ--- C.12(,,...,)n n n m λλλ+++--- D 、 12(,,...,)n n n m λλλ+++ 7、当线性规划的可行解集合非空时一定( D ) A 、包含原点 B 、有界 C.无界 D 、就是凸集 8、线性规划具有多重最优解就是指( B ) A 、目标函数系数与某约束系数对应成比例。 B.最优表中存在非基变量的检验数为零。 C.可行解集合无界。 D.存在基变量等于零。 9.线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=??++=??≥?,则基可行解就是( D ) A 、(2,0,0,1) B 、(-1,1,2,4) C 、(2,2,-2,-4) D 、(0,0,2,4) 二、填空题(每题3分,共15分) 1.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常 用增加 人工变量 的方法来产生初始可行基。 2、当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法就是 单纯形 法。 3、原问题的第1个约束方程就是“=”型,则对偶问题相应的变量就是 无约束 变量。 4、运输问题中,当总供应量大于总需求量时,求解时需虚设一个_销__地,此地的需求量为总供应量减去总需求量。 5、 约束121212264612420x x x x x x +≤+≥+≤, 及中至少有一个起作用,引入0-1变量,把它表示成一般线性约束条件为( )。
管理运筹学模拟试题及答案
管理运筹学模拟试题及 答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性 规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) 2.下列说法中正确的是（B）。 Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量 一定非负 Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是 线性相关的 3．在线性规划模型中，没有非负约束的变量称为（ D ） 多余变量 B．松弛变量 C．人工变量 D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时， 可求得（A）。 Ａ．多重解Ｂ．无解Ｃ．正则解 Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是 （B）。 Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非 负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。 Ａ．边Ｂ．初等链Ｃ．欧拉圈 Ｄ．回路 9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满 足最优检验但不完全满足（D） Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束 Ｄ．非负约束 二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量 B．剩余变量 C．非负变量 D．非正变量E．自由变量 2．图解法求解线性规划问题的主要过程有（）
运筹学期末试题
一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都可以被选作换入变量。 6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。 7. 度为0的点称为悬挂点。 8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。 二、建立下面问题的线性规划模型（8分） 某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元/ 人日，秋冬季收入为20元/ 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。 养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）
(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） 3212max x x x Z +-= s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0 五、求解下面运输问题。 （18分） 某公司从三个产地A 1、A 2、A 3 将物品运往四个销地B 1、B 2、B 3、B 4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 六、灵敏度分析（共8分） 线性规划max z = 10x 1 + 6x 2 + 4x 3 s.t. x 1 + x 2 + x 3 ≤ 100 10x 1 +4 x 2 + 5 x 3 ≤ 600 2x 1 +2 x 2 + 6 x 3 ≤ 300 x 1 , x 2 , x 3 ≥ 0 的最优单纯形表如下：
运筹学期末试题及答案4套
《运筹学》试卷 、（15分）用图解法求解下列线性规划问题 max z = 4- 4花 、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，卩、厂为松弛变量，试求表中上至显的值及各变量下标吨至匸的值 心百 b c d106 -13 011 a 1-2 00 g2-11/20 / h i 11/2 1 4 07j k I 三、（15分）用图解法求解矩阵对策「J】*-:, [2 5 -1 3 1 乂= 其中MIS -2J 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序 ————a a b,c b,c,d b,c,d e 试画出该工程的网络图 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是Xj + 2X2 < 12
完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 max z = IO J C J + Z4x2+ 20x3-F20JC4十2\ ｛可十久債十2花十3X4十5X5兰IP 2JC14-牡］+3屯+ 2旺 + 毛< 57 >0
MAX2 - + x3 叼十叼H■旦玄6 —工i + 2 叼V 4 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如 （1）目标函数变为',q' - H n （2）约束条件右端项由」-变为一」； （3）增加一个新的约束：' 八、（20分）某地区有A B C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
2012--2013运筹学期末考试试题及答案
楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY . t .s Y X 4S max .A ?? ???≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为
?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩 阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）