2026年12级运筹学试题及答案

2026年12级运筹学试题及答案

一、单项选择题（共10题，每题2分）1.在单纯形法中，若所有检验数均小于或等于零，且基变量中无人工变量，则当前解为：A)唯一最优解B)无界解C)无穷多最优解D)可行解2.目标函数为min型的线性规划问题，若用大M法求解，人工变量在目标函数中的系数应为：A)0B)M(很大的正数)C)-MD)13.下列哪项是运输问题的典型特征？A)目标函数为非线性B)约束条件均为不等式C)约束条件系数矩阵的元素仅为0或1D)约束条件系数矩阵的元素仅为0或1，且每列只有两个14.在指派问题中，若效率矩阵的某行（列）各元素都减去一个常数，则新的指派问题的最优解与原问题的最优解：A)相同B)不同C)目标函数值相同D)目标函数值不同5.在存储论中，经济订货批量（EOQ）模型的基本假设不包括：A)需求率恒定B)订货提前期为零C)允许缺货D)瞬时补充6.在排队系统M/M/1中，顾客到达服从泊松分布，服务时间服从：A)泊松分布B)指数分布C)爱尔朗分布D)正态分布7.若线性规划的原问题有最优解，则其对偶问题：A)无可行解B)有最优解C)无界D)可能无可行解也可能无界8.影子价格反映了在最优解附近，约束条件右端项增加一个单位时：A)目标函数值的增加量B)目标函数值的减少量C)资源消耗量的增加量D)资源消耗量的减少量9.在动态规划中，描述系统在决策过程各阶段所处状态的变量称为：A)决策变量B)状态变量C)指标函数D)阶段变量10.在风险型决策中，期望值准则是指：A)选择期望收益最大的方案B)选择期望损失最小的方案C)选择期望效用最大的方案D)A或B二、填空题（共10题，每题2分）1.求解运输问题的初始基本可行解，常用的方法有西北角法、________和伏格尔法。2.在线性规划中，若某个非基变量的检验数为零，则可能存在________。3.在目标规划中，引入________变量来表示偏离目标值的程度。4.在动态规划求解最短路径问题时，通常采用________法进行递推计算。5.排队模型M/M/1/∞/∞/FCFS中，第一个M表示顾客到达时间间隔服从________分布。6.在存储论中，________模型允许缺货，但缺货需要在下批订货到达时补足。7.若整数规划问题中所有变量只能取0或1，则该问题称为________规划。8.在决策树分析中，表示决策者选择行动方案的点称为________点。9.网络计划技术中，关键路径上的活动总时差等于________。10.对偶单纯形法是从一个________解开始迭代，寻找满足可行性条件的最优解。三、判断题（共10题，每题2分）1.线性规划问题的可行域一定是凸集。()2.单纯形法只能用于求解线性规划问题。()3.运输问题是一种特殊的线性规划问题，其基变量的个数等于产地数加销地数减一。()4.在指派问题中，若效率矩阵的所有元素非负，则最优指派的总成本必为非负。()5.在EOQ模型中，年总存储成本等于年订货成本时，达到最优订货量。()6.在排队系统M/M/1中，系统的平均顾客数L等于到达率λ除以服务率μ。()7.对偶问题的对偶问题就是原问题。()8.动态规划的最优性原理保证了各阶段决策的局部最优性必然导致全过程的最优性。()9.在不确定型决策中，最大最小准则（悲观准则）总是选择最坏情况下收益最大的方案。()10.网络最大流问题可以通过标号算法（Ford-Fulkerson算法）求解。()四、简答题（共4题，每题5分）1.简述单纯形法求解线性规划问题的主要步骤。2.说明经济订货批量（EOQ）模型的基本假设及其应用价值。3.阐述动态规划的基本思想及其最优化原理。4.解释线性规划中对偶问题的经济意义（影子价格）。五、讨论题（共4题，每题5分）1.试比较线性规划和整数规划的联系与区别，并举例说明整数规划的应用场景。2.分析排队论在现实服务系统（如银行、医院）中的应用价值，讨论影响排队系统性能的关键因素。3.论述目标规划在处理多目标决策问题时的优势与局限性。4.结合实例（如最短路径、资源分配、生产计划），说明动态规划方法的适用条件和求解思路。答案与解析一、单项选择题1.A)唯一最优解(解析：所有检验数≤0，说明当前解最优；无人工变量说明是可行基；通常认为此时是唯一最优解，除非存在非基变量检验数=0才可能有多个最优解，但题目未提及此情况。)2.C)-M(解析：min问题中，人工变量需要被尽快淘汰出基，故在目标函数中赋予其很大的正成本系数-M，使得目标函数值变大，不合min的要求。)3.C)约束条件系数矩阵的元素仅为0或1(解析：运输问题的约束是供需平衡方程，系数矩阵由0和1组成，每列恰好有两个1（分别对应一个产地和一个销地）。D选项描述的是指派问题或最小费用流问题。)4.A)相同(解析：效率矩阵某行（列）所有元素减去常数k，则所有可行指派方案的成本都减少k，故最优指派方案不变。)5.C)允许缺货(解析：经典EOQ模型假设不允许缺货。)6.B)指数分布(解析：M/M/1中第一个M指到达间隔服从指数分布（等价于泊松到达），第二个M指服务时间服从指数分布。)7.B)有最优解(解析：对偶理论基本性质之一：若原问题有最优解，则其对偶问题也一定有最优解，且最优目标函数值相等。)8.A)目标函数值的增加量(解析：影子价格是对偶问题的最优解，其经济学意义是约束右端项（资源）增加一个单位时，目标函数（如利润）的改进量（增加值）。)9.B)状态变量(解析：状态变量描述过程在某个阶段的状态特征，是动态规划建模的关键。)10.D)A或B(解析：期望值准则适用于收益最大化或成本（损失）最小化问题。选择期望收益最大或期望损失最小的方案。)二、填空题1.最小元素法2.无穷多最优解3.偏差（或正负偏差）4.逆序（或顺序/动态）5.指数6.允许缺货（或Backorder）7.0-1整数8.决策9.零10.正则（或对偶可行）三、判断题1.对(解析：线性规划约束构成的可行域是凸集。)2.错(解析：单纯形法主要针对线性规划，但其思想（如基变换）可推广到某些非线性规划。)3.对(解析：m个产地，n个销地的平衡运输问题基变量个数为m+n-1。)4.对(解析：元素非负，任何可行指派的总成本都是非负数的和，故最优解也非负。)5.错(解析：在EOQ最优解处，年订货成本等于年存储（持有）成本。年总存储成本通常指年持有成本。)6.错(解析：L=λ/(μ-λ)(当λ<μ)。只有当λ趋近于0时，L才近似等于λ/μ。)7.对(解析：对偶理论的基本对称性。)8.对(解析：最优性原理是动态规划的理论基础，保证了策略的递推构造能得到全局最优。)9.对(解析：最大最小准则（Maximin）是悲观保守策略的定义。)10.对(解析：Ford-Fulkerson算法及其改进（如Edmonds-Karp）是求解最大流的经典方法。)四、简答题1.单纯形法主要步骤：首先将线性规划问题化为标准型（目标max、约束等式、右端项非负、变量非负）。然后寻找一个初始基本可行解（BFS）。计算非基变量的检验数（σ_j=c_j-C_BB^{-1}a_j）。若所有σ_j≤0，则当前解最优，停止。否则，选择σ_j>0的非基变量作为入基变量（通常选最大正检验数）。根据最小比值规则确定出基变量。进行基变换（高斯消元法更新单纯形表），得到新的BFS。重复检验、入基、出基、基变换过程，直至找到最优解或判定无界。2.EOQ模型假设与应用价值：基本假设：需求率恒定且连续；订货提前期为零（或固定已知）；瞬时补充（货物一次全部到达）；不允许缺货；货物单价恒定（与订货量无关）；订货成本、存储成本固定。应用价值：该模型提供了在满足上述理想条件下，平衡订货成本（随次数增加）和存储成本（随库存量增加）的科学方法，计算简单，能给出最优订货批量和最小总成本，是库存管理的基础模型，为更复杂模型提供基准和思路。3.动态规划思想与最优化原理：基本思想：将多阶段决策问题分解为一系列相互关联的单阶段子问题，按顺序或逆序递推求解。每个阶段的决策依赖于当前状态，并影响下一阶段的状态。通过构造最优值函数（如f_k(s_k)表示从第k阶段状态s_k出发到终点的最优值）和递推方程（如f_k(s_k)=opt_{u_k}{v_k(s_k,u_k)+f_{k+1}(s_{k+1})}）来求解。最优化原理（贝尔曼原理）：一个最优策略具有这样的性质，即无论初始状态和初始决策如何，其后的决策对于由第一个决策所形成的状态来说，必须构成一个最优策略。这保证了局部最优决策的累积导致全局最优。4.影子价格的经济意义：在线性规划中，影子价格（即对偶问题的最优解）表示在最优解附近，当某种资源（约束右端项b_i）增加一个单位时，目标函数值（如利润）的改进量（增加值）。它反映了该资源在系统最优运行时的边际价值或稀缺程度。影子价格大于0的资源是紧约束（bindingconstraint），其增加能带来利润提升；影子价格为0的资源是非紧约束，其增加不影响当前最优解。管理者可利用影子价格指导资源购买、配置和评估资源价值。五、讨论题1.线性规划与整数规划：联系：整数规划（IP）是线性规划（LP）的特殊形式，其部分或全部变量要求取整数值。LP的求解方法（如单纯形法）是求解IP（特别是分支定界法、割平面法）的基础工具。区别：LP可行域是凸集，最优解在顶点达到；IP可行域是离散点集，最优解不一定在LP松弛问题的顶点。LP有高效算法（多项式时间），而IP通常是NP难问题，求解更复杂。应用场景：需要离散决策时使用IP，如：选址问题（0-1变量决定是否建厂）、人员排班（整数变量表示人数）、背包问题（物品选择）、设备购置（整数台数）、旅行商问题（路径顺序）。2.排队论应用与关键因素：应用价值：排队论为设计、分析和优化存在随机性的服务系统（银行柜台、医院诊室、客服热线、交通路口、生产线）提供定量工具。可评估系统性能指标（平均等待时间、队长、资源利用率），预测瓶颈，优化资源配置（服务台数量、服务速率），平衡服务成本与顾客等待成本，提升服务效率和顾客满意度。关键因素：到达过程特性（到达率λ、分布）；服务过程特性（服务率μ、分布）；服务台数量（c）；系统容量限制（K）；顾客源数量（N）；排队规则（如FCFS）。其中，到达率λ与服务率μ的比值（ρ=λ/(cμ)，利用率）是核心参数，ρ<1是系统稳定的必要条件。3.目标规划的优势与局限：优势：能有效处理多个相互冲突的目标，更符合实际决策需求。通过设定优先级（Preemptive）或权重（Non-preemptive）来协调目标。引入正负偏差变量，允许目标偏离，寻求最接近目标的满意解。模型结构清晰，可借助线性规划技术求解。局限：目标优先级和权重的设定具有主观性，可能影响最终结果。满意解可能不是帕累托最优解。模型可能变得复杂（尤其是多优先级时）。对偏差的度量（绝对值、平方）选择会影响解的性质。求解结果可能不如单目标优化明确。4.动态规划应用实例与思路：实例：最短路径问题（如城市间行车路线）。适用条件：问题具有多阶段决策特征；满足最优性原理；状