下载文档原格式
中国人民解放军后勤工程学院2014年攻读博士学位研究生入学考试试题考试科目（代码）：运筹学（2004）共3页答案必须写在考点发放的答题纸上，否则不记分一、判断题（每小题2分，共20分）[1]对或的排队系统，服务完毕离开系统的顾客流也为泊松流。
( )[2]对偶问题的对偶问题一定是原问题。
（）[3]当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。
( )[4]在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
（）[5]线性规划模型中增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可行域的范围一般将扩大。
( )[6]线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。
( )[7]单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数值得到最快的增长。
( )[8]线性规划的模型是目标规划模型的特殊形式。
( )[9]用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。
( )[10]一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。
( )二、问答题(每小题5分,共10分)[1]某医院订购体温计。
订购价同一次订购数量Q有关，当Q<800时，每支12.00元，当Q>=800时，每支8.00元，年存贮费为订购价的25％。
若分别用和代表订购价为12.00元和8.00元时的最优订货批量，说明。
[2]某街道口有一电话亭，在步行距离为4min的拐弯处有另一电话亭。
已知每次电话的平均通话时间为3分钟，服从负指数分布，又已知到达这两个电话亭的顾客均为10个／小时的普阿松分布。
假如有名1。
中国人民解放军后勤工程学院
2014年攻读博士学位研究生入学考试
试题
考试科目（代码）：油料保障与决策（3022）共2页答案必须写在考点发放的答题纸上，否则不记分
第一部分油料勤务理论
一、名词解释（每小题3分，共9分）
1、油料消耗限额
2、油料保障力量按方向部署
3、定点加油
二、简答题（每小题5分，共15分）
1、进攻作战油料保障的特点
2、进攻作战准备阶段油料保障工作的主要内容
3、野战油库的使用要求
三、论述题（每小题13分，共26分）
1、如何组织实施登陆作战油料保障
2、大规模联合登陆作战油料保障需重点关注的问题
第二部分油料勤务决策理论与方法
一、名词解释（每小题3分，共9分）
1.油料勤务决策支持系统
2.油料勤务半结构化决策问题
3.油料勤务数据仓库
二、简答题（每小题5分，共15分）
1．简述油料勤务决策支持系统的主要任务
2．请画出具有四库三功能的油料勤务决策支持系统组成结构图3．简述油料勤务决策的基本准则
1。
《运筹学》试题及答案(代码：8054)一、填空题(本大题共8小题，每空2分，共20分)1．线性规划闯题中，如果在约束条件中出现等式约束，我们通常用增加_人工变量__的方法来产生初始可行基。
2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数__和_限定系数__。
3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是_无非负约束(或无约束、或自由__变量。
4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。
5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。
6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。
7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。
8．目标规划总是求目标函数的_最小__信，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的_优先因子(或权重)___。
二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
多选无分。
9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【 D 】A．有唯一的最优解 B．有无穷多最优解C．为无界解 D．无可行解10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】A．b列元素不小于零 B．检验数都大于零C．检验数都不小于零 D．检验数都不大于零11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【 A 】A．3 B．2C．1 D．以上三种情况均有可能12．如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】13．在运输方案中出现退化现象，是指数字格的数目【 C 】A．等于 m+n B．等于m+n-1C．小于m+n-1 D．大于m+n-114．关于矩阵对策，下列说法错误的是【 D 】A．矩阵对策的解可以不是唯一的C．矩阵对策中，当局势达到均衡时，任何一方单方面改变自己的策略，都将意味着自己更少的赢得和更大的损失D．矩阵对策的对策值，相当于进行若干次对策后，局中人I的平均赢得或局中人Ⅱ的平均损失值【 A 】A．2 8．—l C．—3 D．116．关于线性规划的原问题和对偶问题，下列说法正确的是【 B 】A．若原问题为元界解，则对偶问题也为无界解B．若原问题无可行解，其对偶问题具有无界解或无可行解c．若原问题存在可行解，其对偶问题必存在可行解D．若原问题存在可行解，其对偶问题无可行解17．下列叙述不属于解决风险决策问题的基本原则的是【 C 】A．最大可能原则 B．渴望水平原则C．最大最小原则 D．期望值最大原则18．下列说法正确的是【 D 】A．线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D．单纯形法解标准的线性规划问题时，按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题，每小题2分，共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
运筹学试题H一、填空题(每空1分，共16分)1．运输问题中，当总供应量小于总需求量时，求解时需虚设一个_____点，此点的供应量应_____(总需求量与总供应量之差)。
2．一方阵中，如果其都是概率向量，则称此方阵为 ____。
3．线性规划中，任何基对应的决策变量称为_____。
4．在库存管理中，若某类存货品种的占总存货品种约60％左右，而年度总价值占全部存货总价值的______左右，则该类存货为_____类存货。
5．在图论方法中，通常用_____表示人们研究的对象，用_____表示对象之间的某种联系。
6．在决策树方法中，图中的小方框表示_____结点，由它引出的分枝称为______分枝。
7．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个处达到；从代数上讲，它也一定是某个基变量组的8．矩阵对策常用的方法为、、。
二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。
每小题1.5分，共15分)1．对支付费用表而言，保守主义决策标准是( )决策准则。
A.最大最小 B．最大最大 C．最小最大 D．最小最小2．在对加工零件采用的ABC分类管理法中，将( )类零件作为管理重点。
A．A B．B C．C D. A, B, C3，决策树法是—种( )条件下的决策方法。
A.确定性B.不确定性C.风险 D。
A，B，C都不是4．在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的( )A．约10％ B．约20％ C.约30％ D．约60％5．有关线性规划，( )是错误的。
A．当最优解多于一个时，最优解必有无穷多个B．当有可行解时必有最优解C．当有最优解时必有在可行集顶点达到的最优解D．当有可行解时必有可行基解6．在图论中，( )不正确。
A．若树T有n个点，则其边数为n-1B．树中若多出一边，必出现圈C．树中点与点可以不连通D．树中若除去一边，必不连通7．风险条件下的决策，可采用( )A．乐观主义决策标准B．决策树法C．折衷主义决策标准D．最小最大遗憾值决策标准8．在不确定性决策中，( )不正确。
运筹学试题及答案一、填空题：（每空格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的，所以最优解不变。
1中国人民解放军后勤工程学院
2012年攻读博士学位研究生入学考试
试 题考试科目（代码）：运筹学 （3023） 共3页
答案必须写在考点发放的答题纸上，否则不记分
一、（15分）用对偶单纯形法（表格化）求解线性规划问题：
12
121
21212min 3223182..310
,0
f x x x x x x s t x x x x =++≤⎧⎪-≥⎪⎨+≥⎪⎪≥⎩二、（10分）某公司一营业部每天需从A 、B 两仓库提货用于销售，需提取的商品有：甲商品不少于240 件，乙商品不少于80台，丙商品不少于120
吨。
已知：从A 仓库每部汽车每天能运回营业部甲商品4件，乙商品2台，丙商品6吨，运费200元/每部；从B 仓库每部汽车每天能运回营业部甲商品7件，乙商品2台，丙商品2吨，运费160元/每部。
问：为满足销售需要，营业部每天应发往A 、B 两仓库各多少部汽车，并使总运费最少。
（只建立线性规划模型）
三、（15分）用分枝定界法求解：（每个分枝对应的线性规划问题须用图解法求解）
12
121212
max 752314..29
,0z x x x x s t x x x x =++≤⎧⎪+≤⎨⎪≥⎩且为整数四、（10分）由产地A 1、A 2、A 3发向B 1、B 2、B 3的单位货物费用如下，产地允许存货，但存货有费用支出，设存货时每单位费用分别2、4、3。
问怎样调运，可使总费用最省（用表上作业法求解）。
销地
B 1B 2
B 3供应量（件）。
5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量x i或x ij的值（i =1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）。
表示约束条件的数学式都是线性等式或不等式；(3）。
表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题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 。
1中国人民解放军后勤工程学院2014年攻读博士学位研究生入学考试试 题考试科目（代码）： 数理方程（2003） 共2 页答案必须写在考点发放的答题纸上，否则不记分一、填空题（每小题3分，共 30分）1. 动量守衡律是指在某时间段作用在物体的所有外力产生的冲量，等于它在该 时间段内_______________________.2．某偏微分方程定解问题的适定性是指它的解存在、唯一、且________.3．设函数f(x)的Fourier 变换，则_______________.2/2)(ˆλλ-=e f=^))(''(x f 4．设正交函数系，则连续函数在该正交,...2,1],1,0[},{sin =∈n x x n π]1,0[),(∈x x f 系上展开式的系数=____________.n C 5．设为狄拉克函数，则 =_______________.)(x δxdx x )('δ⎰+∞∞-6．方程在函数变换作用下可化简为________.0243=+++u u u u y x xy y x ve u 34--=7．波动方程方程初值问题12,0),()0,(),()0,(,0R x t x x u x x u u a u t xx tt ∈>===-ψϕ 描述了沿着特征线方程：___________________________的传播过程.8．设Q 为平面上具有光滑边界的区域，为Q 上Green 函数，),;,(ηξy x G ________________.=∂∂⎰∂dl ny x G Q ),;,(ηξ9．若是单位圆上的调和函数，且，则=________.),(θr u 2sin ),1(θθ=u )0,0(u 10．设且满足)()(},4/|),{(2222Q C Q C u y x y x Q ∈<+=π ⎩⎨⎧∂∈=∈=+Q y x x u Q y x u u yy xx ),(,sin ),(,0 则u 在上的最小值为___________________________.Q 2、求解下列方程（每小题8分，共 40分）1.求解Cauchy 问题：12,0,(,0)2,.t x u u u xt t u x x x R ++=>⎧⎨=-∈⎩。
2012年9月份考试运筹学第一次作业一、单项选择题（本大题共100分，共40小题，每小题2. 5分）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.起点终点可以不同11.运输问题分布m*n矩阵表的横向约束为（）。
A.供给约束B.需求约束C.以上两者都有可能C.超额约束12.动态规划综合了（）和“最优化原理”。
A.一次决策方法B.二次决策方法C.系统决策方法D.分级决策方法13.线性规划问题不包括（）。
A.资源优化配置B.复杂系统结构性调整C,混沌系统分析D,宏、微观经济系统优化14.运输问题分布m*n矩阵表的纵向约束为（）。
A.供给约束B.需求约束C.以上两者都有可D.超额约束15.路的第一个点和最后一个点相同，称为（）oA.通路B,环路C.回路D,连通路16.对偶问题与原问题研究的是（）对象。
A.2种B.不同的C.1种D.相似的17.运输问题的求解方法不包括（）。
《运筹学》(A)参考答案一、不定项选择题(每小题3分，共9分)1.线性规划的标准型有特点(B D )0A、右端项非零；B、目标求最大；C、有等式或不等式约束；D、变量均非负。
2.一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。
A、(P)无可行解则(D) 一定无可行解；B、(P)、(D)均有可行解则都有最优解；C、(P)的约束均为等式，则(D)的所有变量均无非负限制；D、若(D)是(P)的对偶问题，则(P)是(D)的对偶问题。
3.关于动态规划问题的下列命题中(B )是错误的。
A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；C、用逆序法求解动态规划问题的重要基础之一是最优性原理；D、列表法是求解某些离散变量动态规划问题的有效方法。
二、判断题(每小题2分，共10分)1.若某种资源的影子价格等于Q在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。
(X)2.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数久最优调运方案将不会发生变化。
(V)3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解,无界解，无可行解。
(X )4.用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。
（V ）5.如图中某点匕有若干个相邻点，与其距离最远的相邻点为耳，则边卩,刀必不包含在最小支撑树内。
（X）三（20分）、考虑下列线性规划：max z = 3xj + 5x2 + x34xj + 2X2+x3 < 14< X] + x2 + x3 < 4Xj > 0, j = 1,2,31（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪；2（2分）、求线性规划的对偶问题的最优解；3（4分）、试求C2在什么范围内，此线性规划的最优解不变；4 （4分）、若^=14变为9,最优解及最优值是什么？解：1（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪;标准形式：max z = 3xj + 5x2 + x34xj + 2*2 + X3 + 卩=14< X] + *2 + X3 + x5 = 4X j > 0, j = 1,2,3,4,5最优解 X' =（0,4,0,6,0）『 最优值r =20 ---------------- （1分） 最优基5 = P 2]---------------- （2分）0 1 "1 -2B~l= o ]---------------- （2 分）2（2分）、求线性规划的对偶问题的最优解； 对偶问题的最优解厂=（0,5）3（4分）、试求c?在什么范围内，此线性规划的最优解不变;（1分）（2分）要使得原最优解不变，则所有检验数非正，即 3 — c 2 W 0 <1-C 2 <0 ，解得c 2 >3--------------- （2 分）~C 2 - 04（4分）、若$=14变为9,最优解及最优值是什么？-2j9 1 4最优值r =20-四（10分）、下述线性规划问题：max z = 10“ + 24x 2 + 20x 3 + 2O.r 4 + 25x 5X] + x 2 + 2x, + 3X 4 + 5X 5 < 19 < 2x 1 + 4X 2 + 3x, + 2X 4 + x 5 < 57 ">（2分）（2分）0, j =l,2,---,5以几,力为对偶变量写出其对偶问题。
2014-2015学年度 第2学期 12级物流管理专业 “运筹学” 课程试题 （样本）学号： 姓名：《中山大学授予学士学位工作细则》第六条：“考试作弊不授予学士学位”说明：（1）共六题，满分100分；（2）考试时间120分钟；（3）对部分正确的答案，将会酌情给分。
一、考虑下面的线性规划问题：112121212Maximize subject to212218,0Z c x x x x x x x x =++≤+≤≥使用图解法，分析当11(0)c c <<∞变化时最优解的变化。
（15分） 参考答案可行域是OABC 所构成之多边形区域，如下图所示。
其中，O =(0,0)，A =(0,9)，B =(2,8)，C =(6,0)。
c 1的取值 最优解 最优目标函数值 c 1 > 2 C =(6,0)6c 1 c 1 = 2 线段BC 上任意一点，即 λ(2,8)+ (1-λ)(6,0), 0≤λ≤1 12 0.5<c 1<2 B =(2,8)2c 1+8 c 1 = 0.5 线段AB 上任意一点，即 λ(0,9)+ (1-λ)(2,8), 0≤λ≤1 9 0<c 1<0.5 A =(0,9)9警示二、帆船生产公司需要确定在今后4个季度每个季度中应该生产多少艘帆船，今后的4个季度每个季度的需求量是：第1季度为40艘帆船，第2季度为60艘，第3季度为75艘，第4季度为25艘。
当前公司有10艘帆船的库存。
每季度的需求必须满足（不能缺货）。
在正常的工作时间内，公司每季度最多生产40艘帆船，每艘帆船总成本为400美元。
如果加班的话，可以多生产，每艘成本为450美元。
每季度末多余的帆船的仓储成本为20美元。
使用线性规划描述该公司的生产计划问题，使该公司今后4个季度的生产和仓储成本最小。
（15分）参考答案x t : 每个季度正常生产的数量, t = 1,2,3,4, y t : 每个季度加班生产的数量, t = 1,2,3,4, i t : 每个季度加班生产的数量, t = 1,2,3,4,最小化总成本：总成本 = 正常生产的成本 + 加班生产的成本 + 库存成本Min Z = 400x 1 + 400 x 2 + 400 x 3 + 400 x 4 + 450 y 1 + 450 y 2 + 450 y 3 + 450 y 4 + 20 i 1 + 20 i 2 + 20 i 3+20 i 4subject to x 1 ≤ 40, x 2 ≤ 40, x 3 ≤ 40, x 4 ≤ 40, i 1 = 10 + x 1 + y 1 – 40, i 2 = i 1 + x 2 + y 2 – 60, i 3 = i 2 + x 3 + y 3 – 75, i 4 = i 2 + x 4 + y 4 – 25, x t , y t , i t ≥ 0, t =1,2,3,4三、考虑如下线性规划问题123123123123Max 253subject to22050,,0Z x x x x x x x x x x x x =++-+≥++=≥1、 写出两阶段法第一阶段的线性规划问题。
全国2010年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( B )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( A )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( A ) A.长期或中期预测 B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( C )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( D )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元6.线性规划的模型结构中，决策者对于实现目标的限制因素称为( C )1 全国2010年4月高等教育自学考试运筹学基础试题A.变量B.目标函数C.约束条件D.线性函数7.在可行解区中，通过各极点作与目标函数直线斜率相同的平行线，这些平行线称之为( D ) A.可行解 B.可行域C.最优解D.等值线8.使用线性规划单纯形法时，为了将模型转换成标准形式，我们可以在每个不等式中引入一个新的变量，这个新变量称为( C )A.决策变量B.基本变量C.松驰变量D.剩余变量9.如果实际运输问题的产销不平衡，为了转化为平衡的运输问题，应当虚设一个( D )A.初始运输方案B.需求地C.产地D.产地或销地10.通过一种数学迭代过程，逐步求得线性规划多变量模型最优解的方法，称之为( D )A.网络计划技术B.计划评核术C.关键路线法D.单纯形法11.在网络图的所有线路中，总作业时间最长的线路，称之为( B )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( B )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
中国人民解放军后勤工程学院
2014年攻读博士学位研究生入学考试
试题
考试科目（代码）：信息系统工程（3027）共2页
答案必须写在考点发放的答题纸上，否则不记分
1、根据原型法的应用目的及场合可以将它分为三种，即丢弃式原型法、演化式原型法和演化式原型法。
试说明三种原型法的开发思想、开发过程（含过程柜图）、比较三种原型法的特点。
（20分）
2、快速应用开发（RAD）是一个线性顺序的系统开发模型，试说明RAD开发方法的特点、开发阶段、RAD模型图以及存在的不足。
（2 0分）
3、数据字典是信息系统开发最基本的工具，试说明数据项、数据结构、数据流和数据存储数据字典定义方法并举例说明。
（20分）
4、设要建立一个企业数据库，要求如下：
（1）某企业各部门有许多职员，但一个职员仅属于一个部门；
（2）每个职员可在多项工程中承担工作或负责管理，每项工程可有多个职员做工，但只有一个负责管理者。
下面给出已经转换好的等价关系模型结构。
①部门（部门号，部门名，部门负责人，电话）
（主关键字为部门号）
②职员（职工号，职工名，性别，部门号）
（主关键字为职工号）
③工程（工程号，工程名，项目负责人）
（主关键字为工程号）
1。
《运筹学》试题及参考答案一、填空题（每空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）得到的基本可行解，继续迭代求该问题的最优解。
