本门课程的主要内容：
第一章：绪论：运筹学的简称，杂志，起源，主要内容。矩阵的基本知识。
第二章：线性规划及单纯形法：线性规划问题的数学模型，线性规划的标准型，线性规划问题的解的概念，区分各种解之间的关系以及每个解的含义，凸集的含义及其特性，单纯形法的基本原理以及计算步骤。
第三章：线性规划的对偶理论与影子**：线性规划的原问题与对偶问题的转化，对偶问题的基本性质，对偶单纯形法，区分对偶单纯形法和单纯行法，影子**的含义。
第四章：运输问题：运输问题的数学模型及特点，运输问题初始可行解的三种方法，解的最优性检验的两种方法，对于产销不平衡的运输问题的解决方法，指派问题与匈牙利法。
第五章：整数规划：整数规划的一般形式及几种类型，整数规划解的特点，整数规划的割平面法和分支定界法。
第六章：动态规划：多阶段决策，动态规划的基本概念，逆序解法和顺序解法。
第七章：图与网络分析：图的基本概念，树与最小树以及最小树的求解法。
一、填空题。
1.从多种方案中选择一个最优方案达到预期目标，属于（ ）的研究任务。
2、（ 是研究具有利害冲突的各方，如何制定出对自己有利从而战胜对手的斗争决策。
a、规划论 b、网络分析 c、对策论 d、决策论。
3、下列哪些不是运筹学的研究范围 （
4、设a、b都是n阶可逆矩阵， 则等于（ ）
5、设|a|=-2，则=（
7、设行列式=1，=2，则=（
8、设a为3阶方阵，且已知|-2a|=2，则|a|=（
9、设矩阵为同阶方阵，则=（
10设a为2阶可逆矩阵，且已知=，则a=（
12、矩阵a=的伴随矩阵a*=（
a、 bc、 d、
下列矩阵中，是初等矩阵的为（ ）
a、 b、 c、 d、
16、试题编号：200811302012910,状态：可用，答案：retencryption(d)。
设为3阶方阵，且，则=（
a、-4b、-1c、1 d、4
19、试题编号：200811302013210,状态：可用，答案：retencryption(c)。
矩阵的逆矩阵是（ ）
a、 b、 c、 d、
20、试题编号：200811302013310,状态：可用，答案：retencryption(a)。
矩阵a=的逆矩阵的（ ）
a、 b、 c、 d、
23、二阶行列式≠0的充分必要条件是（ ）
24、设a是4阶矩阵，则|-a|=（
25、若方阵a与方阵b等价，则（ ）
26、行列式的值为（ ）
a、2 b、1 c、0 d、-1
28、设a是4阶方阵，且｜a｜＝－1，则｜2a｜＝（
29、若都是方阵，且则=（
30、设为34矩阵，若矩阵的秩为2，则矩阵的秩等于（ ）
32、设行列式（ ）
a、-81b、-9c、9 d、81
33、设a是m×n矩阵，b是s×n矩阵，c是m×s矩阵，则下列运算有意义的是（ ）
34、矩阵a=的秩为（ ）
a、1 b、2 c、3 d、4
35、矩阵的运算中，（a+b）2
36、设k为常数，a为n阶矩阵，则|ka|=（
38、设行列式d==0，则a=（
39、设a是k×l矩阵，b是m×n矩阵，如果有意义，则矩阵c的阶数为（ ）
40、已知a的一个k阶子式不等于0，则秩(a)满足（ ）
42、设行列式=m，=n，则行列式等于（ ）
43、设a是方阵，如有矩阵关系式ab=ac，则必有（ ）
44、设矩阵a=(1,2,3)，b=，则ab为（ ）
45、设3阶方阵a的元素全为1，则秩(a)为（ ）
47、设是n阶方阵，是n×1阶列矩阵，则下列矩阵运算中正确的是（ ）
48、试题编号：200811302016110,状态：可用，答案：retencryption(b)。
对任意n阶方阵a、b总有（ ）
50、设a是3阶方阵，且则等于（ ）
51、下列各矩阵中，是初等矩阵的是（ ）
53、若某一个线性规划问题具有无界解，则下列说法错误的是（ ）
54、**性规划问题中，当采用大m法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为( )
55、求解线性规划的单纯形法中，最小比值法则公式中，系数满足（ ）
56、若某一个线性规划问题无可行解，则其对偶问题（ ）
57、若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（ ）
58、某线性规划的目标函数为“max”化，第j个变量xj无约束，则其对偶问题的第j个约束左端（ ）
59、当xj的价值系数cj变化时，若xj是（ ）则会影响所有非基变量的检验数。
60、对偶单纯形法中的最小比值是为了（ ）
61、若某线性规划问题中，变量的个数为n，基变量的个数为m（m63、影子**实际上是与原问题的各约束条件相联系的( )的数量表现。
64、线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。
65、在对偶问题中，若原问题与对偶问题均具有可行解，则（ ）
66、线性规划模型不包括下列( )要素。
67、线性规划模型中增加一个约束条件，可行域的范围一般将（ ）
68、在下列线性规划问题的基本解中，属于基可行解的是（ ）
69、关于线性规划模型的可行域，下面（ ）的叙述正确。
70、线性规划问题有可行解且凸多边形无界，这时( )
71、如果线性规划问题有可行解，那么该解必须满足（ ）
72、若线性规划问题没有可行解，可行解集是空集，则此问题( )
73、下列说法错误的是（ ）
a、**法与单纯形法从几何理解上是一致的b、在单纯形迭代中，进基变量可以任选。
c、在单纯形迭代中，出基变量必须按最小比值法则选取 d、人工变量离开基底后，不会再进基。
74、单纯形法当中，入基变量的确定应选择检验数（ ）
75、在约束方程中引入人工变量的目的是（ ）
76、在我们所使用的教材中对单纯形目标函数的讨论都是针对（ ）情况而言的。（高教的）
77、线性规划原问题的目标函数为求最小值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式。
78、线性规划原问题的目标函数为求最大值型，若其某个变量小于等于0，则其对偶问题约束条件为（ ）形式。
79、如果ｚ是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w﹡（
80、线性规划灵敏度分析的主要功能是分析线性规划参数变化对（ ）的影响。
81、**性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（ ）
82、对偶单纯形法中，若满足（ ）则原问题没有可行解。
83、关于线性问题的解，下列说法错误的是（ ）
84、若用**法求解线性规划问题，则该问题所含变量的数目应为（ ）
85、在某生产规划问题的线性规划问题模型中，变量的目标系数代表该变量所对应的产品的利。
润，则当某一非基变量的目标系数发生（ ）变化时，其有可能成为进基变量。
86、下列关于对偶问题说法不正确的是（ ）
a、 任意线性规划问题都有对偶问题
、 原问题和对偶问题的最优目标值相同。
、对偶问题的对偶是原问题
、 解对偶问题和对偶单纯形法是同一概念。
87、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ）
88、在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）
89、使用人工变量法求解最小化线性规划问题时，当所有的检验数，在基变量中仍含有非零的人。
工变量，表明该线性规划问题（ ）
90、线性规划的最优解为（ ）
91、在某个线性规划问题的某个可行解中，全部变量的值应是正数或0，这主要是因为存在着。
92、在构成某个线性规划问题的必要条件中，下面的（ ）条件不是必要的。
a、 必须有几个可供选则的行动方案，在这些行动方案中我们要做出抉择。
b、 必须有一个企业要实现的目标。
c、 这个问题必须是求极大值形式的。
d、 必须有受限制的各种资源。
93、**性规划的**法中，一条等利润线说明。
94、用**法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）
95、整数线性规划的求解方法除了割平面法还有（ ）
a、 **法 b、 单纯性法 c、 列举法 d、分支定界法。
96、下面模型是线性规划模型的是（ ）
a、 b、
c、 d、
97、以下线性规划模型是标准模型的是（ ）
ab、 cd、
98线性规划的最优解为（ ）在（1,2） (1,4) (4,1) (2,1)中选择。
99、已知是某lp的两个最优解，则（ ）也是lp的最优解。
100、若lp问题（） 有最优解，则lp()：其中为一正常数，有（ ）
a、最优解，最优值 b、最优解，最优值。
c、最优解，最优值 d、 最优解，最优值
101、将线性规划模型化为标准模型正确的是（ ）
102、有关线性规划问题，（ 可行解，（ 最优解，（ 可行域。
103、求解线性规划问题的方法是。
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...
运筹学复习
1.网络计划。根据安排表画出网络图，并从网络图中找出关键路径。根据安排表画出网络图，并从网络图中找出关键路径。2.决策问题。1 挂历订购问题。挂历售价80元 本，成本50 本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元 本。根据往年情况，明年销售情况分别为 150,160,170,...