天大2008年运筹学考研真题

2、线性规划模型中，若某一变量的目标函数系数发生变化，以下结果中不可能出现的是（）。

A 、可行域改变

B 、最优基不变，目标函数值也不改变

C 、最优基不变，目标函数值改变

D 、可行域不改变

3、某人收益为x 的效用为u(x)，若u(x)对x 边际递减，则他对风险的态度是（A 、风险中立B 、厌恶风险C 、追求风险

4、下图中1号节点表示某有线电视台，2-7号节点表示几个居民小区，虚线表示有线台与小区之间或不同小区间可以架设传输电视信号的电缆，虚线旁的数字为架设这段电缆的费用，现需确定一使各居民小区都能收到电视信号且总费用最少的架设电缆的方案。该问题可以看作一个（）。

④

5、对于M/M/1/8/∞排队系统，若已知稳态(()()08i 1C 1B A ).(

i ,Ρ?Ρ?=Ρλλλμλ、、、统的有效达到率为，系统的状态概率为为服务机构的平均服务率

付租用费用最小。请建立此问题的线性规划模型（不解）。

表1

月份

12所需仓库面积（百平米）

1510表2

合同租用期限（个月）

12租用费用（元/百平米）28004500三、（20分）、()Ρ线性规划问题考虑某生产计划优化的部件的可靠度相乘。现距交付总体试验还有5个工作日，根据分析，对部件()具体数值见表度达到天的调试，可使其可靠,i i i x r x 表3

X i R 1(x 1)R 2(x 2)00.880.8210.900.8520.920.9030.930.93

表4

活动最乐观时间最可能时间

A B C D

杰森估计修理车身需要的零件将花费3000美元，修理引擎需要的零件将花费

美元。目前她指出的劳动力需用为400美元/天。

（1）画出该项目的网络图，基于三时估计法，求出其期望完成时间；

七、（15分）、某工厂有一检修的机件顺序到达间隔时间的分布如表分布如表6。

表5

到达间隔（分钟）概率

10 20 30 40 500.10 0.20 0.40 0.20 0.10

表6

6 7 8 9 1013

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

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B 是基，则B 一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（）多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（）。Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的（）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题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．线性规划问题的主要特征有（）

运筹学试题研究生-运筹学研究生

运筹学试题研究生|运筹学研究生中国矿业大学2010～2011学年第一学期研究生《运筹学》试卷一、（20分）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备，不考虑固定费用，则每件防寒服售出一件所得利润分别为10、12、13元，可用资源分别为: 尼龙绸1500米、尼龙棉1000米、劳动力4000和缝纫设备3000小时。此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：大号200元、中号150元、小号100元。现欲制定一生产计划使获得的利润为最大，试写出其数学模型（不求解）。二、(20分) 已知下述线性规划问题： max z =5x 1-x 2-x 3 ?-3x 1+x 2+x 3≤11 ? -x +x +x ≥3?123 ?x ≥0, i =1, 2, 3 i ? ①用大M 法求其最优解。②写出其对偶问题。 ③用三种方法求出其对偶问题的最优解。④求使最优解不变的c 2的取值范围。三、（20分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1， g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不

能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此① 试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。七、（10分）某公司有资金10万元，若投资于项目i (i =1,2,3) 的投资额为x i 时，其收益函数分别为g 1(x 1)=4x 1，g 2(x 2)=9x 2，g 3(x 3)=x 32，又知其中项目1投资额不能少于2万元，项目3投资额不能超过5万元，现需要分配投资额是总收益最大。为此 ①试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。② 用逆序法求出该问题的最优解。四、（20分）对于如下生产计划问题：某厂生产I ，II ，III 三种产品，都分别经A ，B 两道工序。设A 工序可分别在设备A 1和A 2上完成，有B 1，B 2，B 3三种设备可用于完成B 工序。已知产品I 可在A ，B 任何一种设备上加工，产品II 可在任何规格的A 设备上加工，但完成B 工序时，只能在B 设备上加工。加工单位产品所需工序时间及其它各项数据见下表： 1 该工厂计划期经营目标如下：①利润尽可能多； ②产品II 的产量要尽可能与产品I 的产量达到1:2的比例；③设备A 1和A 2的负荷（指加工产品时间）尽量保

2010年天津大学运筹学试题

2010年天津大学运筹学试题一、考虑线性规划问题（P ）m ax 0 z C X A X b X ==?? ≥? （1）若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ）的可行解；（2）写出（P ）的对偶模型（仍用矩阵式表示）。二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解，试证：（1）()()'-'-≤* * C C X X 0； (2) C X X Y b b ()() * ** -≤-。三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03. 00)(max 2253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下：要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2

运筹学模拟试题及答案

^ 高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规划问题的可行解，最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）

2014-2017年上海海事大学考研试题809运筹学

2014年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码 809 考试科目名称运筹学一、名词解释（每道题4分，共20分） 1.剩余变量 2.影子价格 3.对策论 4.运输规划 5.排队论二．论述题（每道题10分，共40分）： 1.线性规划有何特点，线性规划求解的基本思想是什么？(10分) 2.港口近年来发展迅速，但也暴露出了许多港口建设无序、恶性竞争的现象。利用对策论分析港口合作竞争。(10分) 3. 用运筹学理论解释“谋事在人，成事在天”论断。（10分） 4. 列举决策树方法的优缺点。（10分）三、计算题或证明题 1. (本题满分25分) 考虑某生产计划优化的线性规划问题（P ） ???≥≤=0 ..max X b AX t s CX Z （1）写出其互补松弛（松紧）性质；(10分) （2）由互补松弛性质说明：在最优计划下，如果（P ）中第j 种资源没有得到充分利用，则该资源的影子价格一定等于零；如果第i 种产品安排投产了，则该产品的机会成本（隐含成本，即少生产一件

该产品所节省的资源可以增加的价值）一定等于其产值（价格系数）。(15分) 2. (本题满分20分) 考虑矩阵对策{}A S S G ,,21=，其中 3 142322 31=A 求最优策略 3. （本题满分20分）试分析以下参数线性规划问题。当参数0≥t 时的最优解变化。 ???????≥≤+≤≤-++=0 ,18 2364)210()46(max 2121212 1x x x x x x x t x t t z ）（ 4. （本题满分25分）证明：一个[]3//M M :[]FCFS //∞∞的排队系统要比三个[]1//M M :[]FCFS //∞∞的排队系统优越。试从队长L 这个指标证明。

天津大学运筹学辅导笔记

运筹学辅导班笔记一、线性规划 1、线性规划的模型与图解法（1）要求会建立一个实际问题的数学模型（2）对于二维问题会用图解法求解 2、单纯形法（1）基本概念标准型矩阵表达式向量以及矩阵分块表达式基本可行解、基矩阵以及基本解的概念（2）单纯形方法步骤：选定一个初始基本可行解、检验一个基本可行解是否为最优解、寻找一个更好的基本可行解。（3）单纯形表结构表的结构要求会计算表内各项数值解释表中内容的含义单纯形法求解方法（包括大M法） 3、对偶模型以及灵敏度分析（1）会列对偶的模型（2）对偶的性质（要求会证明，可参考其它参考书）（3）对偶问题的求解会进行解释（4）灵敏度分析对b的分析对c的分析对X的分析 4、运输问题（会建模） 5、0—1规划问题（会建模）二、网络分析与网络计划 1、网络分析（1）最小部分树（计算）（2）最短路问题（计算）（3）最大流问题（计算） PS：掌握一些基本概念，如最小截集等。 2、网络计划（1）CPM 关键路线法、画图、标号法求工期、并要求会求关键路线（2）TERP 计划评审技术、期望工期、三时估计法、概率，解释结果三、动态规划重点根据书上例题，如有兴趣可以研究一下各个问题的求解方法。（例9.9在历年真题中从未出现过，呵呵。）四、决策分析 1、先验分析、EVPI、损益表、期望准则等 2、预验分析、后验分析（bayes决策）

PS：要求知道EVPI等的数学表达式五、排队论 1、基本概念排队模型基本类型，每一种类型的适用范围及定义到达与服务规律无记忆性 2、相关模型 M/M/1模型标准的M/M/1 M/M/∞ 状态概率，系统指标，定义，平均值，ρ，公式及应用 M/M/1/N/∞ 概念，和其他模型区别，有效到达率 M/M/1/∞/N 定义，有效到达律表达式，公式不要求 M/M/C/∞/∞ 概念、区别、只要求会查表计算，而不要求公式（但要求会用Little公式）六、存贮论（1）确定性存贮模型,包括: EOQ 概念：模型条件，公式，计算，以及解释。在制批量模型：公式和计算允许缺货模型：公式和计算（2）随机存储模型,包括: 报童模型的公式和计算。七、对策论 1、矩阵对策（1）概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式）（2）会计算纯策略以及混合策略（3）写出一个人的模型求解八、随机运筹技术只需要掌握一些基本概念管理与经济学部硕士生入学考试（初试）业务课程大纲课程编号：832 课程名称：运筹学基础一、考试的总体要求要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。二、考试的内容及比例（150分） 1．线性规划模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。 2．动态规划基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

运筹学模拟试题答案

模拟试题一一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。（2）问题中有若干约束条件且可用线性等式或不等式表示。（3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。（1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。模拟试题二一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ）

运筹学考试练习题(天津大学)

07级工管运筹学期末习题课一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1）若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ）的可行解；（2）写出（P ）的对偶模型（仍用矩阵式表示）。二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z =CX (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X 0 X 0 X 0 已知 X 是(Ⅰ)的最优解，X 是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y 是(Ⅰ)的对偶问题的最优解，试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111Λj x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下：要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/2 0 -1/6 1/3 j j z c - -4 -4 -2

2015年天津大学考研13年天津大学832 运筹学基础考研试题运筹学基础考研试题专业课

1/4 【育明教育】中国考研考博专业课辅导第一品牌官方网站：https://www.360docs.net/doc/e513915774.html, 开设课程：【网络函授班】【精品小班】【高端一对一】【状元集训营】【定向保录】【育明天津分校】相信未来，相信花开！ 12015年天津大学考研13年天津大学832运筹学基础考研试题运筹学基础考研试题专业课学术型考生做一至七题，全日制专业学位型考生做一至六和八题。一、选择题18’ 1、运筹学是一门以____技术为主要工具，为管理决策提供科学依据的____ 科学，其核心思想是____。 A、定量，基础，整体优化 B、定量，技术，整体优化 C、定量，工程，系统工程D、定性，哲学，系统观 2、下述这些图形阴影部分都是一些数学模型可行域，则____描述是正确的。 A、Ⅰ、Ⅱ是线性规划可行域，但Ⅲ、Ⅳ不是线性规划可行域 B、Ⅱ、Ⅲ是线性规划可行域，但Ⅰ、Ⅳ不是线性规划可行域 C、Ⅰ、Ⅱ、Ⅲ是线性规划可行域，但Ⅳ不是线性规划可行域 D、以上四个都不正确 3、下列____不是EOQ 库存模型的影响要素。A、需求率B、订货量C、存储费D、缺货费 4、对于M/M/1/8/∞排队系统，若已知稳态时顾客平均到达率为λ，服务机构的平均服务率为μ，系统状态概率为Pi（i=0,1,…,8），则稳态情况下，系统

2/4 【育明教育】中国考研考博专业课辅导第一品牌官方网站：https://www.360docs.net/doc/e513915774.html, 开设课程：【网络函授班】【精品小班】【高端一对一】【状元集训营】【定向保录】【育明天津分校】相信未来，相信花开！ 2的有效到达率为____。A、λ(1-P8)B、λC、λ(1-P0)D、μ（1-P8） 5、某人收益为x 的效用为μ(x)，若μ(x)对x 边际递增，则他对风险的态度____。A、风险中立B、厌恶风险C、追求风险D、无法确定 6、设R 是服从[0,1]区间上____分布的随机变量，X 的分布函数为Fx(x)，则x=____。A、0-1，二，建立线性规划模型，一个工件A，加工需要经过B1,B2,B3三个工序，给出了B1和B2的约束时间，B3有两种方式B31和B32，只能选择一种，问怎样才能是利润最大。都为整数。三，动态规划，有两问，只需回答一问就行，一共有a 吨的原材料，分配 Xj 吨给j 产品的收益是g(Xj)，j=1,2,3,……N,问怎样分配使收益最大，建立模型，写出状态变量，决策变量，状态转移方程，递归方程等等。。。第二问是给出了a=3还是2来着，求解即可。四，网络计划，这题好像32分，好贵，不过挺常规的，关键路线，预期工期，还有调整啥的使费用最低。五，存储论+随机模拟，不过给出了模拟数，以及模拟数对应的需求量和订货周期，跟MRP 的题目差不多。求平均成本，填完表格。

天大运筹学考研历年试题分类

（一）选择填空题型）： (1)初表的出基变量为，进基变量为。 []=-1 *)2(B 最优基逆 (3)填完终表。 =*)4(X 最优解 =*)5(y 对偶问题最优解 (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）。（2007） 1．用图解法解线性规划时，以下几种情况中不可能出现的是（）。 A ．可行域（约束集合）有界，无有限最优解（或称无解界） B ．可行域（约束集合）无界，有唯一最优解 C ．可行域（约束集合）是空集，无可行解 D ．可行域（约束集合）有界，有多重最优解（2006） 2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润。 A ．小于 B ．等于 C ．大于 D ．大于等于（2006） 1．用大M 法求解Max 型线形规划时，人工变量在目标函数中的系数均为____________，若最优解的_______________中含有人工变量，则原问题无解。（2005） 1. 设线性规划问题} {0max ≥=bx Ax cx 有最优解* x 和影子价格* y ,则线性规划问题 }{02max ≥=bx Ax cx 的最优解= ，影子价格=。（2004） 3. 某工程公司拟从1、2、3、4四个项目中选择若干项目。若令

4101??=???=，，个项目未选中，第个项目被选中，第i i i x i 请用i x 的线性表达式表示下列要求：（1）若项目2被选中，则项目4不能被选中：（2）只有项目1被选中，项目3才能被选中：。（2004）一、简答（18%）（1）请简述影子价格的定义。（2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？（3）写出影子价格的数学表达式并用其定义加以验证（4）试述运输问题中检验数的经济意义（2003）线性规划原问题中约束的个数与其对偶问题中的个数相等。若原问题第j 个约束为等式，则对偶问题第j 个自由。（2002） 1．设线性规划问题max:{cx|Ax ≤bx ≥0}有最优解，且最优解值z>0；如果c 和b 分别被v>1 所乘，则改变后的问题（也有、不一定有）最优解；若有最优解，其最优解(大于、小于、等于)z 。（2002） 1．下列数学模型中是线性规划模型。(2001) 3 21324m ax )(x x x Z a ++=??? ??≥≤++≤++0,,120544150637..3 21321321x x x x x x x x x t s ? ?? ? ? ?++++=3 2954867min max )(3 21321 x x x x x x Z b ??? ??≥≤++≤++0,,500896300355..3 21321321x x x x x x x x x t s 2．下列图形（阴影部分）中是凸集。(2001) （a ）（b ）（c ） 3．标准形式的线性规划问题，其可行解是基本可行解，最优解是可行解，最优解——能在可行域的某顶点达到。(2001) （a ）一定（b ）不一定（c ）一定不 4．目标函数取极小（min Z ）的线性规划问题可以转化为目标函数取极大 b 的线性规划问

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

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

天津大学运筹学初试大纲

天津大学管理学院硕士生入学考试初试业务课程大纲（满分150分）

天津大学管理学院硕士生入学考试业务课程大纲适用专业代码：120201 120202 120204 120401 120402 120404 适用专业名称：会计学企业管理技术经济及管理行政管理社会医学卫生事业管理社会保障适用专业代码：081103 120120 120121 120203 120405 适用专业名称：系统工程工业工程工程管理旅游管理土地资源管理等专业课程编号：431 课程名称：宏微观经济学一、考试的总体要求本课程考试内容涵盖微观经济学和宏观经济学，并以微观经济学为主。主要考察考生对西方经济学的基本范畴、基本原理和基本分析方法的掌握情况，要求考生具备较好的记忆能力、综合分析能力、计算能力和解决实际问题能力等。二、考试的内容及比例（150分） 1．市场供求原理：需求、供给及均衡价格，需求、供给弹性分析及应用 2．消费者经济行为：消费者选择、就业和投资决策 3．生产者经济行为：生产函数、成本函数及企业经营决策分析 4．产品市场结构理论：完全竞争、垄断竞争、寡头垄断及完全垄断产品市场厂商经营决策分析 5．市场与政府：市场失灵与政府经济职能、外部效应、公共物品 6．国民经济核算及简单宏观经济模型 7．国民收入决定：IS—LM模型 8．公共财政与货币银行 9．失业与通货膨胀理论 10．国际经济其中：第1、5部分约占15%；第2～4部分约占55%；第6～10部分约占30%。三、试卷题型及比例 1．名词解释、选择题或判断题（约占30%） 2．简答题、论述题（约占40%） 3．计算题（约占30%）四、考试形式及时间考试形式均为笔试，考试时间为三小时。五、主要参考教材 1．陈通，宏微观经济学（第2版），天津：天津大学出版社，2006 2．陈通，宏微观经济学习题集，天津：天津大学出版社，2007 3．宋承先、许强，现代西方经济学（微观经济学），上海：复旦大学出版社，2004

2005年天津工业大学运筹学考研试题

考生注意考生注意：：本试卷共九大题本试卷共九大题，，满分150分。考试时间为3小时小时；；所有答案均写在答题纸上所有答案均写在答题纸上，，在此答题无效在此答题无效。。一．填空题填空题（（本题共10小题小题，，每小题3分，满分30分）（1）已知线性规划问题：min z =4x 1+5x 2+9x 3 x 1+ x 2 +2x 3 ≤16 st. 7x 1+5x 2+3x 3 ≥25 x 2 -6x 3 =10 x 1≥0,x 2 ≤0,x 3 为自由变量其对偶问题为。（2）完全不确定情况下的决策方法有，，。（3）运输问题表上作业法中空格检验数的经济意义是。（4）线性规划模型中，松弛变量的经济意义是，它在目标函数中的系数是。（5）设有线性规划问题：max z=CX AX ≤b X ≥0 有一可行基B ，记相应基变量为X B ,非基变量为X N ，则可行解的定义为，基本可行解的定义为，B 为最优基的条件是。（6）在产销平衡的运输问题中，基变量的个数为，用表上作业法求解时，表中空格数是（设有m 个产地，n 个销地）。（7）判别网络最大流的条件是。（8）已知赋权网络图为： 6 8 10 1 4 5 则其最小支撑树的权和为。（9）在绘制网络计划图时，不允许出现的图形有，，。（10）线性规划模型的可行域的顶点与基本可行解的个数，若其有最优解，必能在上获得。因此，

单纯型法是在解中寻优。二．选择题选择题（（本题共5小题小题，，每小题3分，满分15分）说明说明：：在每题的备选答案中在每题的备选答案中，，选择一个正确答案选择一个正确答案。。（1）记线性规划原问题（p ）max z=CX ，对偶问题（D ） min w=Yb AX ≤b YA ≥C X ≥0 Y ≥0 现用单纯形表解（P ）求得最优解，则在最优单纯形表中，同时也可得到（D ）的最优解，它应等于：（a ）表中松弛变量的检验数（b ）表中松弛变量的检验数的负值（c ）表中非基变量的检验数（d ）表中非基变量的检验数的负值（2）若运输问题已求得最优解，此时所求出的检验数一定是全部： (a)大于或等于零 (b)大于零 (c)小于零 (d)小于或等于零（3）目标函数取极大（max z ）的线性规划问题可以转化为目标函数取极小，转化后的目标函数为：（a ）min z （b ）min(-z) （c ）-min(-z) （d ）-min z （4）运输问题的一般数学模型是一个：（a ）线性规划模型（b ）混合0-1规划模型（c ）全0-1规划模型（d ）混合整数规划模型（5）．设风险型决策问题中，相应于状态θi 的概率为P(θi )，i=1,2,……,m ；相应于θi 和决策方案d j (j=1,2,……,n)的结局（利润）为u ij ，则完全信息期望值EVPI 等于： (a) ∑∑==?n j ij j i ij n j i j u p u p 11 )(max }{max )(θθ (b) ∑∑==?m i ij i j ij m i j i u p u p 11)(min }{min )(θθ (c) ∑∑==?m i ij i j ij n j i j u p u p 11 )(max }{max )(θθ (d) ∑∑==?m i ij i m i j ij j i u p u p 11)(max }{max )(θθ 三（．（本题满分本题满分20分）一个工厂用四种原料生产三种产品，生产每种产品要消耗的

天津大学2010运筹学真题

******************************************** 2010年天津大学运筹学试题一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1）若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ）的可行解；（2）写出（P ）的对偶模型（仍用矩阵式表示）。二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解，试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。三、已知线性规划问题 ??? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2

要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。四、某公司准备以甲、乙、丙三种原料生产A 、B 、C 、D 四种型号的产品，每一单位产品对各原料的消耗系数、价格系数及原料成本等已知条件如下表： 1．为解决“在现有原料量限制下，如何安排A 、B 、C 、D 四种产品的产量，使总利润（这里利润简化为销售收入与原料成本之差）最大”这一问题，可建立一线性规划模型，令x 1、x 2、x 3、x 4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1； 2．利用一解线性规划的程序解上述问题（模型1），得到的部分结果如下： OBJECTIVE FUNCTION V ALUE 1) 19923.08 V ARIABLE V ALUE REDUCED COST X1 230.769226 0.000000 X2 100.000000 0.000000 X3 1238.461548 0.000000 X4 0.000000 4.384615 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.384615 3) 0.000000 1.230769 4) 0.000000 4.000000 RANGES IN WHICH THE BASIS IS UNCHANGED RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 5500.000000 1499.999878 4025.000000 3 3500.000000 500.000000 749.999939 4 2000.000000 6192.307617 250.000000 根据以上计算结果，分析并回答以下问题：（1）最优生产方案和最大总利润是什么？按此方案生产，现有的原料是否还有剩余？哪一种有剩余？余多少？（2）如果市场上甲原料的价格为4.5（百元/公斤），那么从市场上购得1000

运筹学天津大学作业答案

运筹学复习题第一阶段练习题一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令? ? ?=号不上场第号上场第i i x i 01 4,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中： ___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设的，在模型中相当于增加若干个变量。二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制三、某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，有关数据见下

（1）确定获利最大的产品生产计划；（2）产品A 的利润在什么围变动时，上述最优计划不变；（3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？（4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： 1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力； 3p ：加班时间不超过24小时； 4p ：产量以预计销量为标准；为确定生产计划，试建立该问题的目标规划模型。第一阶段练习题答案一、填空题

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

管理运筹学模拟试题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) 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答案

《运筹学》试题样卷（一）一、判断题（共计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