运筹学样卷

合集下载

运筹学期末试题

《运筹学》试题样卷(一）一、判断题（共计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）得到的基本可行解，继续迭代求该问题的最优解。

运筹学试卷及答案完整版

《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。

)1. 图解法提供了求解线性规划问题的通用方法。

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

( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。

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

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

( )6. 对偶问题的目标函数总是与原问题目标函数相等。

( )7. 原问题与对偶问题是一一对应的。

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

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

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

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

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

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

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

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

( )三、填空题1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。

5. 按决策环境分类，将决策问题分为、、。

6. 树连通，但不存在。

四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。

1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。

运筹学考试试题

运筹学考试试题一、选择题（每题 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、简述动态规划的基本思想和求解步骤。

答：动态规划的基本思想是将多阶段决策问题转化为一系列相互关联的单阶段决策问题，通过求解每个单阶段决策问题的最优解，从而得到整个多阶段决策问题的最优解。

运筹学试题及答案

运筹学试题及答案一、线性规划试题一某工厂生产A、B两种产品，A产品每件利润为20元，B 产品每件利润为30元。

已知生产一个A产品需10小时，生产一个B产品需15小时。

某次生产过程中，工厂共有50个小时可用于生产，且设定A产品的最少需求量为20件，B产品的最少需求量为15件。

问应该生产多少件A产品和多少件B产品，才能使得工厂的利润最大化？答案一为了使工厂的利润最大化，我们需要建立一个数学模型来描述这个问题。

设工厂生产的A产品数量为x，B产品数量为x。

根据题目中的要求，可得以下条件：1.$10x+15y\\leq50$ （生产时间的限制）2.$x\\geq20$ （A产品的最少需求量）3.$y\\geq15$ （B产品的最少需求量）另外，我们还需要定义目标函数，即使工厂利润最大化：$max\\ Z = 20x+30y$根据以上条件和目标函数，可以得到如下线性规划模型：$max\\ Z = 20x+30y$$\\begin{cases} 10x+15y\\leq50\\\\ x\\geq20\\\\y\\geq15\\\\ x,y\\geq0 \\end{cases}$以上模型可以通过线性规划求解软件进行求解，得到最优解。

试题二某公司有甲、乙、丙三个工厂，每个工厂都可以制造产品A和产品B。

甲工厂每天制造产品A的数量最多为80件，产品B的数量最多为100件；乙工厂每天制造产品A的数量最多为60件，产品B的数量最多为40件；丙工厂每天制造产品A的数量最多为50件，产品B的数量最多为70件。

公司有订单，要求每天至少制造产品A的30件，产品B的50件。

甲工厂生产产品A的成本为5元，产品B的成本为4元；乙工厂生产产品A的成本为4元，产品B的成本为3元；丙工厂生产产品A的成本为3元，产品B的成本为2元。

问如何安排存货以使公司在利润最大化的前提下能够满足订单需求？答案二为了使公司在利润最大化的前提下满足订单需求，我们需要建立一个数学模型来描述这个问题。

运筹学试卷及参考答案

运筹学试卷及参考答案运筹学试卷一、选择题（每小题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) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。

运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。

答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。

运筹学试题及答案

运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。

完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。

请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。

具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。

2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。

货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。

请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。

运筹学模拟试卷及详细答案解析填空(含答案)

运筹学模拟试卷及详细答案解析填空(含答案)一、填空题（每题2分，共40分）1. 线性规划问题中，若决策变量为非负约束，则该约束条件可以表示为______。

2. 在线性规划中，若目标函数为最大化问题，则其标准形式中目标函数的系数应为______。

3. 线性规划问题中，若约束条件为等式约束，则该约束条件对应的松弛变量为______。

4. 在运输问题中，若产地A到销地B的运输成本为2元/吨，则对应的运输成本矩阵中的元素为______。

5. 对偶问题的最优解是原问题的______。

6. 在指派问题中，若甲完成某项工作的时间为3小时，则对应的效率矩阵中的元素为______。

7. 网络图中，若两个节点之间的距离为5，则对应的弧长为______。

8. 在排队论中，若服务时间为负指数分布，则其平均服务时间为______。

9. 随机规划问题中，目标函数和约束条件的参数都是______。

10. 在库存管理中，若每次订购成本为100元，则对应的订购成本系数为______。

11. 在动态规划中，最优策略是______。

12. 在非线性规划中，若目标函数为凹函数，则该问题为______。

13. 线性规划问题中，若目标函数为最小化问题，则其标准形式中目标函数的系数应为______。

14. 在整数规划中，若决策变量为整数变量，则该约束条件可以表示为______。

15. 在排队论中，若到达率为λ，则单位时间内的平均到达人数为______。

16. 在指派问题中，若乙完成某项工作的时间为2小时，则对应的效率矩阵中的元素为______。

17. 在运输问题中，若产地A的供应量为100吨，则对应的供应量矩阵中的元素为______。

18. 在非线性规划中，若目标函数为凸函数，则该问题为______。

19. 在动态规划中，最优子策略是______。

20. 在随机规划问题中，目标函数和约束条件的参数都是______。

二、详细答案解析1. 答案：x ≥ 0解析：线性规划问题中，决策变量通常为非负约束，表示为x ≥ 0。

大学考试试卷《运筹学》及参考答案3套.doc

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.运输问题的求解方法不包括（）。

运筹学样卷

一、单项选择题:（15%，每题3分）1、长度分别为20，12，30，8分钟的四段乐曲A,B,C,D ，存入一盒磁带，使平均收听每段乐曲时间最短的次序是 A 。

A. D,B,A,CB. B,D,C,AC. A,B,C,DD. D,C,B,A2、线性规划问题：Min S = 6x 1+4x 2 ,两个不等式约束是：2x 1+x 2≥1, 3x 1+4x 2≥3,两个决策变量都有非负约束的最优解是 D 。

A.x 1=-1,x 2=3B. x 1=0.5, x 2=0C. x 1=0 , x 2=1D. x 1=0.2, x 2=0.6 3、“OR ”是 B 的缩写。

A.线性规划 B.运筹学C.对策论D.开放系统研究所4、对产量大于销量的运输问题，以下关于虚设销地的说法不正确的是 C 。

A.可以虚设一个销地来求解 B.它的销量=总产量-总销量 C.它和某一个产地的单位运价可能为正 D.它和任一个产地的单位运价为05、“线性规划”问题要求： C 是线性的。

A.目标函数B.约束C.约束、目标函数都D.决策变量二．填空题（20%，每题5分）1.线性规划12121212max 21.0,0Z x x x x st x x x x =++≤⎧⎪-≥⎨⎪≥⎩该LP 问题的可行解的区域为 BOD （在左图中用阴影标出），最优解是图中那个点 B 。

2．用表上作业法求解运输问题时如果某个运输方案检验数全部要_非负的 _，则得到最优解。

3．求最小的线性规划问题的可行域无界，则它_ 不一定有 _有限的最优解。

当可行域有界，则它_ 必有 _有限的最优解。

4.对于线性规划，若原问题为无界解，则其对偶问题_ 无可行解 _；若原规划有最优解，则其对偶问题_ 也有最优解 _，且两者的_ 最优解 _相同。

三、应用题（65%，25＋25＋6＋9）1．某电冰箱厂生产单、双门两种冰箱，每台冰箱需要两道工序：组装和调试，然后进入销售环节。

其中组装和调试能力如下表1所示，并且每月电机进货最多50台（每台冰箱的生产还需要用一台电机）。

《运筹学》期末考试试卷A-答案

《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。

答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。

答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。

答案：非线性4. 动态规划适用于解决________决策问题。

答案：多阶段5. 排队论中的基本参数包括________、________和________。

答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。

答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。

线性规划问题通常包括目标函数、约束条件和非负约束。

目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。

2. 请简要阐述整数规划的特点。

答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。

运筹试题

一、回答下面问题(每小题3分)1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。

2. 原问题无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。

3．已知y0为线性规划的对偶问题的最优解，若y0>0，说明在最优生产计划中对应的资源。

4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源。

5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是。

6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个；基变量的个数是个；决策变量的系数列向量的特点是。

7．用位势法求解运输问题，位势的含义是；行位势与列位势中有一个的取值是任意的，这是因为。

8.用割平面法求解整数规划，割平面割去了；但未割去。

9．按教材中的符号写出最大流问题的数学模型。

10．什么是截集，何谓最小截集？二、（10分）下表是用单纯形法计算到某一步的表格，已知该线性规划的目标函数值为z=14表1c j x1x2x3x4x3 x12acde11/51σj b-1f g（1）求a—g的值；（8分）（2）表中给出的解是否为最优解。

（2分）三、（每小题6分共12分）车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元／天·个，需求量为每天30个，而且要保证供应。

（1）设车间生产所需零件的时间很短（即看成瞬时供应）；（2）设车间生产零件的生产率是50个／天。

要求在（1）（2）条件下的最优生产批量Q*，生产间隔期t*和每天的总费用C*。

四、（18分）某公司下属甲、乙两个厂，有A原料360斤，B原料640斤。

甲厂用A、B两种原料生产x1,x2两种产品，乙厂也用A、B两种原料生产x3,x4两种产品。

每种单位产品所消耗各种原料的数量及产值、分配等如下工厂甲分配原料乙分配原料产品x1 x2x3 x4原料AB 8 46 101603305 810 4200310产值（百元） 4 3 3 41．求各厂最优生产计划；（12分）2．问公司能否制定新的资源分配方案使产值更高？（6分）五、（10分）已知有六个村庄，相互间道路的距离如图所示，已知各村庄的小学生数为：A村50人，B村40人，C村40人，D村60人，E村50人，F村90人。

《运筹学》期末考试试卷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五、求解下面运输问题。

运筹学试题及答案4套

运筹学试题及答案4套《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。

-1311611-2002-111/21/21407三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e试画出该工程的网络图。

（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。

六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。

2 -1 1 0 02 3 11311111610 0 -3 -1 -2 0（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。

二、（20分）已知运输表如下：销地产地B1B2B3B4供应量A1503 2 7 6A275 2 360A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。

运筹学期末试题及答案

运筹学期末试题及答案一、单项选择题（每题2分，共20分）1. 线性规划的最优解一定在可行域的哪个位置？A. 边界上B. 内部C. 顶点D. 不确定答案：A2. 动态规划的基本原理是什么？A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案：B3. 整数规划问题中，变量的取值范围是？A. 连续的B. 离散的C. 整数D. 任意实数答案：C4. 以下哪个不是网络流问题？A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案：D5. 用单纯形法求解线性规划问题时，如果目标函数的系数矩阵是奇异的，则会出现什么情况？A. 无解B. 多解C. 无界解D. 有唯一解答案：C6. 以下哪个算法不是启发式算法？A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案：C7. 以下哪个是多目标优化问题？A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案：B8. 以下哪个是确定性决策方法？A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案：A9. 以下哪个是排队论中的基本概念？A. 服务时间B. 到达率C. 队列长度D. 以上都是答案：D10. 以下哪个是存储论中的基本概念？A. 订货点B. 订货周期C. 订货量D. 以上都是答案：D二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的解？A. 可行解B. 基本解C. 基本可行解D. 非基本解答案：ABC2. 以下哪些是整数规划问题的解？A. 整数解B. 混合整数解C. 连续解D. 非整数解答案：AB3. 以下哪些是动态规划的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：ABC4. 以下哪些是排队论中的基本概念？A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案：ABCD5. 以下哪些是图论中的基本概念？A. 节点B. 边C. 路径D. 环答案：ABCD三、简答题（每题5分，共20分）1. 请简述线性规划的几何意义。

运筹学样卷

运筹学期末试题

《运筹学》试题及答案大全

运筹学试卷及答案完整版

运筹学考试试题

运筹学试题及答案

运筹学试卷及参考答案

运筹学考试试卷及答案

运筹学试题及答案

运筹学模拟试卷及详细答案解析填空(含答案)

大学考试试卷《运筹学》及参考答案3套.doc

运筹学样卷

《运筹学》期末考试试卷A-答案

运筹试题

《运筹学》 期末考试 试卷A 答案

运筹学试题及答案4套

运筹学期末试题及答案

《运筹学》期末考试试卷A 答案