运筹学模拟题及答案
运筹学期末考试模拟试题及答案
一、单项选择题（每题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变量，把它表示成一般线性约束条件为（ ）。 三.考虑线性规划问题
12312
23123132min 343213317213,0,Z x x x x x x x x x x x x x =+++≤??+≤??
++=??≥?无约束
（1）把上面最小化的线性规划问题化为求最大化的标准型；（5分） （2）写出上面问题的对偶问题。（5分） 解：
''
1223''
1224''
2235''
1223''122345max 33432213
317213,,,,,0Z x x x x x x x x x x x x x x x x x x x x x x '-=--+-'?+-+=?'-++=?
?'+-+=?
?'≥?
四. 用图解法求解下面的线性规划问题（8分）
12
121212
max 21
31,0Z x x x x x x x x =-++≥??
-≥-??≥?
五. 某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，如下表：
试建立能获得最大利润的产品生产计划的线性规划模型，并利用单纯形法求解问题的最优解。（20分）
六、已知线性规划
1234
12341234
123
4max 23422320
23220,,0,Z x x x x x x x x x x x x x x x x =++++++≤??
+++≤??≥?无约束
的对偶问题的最优解为(1.2,0.2)Y =，利用对偶性质求原问题的最优解。（10分）
管理运筹学模拟试题及答案
四 川 大 学 网 络 教 育 学 院 模 拟 试 题( 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．线性规划问题的主要特征有 （ ）
运筹学模拟试题及答案
^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 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 ）
运筹学典型考试试题及答案
二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为
计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16
运筹学模拟题及答案
运筹学期末考试模拟试题及答案 一、单项选择题（每题3分，共27分） 1.使用人工变量法求解极大化的线性规划问题时，当所有的检验数j0,但 在基变量中仍含有非零的人工变量，表明该线性规划问题(D) A．有唯一的最优解B．有无穷多最优解 C．为无界解D．无可行解 2.对于线性规划 maxz2x4x 12 s.t. x3xx4 123 x5xx1 124 x,x,x,x0 1234 如果取基 11 B，则对于基B的基解为（B） 10 T A.X(0,0,4,1) B.X(1,0,3,0) T T C.X(4,0,0,3) D.X(23/8,3/8,0,0) T 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（C） A．b列元素不小于零B．检验数都大于零 C．检验数都不小于零D．检验数都不大于零 4.在n个产地、m个销地的产销平衡运输问题中，(D)是错误的。 A．运输问题是线性规划问题 B．基变量的个数是数字格的个数 C．非基变量的个数有mnnm1个 D．每一格在运输图中均有一闭合回路 5.关于线性规划的原问题和对偶问题，下列说法正确的是（B） A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解
第1页共5页
C．若原问题存在可行解，其对偶问题必存在可行解 D．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max问题）的最优表中的检验数为(1,2,...,n)，松弛 变量的检验数为(n,n,...,nm)，则对偶问题的最优解为（C） 12 A.(1,2,...,n) B.(1,2,...,n) C．( n,n,...,nm)D.(n1,n2,...,nm) 12 6.当线性规划的可行解集合非空时一定（D） A.包含原点 B.有界C．无界D.是凸集 7.线性规划具有多重最优解是指（B） A.目标函数系数与某约束系数对应成比例。 B．最优表中存在非基变量的检验数为零。 C．可行解集合无界。 D．存在基变量等于零。 2 xxx 123 ，则基可行解是（D）9．线性规划的约束条件为2x2xx4 124 x,x,x,x0 1234 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.运输问题中，当总供应量大于总需求量时，求解时需虚设一个_销__地，此地 的需求量为总供应量减去总需求量。
运筹学模拟试题答案
模拟试题一 一、单项选择题：(共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 ）
运筹学试卷及答案
运筹学考卷
学 院： 专 业： 学 号： 姓 名： 装 订 线 考试时间: 第 十六 周 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 一、 单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确 答案的字母写这答题纸上。（10分, 每小题2分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数0j σ≤，在 基变量中仍含有非零的人工变量，表明该线性规划问题（ ） A. 有唯一的最优解； B. 有无穷多个最优解； C. 无可行解； D. 为无界解 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 3、在产销平衡运输问题中，设产地为m 个，销地为n 个，那么基可行解中非零变量的个数（ ） A. 不能大于(m+n-1)； B. 不能小于(m+n-1)； C. 等于(m+n-1)； D. 不确定。 4、如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足（ ） A. 0d +> B. 0d += C. 0d -= D. 0,0d d -+>> 5、下列说法正确的为（ ） A ．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解 B ．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C ．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D ．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 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
《运筹学》期末考试试卷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只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为 (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
(整理)《运筹学》期末考试试题与参考答案
《运筹学》试题参考答案 一、填空题（每空2分，共10分） 1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。 4、在图论中，称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。 二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2 ?????? ?≥≤≤+≤+0 7810 22122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。 2）min z =－3x 1+2x 2 ????? ????≥≤-≤-≤+-≤+0 ,1 37210 42242212 1212121x x x x x x x x x x 解： ⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺ ⑴ ⑵ ⑶ ⑷ ⑸、⑹
可行解域为abcda ，最优解为b 点。 由方程组? ??==+022 42221x x x 解出x 1=11，x 2=0 ∴X *=???? ??21x x =（11，0）T ∴min z =－3×11+2×0=－33 三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示： A B C 甲 9 4 3 70 乙 4 6 10 120 360 200 300 1）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）
《运筹学》-期末考试-试卷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分）
运筹学复习题目加答案
一、单选题 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2．下列说法中正确的是（ ）。 A ．基本解一定是可行解 B ．基本可行解的每个分量一定非负 C ．若B 是基，则B 一定是可逆 D ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为 （ ） A.多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。 A ．多重解 B ．无解 C ．正则解 D ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （ ）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（ ）。 A ．多余变量 B ．自由变量 C ．松弛变量 D ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 二、判断题 1．线性规划问题的一般模型中不能有等式约束。 2．对偶问题的对偶一定是原问题。 3．产地数与销地数相等的运输问题是产销平衡运输问题。 4．对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 5．线性规划问题的每一个基本可行解对应可行域上的一个顶点。 6．线性规划问题的基本解就是基本可行解。 三、填空题 1．如果某一整数规划：MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 和 。 2．如希望I 的2 倍产量21x 恰好等于II 的产量2x ，用目标规划约束可表为： 3. 线性规划解的情形有 4. 求解指派问题的方法是 。 5．美国的R.Bellman 根据动态规划的原理提出了求解动态规划的最优化原理为 6. 在用逆向解法求动态规划时，f k (s k )的含义是：
管理运筹学模拟试题及答案
管理运筹学模拟试题及 答案 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．图解法求解线性规划问题的主要过程有（）
运筹学期末试题及答案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三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
《运筹学》习题线性规划部分练习题及答案
《运筹学》线性规划部分练习题 一、思考题 1．什么是线性规划模型，在模型中各系数的经济意义是什么？ 2．线性规划问题的一般形式有何特征？ 3．建立一个实际问题的数学模型一般要几步？ 4．两个变量的线性规划问题的图解法的一般步骤是什么？ 5．求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 6．什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 7．试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 8．试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 9．在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 10．大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 11．什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？ 二、判断下列说法是否正确。 1．线性规划问题的最优解一定在可行域的顶点达到。 2．线性规划的可行解集是凸集。 3．如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。 4．线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 5．线性规划问题的每一个基本解对应可行域的一个顶点。 6．如果一个线性规划问题有可行解，那么它必有最优解。 7．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > j σ 对应的变量都 可以被选作换入变量。 8．单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。 9．单纯形法计算中，选取最大正检验数k σ对应的变量k x作为换入变量，可使目标函数值得到最快的减少。 10．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。 三、建立下面问题的数学模型 1．某公司计划在三年的计划期内，有四个建设项目可以投资：项目Ⅰ从第一年到 第三年年初都可以投资。预计每年年初投资，年末可收回本利120% ，每年又可以重新将所获本利纳入投资计划；项目Ⅱ需要在第一年初投资，经过两年可收回本利150% ，又可以重新将所获本利纳入投资计划，但用于该项目的最大投资额不得超过20万元；项目Ⅲ需要在第二年年初投资，经过两年可收回本利160% ，但用于该项目的最大投资额不得超过15万元；项目Ⅳ需要在第三年年初投资，年末可收回本利140% ，但用于该项目的最大投资额不得超过10万元。在这个计划期内，该公司第一年可供投资的资金有30万元。问怎样的投资方案，才能使该公司在这个计划期获得最大利润？ 2．某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单 价如下表2—1所示：
管理运筹学模拟试题及答案
四川大学网络教育学院模拟试题( 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．非负约束 y是（）。 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变 量 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．稳态变量
运筹学考试复习题及参考答案【新】
中南大学现代远程教育课程考试复习题及参考答案 《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写 “F”。 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、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。 A. 增大 B. 不减少 C. 减少 D. 不增大 2、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。 A. 非基变量的检验数都为零 B. 非基变量检验数必有为零 C. 非基变量检验数不必有为零者 D. 非基变量的检验数都小于零 3、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 4、已知x1= ( 2, 4), x2=(4, 8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。 A. （4，4） B. (1,2) C. (2,3) D. 无法判断
《运筹学》模拟试题及答案
^ 高等教育《运筹学》模拟试题及答案 一、名词解释 运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。这样的数学问题就就是线性规划问题 可行解:在线性规划问题的一般模型中,满足约束条件的一组 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 ) A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就就是最优解 B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解 C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或就是判断线性规划问题无最优解 D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解 三、填空 1、 运筹学的主要研究对象就是各种有组织系统的管理问题及生产经营活动,其主要研究方法就
最全的运筹学复习题及答案78213
四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为 250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的钢 筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3
运筹学模拟试题一及答案
运筹学模拟试题一及答案 一、名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组 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 添加新变量时，可以不考虑变量的正负性