运筹学(五)解析

第一章线性规划与单纯形法一、本章考情分析：常考题型：选择填空判断计算分值：必考知识点，30分以上,非常重要！二、本章基本内容：１）掌握线性规划的数学模型的标准型；２）掌握线性规划的图解法及几何意义；３）了解单纯形法原理；４）熟练掌握单纯形法的求解步骤；５）能运用大Ｍ法与两阶段法求解线性规划问题；６）熟练掌握线性规划几种解的性质及判定定理．三、本章重难点：重点：１）单纯形法求解线性规划问题；２）解的性质；３）线性规划问题建模．难点：１）单纯形法原理的理解；２）线性规划问题建模．四、本章要点精讲：·要点１化标准型·要点２图解法·要点３单纯形法的原理·要点４单纯形法的计算步骤·要点５单纯形法的进一步讨论1）要点１化标准型线性规划的数学模型：Z=CX （C：价值系数） Ax=b （a：工艺或技术系数 b：资源限制）复习思路提示：化标准型按“目标函数—资源限量—约束条件—决策变量”的顺序进行。

2）要点２图解法线性规划解的情况有：唯一最优解、无穷多最优解、无界解、无可行解；3）要点３单纯形法原理解的概念与关系:基：设A是约束方程组的m*n阶系数矩阵（设n>m），其秩为m，B是A 中的一个m*m阶的满秩子矩阵（B≠0的非奇异子矩阵），称 B是线性规划问题的一个基．设除基变量以外的变量称为非基变量。

基解：在约束方程组中，令所有的非基变量=0，可以求出唯一解X。

基可行解：变量非负约束条件的基解．可行基：基可行解的基．几个定理：１线性规划问题的可行解为基可行解的充要条件是Ｘ的正分量所对应的系数列向量是线性独立的．２线性规划问题的基可行解Ｘ对应线性规划问题可行域（凸集）的顶点．３若线性规划问题有最优解，一定存在一个基可行解是最优解．最优解唯一时，最优解也是基最优解；当最优解不唯一时，最优解不一定是基最优解．基最优解基可行解集解最优解可行解线性规划解的判别：①最优解：全部σｊ≤ 0，则X(0)为最优解．②唯一最优解：全部σｊ＜0，则X(0)为唯一最优解．③无穷多最优解：全部σｊ≤0，存在一个非基变量的σ＝0，则存在无穷多最优解．④无界解：若有一个非基变量的σ＞0，而其对应非基变量的所有系数ａ′≤0，则具有无界解。

全国各院校考研专业课[管理运筹学],近年考试真题答案解析管理运筹学是考研专业课中的一项重要内容，近年来，各院校对此科目的考试真题难度逐年提高，考查范围广泛，要求考生具备扎实的理论基础和较强的实际应用能力。

以下是对近年考试真题的答案解析，以供考生参考。

一、选择题1. 下列关于线性规划问题的说法，正确的是（）。

A. 线性规划问题的目标函数可以是线性的，也可以是非线性的B. 线性规划问题的约束条件必须是线性的C. 线性规划问题的决策变量可以是整数D. 线性规划问题可以没有约束条件答案：B解析：线性规划问题的目标函数和约束条件都必须是线性的。

决策变量可以是实数，但不一定是整数。

2. 在非线性规划中，下列哪个条件是凸规划问题必须满足的（）。

A. 目标函数是凸函数B. 约束条件是凸集C. 目标函数和约束条件都是凸函数D. 目标函数和约束条件都是凹函数答案：A解析：凸规划问题要求目标函数是凸函数，而约束条件可以是凸集或非凸集。

二、填空题1. 在目标规划中，如果决策变量有上下界限制，则该问题可以转化为线性规划问题。

答案：对解析：在目标规划中，如果决策变量有上下界限制，可以通过引入松弛变量和人工变量，将问题转化为线性规划问题。

2. 在对偶规划中，原问题的最优解与对偶问题的最优解是相互关联的。

答案：对解析：对偶规划的原问题和对偶问题存在一定的关联性，原问题的最优解与对偶问题的最优解是相互关联的。

三、计算题1. 某企业生产甲、乙两种产品，甲产品的单位利润为100元，乙产品的单位利润为150元。

生产甲产品需要消耗2小时机器时间，1小时人工时间；生产乙产品需要消耗3小时机器时间，2小时人工时间。

企业每周最多可利用机器时间100小时，人工时间80小时。

求企业每周生产甲、乙两种产品的最大利润。

答案：设甲产品生产x件，乙产品生产y件，目标函数为Z=100x+150y。

约束条件为：2x + 3y ≤ 100（机器时间）x + 2y ≤ 80（人工时间）x, y ≥ 0求解得：x=20，y=20，最大利润为5000元。

案例分析报告团队名称：运筹帷幄组长： XXX 记录员： XXX 组员分工：XXX是记录员，负责记录组员在谈论问题中考虑的因素、条件、参考的方案，并对最终方案的结果进行详细分析，比如对偶价格、松弛、剩余变量等；XXX负责问题1、2、3、6以及整理报告；XXX、XXX负责找出问题的解决方法，并对问题进行分析；XXX、XXX根据案例，建立线性规划模型，求解和分析；XXX、XXX通过对决策方案的应用环境分析，提出相关建议；XXX负责报告总结；XXX负责校对和解析。

1、案例名称：仓库租借2、案例概述（简述对案例的分析和理解）某公司在四个月内需租借仓库堆放物资，每个月份需要仓库的面积不同，合同租借期限有四种。

案例中提供了每个月的仓库面积和合同期限不同的租金价格，这就需要同时考虑面积和价格，则可初步设想决策变量，设x ij为决策变量，x ij表示第i月初签订的期限为j个月的合同所规定的仓库面积。

然后，根据公司的实际情况，在满足公司仓库需要，考虑租金合理的条件下，找出总租金最少的方案，建立线性规划模型，求解即可。

该公司只要求每个月份满足仓库面积的大小和总租金最少，没有强调租借合同中的月份不能重叠，比如说在1月初签订1个月为期限的合同，则公司可以在2月初签订3个月为期限的合同，所以，在建立模型时，不要仅仅考虑总合同期限为4个月的方案。

3、要解决的问题？在满足公司仓库需要，考虑租金合理的条件下，用线性规划求出一个所付租金最少的租借方案。

4、解决问题的方法？应考虑的问题的分析、归纳。

1)我们小组采用讨论分析方法，采用软件《管理运筹学2.5》求解。

2)经上面案例概述分析，租赁仓库的合同在四个月份的每个月初都可办理，每份合同具体规定租用的面积和期限。

因此该厂可根据需要在任何一个月初办理合同，且每次办理，可签一份或若干份租用面积和租借期限不同的合同。

经分析，该公司每个月需要租用来堆放物资的仓库面积以及合同期限不同时的租金价格不同，这就需要同时考虑到面积够用和租借费用能够享受到最大的优惠的问题，则可通过设置决策变量x ij（x ij表示第i月初签订的期限为j个月的合同所规定的仓库面积）以及一定的约束条件进行建立模型（用线性规划求出一个所付租金最少的租借方案），通过模型具体的约束，求出使得在满足公司仓库面积上需要的同时，也考虑到能够获得最大优惠即所付租金最少的最优解的解决问题的方案。

考研运筹学知识点解析运筹学是一门涉及数学、统计学、经济学和计算机科学等多个学科的综合性学科，主要研究如何对复杂的决策问题进行建模、分析和优化。

在考研中，运筹学是管理类专业中的必考科目之一，掌握运筹学的知识点对于考研学子来说非常重要。

本文将对考研运筹学的一些重要知识点进行解析，帮助考生全面了解和掌握这门学科。

一、线性规划线性规划是运筹学中的基本方法之一，广泛应用于企业生产、物流配送、资源调度等领域。

线性规划的目标是求解一个线性目标函数在一组线性约束条件下的最优解。

其中，线性目标函数是一个关于决策变量的线性函数，线性约束条件指的是约束条件的关系式为线性等式或不等式。

二、整数规划整数规划是线性规划的扩展，它要求决策变量取整数值。

整数规划常用于需要对决策变量进行离散分配的问题，如生产线的切割、网络节点的选址等。

整数规划的求解相对于线性规划来说更为困难，通常需要借助于分支定界算法、割平面算法等优化方法进行求解。

三、动态规划动态规划是一种解决多阶段决策问题的优化方法。

它通过将原问题分解为多个阶段，并逐步求解每个阶段的最优解，最终得到原问题的最优解。

动态规划常用于最短路径问题、最优化问题等。

在动态规划的求解过程中，需要建立状态转移方程，利用递推关系进行计算。

四、网络优化网络优化是研究网络中资源配置和流量分配的问题。

常见的网络优化问题包括最小生成树问题、最短路径问题、最大流问题等。

网络优化可以应用于交通规划、通信网络设计等领域，通过优化网络中的资源分配，提高资源利用效率，降低成本和能源消耗。

五、排队论排队论是研究人员如何优化队列系统中的资源安排和人员调度的学科。

排队论常用于服务系统的设计和管理，如银行的柜台服务、交通信号灯控制等。

排队论的研究内容包括排队模型的建立、系统性能的评估和优化策略的设计等。

六、决策分析决策分析是研究如何进行决策的方法和技术。

在复杂的决策问题中，决策分析可以帮助决策者从多个候选方案中选择最优方案。

全国2018年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。

错选、多选或未选均无分。

1•为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。

这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策，是指在这种条件下，只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示，则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是（）A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案：题8表以下说法错误的是（）A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间，ES j表示结点j的最早开始时间，T i，j表示活动i^j 的作业时间，LF i表示结点i的最迟完成时间，LF j表示结点j的最迟完成时间，则下述公式中正确的是（）A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路，说法错误.的是（）A. 在所有线路中，总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13， 15，则表述最准确的是最大流量（ ） A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不．属．概率矩阵的是（）0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本，V 为可变成本，V '为单件可变成本，Q 为产品产量，C 为总成本，则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本（ ）A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）B. 模拟方法D. 马尔柯夫分析方法、名词解释题 （本大题共 5 小题，每小题 3 分，共 15 分 ） 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 （本大题共 10 小题，每小题 1 分，共 10 分）B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。

运筹学实例-含解析案例1. 工程项目选择问题某承包企业在同一时期内有八项工程可供选择投标。

其中有五项住宅工程，三项工业车间。

由于这些工程要求同时施工，而企业又没有能力同时承担，企业应根据自身的能力，分析这两类工程的盈利水平，作出正确的投标方案。

有关数据见下表：表1 可供选择投标工程的有关数据统计试建立此问题的数学模型。

解：设承包商承包X 1项住宅工程，X 2项工业车间工程可获利最高，依题意可建立如下整数模型：目标是获利最高，故得目标函数为21X 80000X 50011z Max +=根据企业工程量能力限制与项目本身特性，有约束：1080002X 4801X 25000≤+3680X 880X 28021≤+13800X 1800X 420021≤+为整数，；，2121X X 3X 5X ≤≤利用WinSQB建立模型求解：综上，承包商对2项住宅工程，3项车间工程进行投标，可获利最大，目标函数Max z=340022 元。

案例2. 生产计划问题某厂生产四种产品。

每种产品要经过A，B两道工序加工。

设该厂有两种规格的设备能完成A工序，以 A1 ， A2表示；有三种规格的设备能完成B工序，以B1 ， B2， B3 表示。

产品D可在A，B任何一种规格的设备上加工。

产品E可在任何规格的A设备上加工，但完成B工序时只能在B1设备上加工。

产品F可在A2及B2 ， B3上加工。

产品G可在任何一种规格的A设备上加工，但完成B工序时只能在B1 ， B2设备上加工。

已知生产单件产品的设备工时，原材料费，及产品单价，各种设备有效台时如下表，要求安排最优的生产计划，使该厂利润最大？设备产品设备有效台时1 2 3 4A1 A2 B1 57610981268106011100004000解：设Xia(b)j为i产品在a(b)j设备上的加工数量,i=1,2,3,4;j=1,2,3，得变量列表如下：其中，令X3a1，X3b1，X3b2，X3b3，X4b3=0可建立数学模型如下：目标函数:∑∑==-=4121)](*[Maxi jiajCiPiXz=1.00*（X1a1+X1a2）+1.65*（X2a1+X2a2）+2.30* X3a2+2.00*（ X4a1+X4a2）约束条件：利用WinSQB 求解（X1~X4，X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量）：4,3,2,1X21j 31==∑∑==i X j ibjiaj2,1T X41iaj =<=∑=j Taji iaj3,2,141=<=∑=j Tbj T Xi ibjibj 2,1;4,3,2,10X iaj ==>=j i 且为整数32,1;4,3,2,10X ibj ，且为整数==>=j i 0X X X X X 4b33b33b23b13a1=====综上，最优生产计划如下：设备 产品1 234 A 1 A 2 B 1 B 2 B 3 77 423 500400 400873 2 875目标函数 z Max =3495，即最大利润为3495案例3. 高校教职工聘任问题 （建摸）由校方确定的各级决策目标为：P 1 要求教师有一定的学术水平。

运筹学试题及答案解析编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（运筹学试题及答案解析）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为运筹学试题及答案解析的全部内容。

运筹学试题及答案一、填空题：(每空格2分,共16分)1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错4、如果某一整数规划：MaxZ=X1+X2X1+9/14X2≤51/14-2X1+X2≤1/3X1,X2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X1=3/2，X2=10/3,MaxZ=6/29,我们现在要对X1进行分枝，应该分为 X1≤1 和 X1≥2 .5、在用逆向解法求动态规划时，f k(s k）的含义是：从第k个阶段到第n个阶段的最优解。

6.假设某线性规划的可行解的集合为D，而其所对应的整数规划的可行解集合为B,那么D和B的关系为 D 包含 B7.已知下表是制订生产计划问题的一张LP最优单纯形表（极大化问题，约束条件均为“≤"型不等式）其中X3,X4,X5为松驰变量。

问：（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 ） ，分别将其并入上述松驰问题中,形成两个分支，即两个后继问题。

运筹学第5版课后习题解析1. 引言运筹学是一门关于决策问题优化的学科，在管理科学和工程管理中有着广泛的应用。

本文将对《运筹学》第5版课后习题进行解析，以帮助读者更好地理解并掌握相关知识。

2. 第一章优化模型2.1 习题1习题描述一个客运航班需要从A地到B地，航班规定必须在指定时间到达。

如果到达时间早于指定时间，将产生额外的费用。

如果晚于指定时间，将会影响乘客的行程。

请设计一个优化模型，以确定何时起飞，才能使总费用最小。

解析这是一个典型的优化问题，需要确定一个决策变量来表示起飞时间，然后设计一个目标函数来表示总费用。

同时，还需要考虑到约束条件，如航班的飞行时间和到达时间的限制。

解答决策变量：起飞时间t目标函数：minimize total_cost约束条件：t + flight_time <= arrival_time2.2 习题2习题描述某公司需要购买一批原材料，有多个供应商可供选择。

每个供应商的价格、质量和交货时间都不同，请设计一个模型来确定最佳的供应商选择策略。

解析这是一个供应链管理问题，需要考虑多个因素来确定最佳供应商选择策略。

可以将价格、质量和交货时间作为决策变量，并设计一个目标函数来衡量不同供应商的综合性能。

解答决策变量：价格、质量和交货时间目标函数：maximize performance约束条件：无3. 第二章线性规划3.1 习题1习题描述某家餐厅每天需要供应一种特定菜肴，且每天需要固定的成本。

现在需要决定每天制作多少份该菜肴，以最小化总成本。

已知每份菜肴的制作成本、售出价格和每天的需求量，请设计一个线性规划模型来解决该问题。

解析这是一个经典的生产管理问题，需要确定每天制作的菜肴数量，使得总成本最小。

可以将菜肴数量作为决策变量，并设计一个目标函数来衡量总成本。

解答决策变量：菜肴数量目标函数：minimize total_cost约束条件：菜肴数量 >= 需求量3.2 习题2习题描述某公司有多个生产车间，每个车间的产能和生产成本不同。

运筹学基础（中文版第10版）哈姆迪塔哈课后习题答案解析第一章线性规划模型1.1 线性规划的基本概念1.请解释线性规划模型的基本要素以及线性规划模型的一般形式。

答：- 线性规划模型的基本要素包括决策变量、目标函数、约束条件。

- 线性规划模型的一般形式如下：Max/Min Z = c₁x₁ + c₂x₂ + ... + cₙxₙSubject to:a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤ b₁a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤ b₂...aₙ₁x₁ + aₙ₂x₂ + ... + aₙₙxₙ ≤ bₙx₁, x₂, ..., xₙ ≥ 01.2 线性规划模型的几何解释1.请说明线性规划模型的几何解释。

答：线性规划模型在几何上可以表示为一个多维空间中的凸多面体（可行域），目标函数为该多面体上的一条直线，通过不同的目标函数系数向量c，可以得到相应的最优解点。

通过多面体的边界和顶点，可以确定最优解点的位置。

如果可行域是无限大的，则最优解点可以在其中的任何位置。

1.3 线性规划模型求解方法1.简要说明线性规划模型的两种求解方法。

答：线性规划模型可以通过以下两种方法进行求解： - 图形法：根据可行域的几何特征，通过图形方法确定最优解点的位置。

- 单纯形法：通过迭代计算，逐步靠近最优解点。

单纯形法是一种高效的求解线性规划问题的方法。

第二章单变量线性规划2.1 单变量线性规划模型1.请给出单变量线性规划模型的一般形式。

答：Max/Min Z = cxSubject to:ax ≤ bx ≥ 02.2 图形解法及其应用1.请解释图形解法在单变量线性规划中的应用。

答：图形解法可以直观地帮助我们确定单变量线性规划模型的最优解。

通过绘制目标函数和约束条件的图像，可以确定最优解点的位置。

对于单变量线性规划模型，图形解法特别简单，只需要绘制一条直线和一条水平线，求解它们的交点即可得到最优解点的位置。

《运筹学》一、判断题:在下列各题中,您认为题中描述的内容为正确者,在题尾括号内写“T”,错误者写“F”。

1、 T2、 F3、 T4、T5、T6、T7、 F8、 T9、 F10、T 11、 F 12、 F 13、T 14、 T 15、 F1、线性规划问题的每一个基本可行解对应可行域的一个顶点。

( T )2、用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j≤0,则问题达到最优。

( F )3、若线性规划的可行域非空有界,则其顶点中必存在最优解。

( T )4、满足线性规划问题所有约束条件的解称为可行解。

( T )5、在线性规划问题的求解过程中,基变量与非机变量的个数就是固定的。

( T )6、对偶问题的对偶就是原问题。

( T )7、在可行解的状态下,原问题与对偶问题的目标函数值就是相等的。

( F )8、运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。

( T )9、指派问题的解中基变量的个数为m＋n。

( F )10、网络最短路径就是指从网络起点至终点的一条权与最小的路线。

( T )11、网络最大流量就是网络起点至终点的一条增流链上的最大流量。

( F)12、工程计划网络中的关键路线上事项的最早时间与最迟时间往往就是不相等。

( F )13、在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。

(T )14、单目标决策时,用不同方法确定的最佳方案往往就是不一致的。

( T )15、动态规则中运用图解法的顺推方法与网络最短路径的标号法上就是一致的。

( F )二、单项选择题1、A2、B3、D4、B5、A6、C7、B8、C9、 D 10、B11、A 12、D 13、C 14、C 15、B1、对于线性规划问题标准型:maxZ=CX, AX=b, X≥0, 利用单纯形法求解时,每作一次迭代,都能保证它相应的目标函数值Z必为( A )。

A、增大B、不减少C、减少D、不增大2、若线性规划问题的最优解不唯一,则在最优单纯形表上( B )。

第一部分绪论第二部分线性规划与单纯形法1 判断下列说法是否正确：(a)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的；(b)线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大；(c)线性规划问题的每一个基解对应可行域的一个顶点；(d)如线性规划问题存在可行域,则可行域一定包含坐标的原点；(e)对取值无约束的变量x i,通常令其中,在用单纯形法求得的最优解中有可能同时出现(f)用单纯形法求解标准型的线性规划问题时,与对应的变量都可以被选作换入变量；(g)单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负；(h)单纯形法计算中,选取最大正检验数δk对应的变量x k作为换入变量,将使目标函数值得到最快的增长；(i)一旦一个人工变量在迭代中变为非基变量后,则该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果；(j)线性规划问题的任一可行解都可以用全部基可行解的线性组合表示；(k)若x1,x2分别是某一线性规划问题的最优解,则也是该线性规划问题的最优解,其中λ1,λ2可以为任意正的实数；(1)线性规划用两阶段法求解时,第一阶段的目标函数通常写为X ai为人工变量),但也可写为,只要所有k i均为大于零的常数；(m)对一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为个；(n)单纯形法的迭代计算过程是从一个可行解转转换到目标函数值更大的另一个可行解；(o)线性规划问题的可行解如为最优解,则该可行解一定是基可行解；(p)若线性规划问题具有可行解,且其可行域有界,则该线性规划问题最多具有有限个数的最优解；(q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值,则该顶点处的目标函数值达到最优；(r)将线性规划约束条件的“≤”号及“≥”号变换成“＝”号,将使问题的最优目标函数值得到改善；(s)线性规划目标函数中系数最大的变量在最优解中总是取正的值；(t)一个企业利用3种资源生产4种产品,建立线性规划模型求解得到的最优解中,最多只含有3种产品的组合；(u)若线性规划问题的可行域可以伸展到无限,则该问题一定具有无界解；(v)一个线性规划问题求解时的迭代工作量主要取决于变量数的多少,与约束条件的数量关系相对较小。

数学：运筹学试题及答案（强化练习）1、单选不属一般系统，特别是人造系统特征的是（）A.整体性B.集合性C.目的性D.规模性正确答案：D2、名词解释概率向量正确答案：任意一个向量u=（u1，u2，…，un），如果（江南博哥）它内部的各种元素为非负数，且总和等于1，则此向量称为概率向量。

3、填空题影子价格实际上是与原问题各约束条件相联系的（）的数量表现。

正确答案：对偶变量4、单选关于线性规划和其对偶规划的叙述中，正确的是（）A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行正确答案：A5、单选为建立运输问题的改进方案，在调整路线中调整量应为（）。

A.奇数格的最小运量B.奇数格的最大运量C.偶数格的最小运量D.偶数格的最大运量正确答案：A6、单选下述选项中结果一般不为0的是（）。

A.关键结点的结点时差B.关键线路的线路时差C.始点的最早开始时间D.活动的专用时差正确答案：D7、填空题动态规划中，把所给问题的过程，分为若干个相互联系的（）正确答案：阶段8、多选系统评价常用的理论有（）A.数量化理论B.效用理论C.最优化理论D.不确定性理论E.模糊理论正确答案：A, B, C, D9、填空题常用的两种时差是工作（）和工作自由时差。

正确答案：总时差10、填空题（）（EOQ）是使总的存货费用达到最低的某种存货台套的最佳订货量。

正确答案：经济订货量11、填空题分枝定界法一般每次分枝数量为（）正确答案：2个12、单选用单纯形法求解线性规划时，不论是极大化或是极小化问题，均用最小比值原则确定出基变量，该说法（）。

A.正确B.不正确C.可能正确D.以上都不对正确答案：A13、名词解释安全库存量正确答案：也称保险库存量，是为了预防可能出现的缺货现象而保持的额外库存量14、填空题若线性规划问题有（），必在某顶点上得到。

《管理运筹学》第四版第5章单纯形法课后习题解析《管理运筹学》第四版课后习题解析第5章单纯形法1．解：表中a 、c 、e 、f 是可⾏解，f 是基本解，f 是基本可⾏解。

2．解：（1）该线性规划的标准型如下。

max 5x 1＋9x 2＋0s 1+0s 2+0s 3 s.t. 0.5x 1＋x 2＋s 1＝8 x 1＋x 2－s 2＝100.25x 1＋0.5x 2－s 3＝6 x 1，x 2，s 1，s 2，s 3≥0（2）⾄少有两个变量的值取零，因为有三个基变量、两个⾮基变量，⾮基变量取零。

（3）（4，6，0，0，-2）T（4）（0，10，-2，0，-1）T（5）不是。

因为基本可⾏解要求基变量的值全部⾮负。

（6）略 3.解：令333x x x ''-'=，z f -=改为求f max ；将约束条件中的第⼀个⽅程左右两边同时乘以-1，并在第⼆和第三个⽅程中分别引⼊松弛变量5x 和剩余变量6x ，将原线性规划问题化为如下标准型：j x '、j x ''不可能在基变量中同时出现，因为单纯性表⾥⾯j x '、j x ''相应的列向量是相同的，只有符号想法⽽已，这时候选取基向量的时候，同时包含两列会使选取的基矩阵各列线性相关，不满⾜条件。

4．解：（1）表5-10,,,,,, 24423 1863 1334 7234max 654332163321543321433214321≥'''=-''+'--=++''+'-+-=+''+'---++-=x x x x x x x x x x x x x x x x x x x x x x x x x x x f 约束条件：（2）线性规划模型如下。

max 6x 1＋30x 2＋25x 3 s.t. 3x 1＋x 2＋s 1=40 2x 2＋x 3＋s 2=50 2x 1＋x 2-x 3＋s 3＝20 x 1，x 2，x 3，s 1，s 2，s 3 ≥0（3）初始解的基为（s 1，s 2，s 3）T ，初始解为（0，0，0，40，50，20）T，对应的⽬标函数值为0。

《运筹学》一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。

1. T2. F3. T4.T5.T6.T7. F8. T9. F10.T 11. F 12. F 13.T 14. T 15. F1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。

( T )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。

( F )3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。

( T )4. 满足线性规划问题所有约束条件的解称为可行解。

( T )5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。

( T )6. 对偶问题的对偶是原问题。

( T )7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。

( F )8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。

( T )9. 指派问题的解中基变量的个数为m＋n。

( F )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( T )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( F)12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往是不相等。

( F )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

(T )14. 单目标决策时，用不同方法确定的最佳方案往往是不一致的。

( T )15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( F )二、单项选择题1.A2.B3.D4.B5.A6.C7.B8.C9. D 10.B11.A 12.D 13.C 14.C 15.B1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。

全国2018年4月自考运筹学基础试卷课程代码：02375一、单项选择题(在每小题四个选备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。

每小题1分，共14分)1.下列四个向量中，( )是概率向量。

A.(0.5,0.3,0.2,0.1)B.(0.2,0.4,0.1,0.2)C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)2.无先例可循的新问题的决策称为( )性决策。

A.风险B.不确定C.特殊D.计划3.以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9,11=5天；LS9,13=6天；LS9,15=8天，LS9,17=9天。

则结点9的最迟开始时间LS9为( )天。

A.5B.6C.8D.94.在任一个树中，点数比它的边数多( )A.4B.1C.3D.25.网络计划技术一章中所述的网络图分为( )两种。

A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图6.一元线性回归模型预测法中，y=a+bx的重要特性之一是( )A.该直线必定通过(x y,)点B.该直线必定通过所有实际测量点(x i,y i)C.该直线不会通过(x y,)及所有的(x i,y i)点D.该直线会通过部分(x i,y i)点，但不一定通过(x y,)点7.下述选项中不属于订货费用的支出是( )A.采购人员的工资B.采购存货台套或存货单元时发生的运输费用C.向驻在外地的采购机构发电报、发传真采购单的费用D.采购机构向供应方付款及结账的费用8.在运输方案中出现退化现象，是指数字格的数目( )A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-19.从教材列举的实例中可以归纳出求最短路线问题应从( )开始推算。

A.终点B.起点C.中间点D.终点和起点10.决策方法的分类是( )A.定性决策和混合性决策B.混合性决策和定量决策C.定性决策、定量决策和混合性决策D.定性决策和定量决策11.要想使直线回归方程式y=a+bx与实际情况拟合得最好，就必须使( )A.总偏差平方和最小B.正、负误差之和最小C.误差绝对值之和最小D.误差平方和最小 12.在一个概率矩阵中，( )的概率值之和需等于1。

运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

（1）max 12z x x =+ 51x +102x ≤501x +2x ≥1 2x ≤4 1x ，2x ≥0（2）min z=1x +1.52x1x +32x ≥3 1x +2x ≥2 1x ，2x ≥0（3）max z=21x +22x1x -2x ≥-1-0.51x +2x ≤21x ，2x ≥0（4）max z=1x +2x1x -2x ≥031x -2x ≤-31x ，2x ≥0解： （1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解 （4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。

（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-21x +2x +33x -4x ≤14-21x +32x -3x +24x ≥21x ，2x ，3x ≥0，4x 无约束（2）max kkz s p =11nmk ik ik i k z a x ===∑∑11(1,...,)mikk xi n =-=-=∑ik x ≥0 (i=1…n; k=1,…,m)（1）解：设z=-z ',4x =5x -6x , 5x ,6x ≥0 标准型：Max z '=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t .-41x +2x -23x +5x -6x +10x =21x +2x +33x -5x +6x +7x =14-21x +32x -3x +25x -26x -8x +9x =21x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ≥0(2)解：加入人工变量1x ，2x ，3x ，…n x ，得： Max s=(1/k p )1ni =∑1mk =∑ik αik x -M 1x -M 2x -…..-M n xs.t.11mi ik k x x =+=∑ (i=1,2,3…,n)ik x ≥0, i x ≥0, (i=1,2,3…n; k=1,2….,m)M 是任意正整数1.3在下面的线性规划问题中找出满足约束条件的所有基解。

运筹学例题解析(共6页) -本页仅作为预览文档封面，使用时请删除本页-(一)线性规划建模与求解B.样题：活力公司准备在5小时内生产甲、乙两种产品。

甲、乙两种产品每生产1单位分别消耗2小时、1小时。

又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。

已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。

请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大要求：1、建立该问题的线性规划模型。

2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。

如果不存在最优解，也请说明理由。

解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1、x2单位 。

(2)目标函数： max z=2 x 1+x 2(3)约束条件如下：12211225..3,0+≤⎧⎪≥⎨⎪≥⎩x x s t x x x x2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线z=2 x 1+x 2与约束条件2 x 1+x 2≤5的边界平行 。

甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。

（二）图论问题的建模与求解样题A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。

但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。

试制定一个5年的更新计划，使总支出最少。

已知设备在各年的购买费与维修费如表2所示。

要求：（1）建立某种图论模型；（2）求出最少总支出金额。

解：（1）建立图论——最短路问题模型。

①设点Vi 表示第i年年初，虚设一个点V6，表示第五年年底；②弧(Vi , Vj)表示第i年初购进一台设备一直使用到第j年初(即第i-1年年底)再卖掉并获得残值收入；③弧(Vi , Vj)上的权数表示第i年初购进一台设备，一直使用到第j年初所需支付的购买、维修及抵扣残值收入以后的全部费用（单位：万元）。