运筹学试卷2010年2学时BB

－·－·－

·－

·装

－

·－

·订

－

·－

·线

－

·－

2009 / 2010 学年第2 学期期末考试卷（B/B/C）

课号013M21C**课名运筹学阅卷教师班级学号姓名成绩

1、（5分）考虑线性规划问题

? Min f(x) = 4x

+ 2 x

+ 3x3

? S.t. 2x

+ x

+5x3≤ 6 （P）

＋2x

+ 7x3＝4

?x1 + x3 ≥2

无约束，x2≤0,x3≥0

写出（P）的对偶问题；

2、（5分）用图解法求解下列问题

? Max f(x) = 2x

+ 3 x

? S.t. 1 x

＋2 x

≤ 8 （P）

≤ 4

?x2≤ 3

，x2≥0

（10分）对此题用单纯法求解（要求步骤正确、详细）

3、（20分）某公司下属的3个分厂A1、A2、A3生产质量相同的工艺品，要运输到B1、

B2、B3、B4 ，4个销售点，分厂产量、销售点销量、单位物品的运费数据如下：

B1B2B3B4产量a i

A115 13 12 14 30

A218 17 15 12 50

A313 10 9 10 40

销量b j40 20 40 20

求最优运输方案。

·－·－

··－·－·

装课号 013M21C** 课名运筹学阅卷教师

班级学号姓名成绩

4、（20分）考虑下列线性规划：

? Max Z(x) = 4x 1 + 3x 2 ? S.t. 2x 1 + 3x 2 ≤ 24 ? 3x 1 + 2x 2 ≤ 26 ? x 1 , x 2 ≥ 0

最优单纯形表为：

X B b' X 1 X 2 X 3 X 4 X 2 4 0 1 3/5 -2/5 X 1 6 1 0 -2/5 3/5 Z

0 0 -1/5 -6/5

1、写出此线性规划的最优解、最优基 B 和它的逆 B -1 ；

2、求此线性规划的对偶问题的最优解；

3、试求 c 2 在什么范围内，此线性规划的最优解不变；

4、若 b 1 = 24 变为 40，最优解会改变吗？最优基会改变吗？为什么？（不必求出）

5．（15分）有指派问题，效率矩阵如下。请匈牙利算法求解：

B1 B2 B3 B4 B5 A1 12 7 9 7 9 A2 8 9 6 6 6 A3 7 17 12 14 12 A4 15 14 6 6 10 A5

·－·－

·－·－·装课号 013M21C** 课名运筹学阅卷教师

班级学号姓名成绩

6．（10分）用图解法，求解目标规划问题

11122312111222123312min ()()

1525600360..340,,,0,1,2,3i i Z P d d P d d x x d d x x d d s t x x d d x x d d i -+--

-+-+

-+=+++?++-=?++-=??++-≤??≥=?

7．（15分）张经理要访问一个客户，想尽快到客户那儿。图中弧旁的数字是经过此路的时间。请你帮张经理计划一条从公司①到客户⑦的线路，使总费时间最小。

1 9

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

运筹学试卷及答案.doc

运筹学考卷 1 / 51 / 5

考试时间: 第十六周题号一二三四五六七八九十总分评卷得分：名一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确姓答案的字母写这答题纸上。（10 分, 每小题2 分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数j 0 ，在线基变量中仍含有非零的人工变量，表明该线性规划问题（） 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. d 0 B. d 0 C. d 0 D. d 0,d 0 5、下列说法正确的为（）：业 A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解专 B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解装 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解：院

学 2 / 52 / 5

二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（18 分，每小题2 分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。（） 3、任何线性规划问题存在并具有惟一的对偶问题。（） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（） 6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k ，最有调运方案将不会发生变化。（） 7、目标规划模型中，应同时包含绝对约束与目标约束。（） 8、线性规划问题是目标规划问题的一种特殊形式。（） 9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）三、解答题。（72 分） max z 3x 3x 1 2 1、（20分）用单纯形法求解 x x 1 2 x x 1 2 4 2 ；并对以下情况作灵敏度分析：（1）求 6x 2 x 18 1 2 x 0, x 0 1 2 5 c 的变化范围；（2）若右边常数向量变为2 b ，分析最优解的变化。 2 20 2、（15 分）已知线性规划问题： max z x 2x 3x 4x 1 2 3 4 s. t. x 2x 2x 3x 20 1 2 3 4 2x x 3x 2x 20 1 2 3 4 x x x x , , , 0 1 2 3 4 其对偶问题最优解为y1 1.2, y2 0.2 ，试根据对偶理论来求出原问题的最优解。

运筹学期末试卷(A)卷

学年第学期课程名称：运筹学考试时间专业年级班学号姓名一、填空题（每空1分，共10分） 1.目标规划模型中，同一个目标约束的正偏差变量和负偏差变量的乘积为。 2.在求极大化的线性规划问题中，无有限最优解的判别特征是。 3.约束条件的常数项b r变化后，最优表中不发生变化 4.存贮论的确定性存贮模型中，费用由构成。 5.Dijkstra算法中对距离矩阵中元素的要求是。 6.若f*为满足下列条件的流：中间点净流出量为零，发点和收点净流出量互为相反数，则称f*为D的。 7.线性规划的对偶理论中，弱对偶性指的是。 8.存贮论的确定性存贮模型中，存储策略为。 9.当产销平衡时，运输问题最优解。 10.网络计划的基础数据是。二、单项选择题（选择正确答案的字母填入括号，每小题1分，共10分） 1. 任何矩阵对策存在策略意义下的解。。

A ．一定……混合 B ．一定……纯 C ．不可能……混合 D ．不可能……纯 2. 在不确定型决策中，Laplace 准则（等可能性准则）较之Savage 准则（遗憾准则）具有保守性。 A ．较大的 B ．相近的 C ．较小的 D ．相同的 3.在约束为0,0≥≥X b AX ＝的线性规划中,设 A = ??????102011，??? ? ??-=21b ，则该问题。 A ．基至多有3个 B ．可行基有3个 C ．每个基下，有3个基变量 D ．没有基 4.最大流问题有最优解。 A ．不一定 B ．一定 C ．不可能 D ．可能 5.若线性规划问题的原问题具有n 个非负变量，则它的对偶问题的约束组具有的约束。 A ．m 个 B ．大于n 个 C ．n 个 D ．小于n 个 6.线性规划的单纯型法是在中寻优。 A ．可行解 B ．基本解 C ．基 D ．基本可行解 7.目标规划模型中要求不超过目标值的目标函数是。。 A ．min Z d d + - =+ B ．min Z d - =

《管理运筹学》第二版课后习题参考答案

《管理运筹学》（第二版）课后习题参考答案第1章线性规划（复习思考题） 1．什么是线性规划线性规划的三要素是什么答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误答：（1）唯一最优解：只有一个最优点；（2）多重最优解：无穷多个最优解；（3）无界解：可行域无界，目标值无限增大；（4）没有可行解：线性规划问题的可行域是空集。当无界解和没有可行解时，可能是建模时有错。 3．什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。基可行解：满足非负性约束的基解，称为基可行解。可行基：对应于基可行解的基，称为可行基。最优解：使目标函数最优的可行解，称为最优解。最优基：最优解对应的基矩阵，称为最优基。它们的相互关系如右图所示：

运筹学试卷试卷6答案

学年第学期考试试卷卷考试科目考试方式完成时限拟题人审核人批准人年月院年级专业 1、某工程公司拟从四个项目中选若干项目，若令Xi= 1 第I 个项目被选中 0 第I 个项目未被选中用Xi 的线性表达式表示下列要求：（1）从1，2，3项目中最多选2个 ∑Xi ≤2 (2)选择项目2或选择项目4 X2+X4≤1 。 2、用表上作业法求解某运输问题时，对初始调运方案的检验的方法有闭合回路法位势法。 3、线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______； 4、极大化的线性规划问题为无界解时，则对偶问题_无解_________； 5、在运输问题的单位运价表中，如果有C ij =M ，则意味着：在该空格不能运输货物 6、若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。 7、已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T 学姓 ……………………………………………………………装订线……………………………………………………………………………………

??? ? ? ??611401102 (3)аZ */аb 1= 4 ,这个数值的经济含义是影子价格 (4)按最优计划完成任务时， 1，3 资源已消耗完， 2 资源还有剩余。二、计算题（50分） 1. 考虑如下线性规划问题（20分） Max z=3x 1+x 2+4x 3 s.t. 6x 1+3x 2+5x 3≤9 3x 1+4x 2+5x 3≤8 x 1，x 2， x 3≥0 回答以下问题： 1）求最优解； 2）直接写出上述问题的对偶问题及其最优解； 3）若问题中x 2列的系数变为（3，2）T ，问最优解是否有变化； 4）c 2由1变为2，是否影响最优解，如有影响，将新的解求出。 2)对偶问题为 Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为y1=1/5,y2=3/5 3) 若问题中x 2列的系数变为（3，2）T 则P 2’=(1/3,1/5)T σ=-4/5＜0

运筹学期末考试试题及答案

（用于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

《管理运筹学》第四版课后习题解析(上)

《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法 1．解：（1）可行域为OABC 。（2）等值线为图中虚线部分。（3）由图2-1可知，最优解为B 点，最优解1x = 127，2157x =；最优目标函数值697 。图2-1 2．解：（1）如图2-2所示，由图解法可知有唯一解12 0.2 0.6x x =??=?，函数值为3.6。图2-2 （2）无可行解。（3）无界解。（4）无可行解。（5）无穷多解。

（6）有唯一解 12203 8 3x x ?=????=?? ，函数值为923。 3．解：（1）标准形式 12123max 32000f x x s s s =++++ 1211221231212392303213229,,,,0 x x s x x s x x s x x s s s ++=++=++=≥ （2）标准形式 1212min 4600f x x s s =+++ 12112212121236210764,,,0 x x s x x s x x x x s s --=++=-=≥ （3）标准形式 1 2212min 2200f x x x s s ''''=-+++ 12 211 2212221 2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥ 4．解：标准形式 1212max 10500z x x s s =+++ 1211221212349528,,,0 x x s x x s x x s s ++=++=≥ 松弛变量（0，0）最优解为 1x =1，x 2=3/2。 5．解：

运筹学试题及答案汇总

3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

运筹学试卷及答案完整版

《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。) 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 学年第 2 学期运筹学试卷B 参考答案（本题20分）一、考虑下面的线性规划问题： Min z=6X 1+4X 2 约束条件： 2X 1+X 2 ≥1 3X 1+4X 2≥3 X 1 , X 2 ≥ 0 (1) 用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无可行解； (2) 写出此线性规划问题的标准形式； (3) 求出此线性规划问题的两个剩余变量的值； (4) 写出此问题的对偶问题。解：（1）阴影部分所示ABC 即为此线性规划问题的可行域。其中，A （0，1），B （1，3/4），C （1/5，3/5）。显然，C （1/5，3/5）为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：121/5,3/5,*18/5x x z ===。 ——8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。（2）标准形式为： 121231241234 min 6421 343,,,0z x x x x x x x x x x x x =++-=?? +-=??≥? X 1 X 2 A B

——4分（3）两个剩余变量的值为：340 x x =??=? ——3分（4）直接写出对偶问题如下： 12121212 max '323644,0z y y y y y y y y =++≤?? +≤??≥? ——5分（本题10分）二、前进电器厂生产A 、B 、C 三种产品，有关资料下表所示：学模型，不求解）解：设生产A 、B 、C 三种产品的数量分别为x 1，x 2和x 3，则有：——1分 123123123123123max 810122.0 1.5 5.030002.0 1.5 1.21000 200250100,,0 z x x x x x x x x x x x x x x x =++++≤??++≤??≤?? ≤??≤?≥?? ——14分，目标函数和每个约束条件2分（本题10分）三、某电子设备厂对一种元件的年需求为2000件，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20%。如发生供应短缺，可在下批货到达时补上，但缺货损失费为每件每年30元。要求：（1）经济订货批量及全年的总费用；（2）如不允许发生供应短缺，重新求经济订货批量，并同（1）的结果进行比较。

(整理)《运筹学》期末考试试题与参考答案

《运筹学》试题参考答案一、填空题（每空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-答案

《运筹学》试题样卷（一）题号一二三四五六七八九十总分得分一、判断题（共计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. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量；（2）确定极值化的单一线性目标函数；（3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量；（4）非负约束。 3.（1）唯一最优解：只有一个最优点（2）多重最优解：无穷多个最优解（3）无界解：可行域无界，目标值无限增大（4）没有可行解：线性规划问题的可行域是空集无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。基可行解：满足非负性约束的基解，称为基可行解。可行基：对应于基可行解的基，称为可行基。最优解：使目标函数最优的可行解，称为最优解。最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤：第一步，确定初始基可行解。第二步，最优性检验与解的判别。第三步，进行基变换。第四步，进行函数迭代。判断方式：唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数

运筹学期末试卷(A)卷

农林大学考试试卷（ A ）卷 2010-2011学年第 1 学期课程名称：运筹学考试时间专业年级班学号说明：答案可以写在试卷空白处（含试卷背面）一、填空题（每空2分，共10分）说明：空格长短不一定代表答案的长短。 1.目标规划模型中，目标约束的正偏差变量和负偏差变量的乘积为非负。 2.在求极大化的线性规划问题中，有最优解的判别特征是所有检验数非正且最优值为常数/第一阶段最优值为零。 3.基变量tr x 的检验数tr c 变化后，最优单纯形表主体数据（0t t t t b A z -∑、、和）中t t t Bt b A ∑、、和不发生变化。 4.存贮论的确定性存贮模型中不含随机变量。 5.最大流问题可以用标号法/线性规划法等方法求解。二、单项选择题（选择正确答案的字母填入括号，每小题2分，共10分） 1. 线性规划的基本解中，变量取 C 值。 A ．零 B ．非零 C ．非负 D ．非正

2.增广链对应的流是 B 。 A ．零流 B ．可行流 C ．不可行流 D ．非零流 3.线性规划单纯形法中，如果j x 无约束，则以''''''(,0)j j j j x x x x -≥代替它，那么 D 。 A ．'''j j x x 和都可能是基变量 B ．'''j j x x 和都不可能是基变量 C ．'''j j x x 和都不是基变量 D ．'''j j x x 和中至多只有一个变量是基变量 4.目标规划模型中要求尽可能接近目标值的目标函数是。 A 。 A ．min Z d d + - =+ B ．min Z d - = C ．min Z d + = D ．min Z d d + - =- 5. 网络计划中FF ij 是不影响 B 下a ij 所具有的机动时间。 A ．j L B ．j E C ．i L D ．i E 三、判断题（正确打“√”；错误打“×”；每小题2分，共10分） 1．如果线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（×） 2．如果线性规划的可行域非空有界，则其任可行域可以用全部基本可行解的凸组合表示。（×） 3．产销平衡运输问题的求解结果的一种可能是无可行解。（×） 4．动态规划解要求决策变量满足无后效性。（×） 5．网络计划的网络图中，总时差为零的工序构成的线路就是关键路线。（√）四、问答题（每小题5分，共20分）

(完整word版)运筹学试卷及答案.doc

运筹学考卷

考试时间:第十六周题号一二三四五六七八九十总分：评卷得分名一、单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确姓答案的字母写这答题纸上。（10 分, 每小题 2 分） 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数线 j0 ，在基变量中仍含有非零的人工变量，表明该线性规划问题（）：号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.d0 B.d0 C. d0 D.d0, d0 ：业 5、下列说法正确的为（） A．如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解专装B．如果线性规划的对偶问题无可行解，则原问题也一定无可行解 C．在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数 D．如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解：院学

二、判断下列说法是否正确。正确的在括号内打“√”，错误的打“×”。（ 18 分，每小题 2分） 1、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（） 2、单纯形法计算中，如不按最小比列原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 3、任何线性规划问题存在并具有惟一的对偶问题。（）（） 4、若线性规划的原问题有无穷多最优解，则其最偶问题也一定具有无穷多最优解。（）5、运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解，有无穷多最优解，无界解，无可行解。（）6、如果运输问题的单位运价表的某一行（或某一列）元素再乘上那个一个常数k ，最有调运方案将不会发生变化。（） 7、目标规划模型中，应同时包含绝对约束与目标约束。（） 8、线性规划问题是目标规划问题的一种特殊形式。（） 9、指派问题效率矩阵的每个元素都乘上同一常数k，将不影响最优指派方案。（）三、解答题。（ 72 分） max z 3 x1 3 x2 1、（ 20 分）用单纯形法求解x1 x2 4 ；并对以下情况作灵敏度分析：（ 1）求 x1 x 2 2 6 x1 2 x2 18 x1 0, x 2 0 5 c2的变化范围；（2）若右边常数向量变为b2，分析最优解的变化。 20 2、（ 15 分）已知线性规划问题： max z x12x23x34x4 x12x22x33x420 st..2x1x23x32x420 x1, x2, x3, x40 其对偶问题最优解为y1 1.2, y20.2 ，试根据对偶理论来求出原问题的最优解。

运筹学期末试题

《运筹学》试题样卷（一）一、判断题（共计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章线性规划的图解法 1．解： x ` A 1 (1) 可行域为OABC (2) 等值线为图中虚线部分 (3) 由图可知，最优解为B 点，最优解：1x = 712，7152=x 。最优目标函数值：769 2．解： x 2 1 0 1 (1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。 (2) 无可行解 (3) 无界解 (4) 无可行解 (5) 无穷多解

(6) 有唯一解 38320 21== x x ，函数值为392。 3．解： (1). 标准形式： 3212100023m ax s s s x x f ++++= 0,,,,9 2213 2330 2932121321221121≥=++=++=++s s s x x s x x s x x s x x (2). 标准形式： 21210064m in s s x x f +++= ,,,4 6710 26 3212121221121≥=-=++=--s s x x x x s x x s x x (3). 标准形式： 21''2'2'10022m in s s x x x f +++-= 0,,,,30 22350 55270 55321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x 4．解：标准形式： 212100510m ax s s x x z +++= ,,,8259 432121221121≥=++=++s s x x s x x s x x 松弛变量（0，0）最优解为 1x =1，x 2=3/2.

管理运筹学第二版课后习题参考答案

管理运筹学第二版课后习题参考答案 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。基可行解：满足非负性约束的基解，称为基可行解。可行基：对应于基可行解的基，称为可行基。最优解：使目标函数最优的可行解，称为最优解。最优基：最优解对应的基矩阵，称为最优基。它们的相互关系如右图所示： 5．用表格单纯形法求解如下线性规划。 . ??? ??≥≤++≤++0,,862383 21321321x x x x x x x x x 解：标准化 32124max x x x Z ++= . ?? ? ??≥=+++=+++0,,,,862385432153 214 321x x x x x x x x x x x x x 列出单纯形表

2012--2013运筹学期末考试试题及答案

2012---2013 上学期经济信息管理及计算机应用系《运筹学》期末考试试题及答案班级________________ 学号 ______________ 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ） min S =3X +Y max S=4X +Y max 2 2 S=X +Y mi n S = 2XY B.< s.t. 2X — Y 1 A.< s.t. XY <3 C.< st. X —Y 兰2 D.< s.t. X +Y 兰3 1X, Y 30 、X, Y A0 X,Y K0 1 X,Y 30 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、设线性规划的约束条件为 x1 x2 x3 = 3 ? 2% +2x2+ x4 = 4 …N KO 则基本可行解为(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 x n列 B.该问题的系数矩阵有m+n行 C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是( A ) A、动态规划分阶段顺序不同，则结果不同 B、状态对决策有影响 C、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 D、动态规划的求解过程都可以用列表形式实现 10、若P为网络G的一条流量增广链，则P中所有正向弧都为G的