目录
2017年陕西科技大学943运筹学考研复试核心题库（一） ................................................... 2
2017年陕西科技大学943运筹学考研复试核心题库（二） ................................................. 14
2017年陕西科技大学943运筹学考研复试核心题库（三） ................................................. 26
2017年陕西科技大学943运筹学考研复试核心题库（四） ................................................. 40
2017年陕西科技大学943运筹学考研复试核心题库（五） ................................................. 51
第 1 页，共 65 页
2017年陕西科技大学943运筹学考研复试核心题库（一）
说明：本资料为学员内部使用，整理汇编了2017考研复试重点题及历年复试常考题型。 ————————————————————————————————————————
一、简答题
1． 试写出标准指派问题的线性规划问题。 【答案】
Aij表示工作人员i做工作j时的工作效益
则得线性规划模型为:
2． 一个运输问题，如果其单位运价表的某一行元素分别加上一个常数，最优调运方案是否发生变化，试说明理由（用表或直接用公式）;
【答案】最优方案不会发生变化。因为在计算任意空格的检验数时，若其通过变化行的一个基格，则其必经过两个基格，
则
最优方案不发生变化。
二、计算题
3． 试解二次规划
【答案】上述二次规划问题可改写为下列形式:
显然，目标函数为严格凸函数，并且
第 2 页，共 65 页
因为c1，c2小于0，引入人工变量z1，z2并在前面取负号，得到如下的线性规划模型:
解之得:
于是，
4． 设有线性规划
在第一二约束电分别加入松弛变量x3、x4所示。
表
，并用单纯形法求解，得到最优单纯形表如表
（1）求出原规划LP。
（2）写出LP的对偶规划LD。
（3）求LD的最优解和最优目标值。
【答案】（l）
第 3 页，共 65 页
（2）
（3）Lp的最优解为（3，l），最优目标值为4x3+5xl=17 由强对偶性
5． 用标号法求点V1到点v7的最大流，弧旁数字分别表示流量和容量。
T
图
【答案】（l）标号过程:
①首先给vl标上（0，+∞）
②检查v1在弧（v1，v5）上，v5的标号为（vl，7） ③检查v5，在弧（v5，v7）上，v7的标号为（v5，6） 因v7有了标号，故转入调整过程。
（2）调整过程 按点的第一个标号找到一条增广链，按可行流:
在上调整f.调整后得如图所示的
图
（3）对得到的可行流人进行标号:
第 4 页，共 65 页
www.99jianzhu.com/包含内容：建筑图纸、PDF/word/ppt 流程，表格，案例，最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。