运筹学试题分析和总结.docx

精品资料.为你而备 兰州大学管理学院试卷 运筹学（C）卷 管理学院 2008 级用 2010 年 1 月 18 日用 大班号： 姓 名： 年级： 学号： （学号后 6 位） 题 号 题 号 一 二 三 四 五 六 七 八 总计 得 分 说 明： 本试卷满分为 100 分。考试时间为 120 分钟。 所有答案都必须答到试卷上，若试卷上写不完的答案可以另附纸张，但必须在试卷上注明。直接写在 试卷以外的纸张上的答案不计分。 答完卷后将考卷和草纸一起交上。 一、名词解释（每题２分，共10分） 1. 初始基本可行解 多个基本可行解中一个，一般情况下在求最大时取最小的基本可行解，求最小时取最大的基本可行解。 1. 线性规划问题的可行域 在线性规划规划问题中，符合所有约束条件约束的解（可行解）的集合，在有解的情况下， 它是一个多维的区域。3．确定性决策 在决策问题中，其自然状况完全决定的的决策。 4．剩余量 在线性规划问题中，资源限制量大于资源实际利用量的部分。 松驰量 对于一般规划问题约束条件中实际值小于常数项的部分。 二、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。）（每题2分，共10分） 用图解法求解下列问题：max Z=2x-3y s.t. -x+2y≤2 x+2y≤6 x-y≤3 x+3y≥3 x,y=0 其最优解为（ C ） A．(2，2) B．(4，1) C．(3，0) D．(2，5) 若运输问题在有条件的总供应量大于总需要量时，( D )。 A．不能求解 B．不存在可行解 C．虚设一个需求点再求解 3．以下叙述中，不正确的是（ C A．树的点数为线数加 1 ） D．虚设一个供应点再求解 B．树的任意两点间只有一条路 C．图的点数大于线数 D．任何不连通图都不是树 在产销平衡运输问题的数学模型中，约束条件的关系是（ A ）。 A．= B．≤ C．≥ D．≤，=，≥都有 线性规划的约束条件为 2x +x +x =5 1 2 3 2x +2x +x =6 1 2 4 x , x , x , x ≥0 1 2 3 4 则基本可行解为( A ) A．(0, 2, 3, 2) B．(3, 1, －1, 0) C．(0, 0, 6, 5) D．(2, 0, 1, 4) 三、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。）（每题２分，共10分） 1. 若线性规划模型的可行域非空有界，则其顶点中必存在最优解。( √ ) 2．在目标规划中，若正偏差变量大于等于零，负偏差变量必小于等于零。( × ) 1．线性规划的最优解是基本可行解。( √ ) 4．线性规划的灵敏度分析中，相差值是指变量的值与最优解的相差部分。( × ) 5．线性规划问题的图解法只能解决两个变量的问题。( √ ) 四、填空题（每题2分，共10分） 1. 目标规划问题的目标函数只能求最（ 小 ），只能由（ 偏差变量 ）变量组成。2．一般线性规划问题的可行域是连续的，整数规划问题的可行域是（ 离散 ） 的 。 4．一般线性规划问题中，约束条件的实际值与限制值的差决定了（ 松弛量或剩余 量 ）。 5．最短路问题也可以用线性规划问题来求解，此时的变量数与（ 网络的弧 ） 数相同。 1．在多目标决策问题中，当目标中规定了x=b 。为达到了目标，则必须同时满足( 下偏差和负偏差 )都为零才算达到了目标。 五、转换题（只用将转换后的结果写在空白处）：（每题4分，共20分） 1、将一般线性规划模型转换为标准型； min f=3x +2x +4x +x 1 2 3 4 x -x +2x +x ≥9 1 2 3 4 x -x +2x -x ≤5 1 2 3 4 -2x +x -3x +x =-1 1 2 3 4 x ≥0, x ≥0, x ≤0, x 无约束 1 2 3 4 解： min f=3x +2x -4 x + x - x +0 x +0 x 1 2 3 4 5 6 7 x -x -2 x + x - x - x =9 1 2 3 4 5 6 x -x -2 x + x - x + x =5 1 2 3 4 5 7 2x -2x -3 x - x + x =1 1 2 3 4 5 x ≥0, i=1,2,……7 i 2、将产销不平衡问题转换为产销平衡问题； 有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需要量及从各化肥厂到各地运送单位化肥的运价（单位：万元/万吨）如下表。试将该的产销不平衡的运输问题化为产销平衡的问题（即设虚拟的产地或虚拟的销地，写出产销平衡运价表）。 从各化肥厂到各地