运筹学[第十六章多目标决策]山东大学期末考试知识点复习

第十六章多目标决策 1．共同最优解

假定有m个目标f

1(x)，…，f

m

(x)同时要考查，并要求越大越好。在不考虑

其他目标时，记第i个目标的最优值为

相应的最优解记为x(i)，i=1，2，…，m；其中R是解的约束集合

R={x｜g(x)≥0}，g(x)={g

1(x)，…，g

l

(x)}T

当这些x(i)都相同时，就以这共同解作为多目标的共同最优解。

2．求解多目标规划问题的方法

(1)主要目标法。

①优选法：在实际问题中通过分析讨论，抓住其中一两个主要目标，让它们尽可能地好，而其他指标只要满足一定条件即可通过若干次试验以达到最佳。

②数学规划法：设有m个目标f

1(x)，f

2

(x)，…，f

m

(x)要考查其中方案变量

x∈R(约束集合)，若以某目标为主要目标，如f

1

(x)要求实现最优(最大)，而对其他目标只是满足一定规格要求即可。

(2)线性加权和法。

①α－法

对于有m个目标f

1(x)，…，f

m

(x)的情况，不妨设其中f

1

(x)，…，f

k

(x)是

要求最小化而f

k+1(x)，…，f

m

(x)是要求最大化，这时可构成下重新目标函数。

其中{a

j

}满足下列方程组

②λ－法

当m个目标都要求实现最大时，可用下述加权和效用函数，即

其中λ

取

i

(3)多目标线性规划的解法。

逐步法是一种迭代法，在求解过程中，每进行一步，分析者把计算结果告诉决策者，决策者对计算结果做出评价。若认为已满意了，则停止迭代；否则分析者再根据决策者的意见修改和再计算。如此，直到求得决策者认为满意的解为止。

设有k个目标的线性规划问题

3．层次分析法

(1)根据层次结构图确定每一层的各因素的相对重要性的权数，直至计算出措施层各方案的相对权数，这就给出了各方案的优劣次序。

设有n件物件A1，A2，…，An；它们的重量分别为ω1，ω2，…，ωn，若将它们两两地比较其重量，其比值可构成n×n矩阵A。

管理运筹学期末试卷B

一、 二、 三、 填空题（每小题 分，共 ?分） 、设原??问题为?????? ?≥-=++-≥--≤++++-= ,0,5232 4 7 532min 3213213213213 21无约束x x x x x x x x x x x x x x x Z 则它的标准形和对偶规划问题分别为：________________________ 和 ________________________。 、用分枝定界法求整数规划12 12121121min 5 2 56 30 4,0Z x x x x x x x x x x =---≥-??+≤?? ≤??≥?且为整数 的解时，求得放松问题的解为? ＝ ? ? ? ? ? ?，则可将原问题分成如下两个子问题 与 求解。 、右图的最小支撑图是。 、右边的网络图是标号算法中的图，其中每条弧上的数 表示其容量和流量。该图中得到的可行流的增广链 (-3,1) (2,1) ②5(4) ④ ① 6(6) 6(4) ⑥ (0, ∞) 8(8) 3(2 ) 9(9)(5,1)

为： ，在其上可增的最大流量 为 。 、已知某线性规划问题，最优单纯形表如下 则其最优解为： ，最优值 max Z 。 二、单项选择题（每小题 分，共 分） 、下列表格是对偶单纯形表的是（ ? ）

、关于线性规划模型的可行域，叙述正确的为（ ） ?、可行域必有界； 、可行域必然包括原点； 、可行域必是凸的； 、可行域内必有无穷多个点。 、在运输问题中如果总需求量大于总供应量，则求解时应（ ） ?、虚设一些供应量； ?、虚设一个供应点； 、根据需求短缺量，虚设多个需求点； ?、虚设一个需求点。 、下列规划问题不可用动态规划方法求解的是（ ） ?、背包问题； ?、最短路径问题 、线性规化： ???≥≥=++++=0 ,010 34..max 321 3 32211y x x x x t s x c x c x c Z ?、22 min (,)(2)3(1).. 460,0f x y x y s t xy y x y ?=++-?+

7运筹学之目标规划(胡运权版)

第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小 值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？ 解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有 12 1212max 30050010 ..46700, 1,2.j z x x x x s t x x x j =+?+≤? +≥??≥=? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如

管理运筹学期中复习题答案

《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。 2．图解法适用于含有 两个 _ 变量的线性规划问题。 3．线性规划问题的可行解是指满足 所有约束条件_ 的解。 4．在线性规划问题的基本解中，所有的非基变量等于 零 。 5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。 7．若线性规划问题有可行解，则 一定 _ 有基本可行解。 8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。 9．满足 非负 _ 条件的基本解称为基本可行解。 10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。 11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。 12．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。 13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。 14．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所有决策变量必须 非负 。 15．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不然 16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一 。 17．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。 18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。 19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。 20.表达线性规划的简式中目标函数为 线性函数 _ 。 21.线性规划一般表达式中，a ij 表示该元素位置在约束条件的 第i 个不等式的第j 个决策变量的系数 。 22．线性规划的代数解法主要利用了代数消去法的原理，实现_ 基变量 的转换，寻找最优解。 23．对于目标函数最大值型的线性规划问题，用单纯型法代数形式求解时，当非基变量检验数_ 非正 时，当前解为最优解。 24．在单纯形迭代中，选出基变量时应遵循_ 最小比值 法则。 二、单选题 1． 如果一个线性规划问题有n 个变量，m 个约束方程(m

运筹学第四章多目标规划

习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。

运筹学期末试题

《运筹学》课程考试试卷( A卷) 专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟

二、已知如下的运输问题（20分） 用表上作业法求该运输问题的最优调运方案 三、已知线性规划问题（15分） max z ＝3x1＋4x2 －x1＋2x2≤8 x1＋2x2≤12 2x1＋ x2≤16 x1, x2≥0 （1）写出其对偶问题 (2)若其该问题的最优解为，x 1*=20/3, x 2 *=8/3，试用对偶问题的性质，求对偶问题的最优解。 四、求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（C ij ,f ij）(15分) v1（7，4）v3 （8，8）（3，1）（8，6） v s（3，3）（3，0）v t （9，4）（2，2）（9，6） v2（5，5）v4 五、用动态规划方法求解下列非线性规划问题(15分) max z ＝x1 x22x3 x1＋x2＋x3 =8 x j≥0 （j＝1,2,3）

六、用匈牙利法求解下列指派问题（10分） 有四份工作，分别记作A 、B 、C 、D 。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如 何分派任务，可使总时间最少？ 《运筹学》A 卷标准答案 一、解：(1)单纯形法 （10分） 建立模型：max z = 3x 1+4x 2 2x 1+x 2 ≤ 40 x 1 +3x 2≤30 xj ≥ 0 j = 1,2 首先，将问题化为标准型。加松弛变量x 3，x 4，得 ??? ??=≥=++=+++=4,...,1,030340 243max 42132121j x x x x x x x st x x z j 其次，列出初始单纯形表，计算最优值。 任务 人员 A B C D 甲 4 5 9 8 乙 7 8 11 2 丙 5 9 8 2 丁 3 1 11 4

运筹学期末考试题

二、单项选择题（每题3分，共15分） 1、 下面哪一个表达式可以作为目标规划的目标函数 A 、{}-++11min d d B 、{} -++11max d d C 、{}-+-11min d d D 、{} -+-11max d d 2、 线性规划问题可行域的每一个顶点，对应的是一个 。 A 、基本可行解 B 、非可行解 C 、最优解 D 、基 本解 3、 在整数规划割平面方法最终单纯形表中得到的一个各变量之间关系式为 5 8 4154321=+-x x x ，则其确定的割平面方程为 。

A 、53415132-≤+-x x B 、53435132-≤+-x x C 、53415132-≥--x x D 、53415132-≤--x x 4、 已知某个含10个节点的树，其中9个节点的次为1，1，3，1，1，1，3，1，3，另一个节点的次为 。 A 、1 B 、4 C 、3 D 、2 5、 用标号法寻找网络最大流时，发生标号中断（没有增广链），这时若用V 表 示已标号的节点的集合，用V 表示未标号的节点集合，则在网络中所有V → V 方向上的弧有 。（f 为当前流，c 为弧的容量） A 、 f c ≥ B 、c f ≤ C 、c f = D 、0=f 三、已知线性规划问题（第一问8分，第二问7分，共15分） ??? ??≥≤≤-+-=++-+-=无约束 321 3 21321321,0,064 22min x x x x x x x x x x x x z （1） 写出其对偶问题。 （2） 其原问题的最优解为1,0,5321-==-=x x x ，根据对偶性质直接求解 对偶问题的最优解。 四、（共20分，其中第1、3问各7分，第2问6分） 某厂用两种原材料生产 两种产品，已知数据见表1，根据该表列出的数学模型如下，加松弛变量，

管理运筹学模拟试题及答案

四 川 大 学 网 络 教 育 学 院 模 拟 试 题( A ) 《管理运筹学》 一、 单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（ C ）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 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．图解法求解线性规划问题的主要过程有 （ ） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有 （ ） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 （ ） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态 变量 5．线性规划问题的主要特征有 （ ） A ．目标是线性的 B ．约束是线性的 C ．求目标最大值 D ．求目标最小值 E ．非线性 三、 计算题（共60分） 1. 下列线性规划问题化为标准型。(10分)

山大管理学院基础会计期末考试题

基础会计期末考试题 一、单项选择题（本大题共20小题，每小题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 .生产成本 &生产成本"账户的期末借方余额表示（） A .期末完工产品的实际成本B.期末在产品的实际成本 C .本期产品的实际成本D.企业库存商品的实际成本 9.待摊费用是指（）。 A .本期已经支付款项、且归属本会计期间负担的费用 B .本期尚未支付款项、但应归属本会计期间负担的费用 C .本期尚未支付款项、但应归属后续会计期间负担的费用 D .本期已经支付款项、但应归属后续会计期间负担的费用 10.预收货款不多的企业、可以不设预收账款”账户、直接将预收的货款记入（）。 A.应收账款”账户的借方 B .应收账款”账户的贷方 C .”应付账款”账户的借方 D .”应付账款”账户的贷方 11.下列项目中，引起资产有增有减的经济业务是 （）。 A.向银行取得借款存入银行存款户 B.以现金支付职工工资 C?收回前欠货款存入银行 D.收到投资者投入的货币资金 12.将现金存入银行这笔业务、按规定应编制（）。 A .现金收款凭证 B .现金付款凭证 C .转账凭证D.银行存款收款凭证 13.某企业用银行存款8000元支付短期借款利息、会计人员编制的付款凭证为借管 理费用”6000元、贷银行存款”6000元、并已登记入账。当年发现记账错误、更正时应采用的更正方法是（）。 B.划线更正法 C .补充登记法 D .红字更正法 A. 重新编制正确的付款凭证 匚匕一A^t1衣口□口Am 14 .库存商品明细账般采用（丿格式。 A. 三栏式 B .多栏式C. 数量金额式 D .卡片式 15 .在永续盘存制度下、平时（）。

《运筹学》-期末考试-试卷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分）

管理运筹学模拟试题附答案

四川大学网络教育学院模拟试题( A ) 《管理运筹学》 一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2.下列说法中正确的是（B）。 Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负 Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的3．在线性规划模型中，没有非负约束的变量称为（ D ） 多余变量B．松弛变量C．人工变量D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 （ A ）。 Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验 但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 y是（ B ）。 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 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．图解法求解线性规划问题的主要过程有（） A．画出可行域 B．求出顶点坐标 C．求最优目标值 D．选基本解 E．选最优解 3．表上作业法中确定换出变量的过程有（） A．判断检验数是否都非负 B．选最大检验数 C．确定换出变量 D．选最小检验数 E．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）A．人工变量 B．松弛变量 C. 负变量 D．剩余变量 E．稳态变量 5．线性规划问题的主要特征有（） A．目标是线性的 B．约束是线性的 C．求目标最大值 D．求目标最小值 E．非线性 三、计算题（共60分） 1. 下列线性规划问题化为标准型。(10分) 1 / 17

运筹学期末试题

一、判断题（共计10分，每小题1分，对的打√，错的打X） 1.无孤立点的图一定是连通图。 2.对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。 3.如果一个线性规划问题有可行解，那么它必有最优解。 4．对偶问题的对偶问题一定是原问题。 5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与 > 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只 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中5 4 ,x x 为松弛变量，问题的约束为?形式（共8分）

(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 的最优单纯形表如下：

山东大学继续教育管理学B

《管理学》模拟卷 一、单项选择题 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、根据赫茨伯格的双因素理论，下列各项中不属于激励因素的是：（） A.富有挑战性的工作 B.丰厚的薪水和福利 C.职务晋升 D.领导赏识 10、从组织内部提拔能够胜任的人员来充实空缺职位有很多优点，以下所列举的各条哪一条错误的: （） A.有利于鼓舞士气 B.有利于受聘者更快地开展工作 C.有利于平息与缓和内部竞争者之间的紧张关系 D.有利于节约招聘费用 二、简答题 1、梅奥通过霍桑试验得出什么结论？ 2、简述赫茨伯格的双因素理论的主要内容。 3、什么是矩阵结构？它的优缺点有哪些？ 4、简述现代组织发展的趋势。 5、影响管理幅度的因素有哪些？ 参考答案： 1、梅奥通过霍桑试验得出什么结论？ （1）工人都是社会人，是复杂的社会系统的成员，不是经济人 （2）领导的责任在于提高工人的满足度 （3）起了除了正式组织之外，还存在着非正式组织 （4）存在霍桑效应 2、简述赫茨伯格的双因素理论的主要内容。 把影响人的行为的因素分为两类： 一类是工作环境和工作关系方面的因素，如公司的政策、管理、监督、工资和工作条件等，称为保健因素，这类因素不能直接祈祷激励员工的作用，但能防止员工产生不满的情绪。 一类是工作内容本身方面的因素，如成就、上级赏识、工作责任等，称为激励因素，只有这类因素才能产生使职工满意的积极效果。 3、什么是矩阵结构？它的优缺点有哪些？ 在最高管理者领导下，既有按职能部门划分的垂直管理系统，又有按产品（项目）划分的横向管理系统，形成一种纵横交错的矩阵结构形式。 特点：双重机构，双重领导 优点：有利于各部门之间的沟通、组织结构、有利于任务的完成、有较好的适应性 缺点：双重结构易产生责任不清、资源不易配置、临时观点等 4、简述现代组织发展的趋势。 扁平化、柔性化、网络化、分立化 5、影响管理幅度的因素有哪些？

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

楚大 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,,422341 421321x 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-1 D ．该问题的最优解必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）

《运筹学》期末考试试卷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 三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54 ,x x 为松弛变量，问

(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分） s. t. 3 x1 + x2 + x3?60 x 1- x 2 +2 x 3?10 x 1+x 2-x 3?20 x 1,x 2 ,x 3?0 五、求解下面运输问题。（18分） 某公司从三个产地A1、A2、A3将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小? 六、灵敏度分析（共8分） 线性规划max z = 10x1 + 6x2 + 4x3 s.t. x1 + x2 + x3 ?100 10x1 +4 x2 + 5 x3 ?600 2x1 +2 x2 + 6 x3 ?300 x1 , x2 , x3 ?0 的最优单纯形表如下： (1)C1在何范围内变化，最优计划不变？(4分) (2)b1在什么范围内变化，最优基不变？(4分) 七、试建立一个动态规划模型。（共8分）

山东大学管理学试题答案

管理学 简答题 1. 管理层次与管理宽度有关。较大的宽度意味着较少的层次，较小的宽意味着较多的层次。这样，按照管理宽度的大小及管理层次的多少，就可成两种结构：扁平结构和直式结构。所谓扁平结构，是管理层次少而管理宽度大的结构；而直式结构的情则相反。 2. 扁平式结构又称横向结构，是指管理层次少而管理幅度大的结构。优点是1缩短基层与上层组织之间的距离，密切上下级关系。2信息沟通渠道短捷，信息纵向流通快，降低管理费，调动积极性使其有较强的责任感，成就感。3上级可以更好的选择和培训有潜力的下级人员。缺点是：上级难以监督下级人员，加重同级间相互沟通联络的困难。直式结构又称高耸式结构，是指管理幅度小而管理层次多的机构。优点：分工明确、管理严密，上级对下级可以具体的指导和监督，并且给下级提供较多晋升机会。缺点：增加管理费用和各部门之间的协调工作，并且信息沟通速度慢，造成效率下降。同时层次过多使上层对下曾控制变得困难，影响系统整体优势的发挥，还会影响到下级人员主动性和创造性地发挥。 3. 矩阵制是将按职能划分的部门与按产品或按项目划分的小组(项目组)结合成矩阵型的一种组织结果形式。这种组织结构形式多用于项目管理。优点：具有灵活性的特点、充分调动项目的资源、统一协调与平衡、提高公司高层管理者对项目的信任；缺点：多重领导、项目经理与职能经理的权力的不均衡、对项目经理的能力要求较高。 4. X理论：X 理论认为人是不爱工作的，人性是被动的，人的本性反对改革、对组织漠不关心，人是需要有人管理的。一般人都好逸恶劳，尽可能逃避工作，因此对大多数人来说，仅用奖赏的办法不足以战胜其厌恶工作的倾向，必须进行强制、监督、指挥，并利用惩罚以进行威胁。一般人都胸无大志，满足于平平稳稳的完成工作，而不喜欢具有压迫感的创造性的工作。Y理论：Y理论认为管理者必须清楚员工个人的特性与环境特性之间的关系；他认为人并非天生好逸恶劳，若在适当激励下，人能激励自己而富有创造力，外界控制不是促使人努力的唯一方法。人在自我承诺与参与决策中，可以自我控制。让员工对他们的任务有责任感，工作丰富化，便能鼓励人员承担责任。人并不是懒惰，他们对工作的喜欢和憎恶决定于工作对他来说是一种满足还是一种惩罚；在正常情况下，人愿意承担责任；人热衷于发挥自己的才能和创造性。在Y理论中，他认为若建立可核实的目标制度，就可确保分权及授权。 5. 1、各成员核心能力和资源的互补性2、组织边界的模糊性3、组织结构扁平化4、组织构成的动态化5、对环境反应的敏感性与响应的敏捷性。

管理运筹学期末试卷题目B卷

运筹学期末试卷（B卷） 系别：工商管理学院专业：考试日期：年月日姓名：学号：成绩： 1．[10分] 匹克公司要安排4个工人去做4项不同的工作，每个工人完成各项工作所消耗的时间（单位：分钟）如下表所示： 要求：（1）建立线性规划模型(只建模型,不求解) （2）写出基于Lindo软件的源程序。 2.[15分]某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。每种单位产品所消耗各种原料的数量及产值、分配等如下

（1） 建立规划模型获取各厂最优生产计划。 （2） 试用图解法 求解最优结果。 3．[10分] 考虑下面的线性规划问题: 目标函数：Min Z=16x 1+16x 2 +17x 3 约束条件： 利用教材附带软件求解如下: **********************最优解如下************************* 目标函数最优值为 : 148.916 变量 最优解 相差值 ------- -------- -------- x1 7.297 0 x2 0 .703 x3 1.892 0 约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 13123123123300.56153420,,0 x x x x x x x x x x x +≤-+≥+-≥≥

1 20.811 0 2 0 -3.622 3 0 -4.73 目标函数系数范围: 变量下限当前值上限 ------- -------- -------- -------- x1 1.417 16 16.565 x2 15.297 16 无上限 x3 14.4 17 192 常数项数范围: 约束下限当前值上限 ------- -------- -------- -------- 1 9.189 30 无上限 2 3.33 3 15 111.25 3 -2.5 20 90 试回答下列问题： （1）第二个约束方程的对偶价格是一个负数(为-3.622)，它的含义是什么? （2）x2有相差值为0.703,它的含义是什么? （3）请对右端常数项范围的上、下限给予具体解释，应如何应用这些数

山东大学历年行政管理学试题

2011 山东大学行政管理学试题 行政管理学 名词解释：1、电子化政府2、绩效计划3、行政领导办法4、公共 服务市场化5，6 简答题 1. 编制管理内容 2. 政府职能关系理顺 3， 4. 公共危机应对原则 5. 里格斯过渡社会性质

论述题：

1, 2、论述如何提高执政能力 3、论述公务员引咎辞职制度 专业综合一 名词解释：1、新阶级2、市民社会3、创业精神4、反馈控制 简答题：1、当今国际政治新冲突形势的特征2、阿尔蒙德发展中国家的发展战略3、公平理论4、如何提高管理道德 5 论述题：1、论述两党制和多党制的优劣2、3、沟通中的障碍及解决措施 2010 年山东大学复试笔试及面试 笔试（25分/题） 1试论服务型政府的内涵以及我国应如何推进服务型政府建设 2试论公共管理的公共性与社会性之间的关系 3试论非营利组织的局限性 4试论公共部门绩效管理存在的问题及解决对策 面试: 因为是抽签答题,在此只能提供我所抽到的题目,还望各位童鞋继续补充 谈谈你对“民生”问题的看法以及公共政策的作用方式 2010 年初试行政管理学试题 二行政管理学 名词解释：行政协调企业家政府理论综合管理职位绩效计划5 6 简答题：1 行政职能定义及其特点 2政府绩效管理包括哪些内容 3政策程序法治化的含义及其内容 4行政伦理的作用 6

论述题：1 从行政效率和组织结构方面来看，我国的大部制改革具有哪些现实意义 2 试论述我国行政信息法制 2009 年山东大学行政管理复试 一共是四个论述,每个25 分钟,考试时间是两个小时,也就是半小时做一道。题目内容是1,根据政府职能转变理论谈一下你对服务型政府的认识。2,谈一下我国电子政务发展的基本路径 3,非营利组织的意义4,对公共事业民营化改革的认识 2008 年行政管理学试题 行政管理学 名词解释行政职能、行政组织体制、新公共管理学、公共财政、部长责任制、民营化简答 1、简述行政组织的特征 2、简述新公共行政学的观点 3、机关后勤管理的社会化 4、按照决策主体在决策权力系统中的地位划分决策权力 5、违法行政的特点 论述 1、简述我国公务员录用制度存在的问题和改革 2、结合政府的政治管理和社会管理功能，简述我国和谐社会建设中政府职能的功能 3、简述影响行政效率的因素以及提高行政效率的途径 2007 山东大学年招收硕士学位研究生入学考试试题 一、 1、行政效率与行政效益 2、管理幅度和管理层次 3、人格特质领导理论