19春《运筹学》期末考试复习题
《运筹学》期末复习及答案
运筹学概念部分一、填空题1．运筹学的主要研究对象是各种有组织系统的管理问题,经营活动。
2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。
3．模型是一件实际事物或现实情况的代表或抽象.4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。
5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能.6．运筹学用系统的观点研究功能之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11。
运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案.12．运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解.13用运筹学解决问题时，要分析，定义待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系.15。
数学模型中，“s·t”表示约束（subject to 的缩写）。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。
二、单选题19．建立数学模型时，考虑可以由决策者控制的因素是（ A ）A．销售数量B．销售价格C．顾客的需求 D．竞争价格20．我们可以通过( C）来验证模型最优解。
A．观察B．应用C．实验D．调查21．建立运筹学模型的过程不包括（ A ）阶段。
A．观察环境B．数据分析C．模型设计D．模型实施22。
建立模型的一个基本理由是去揭晓那些重要的或有关的（B ）A数量B变量C约束条件 D 目标函数23。
运筹学期末试题及答案
运筹学期末试题及答案一、选择题（每题2分，共20分）1. 线性规划问题的基本解是：A. 唯一解B. 可行域的顶点C. 可行域的内部点D. 可行域的边界点2. 以下哪项不是运筹学中的常用数学工具？A. 线性代数B. 微积分C. 概率论D. 量子力学3. 单纯形法是解决哪种类型问题的算法？A. 整数规划B. 非线性规划C. 线性规划D. 动态规划4. 以下哪个是网络流问题中的术语？A. 节点B. 弧C. 流量D. 所有以上5. 以下哪个不是运筹学中的优化问题？A. 最大化问题B. 最小化问题C. 等值问题D. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。
2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。
3. 描述网络流问题中的最短路径算法，并简述其基本原理。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。
2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。
边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。
使用最小成本流算法求解此问题，并计算总成本。
四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。
运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。
运筹学期末考试试题
运筹学期末考试试题一、选择题（每题2分，共20分）1. 以下哪项不是线性规划问题的基本特征？A. 线性目标函数B. 线性约束条件C. 非线性约束条件D. 可行域2. 单纯形法中，如果某个基解的系数矩阵的某一列的所有元素都是负数，这意味着什么？A. 该基解是最优解B. 该基解不可行C. 该基解是退化解D. 该基解是可行解但不是最优解3. 在网络流问题中，若某条路径的流量超过了其容量限制，这将导致：A. 问题无解B. 问题有无穷多解C. 问题有唯一解D. 问题有多个可行解4. 动态规划用于解决的问题通常具有以下哪种特性？A. 线性性B. 递归性C. 非线性性D. 随机性5. 以下哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 单纯形法D. 贪心算法二、简答题（每题10分，共30分）1. 解释什么是敏感性分析，并简述其在运筹学中的应用。
2. 描述网络流问题中的最小费用流问题，并给出一个简单的实例。
3. 简述如何使用动态规划解决资源分配问题。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题，求解其最优解：\[ \text{Maximize } Z = 3x_1 + 2x_2 \]\[ \text{Subject to: } \]\[ 2x_1 + x_2 \leq 10 \]\[ x_1 + 3x_2 \leq 15 \]\[ x_1, x_2 \geq 0 \]2. 考虑一个生产问题，工厂需要生产两种产品A和B。
产品A的生产需要机器X工作2小时，机器Y工作1小时，利润为每单位500元。
产品B的生产需要机器X工作1小时，机器Y工作3小时，利润为每单位300元。
机器X每天最多工作8小时，机器Y每天最多工作12小时。
如何安排生产计划以最大化利润？四、案例分析题（共30分）1. 某公司计划在不同地区开设新的销售点，需要考虑运输成本、市场需求和竞争对手的情况。
请使用运筹学方法分析该公司应该如何决定销售点的位置和数量，以实现成本最小化和市场覆盖最大化。
2019—2020运筹学期末考试试题及答案
2019—2019—2020运筹学期末考试试题及答案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,,422341421321x 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-1D ．该问题的最优解必唯一9、关于动态规划问题的下列命题中错误的是（ A ）A 、动态规划分阶段顺序不同；则结果不同B 、状态对决策有影响C 、动态规划中；定义状态时应保证在各个阶段中所做决策的相对独立性D 、动态规划的求解过程都可以用列表形式实现10、若P 为网络G 的一条流量增广链；则P 中所有正向弧都为G 的（D ）A．对边B．饱和边C．邻边D．不饱和边一、判断题。
运筹学期末考试题
一、填空题（每小题3分,共15分）1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 ，与图解法中其 一一对应。
2. 在对偶单纯形法中，确定换入变量时采用的是最小比值规则（θ规则)，采用该规则的主要目的是保证对偶问题的解总是 。
3. 用表上作业法（运输单纯形法)解运输规划模型时，作业表应满足的两个基本条件是 。
4. 在动态规划模型中,状态变量表示每个阶段 时所处的自然状况或客观条件，它要满足 的特性。
5. 若解整数规划的单纯形表的最终表中有约束行为：385241431=-+x x x ，其中1x 为基变量，则其对应的割平面方程为 。
二、单项选择题（每题3分,共15分）1、 下面哪一个表达式可以作为目标规划的目标函数A 、{}-++11min d dB 、{}-++11max d dC 、{}-+-11min d dD 、{}-+-11max d d2、 线性规划问题可行域的每一个顶点，对应的是一个 。
A 、基本可行解B 、非可行解C 、最优解D 、基本解3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为584154321=+-x x x ，则其确定的割平面方程为 。
A 、53415132-≤+-x xB 、53435132-≤+-x xC 、53415132-≥--x xD 、53415132-≤--x x4、 已知某个含10个节点的树，其中9个节点的次为1,1，3,1，1，1，3，1，3，另一个节点的次为 。
A 、1B 、4C 、3D 、25、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表示已标号的节点的集合,用V 表示未标号的节点集合，则在网络中所有V →V 方向上的弧有 。
（f 为当前流,c 为弧的容量） A 、 f c ≥B 、c f ≤C 、c f =D 、0=f三、已知线性规划问题（第一问8分，第二问7分，共15分）⎪⎩⎪⎨⎧≥≤≤-+-=++-+-=无约束321321321321,0,06422min x x x x x x x x x x x x z （1） 写出其对偶问题.（2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解对偶问题的最优解。
《运筹学》期末考试试题及参考答案
《运筹学》试题参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中，称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题： 1）max z = 6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为abcda ，最优解为b 点。
由方程组⎩⎨⎧==+02242221x 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 1203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分） 解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ， 2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0 x 3+0 x 4+0 x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：∴X *=（11，11，11，0，0）T∴max z =70×11100+120×11300=1143000四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x解：用大M 法，先化为等效的标准模型：max z / =－5x 1－2x 2－4x 3 s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z / =－5x 1－2x 2－4x 3－M x 6－M x 7 s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：∴x *=（32，2，0，0，0）T最优目标函数值min z =－max z / =－（－322）=322五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）1）用最小费用法求初始运输方案，并写出相应的总运费；（5分） 2）用1）得到的基本可行解，继续迭代求该问题的最优解。
《运筹学》期末考试试题及参考答案
《运筹学》试题参考答案 一、填空题�每空2分�共10分� 1、在线性规划问题中�称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中�图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点�化为供求平衡的标准形式 。
4、在图论中�称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、�每小题5分�共10分�用图解法求解下列线性规划问题� 1�m a x z = 6x 1+4x 2�������������0781022122121x x x x x x x � 解�此题在“《运筹学》复习参考资料.d o c ”中已有�不再重复。
2�m i n z =�3x 1+2x 2 �������������������0,137210422422121212121x x x x x x x x x x解�⑴⑵⑶ ⑷ ⑸⑹、⑺⑴⑵⑶ ⑷ ⑸、⑹可行解域为a b c d a �最优解为b 点。
由方程组������02242221xx x 解出x 1=11�x 2=0 ∴X *=��������21x x =�11�0�T∴m i n z =�3×11+2×0=�33三、�15分�某厂生产甲、乙两种产品�这两种产品均需要A 、B 、C 三种资源�每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示�ABC甲 9 4 3 70 乙 4 6 10 120 360 200 3002�用单纯形法求该问题的最优解。
�10分� 解�1�建立线性规划数学模型� 设甲、乙产品的生产数量应为x 1、x 2�则x 1、x 2≥0�设z 是产品售后的总利润�则 ma x z =70x 1+120x 2 s.t . ��������������0300103200643604921212121x x x x x x x x � 2�用单纯形法求最优解� 加入松弛变量x 3�x 4�x 5�得到等效的标准模型� ma x z =70x 1+120x 2+0 x 3+0 x 4+0 x 5 s.t . ������������������5,...,2,1,03001032006436049521421321j x x x x x x xx x x j 列表计算如下�CB XB b70 120 0θL x1 x2 x3 x4 x5 0x 3 360 94190 0 x 4 200 4 6 0 1 0 100/3 0 x 5 300 3 �10� 0 0 1 300 0 0 0 0 70 120↑ 0 0 0 0 x3 240 39/5 0 1 0 - 2/5 400/13 0 x4 20 �11/5� 0 0 1 - 3/5 100/11 120 x 2 30 3/10 1 0 0 1/10 10036 120 0 0 12 34↑ 0 0 0 �12 0 x3 1860/11 0 0 1 �39/11 19/11 70 x 1 100/11 1 0 0 5/11 - 3/11 120 x 2 300/11 0 1 0 - 3/22 2/11114300070 120 0 170/11 30/11 0 0-170/11 �30/11 ∴X *=�11100�11300�111860�0�0�T ∴m a x z =70×11100+120×11300=1143000四、�10分�用大M 法或对偶单纯形法求解如下线性规划模型� mi n z =5x 1�2x 2�4x 3 ������������0,,10536423321321321x x x x x x x x x解�用大M 法�先化为等效的标准模型� ma x z / =�5x 1�2x 2�4x 3 s.t . ���������������5,...,2,1,01053642353214321j y x x x xx x x x j 增加人工变量x 6、x 7�得到� ma x z / =�5x 1�2x 2�4x 3�M x 6�M x 7 s.t �����������������7,...,2,1,0105364237532164321j x x x x x x x x x x x j 大M 法单纯形表求解过程如下�C B X B b�5�2�400�M�MθLx1x2x3x4x5x6x7�M x64�3�12�10104/3�M x7106350�1015/3�9M�4M�7M M M�M�M9M�5↑4M�27M�4�M�M00�5x14/311/32/3�1/301/30——�M x72011�2��1�211�5-M�5/3-M�10/3-2M+5/3M2M�5/3-M0M�1/3M�2/32M�5/3↑�M�3M+5/30�5x15/311/25/60�1/601/610/3 0x410�1/2�1/21�1/2�11/22�5�5/2�25/605/60�5/601/2↑1/60�5/6�M�M+5/6�5�2x12/3101/3�11/31�1/3 x220112�1�21�322�5�2�11/311/3�1�1/3 00�1/3�1�1/3�M+1�M+1/3∴x*=�32�2�0�0�0�T最优目标函数值m i n z=�m a x z/=���322�=322五、�15分�给定下列运输问题��表中数据为产地A i到销地B j的单位运费�B1 B2 B3 B4 si A 1 A 2 A 3 1 2 3 4 8 7 6 5 9 10 11 9 10 80 15 dj 8 22 12 181�用最小费用法求初始运输方案�并写出相应的总运费��5分� 2�用1�得到的基本可行解�继续迭代求该问题的最优解。
运筹学考试试卷及答案
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
《运筹学》_期末考试_试卷A_答案
一、判断题（共计10分，每小题1分,对的打√，错的打X ）1。
无孤立点的图一定是连通图.2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解.3。
如果一个线性规划问题有可行解，那么它必有最优解。
4．对偶问题的对偶问题一定是原问题.5．用单纯形法求解标准形式（求最小值)的线性规划问题时，与σj>0对应的变量都可以被选作换入变量。
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头。
三种作物每年需要的人工及收入情况如下表所示：大豆玉米麦子秋冬季需人日数春夏季需人日数年净收入（元/公顷）试决定该农场的经营方案，使年净收入为最大.205030003575410010404600x ,x三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中45为松弛变量，问题的约束为⎽形式（共8分）x1x21/2－1/2－４x3100x41/2－1/6－４x5０1/3－２x3x15/25/2010c j-zj（1)写出原线性规划问题；（4分）（2)写出原问题的对偶问题；（3分）(3）直接由上表写出对偶问题的最优解。
《运筹学》期末考试试卷A-答案
《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。
答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。
答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。
答案：非线性4. 动态规划适用于解决________决策问题。
答案：多阶段5. 排队论中的基本参数包括________、________和________。
答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。
答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。
线性规划问题通常包括目标函数、约束条件和非负约束。
目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。
2. 请简要阐述整数规划的特点。
答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。
运筹学期末试题及答案
运筹学期末试题及答案一、单项选择题（每题2分，共20分）1. 线性规划的最优解一定在可行域的哪个位置？A. 边界上B. 内部C. 顶点D. 不确定答案：A2. 动态规划的基本原理是什么？A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案：B3. 整数规划问题中，变量的取值范围是？A. 连续的B. 离散的C. 整数D. 任意实数答案：C4. 以下哪个不是网络流问题？A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案：D5. 用单纯形法求解线性规划问题时，如果目标函数的系数矩阵是奇异的，则会出现什么情况？A. 无解B. 多解C. 无界解D. 有唯一解答案：C6. 以下哪个算法不是启发式算法？A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案：C7. 以下哪个是多目标优化问题？A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案：B8. 以下哪个是确定性决策方法？A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案：A9. 以下哪个是排队论中的基本概念？A. 服务时间B. 到达率C. 队列长度D. 以上都是答案：D10. 以下哪个是存储论中的基本概念？A. 订货点B. 订货周期C. 订货量D. 以上都是答案：D二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的解？A. 可行解B. 基本解C. 基本可行解D. 非基本解答案：ABC2. 以下哪些是整数规划问题的解？A. 整数解B. 混合整数解C. 连续解D. 非整数解答案：AB3. 以下哪些是动态规划的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：ABC4. 以下哪些是排队论中的基本概念？A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案：ABCD5. 以下哪些是图论中的基本概念？A. 节点B. 边C. 路径D. 环答案：ABCD三、简答题（每题5分，共20分）1. 请简述线性规划的几何意义。
(精选)运筹学期末考试试题及答案
2011年运筹学期末考试试题及答案（用于 09 级本科）一、单项选择题（每题 3分，共 27 分）1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数 j 0, 但在基变量中仍含有非零的人工变量，表明该线性规划问题 （ D ）A ．有唯一的最优解B ．有无穷多最优解C ．为无界解D ．无可行解2. 对于线性规划maxz 2x 1 4x 2s.t.x 1 3x 2 x 34x 1 5x 2 x 4 1 x 1,x 2,x 3,x 4 011如果取基 B11 1，则对于基 B 的基解为（ B ）3. 对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ）A ．b 列元素不小于零 C ．检验数都不小于零D4. 在 n 个产地、 m 个销地的产销平衡运输问题中， A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有 mn n m 1 个 D ．每一格在运输图中均有一闭合回路5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）A ．若原问题为无界解，则对偶问题也为无界解A. X (0,0, 4,1)TB. X (1,0,3,0) TC. X (4,0,0, 3)TD.(23/ 8, 3/ 8,0,0)．检验数都大于零 ．检验数都不大于零 （ D ） 是错误的。
B ．若原问题无可行解，其对偶问题具有无界解或无可行解C ．若原问题存在可行解，其对偶问题必存在可行解D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（ max 问题）的最优表中的检验数为 （ 1, 2,..., n ），松弛变量的检验数为 （ n 1, n 2,..., n m ） ，则对偶问题的最优解为（ C ）7. 当线性规划的可行解集合非空时一定（ D ）A. 包含原点B. 有界 C ．无界 D. 是凸集8. 线性规划具有多重最优解是指（ B ）A.目标函数系数与某约束系数对应成比例 B ．最优表中存在非基变量的检验数为零。
《运筹学》期末考试试题及参考答案
《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。
2、运筹学包括的内容有_______、、、_______、和。
3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。
二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。
2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。
假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。
此外，手工生产每件产品的材料消耗为10元，机器生产为6元。
已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。
请用运筹学方法确定手工或机器生产的数量，以达到最大利润。
参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。
例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。
以下以背包问题为例进行详细说明。
在背包问题中，给定一组物品，每个物品都有自己的重量和价值。
现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。
这是一个典型的0-1背包问题，属于运筹学的研究范畴。
运筹学期末试题及答案
运筹学期末试题及答案一、选择题1. 运筹学是通过分析和决策来实现最佳利益的学科。
以下哪个选项最准确地描述了运筹学的定义？A. 运筹学是一门研究如何安排和管理物流的学科。
B. 运筹学是一门研究如何制定合理的销售策略的学科。
C. 运筹学是一门研究如何决策和规划资源的学科。
D. 运筹学是一门研究如何提高生产效率的学科。
答案：C2. 线性规划是一种常用于解决最优化问题的数学方法。
以下哪个选项最准确地解释了线性规划问题？A. 线性规划是一种通过建立线性方程组来寻找最小值或最大值的方法。
B. 线性规划是一种通过建立非线性方程组来寻找最小值或最大值的方法。
C. 线性规划是一种通过建立线性方程组来寻找全局最优解的方法。
D. 线性规划是一种通过建立非线性方程组来寻找局部最优解的方法。
答案：C3. 整数规划是一种特殊的线性规划问题，其中决策变量必须是整数。
以下哪个选项最准确地描述了整数规划的特点？A. 整数规划只适用于小规模问题，无法处理大规模问题。
B. 整数规划可以保证找到问题的最优整数解。
C. 整数规划只能用于决策变量为0或1的二进制问题。
D. 整数规划在求解过程中需要考虑所有可能的整数解。
答案：B4. 单纯形法是一种用于解决线性规划问题的常用算法。
以下哪个选项最准确地描述了单纯形法的特点？A. 单纯形法只能用于求解可行解存在且有限的线性规划问题。
B. 单纯形法可以保证找到线性规划问题的最优解。
C. 单纯形法在求解过程中需要考虑所有可能的解空间。
D. 单纯形法只适用于二维线性规划问题，无法处理高维问题。
答案：B5. 敏感性分析是一种用于评估线性规划模型解的稳定性和可靠性的方法。
以下哪个选项最准确地解释了敏感性分析？A. 敏感性分析是一种通过调整决策变量的值来优化线性规划模型的方法。
B. 敏感性分析是一种通过改变约束条件的值来评估线性规划模型的可行性的方法。
C. 敏感性分析是一种通过改变目标函数系数的值来评估线性规划模型解的稳定性的方法。
运筹学期末试卷及答案
运筹学期末试卷及答案一、判断题（21分）1、可行解是基本可行解的充要条件是它的正分量所对应的A 中列向量线性无关（）；2、如果一个LP 问题有最优解，则它的对偶问题也有最优解，且它们的最优解相等（）；3、若线性规划问题有最优解，则一定有唯一的最优解（）；4、若一个原始线性规划问题无界，则它的对偶问题也无界（）；5、设1:R R f n →在点n x R ∈*处的Hesse 矩阵)(2*?x f 存在，若0)(2=?*x f ，并且)(2*?x f 正定，则*x 是（UMP ）的严格局部最优解（）；6、若1:R R f n →是S 上的凸函数，任意实数0≥α则f α是S 上的凸函数（）；7、设n R S ?是非空开凸集，1:R R f n →二阶连续可导，则f 是S 上的严格凸函数的充要条件是f 的Hesse 矩阵)(2x f ?在 S 上是正定的（）.二、1.将下面的线性规划问题化成标准形（7分）2，写出下面线性规划的对偶规划（7分）321654max x x x z ++=32134min x x x z ++=≥≥-+≤++=++.约,0,9522082510x 432.231321321321束无x x x x x x x x x x x t s≥≥≥+-=++≤-+.变为,0,016342532.231321321321量自由x x x x x x x x x x x x t s三、证明题（10分）设1:R R f n →在点n x R ∈*处可微.若*x 是（UMP ）的局部最优解，则0)(=?*x f .四、用对偶单纯形法求解下列线性规划问题（10分）32152415min x x x z ++==≥≥++≥+3,2,1,012526.32132j x x x x x x t s j五、把线性规划问题（18分）321x 2min x x Z -+-= ??≥≤+-≤++0,,426x .32121321x x x x x x x t s 记为（P ）求（1）用单纯形算法解（p ）；（2） 2c 由1变为)3(-；（3）b由4346变为六、用分枝定界法解下述ILP 问题（10分）21max x x z +=≥≥-≤+且为整数,0,2452.212121x x x x x x t s七、求以下无约束非线性规划问题的最优解（8分）746),(min 2211222121+-+-+=x x x x x x x x f 八、验证下列非线性规划为凸规划（9分）11394)(min 2112221++++=x x x x x x f ≤++-+=≤++=7422)(0975)(.22122212211x x x x x x g x x x g t s一、判断题（20分）1. V ;2. X;3. X;4. X;5. X ；6. V ；7. X 。
运筹期末考试试题及答案
运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量均为非负B. 目标函数为最大化C. 所有约束条件为等式D. 所有变量均为正数答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是负数，那么这个变量：A. 可以取任意值B. 必须取0C. 可以取正值D. 可以取负值答案：B3. 下列哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 动态规划D. 线性规划单纯形法答案：D4. 在网络流问题中，如果从源点到汇点存在多条路径，那么流量应该：A. 均匀分配到所有路径B. 只通过最短路径C. 只通过最长路径D. 可以自由选择路径答案：A5. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算目标函数值D. 确定初始状态答案：B#### 二、填空题（每题3分，共15分）1. 在线性规划中，如果目标函数的系数矩阵是正定的，则该线性规划问题有唯一最优解。
2. 运筹学中的“运筹”一词来源于中国古代的________，意为筹划、谋划。
3. 决策树是一种用于解决________问题的图形化工具。
4. 在排队理论中，M/M/1队列模型表示的是单服务器、________到达、________服务的排队系统。
5. 博弈论中的纳什均衡是指在非合作博弈中，每个参与者选择的策略都是对其他参与者策略的最优响应。
#### 三、简答题（每题10分，共30分）1. 描述单纯形法的基本步骤。
2. 解释什么是敏感性分析，并说明其在实际问题中的应用。
3. 简述动态规划的基本原理，并给出一个实际应用的例子。
#### 四、计算题（每题15分，共25分）1. 给定线性规划问题的标准形式，写出其对偶问题，并说明对偶问题的性质。
2. 考虑一个网络流问题，给定网络的节点和边，以及每条边的容量，求出从源点到汇点的最大流量，并说明使用的方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019年春《运筹学》期末考试复习题☆注意事项：本复习题满分共：400分。
一、单项选择题（本大题共28小题，每小题4分，共112分）1、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解只能在最低点上达到D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案：A2、数学规划的研究对象为（）。
A．数值最优化问题 B．最短路问题 C．整数规划问题 D．最大流问题答案：A3、下列方法中可以用来求解部分树的方法的为（）。
A．闭回路法 B．破圈法 C．踏石法 D．匈牙利算法答案：B4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为（）。
A．决策树 B．最大流 C．最小支撑树 D．连通图答案：A5、以下说法中，不属于无概率决策问题（不确定型决策问题）的特点的为（）。
A．决策人面临多种决策方案B．对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C．仅凭个人的主观倾向和偏好进行方案选择D．未来情况和条件出现的概率已知答案：D6、线性规划问题中决策变量应为（）。
A．连续变量 B．离散变量 C．整数变量 D．随机变量答案：A7、线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。
A．非负条件 B．顶点集合 C．最优解 D．决策变量答案：D8、典型的无概率决策准则，不包括（）。
A．乐观准则 B．折中准则 C．等可能准则 D．最大后悔值准则答案：D9、以下说法中不正确的为（）。
A．完成各个作业需要的时间最长的路线为关键路线 B．关键路线上的作业称为关键作业C．所有关键作业的总时差为0 D．以上说法均不正确答案：D10、（）也称小中取大准则。
这是一种在不确定型决策问题中，充分考虑可能出现的最小收益后，在最小收益中再选取最大者的保守决策方法。
A．悲观准则 B．折中准则 C．等可能准则 D．后悔值准则答案：A11、当某个非基变量检验数为零，则该问题有（）。
A．无解B．无穷多最优解C．退化解D．惟一最优解答案：B12、假设对于一个动态规划问题，应用顺推法以及逆推解法得出的最优解分别为P和D，则有（）。
A．P>D B．P<DC．P=D D．不确定答案：C13、下列有关线性规划问题的标准形式的叙述中错误的是（）。
A．目标函数求极大B．约束条件全为等式C．约束条件右端常数项全为正D．变量取值全为非负答案：C14、运输问题的基变量有（）个。
A．m×n B．m+n-1C．m+n D．不确定答案：B15、目标规划的目标权系数是定量的概念，数值（），表示该目标越重要。
A．越小B．越大C．为0 D．为正答案：B16、下列叙述正确的是（）。
A．线性规划问题，若有最优解，则必是一个基变量组的可行基解B．线性规划问题一定有可行基解C．线性规划问题的最优解一定唯一D．单纯形法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次答案： A17、设M是线性规划问题，N是其对偶问题，则（）不正确。
A．M有最优解，N不一定有最优解B．若M和N都有最优解，则二者最优值肯定相等C．若M无可行解，则N无有界最优解D．N的对偶问题为M答案： A18、PERT 网络图中，（）表示为完成某个工序所需的时间或资源等数据。
A．节点B．弧C．权D．圆圈答案： C19、网络的最大流量应（）它的最小割集的容量。
A．大于B．等于C．小于D．不大于答案： B20、利用单纯形法求解线性规划问题时，判断当前解是否为最优解的标准为所有非基变量的检验数应为（）。
A．正B．负C．非正D．非负答案：C21、若原问题为无界解，则对偶问题的解是（）。
A．无解B．无穷多解C．无界解D．不能确定答案：A22、PERT 网络图中，（）表示一个事件，用圆圈和里面的数字表示。
A．节点B．弧C．权D．关键路线答案：A23、具有 7个节点的树 T 的边恰好为（）条。
A．5 B．6C．7 D．8答案：B24、下列数学模型中，（）是线性规划模型。
2x1+3x2-4x3≤4x1+x2+2x3≥3x1-x2+3x3x1≥0,x2无约束,x3≤0答案：A25、若线性规划问题的最优解不唯一，则在最优单纯形表上（）。
A．非基变量的检验数都为零B．非基变量检验数不必有为零者C．非基变量检验数必有为零D．非基变量的检验数都小于零答案：C26、对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数均（）。
A．非正B．非负C．大于0 D．小于0答案：B27、下列步骤中，不属于目标规划模型图解法的为（）。
A．作平面直角坐标系B．作出目标约束所在直线，标出偏差方向C．作出目标函数的一族平行线D．按优先级次序，确定满意解答案：C28、下列关于图的说法中，错误的为（）。
A．点表示所研究的事物对象B．边表示事物之间的联系C．无向图是由点及边所构成的图D．无环的图称为简单图答案：D二、判断题（本大题共34小题，每小题2分，共68分）1、增加约束条件时，线性规划模型的可行域不扩大。
（）答案：对2、决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。
（）答案：错3、产地数与销地数相等的运输问题是产销平衡运输问题。
（）答案：错4、能够通过网络的最大可行流称最大流。
（）答案：对5、确定主观概率常用的方法是专家咨询法。
（）答案：对6、在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。
（）答案：对7、完成各个作业需要的时间最长的路线称为关键路线。
（）答案：对8、线性规划问题存在至少一个对偶问题。
（）答案：错9、目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。
（）答案：错10、在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或是极小，原问题可行解的目标函数值都一定超过其对偶问题可行解的目标函数值。
（）答案：错11、图的最小生成树一定唯一。
（）答案：错12、动态规划的逆推与顺推解法得到不同的最优解。
（）答案：错13、对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证它相应的目标函数值必为不减少。
（ ） 答案：对14、当目标规划问题模型中存在521=++-d x x 的约束条件，则该约束为系统约束。
（ ）答案：错15、PERT 网络图中，事件通常用箭线表示，作业用圆圈表示。
（ ） 答案：错16、无多重边的图称为简单图。
（ ） 答案：错17、运输问题、最短路问题和求网络最大流问题，都可看作是最小费用流的特例。
（ ） 答案：对18、目标规划问题中，权系数是定量的概念，数值越大，表示该目标越重要。
（ ） 答案：对19、若线性规划问题存在可行域，则问题的可行域是凸集。
（ ） 答案：对20、目标规划模型中，应同时包含系统约束与目标约束。
（ ） 答案：错21、PERT 网络图中，任何消耗时间或资源的行动都可称作作业。
（ ） 答案：对22、任务分配问题共有m ×m 个约束条件。
（ ） 答案：错23、树枝总长为最短的部分树称为图的最小部分树。
（ ） 答案：对24、目标的优先级是一个定性的概念，不同优先级的目标无法从数量上来衡量。
（ ） 答案：对25、单纯形法计算中，应选取最小正检验数对应的变量作为换入变量。
（ ） 答案：错26、当目标规划问题模型中存在4221≤+x x 的约束条件，则该约束为目标约束。
（ ） 答案：错27、PERT 网络图中，事件消耗一定的时间和资源。
（）答案：错28、在动态规划模型中，问题的阶段数等于问题中的子问题的数目。
（）答案：对29、运输问题和求网络最大流问题，都可看作是最小费用流的特例。
（）答案：对30、当网络中不存在任何增广链时，则网络达到最大流状态。
（）答案：对31、在可行解的状态下，原问题与对偶问题的目标函数值是相等的。
（）答案：错32、在解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
（）答案：错33、在整数规划问题中，若变量取值为0或者1，则为0—1规划问题。
（）答案：对34、PERT网络图是由结点、弧及权所构成的有向图。
（）答案：对三、名词解释（本大题共22小题，每小题5分，共110分）1、凸集1．如果n维空间的一个子集S中任意两点X1、X2连线上的点都在S中，则称为凸集。
2、存储策略答案：存储策略是指决定多长时间补充一次货物以及每次补充多少数量的策略。
3、无概率决策问题答案：无概率决策问题是指决策人面临多种决策方案，对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小，仅凭个人的主观倾向和偏好进行方案选择。
4、对策论答案：对策论又被称为博弈论，它是运筹学的一个重要分支，主要研究具有竞争或者对抗性质的现象和规律，在经济学、政治科学、军事科学、进化生物学以及当代的计算机科学等领域中有广泛的应用。
5、可行解答案：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性约束条件的解叫做可行解。
6、关键活动答案：为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径。
关键路径上的活动称为项目的关键活动。
7、增广链答案：由发点到收点之间的一条链，如果在前向弧上满足流量小于容量，即f ij<c ij，后向弧上满足流量大于0，即f ij>0，则称这样的链为增广链。
8、局势答案：局势是指在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。
9、线性规划的建模答：线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。
10、灵敏度分析答：灵敏度分析是分析研究一个线性规划模型中的参数A,b,C取值的变化对最优解或最优基的影响。
11、基础图答：若把一个有向图D中所有弧的方向去掉，即每一条弧都有相应的无向边替代，所得到一个无向图称为该有向图D的基础图。
12、纳什均衡答：在一局二人有限非零和对策中，无论对方的策略如何选择，本方都会选择某个确定的策略，则该策略被称为支配性策略。
而由双方各自的支配性策略所构成的这个局势，就被定义为纳什均衡。
13、正偏差变量答案：正偏差变量指实际值超出目标值的差距。
14、作业的最早开始时间答案：作业的最早开始时间是它的各项紧前作业最早结束时间中的最大一个值。
15、连通图答案：若一个图中，任意两点之间至少存在一条链，称这样的图为连通图。
16、0-1规划问题答案：在整数规划问题中，若变量取值为0或者1，则为0-1规划问题。
17、负偏差变量答案：负偏差变量指实际值未达到目标值的差距。
18、作业的最迟结束时间答案：作业的最迟结束时间是它的各项紧后作业最迟开始时间中的最小一个。