《运筹学》综合练习题

合集下载

运筹学考试试题

运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。

2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。

3. 什么是网络流问题？请举例说明其在实际中的应用。

4. 描述动态规划的基本原理及其与分阶段决策过程的关系。

三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。

Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。

运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。

3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。

运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。

运筹学练习题

运筹学练习题一、填空题1、线性规划模型有三种参数，其名称分别为_ 、 _ 和。

2、一个模型是m 个约束，n 个变量，则它的对偶模型为个约束，个变量。

3、动态规划是解决最优化问题的一种理论和方法。

4、在运输问题中，一个空格只存在______闭回路，计算闭回路的目的是要计算解中_______。

5、若线性规划问题最优解不唯一，则在最优单纯形表上的非基变量的检验数___________。

6、为求解销量大于产量的运输问题，可虚设一个产地A m+1，它的销量等于_ 。

二、单项选择题1．使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤j σ，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。

A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。

2．一个极大化的线性规划问题用单纯形法求解，若对所有的检验数0≤j σ，但对某个非基变量j x ，有0=j σ，则该线性规划问题（）。

A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。

3．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）。

A ．b 列元素不小于零； B ．检验数都大于零； C ．检验数都不小于零； D ．检验数都不大于零。

4．在运输问题中，每次迭代时，如果有某基变量的解值等于零，则该运输问题（）。

A ．无最优解；B ．有无穷多个最优解；C ．有唯一最优解；D ．出现退化解。

5．若一个产销平衡运输问题的数据表的各元素都乘以常数k （k.>0）得到一个新的数据表，这一新数据表对应着一个新的产销平衡运输问题，则（）。

A ．新问题与原问题有相同的最优解；B ．新问题最优目标值大于原问题最优目标函数值；C ．新问题最优解等于原问题最优解加上k ；D ．新问题最优解小于原问题最优解。

6．如果要使目标规划实际实现值达到或超过目标值，则相应的偏差变量应满足（）。

运筹学20道习题

1．已知线性规划（15分）123123123max 3452102351,2,3jZ x x x x x x x x x x j =++⎧+-≤⎪-+≤⎨⎪≥=⎩0，（1）求原问题和对偶问题的最优解；（2）求最优解不变时c j 的变化范围36.解：（1）化标准型 2分（2）单纯形法 5分（3）最优解X=(0，7，4)；Z ＝48 （2分）（4）对偶问题的最优解Y ＝（3.4，2.8） (2分)（5）Δc 1≤6，Δc 2≥-17/2，Δc 3≥-6，则 1235(,9),,13c c c ∈-∞≥-≥-(4分)2．某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。

现要求制定调运计划，且依次满足：（1）B 3的供应量不低于需要量；（2）其余销地的供应量不低于85%；（3）A 3给B 3的供应量不低于200；（4）A 2尽可能少给B 1；（5）销地B 2、B 3的供应量尽可能保持平衡。

（6）使总运费最小。

试建立该问题的目标规划数学模型。

3、请用表上作业法解下题，得到最优解,并计算此时总运费：现在有运价表如下:产地销地B1B2B3产量A1 5 1 6 12A2 2 4 0 14A3 3 6 7 4销量9 10 11 30 答案：根据上面运价表以及销量和产量的要求，使用表上作业法：5 1 62 4 03 6 79 10 11得到下面运输方案：检验空格：空格A检验：6 –(0+3) = 3 > 0空格B检验：7 – (3-2) = 6 > 0空格C检验：6 - (1-2) = 7 > 0空格D检验：4 – (1-3)= 6 > 0 故全部符合要求。

总运输费用：2×5 + 3× 2 + 4 × 3 + 10 × 1 + 11 × 0 = 38 答：上面的运输方案为最佳方案，总运费为38。

《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题（每空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 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（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+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（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 3s.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 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。

运筹学练习题

运筹学练习题一、填空题1. 运输问题中，当总供应量小于总需求量时，求解时需虚设一个点，此点的供应量(或需求量)应为。

2．线性规划中，任何基对应的决策变量称为。

整数规划 (是或不是)线性规划。

3．用单纯法求解目标函数是最大化的线性规划问题时，(0)12(,,,,0,,0)T m Xb b b =L L 为一基本可行解，有一个检验数0m k σ+>，并且对,1,2,,0.i m k i m +=≤L ，有 a 其中,i m k a +是其m k x +的系数向量，那么该线性规划问题具有解，若所有的检验数非正，且存在某个非基变量的检验数为零，则线性规划问题有解。

4．在用图论解决问题时，常用表示研究的对象，对象之间的关系用表示。

5．在双代号网络图中，虚工作只表示相邻工作之间的，不占用。

6．用对偶单纯型法求解线性规划问题时，得到了检验数为(1/2,2,4,0,0),λ=--- 则对偶问题的最优解为，假若此原问题为无界解，则其对偶问题可行解（存在或不存在）。

7．在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从活动调往活动，以便均衡地使用资源8. 决策分析的基本原则为，系统原则， , 信息对称、准全原则. 9 在一个工厂中，有一个厂址选择的决策，这属于，生产品合格标准选择属于。

10. 决策的一般过程为目标确定，，，方案选优，决策。

11. 在决策中，人们只知道可能的情况是什么，但不知道各情况出现的可能性大小，有一个实力相对来说很小的企业，它应该采取原则。

如果知道了各情况的可能性，这属于。

12 在决策中，，，损益函数是决策的三要素。

13有4个人要做4件事，每人做而且只能做一件事，现得到了最优指派方案，则最小可以用条线覆盖所有的0元素，此指派问题有个独立0元素。

14 在一个求最小值得运输问题中，有4个销售地，5个生产地，则系数矩阵中有个独立行向量，如果检验数有9个大于0，其他三个x1, x2,x3为-5，-2，-3，则变为基变量的是。

《运筹学》试题

《运筹学》试题一、名词解释（20分）对偶可行基影子价格灵敏度分析平衡运输问题不平衡运输问题纯整数规划0—1规划问题混合整数规划网络最大流问题二、选择题（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 再生性6、如果线性规划问题有可行解，那么该解必须满足（）A所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求7、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。

A基 B 基本解 C 基可行解 D 可行域8、线性规划问题是针对（）求极值问题.A约束B决策变量 C 秩D目标函数9、如果第K个约束条件是“≤”情形，若化为标准形式，需要（）A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量10、若某个bk≤0, 化为标准形式时原不等式（）A不变 B 左端乘负1 C 右端乘负1 D 两边乘负1三、填空题（20分）1、线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然。

2、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。

3、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）。

4、对偶问题的对偶问题是（）。

5、若原问题可行，但目标函数无界，则对偶问题（）。

6、在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是（）(设原最优目标函数值为Z﹡)7、若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用（）求解。

(完整版)《运筹学》习题集

第一章线性规划1．1将下述线性规划问题化成标准形式1)min z＝－3x1＋4x2－2x3＋5 x4－x2＋2x3－x4＝－24xst. x1＋x2－x3＋2 x4 ≤14－2x1＋3x2＋x3－x4 ≥2x1，x2，x3≥0，x4无约束2)min z ＝2x1－2x2＋3x3＋x2＋x3＝4－xst. －2x1＋x2－x3≤6x1≤0 ，x2≥0，x3无约束1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

1)min z＝2x1＋3x24x1＋6x2≥6st2x1＋2x2≥4x1，x2≥02)max z＝3x1＋2x22x1＋x2≤2st3x1＋4x2≥12x1，x2≥03)max z＝3x1＋5x26x1＋10x2≤120st5≤x1≤103≤x2≤84)max z＝5x1＋6x22x1－x2≥2st－2x1＋3x2≤2x1，x2≥01．3找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解（1）min z＝5x1－2x2＋3x3＋2x4x1＋2x2＋3x3＋4x4＝7st2x1＋2x2＋x3 ＋2x4＝3x1，x2，x3，x4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。

1) maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02) maxz ＝2x 1＋x 2 3x 1＋5x 2≤15 st 6x 1＋2x 2≤24 x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。

1) minz ＝2x 1＋3x 2＋x 3 x 1＋4x 2＋2x 3≥8 st 3x 1＋2x 2 ≥6 x 1，x 2 ，x 3≥02) max z ＝4x 1＋5x 2＋ x 3. 3x 1＋2x 2＋ x 3≥18 St. 2x 1＋ x 2 ≤4x 1＋ x 2－ x 3＝53) maxz ＝ 5x 1＋3x 2 +6x 3 x 1＋2x 2 －x 3 ≤ 18 st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10 x 1，x 2 ，x 3≥01231231231231234)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1．61.7某班有男生30人，女生20人，周日去植树。

《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。

A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。

答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。

答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。

答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。

答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。

答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。

（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。

（）答案：错误3. 目标规划中的偏差变量可以是负数。

（）答案：正确4. 在动态规划中，最优策略具有最优子结构。

（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。

运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题（每题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. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。

运筹学试题及答案解析

运筹学试题及答案一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错4、如果某一整数规划： MaxZ=X 1+X 2X 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进行分枝，应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是：从第k 个阶段到第n 个阶段的最优解。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中对偶问题的最优解： Y ＝(4,0,9,0,0,0) （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y3≥3y1+4y2+2y3≥4y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

运筹学试题及答案

运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。

完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。

请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。

具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。

2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。

货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。

请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。

运筹学试题及答案

运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。

1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。

1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。

答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。

答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。

答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。

答案：网络三、问答题：根据题目要求，回答问题。

1. 什么是线性规划？请简要解释线性规划的基本原理。

答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。

其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。

2. 动态规划在运筹学中的应用有哪些？请举例说明。

答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。

举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。

3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。

运筹学练习题

运筹学练习题1、用图解法求下列线性规划问题：⎪⎩⎪⎨⎧≥≥+≥++=0,42366432min 21212121x x x x x x x x z2、用单纯形法求下列线性规划问题：1212312123max 10534952 8,,0z x x x x x x x x x x =+++=⎧⎪+≤⎨⎪≥⎩ 3、线性规划问题0,,max ≥==X b AX CX z ,设)0(X为问题的最优解。

若目标函数中用*C 代替C 后，问题的最优解变为*X ，证明：0)*)(*()0(≥--X X C C4、某饲养场饲养动物出售，设没头动物每天至少需700g 蛋白质、30g 矿物质、100g 维生素。

要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

（只建立模型，不求解）5、某医院护士值班班次、每班工作时间及各班所需护士数如下表，每班护士值班开始向病房报到，试决定：（1）若护士上班后连续工作8h ，该医院最少需要多少名护士？（2）若除22：00上班的护士连续工作8h 外（取消第6班），其它护士班次由医院排定上6、⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤+++++=)4,3,2,1(096628342max 321432214214321j x x x x x x x x x x x x x x x x z j要求：（1）写出对偶问题；（2）已知对偶问题的最优解为)0,4,2,2(*=X ，试根据对偶理论直接求出对偶问题的最优解。

7、下表给出了各产地和各销地的产量和销量，以及各产地至各销地的单位运价，试用表上作业法求最优解：10个井位的代号为12310,,s s s s ，相应的钻井费用为1210,,,c c c ，并且井位选择上要满足下列限制条件：①选择了1s 和7s 就不能选择钻探8s ；反过来也一样；②选择了3s 或4s 就不能选5s ；反过来也一样；③在5678,,,s s s s 中最多只能选两个；试建立这个问题的整数规划模型。

运筹学考试试题

运筹学考试试题
问题一：线性规划
某食品公司有两种包装酱油的产品，产品 A 和产品 B。

产品 A 需
要 2 包的玻璃瓶和 3 包的金属瓶，产品 B 需要 4 包的玻璃瓶和 1 包的金属瓶。

公司每天共有 60 包玻璃瓶和 50 包金属瓶可用于生产。

产品
A 毛利为 10 元/包，产品
B 毛利为 15 元/包。

为了最大限度地提高公司的毛利，请问公司每天应该生产多少包产品 A 和产品 B？
问题二：整数规划
某快递公司需要派送多个包裹，在不同的送货地点停靠。

每个派送地点需要 1 辆专门的送货车。

快递公司最多可以使用 5 辆送货车。

每辆车的容量为 30 个包裹。

每个送货地点的包裹量如下：地点 1 需要 12 个包裹，地点 2 需要 8 个包裹，地点 3 需要 15 个包裹，地点 4 需要 10 个包裹。

每个送货地点停靠一辆车后，可以继续往下一个地点派送。

请问如何安排送货车来最大化送货量？
问题三：动态规划
假设有一个 3×3 的方格矩阵，每个格子里都写有一个正整数。

从左上角出发，每次只能向右或向下移动，直到达到右下角。

路线上所有经过的格子的数字加起来就是这条路径的价值。

求最优路径和的最大值。

问题四：网络流
某市有 4 座工厂，生产不同种类的零件。

每座工厂每天的生产能力不同，且每种零件的需求也不相同。

如何设计一个合理的生产调度方案，使得所有工厂的产量最大化，且满足市场对不同零件的需求？
以上考试试题仅供参考，实际考试内容以试卷内容为准。

祝考试顺利！。

《运筹学》综合练习题

《运筹学》综合练习题第一章线性规划及单纯形法1、教材43页——44页1.1题2、教材44页1.4题3、教材45页1.8题4、教材46页1.13题5、教材46页1.14题6、补充：判断下述说法是否正确 ● LP 问题的可行域是凸集。

● LP 问题的基本可行解对应可行域的顶点。

● LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。

● 若LP 问题有两个最优解,则它一定有无穷多个最优解. ●求解LP 问题时,对取值无约束的自由变量，通常令"-'=jj j x x x ,其中∶≥"'j jx x ,在用单纯形法求得的最优解中,不可能同时出现"'j jx x .●当用两阶段法求解带有大M 的LP 模型时，若第一阶段的最优目标函数值为零，则可断言原LP 模型一定有最优解。

7、补充：建立模型（1）某采油区已建有n 个计量站B 1，B 2…B n ，各站目前尚未被利用的能力为b 1，b 2…b n （吨液量/日）。

为适应油田开发的需要，规划在该油区打m 口调整井A 1，A 2…A m ，且这些井的位置已经确定。

根据预测，调整井的产量分别为a 1，a 2…a m （吨液量/日）。

考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。

按规划要求，每口井只能属于一个计量站。

假定A i 到B j 的距离d ij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。

（2）靠近某河流有两个化工厂(见附图)，流经第一个工厂的河流流量是每天500万立方米；在两个工厂之间有一条流量为每天200万立方米的支流。

第一个工厂每天排放工业污水2万立方米；第二个工厂每天排放工业污水1.4万立方米。

从第一个工厂排出的污水流到第二个工厂之前，有20%可自然净化。

根据环保要求，河流中工业污水的含量不应大于0.2%，若这两个工厂都各自处理一部分污水，第一个工厂的处理成本是1000元/万立方米，第二个工厂的处理成本是800元/万立方米。

运筹学练习题

运筹学练习题一、线性规划1. 某企业生产两种产品，产品A和产品B。

生产一个单位产品A需要2小时机器时间，3小时人工时间，利润为20元；生产一个单位产品B需要1小时机器时间，1小时人工时间，利润为15元。

若企业每周有100小时机器时间和90小时人工时间，如何安排生产计划以使利润最大化？2. 某公司计划生产三种产品，产品1、产品2和产品3。

每种产品的市场需求量分别为50、60和70单位。

生产每单位产品1、产品2和产品3所需的资源分别为2、3和4。

现有资源总量为200，如何分配资源以最大化总产量？3. 设有线性规划问题：最大化 3x + 2y，约束条件为x + 2y ≤ 6，2x + y ≤ 8，x ≥ 0，y ≥ 0。

求目标函数的最大值。

二、整数规划1. 某公司生产三种产品，产品1、产品2和产品3。

生产每单位产品1、产品2和产品3所需的工人数分别为2、3和4。

现有工人总数为20，如何分配工人以使总产量最大化？2. 某物流公司需要从A地运送货物到B地，沿途有若干个中转站。

每个中转站的货物需求量为整数，如何规划运输路线以最小化总运输成本？3. 设有整数规划问题：最大化 5x + 4y，约束条件为 3x + 2y≤ 12，x + 3y ≤ 9，x ≥ 0，y ≥ 0，且x、y为整数。

求目标函数的最大值。

三、动态规划1. 某人有一笔钱，可以在四个阶段进行投资。

每个阶段有三种投资方案，分别对应不同的收益。

如何制定投资策略以使总收益最大化？2. 某企业在一定时期内生产一种产品，已知市场需求量、生产成本和库存成本。

如何制定生产计划以使总成本最小？3. 设有动态规划问题：求解最短路径问题，从节点1到节点5，路径上的权重分别为{3, 4, 2, 1, 5}，{2, 1, 3, 2, 4}，{4, 3, 2, 5, 1}。

求从节点1到节点5的最短路径。

四、网络流问题1. 某地区有五个城市，城市之间的道路容量如下表所示。

运筹学练习题.

，，，，，
（7）、单纯形法计算中，如不按θi最小原则选取换出变量，则在下一个解中至少有一个基变量的值为负
（8）、一旦人工变量在迭代中离基，该变量及相应列在单纯形表中的数字可以不再计算，而不会影响计算结果（9）、对一个有n个变量、m个约束的SLP问题，其可行域的顶点恰好为Cnm个
CB 0 0
a 0
c j XB x4 x5
a
1
b 6 1
3 4
j
x1 x5
j
i＝5； e＝2；
x1 2 -1 a 1 0 0
x2 4 3 1 2 i -7
－1 j
x4 1 0 0 1/2 1/2 k
x5 0 1 0 0 1 0
i
① ②
③ ④ ⑤ ⑥
（5）同理，行②＋行 ④ ＝行⑤ （6） σ2 ＝1－2a＝-7，所以，a＝4；（7）j＝6；k＝-2；
最优解：X*＝（3.75，0.75,0,0）T，MaxZ＝8.25
第二章
1. 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解；
2. 如果线性规划问题的对偶问题无可行解，则原问题也一定无可行解； 3. 在互为对偶的一对原问题与对偶问题中，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值；
1．互为对偶的两个线性规划问题的解存在关系（ B） A．原问题无可行解，对偶问题也无可行解； B．对偶问题有可行解，原问题可能无可行解； C．若最优解存在，则最优解相同； D．一个问题无可行解，则另一个问题具有无界解。 2. 当某一cj发生改变，则（ A C） A. 原最优解可能发生改变； B. 原可行解可能改变； C. 原可行解不变； D. 不确定
maxz＝2x1＋x2 3x1＋5x2≤15 st 6x1＋2x2≤24 x1，x2≥0

1-专业能力综合测试题库及答案《运筹学》

1-专业能力综合测试题库及答案《运筹学》交通运输专业专业综合能力测试理论测试部分《运筹学》试题题库《运筹学》测试试题一、判断题1．线性规划问题的最优解一定在可行域的顶点达到。

（某）答案：（）2．线性规划的可行解集是凸集。

答案：（√）3．如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。

答案：（√）4．线性规划问题的每一个基本解对应可行域的一个顶点。

答案：（某）5．如果一个线性规划问题有可行解，那么它必有最优解。

答案：（某）6．用单纯形法求解标准形式的线性规划问题时，与正检验数对应的变量都可以作为进基变量。

答案：（√）7．单纯形法计算中，选取最大正检验数k对应的变量某k作为进基变量，可使目标函数值得到最快的减少。

答案：（某）8．一旦一个人工变量在跌代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。

答案：（√）9．任何线性规划都存在且有唯一的对偶规划。

答案：（√）10．对偶规划的对偶规划一定是原规划。

答案：（√）11．若线性规划的原规划及对偶规划都有最优解，则最优解一定相等。

答案：（某）12．对于性规划的原规划及对偶规划，若其中一个有最优解，另一个也一定有最优解。

答案：（√）交通运输专业专业综合能力测试理论测试部分《运筹学》试题题库13．对于cj、bi、aij来说，每一个都有一个有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。

答案：（√）14．若某种资源的影子价格为u，则在其它资源数量不变的情况下，该资源增加k个单位，则相应的目标函数值增加ku。

答案：（某）15．因为运输问题是一种特殊的线性规划问题，所以运输问题也可以用单纯形方法求解？答案：（√）16．因为运输问题是一种特殊的线性规划问题，因而其解也可能出现下列4种情况：有唯一最优解；有无穷多个最优解；有无界解；无可行解。

答案：（√）就可以作为一个基本可行解。

答案：（某）18．运输问题表上作业法实质上就是求解运输问题的单纯形法。

运筹学练习题

运筹学练习题一填空题1.决策的基本原则有可行性原则、集团决策原则、信息准全原则、最优化原则、系统原则。

2. 线性规划问题有5个变量，4个约束方程，则基可行解中非零分量数目至多有4 个，至多有5 个基可行解。

3．Dijkstra法适用于赋权有向图，其中要求弧上的权非负，在一个网络流中，知道了一个截集的最小截量为100，则网络最大流为等于（填大于、等于、小于）100.4. 用对偶单纯型法求解极小值线性规划问题时，得到了检验数为λ=---则对偶问题的最优解为入=（2，1/2，1/4，0，0），(1/2,2,4,0,0),假若此原问题为无界解，则其对偶问题不存在可行解（存在或不存在）。

5.在存储问题中，常有的费用有存储费、订货费、生产费及缺货费，货物损坏变质支出的费用属于存储费，采购人员的差旅费属于订货费。

6. 现有一求最大值的线性规划问题，有m个等式约束，n个小于0的变量，则对偶问题有m 个自由变量，有n 个≤0 形式的约束（填不等号或等号）。

7. 在一个求最小值得运输问题中，有4个销售地，5个生产地，则系数矩阵中有8 个基变量，在非基变量对应的检验数中有9个大于0，而x1, x2,x3的检验数为-2，-2，-3，则变为基变量的是x3 。

8. 在用图论解决问题时，常用点表示研究的对象，对象之间的关系用线表示9.运输问题中，当总供应量小于总需求量时，求解时需虚设一个供应（生产）点，此点的供应量(或需求量)应为总需求量-总供应量。

10．线性规划中，任何基对应的决策变量称为基变量。

整数规划不一定是 (是或不是)线性规划。

11．在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从非关键活动调往关键活动，以便均衡地使用资源第1页共11页12.用闭合回路法寻求改进运输方案时，首先应对每一空格求出检验数和调整量。

13．在单纯形法的计算过程中，如果所有的检验数小于等于零，并且存在某个非基变量的检验数小于零，则可以判定线性规划问题存在无穷多最优解。