运筹学历年试题
运筹学期末试题
《运筹学》试题样卷(一）一、判断题（共计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 。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空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）得到的基本可行解，继续迭代求该问题的最优解。
运筹学考试试题
运筹学考试试题一、选择题（每题 5 分，共 25 分）1、线性规划问题的可行域是（）A 凸集B 凹集C 无界集合D 空集2、下列哪种情况不能用单纯形法求解线性规划问题（）A 存在无界解B 存在唯一最优解C 存在无穷多最优解D 无可行解3、对于运输问题，若总产量等于总销量，则一定存在（）A 唯一最优解B 无穷多最优解C 无界解D 最优解4、在动态规划中，以下说法正确的是（）A 最优策略的子策略一定是最优的B 状态转移方程是唯一的C 阶段数是固定的D 决策变量的取值是连续的5、排队论中，M/M/1 排队系统的平均队长 Lq 为（）A λ/（μ λ）B λ^2/（μ（μ λ））C （λ/μ）＾2D （λ/μ）／（1 λ/μ）二、填空题（每题 5 分，共 25 分）1、线性规划问题的标准形式中，约束条件为_____。
2、求解整数规划问题的方法有_____、＿____等。
3、运输问题中，若产销平衡，且单位运价表中每行每列都有一个零元素，则最优解中一定有_____个数字格。
4、用分支定界法求解整数规划问题时，若子问题无可行解，则该子问题对应的上界值为_____。
5、在存储论中，不允许缺货，生产时间很短的模型称为_____模型。
三、简答题（每题 10 分，共 20 分）1、简述单纯形法的基本思想和计算步骤。
答：单纯形法的基本思想是从可行域的一个顶点（基本可行解）开始，按照一定的规则转移到另一个顶点，使得目标函数值不断改进，直到找到最优解或判定无最优解。
计算步骤如下：（1）将线性规划问题化为标准形式。
（2）找出一个初始可行基，得到一个初始基本可行解。
（3）检验当前基本可行解是否最优。
如果是，则停止计算；否则，进行换基迭代。
（4）确定换入变量和换出变量。
（5）进行换基运算，得到新的基本可行解，返回步骤3 继续检验。
2、简述动态规划的基本思想和求解步骤。
答：动态规划的基本思想是将多阶段决策问题转化为一系列相互关联的单阶段决策问题，通过求解每个单阶段决策问题的最优解，从而得到整个多阶段决策问题的最优解。
运筹学试题及详细答案
运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
《运筹学》试题
《运筹学》试题一、名词解释（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的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用（）求解。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
运筹学试题及答案
一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2 X 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进行分枝，应该分为 X 1≤1 和 X 1≥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 最优单纯形表（极大化问题，约束条问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X1+4X 2 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤81,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+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C 2从4变成5时，σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2010年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对国民经济大系统以及相应经济变量的社会综合值的预测属于( )A.微观经济预测B.宏观经济预测C.科技预测D.社会预测2.一般而论，3~5年以上的经济预测为( )A.长期预测B.中期预测C.短期预测D.近期预测3.特尔斐法的预测过程因为要经过几轮信息反馈，进行预测的时间比较长，因而适用于( )A.长期或中期预测B.中期或短期预测C.短期预测D.近期预测4.符合条件：（1）有一个明确的决策目标；（2）可拟定出两个以上的可行方案，提供给有关部门或人员比较、选择；（3）存在一种以上的自然状态；（4）可以预测或估计出不同的可行方案在不同自然状态下的收益值或损失值的决策类型属于( )A.确定条件下决策B.风险条件下决策C.不确定条件下决策D.乐观条件下决策5.根据库存管理理论，对于具有特殊的作用，需要特殊的保存方法的存货单元，不论价值大小，亦应视为( )A.经济存货单元B.B类存货单元C.C类存货单元D.A类存货单元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.在网络图的所有线路中，总作业时间最长的线路，称之为( )A.控制线路B.关键线路C.活动线路D.箭线12.在图论方法中，用来表示我们所研究对象之间的某种特定关系的通常是( )A.点B.线C.树D.最小枝叉树13.在某些事物的概率转换过程中，第n次试验的结果常常由第n-1次试验的结果所决定。
这样的过程称之为( )A.随机过程B.马尔柯夫过程C.迭代过程D.渐趋过程14.在固定成本中，为形成已有的生产能力所耗费的费用，称之为( )A.总成本B.可变成本C.预付成本D.计划成本15.每一个随机变量和相关的某个范围内累计频率序列数相对应，这个累计频率数称之为( )A.随机数B.随机数分布C.离散的随机变量D.连续的随机变量二、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。
错填、不填均无分。
16.在当今信息时代，运筹学和信息技术方法的分界线将会________，并将脱离各自原来的领域，组合成更通用更广泛的管理科学的形式。
17.利用一元线性回归模型预测的基本思路是，先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所对应的不同的y值。
18.决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。
其中，方块结点是________结点。
19.在库存管理中，当仓库中已经没有某项存货可以满足生产需要或销售需要时的状况称之为该项存货的________。
20.在求解运输问题时，对运输表中各个空格寻求改进路线和计算改进指数的方法，通常也可叫做________。
21.结点的________时间是指为保证开始时间最早的活动能按时开始工作，要求该结点以前的全部活动最迟必须在这个最早的时间完成。
22.当以物体、能量或信息等作为流量流过网络时，怎样使流过网络的流量最大，或者使流过网络的流量的费用或时间最小，这样的流量模型问题，称之为________。
23.最初市场份额与平衡时的市场份额越相近，则达到平衡状态就越________。
24.应用回归分析法绘出的企业生产成本直线图，图中的直线在Y轴上的截距，即为企业生产的________的值。
25.蒙特卡罗法是一种模拟技术，它用一系列的随机数创造________。
三、名词解释题(本大题共5小题，每小题3分，共15分)26.最小二乘法27.安全库存量28.运输问题的表上作业法29.三种时间估计法30.模拟四、计算题Ⅰ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。
31.某乡镇企业试制成功一种5号电池，已知前6个月出厂价格顺序为：1.0，1.1，1.1，1.2，1.2，1.3（元/节）,为了加大与预测期较近的实际数据的权数，该厂确定了相应的权数分别为：1，2，2，3，3，4，试依据加权平均数预测法，计算该种电池7月份的出厂价格预测值（结果保留2位小数）。
32.某公司拟对新产品生产批量作出决策，现有三种备选方案，未来市场对该产品的需求有两种可能的自然状态，收益矩阵如题32表。
以最大最大决策标准作出最优生产决策。
题32表某公司新产品生产收益矩阵表（单位：万元）自然状态行动方案N1（需求量大）N2（需求量小）S1(大批量) 30 -6S2(中批量) 20 -2S3(小批量) 10 533.某设备公司每年按单价25元购入54 000套配件。
单位库存维持费为每套6元，每次订货费为20元。
试求该公司最佳订货批量和全年最佳订货次数。
五、计算题Ⅱ(本大题共3小题，每小题5分，共15分)写出下列每小题的计算过程，否则只给结果分。
34.某牛奶销售公司收集了过去每天的销售记录列于题34表，销售记录表明，该公司销售量随机变动在每天销售200到210箱之间。
试确定每种可能的销售量值的概率填在题34表中，并画出销售量的概率分布图。
题34表某牛奶销售公司每天的销售记录统计表牛奶销售量（箱）达到这个销售量的天数该销售量值的概率200 2201 3202 4203 7204 9205 13206 15207 21208 16209 9210 1∑10035.某企业开发上市一种新产品，初步拟定产品的销售单价为1.20元/件，若该企业已投入固定成本50 000元，经测算每件产品的可变成本为0.50元，试计算该产品的边际收益、边际收益率和盈亏平衡点的销售量。
36.某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离（公里）如题36图。
如何埋设可使电缆总长最短？求出最短距离。
题36图某工程埋设电缆各控制点位置及距离图（单位：公里）六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)写出下列每小题的计算过程，否则只给结果分。
37.某工程施工有A，B，C，D，E，F，G，H，I，J等10道工序，工序衔接顺序及工期列于题37表，试绘制网络图。
题37表某工程施工工序顺序及工期表工序代号A B C D E F G H I J紧前工序－－B |A，C| A，C| E D D|F，H| G工期10 5 3 4 5 6 5 6 6 438.在你为题37所绘制的网络图上标出各结点时间参数;确定关键路线并用双线（或粗黑线）表示，计算总工期和J活动最早完成时间。
七、计算题Ⅳ(本大题共2小题，每小题8分，共16分)写出下列每小题的计算过程，否则只给结果分。
39.某电机厂生产甲、乙两种主要设备，这两种设备均需要逐次经过两条装配线进行装配，有关数据与可获利润列于题39表。
为获得利润最大化，该企业每周应如何安排两种设备的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。
题39表某电机厂生产主要设备的有关数据与可获利润表台时定额甲乙资源限量第一装配线2时／台4时／台80（时/周）第二装配线3时／台1时／台60（时/周）预计获利（万元/台）100 8040.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解。
09年7月全国高等教育自学考试运筹学基础试2．计划成本( )A．随销售量成阶梯式变化B．与销售量无关C．随销售量成比例变化D．是预付成本的一部分3．最小二乘法使( )A．误差和达到最小B．误差平方达到最小C．误差和的平方达到最小D．误差平方和达到最小4．假设某公司通过抽样取得近几个月某产品销售价格与销售量的一组数据为：xi：1.3 1.4 1.5 1 1.2yi：2.5 2.2 6.1 1.1 1.5应采用的预测方法是( )A．一元线性回归B．一元非线性回归C．滑动平均预测法D．多元线性回归5．在不确定条件下的决策标准中，最大最大决策标准是把每个可行方案在未来可能遇到不利的自然状态的概率视为( )A．1B．0C．0.5D．0~1间任意值6．下列说法正确的是( )A．决策树方法无需事先确定各种自然状态出现的概率B．决策树方法需要事先确定各种自然状态出现的概率C．期望利润标准就是折中主义决策标准D．乐观主义决策标准和保守主义决策标准应用于同一决策问题时的答案往往是一致的7．设置了安全库存量后，将会增加( )A．经济订货量B．年订货次数C．销售量D．库存保管费用8．关于求解线性规划最大值问题的最优解，叙述正确的是( )A．对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值B．若有最优解，则最优的可行基解必唯一C．基变量均非负，非基变量均为0，这种解就是最优解D．若有最优解，则最大值必唯一，但最优解不一定唯一9．一个图有5个点，８条边。
这个图一定是( )A．连通图B．树C．含圈的图D．不连通图10．在求最大值的线性规划问题中，松弛变量在目标函数中的系数为( ) A．0B．极大的正数C．绝对值极大的负数D．极大的负数11．在库存管理中，“订货提前期”亦可称之为( )A．前置时间B．前置时间内的需求量C．再订货点D．经济订货批量12．设某运输方案中第2行的行向位势为R，第2列的列向位势为K，第2行第2列空格的运费为C，则该格的改进指数为( )A．C-（R+K）B．（R+K）-CC．C-R+KD．R*K/C13．用三种时间估计法估计作业的活动时间时，需要先估计的时间不包括( ) A．最乐观时间B．平均时间C．最保守时间D．最可能时间14．网络时间的表格计算法中，表格的每一行代表( )A．一个结点B．一项作业C．一个线路D．一种时间请在每小题的空格中填上正确答案。
错填、不填均无分。
16．决策方法一般分为定性决策、定量决策、______三类。
17．按存货台套为单位管理库存，可简化库存工作的内容，并保证供应的______。
18．设R为线性回归方程y=a+bx所联系的因变量y与自变量x之间的相关系数，当______时，y与x之间相关程度极低。