运筹学试卷及答案

运筹学试卷及答案Tag内容描述：<p>1、管理运筹学历年模拟试卷（一）一、 单选题（每题分，共20分。）1目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）。A. maxZ B. max(-Z) C. max(-Z) D.-maxZ2. 下列说法中正确的是（）。基本解一定是可行解 基本可行解的每个分量一定非负若B是基，则B一定是可逆非基变量的系数列向量一定是线性相关的3在线性规划模型中，没有非负约束的变量称为 （ ）多余变量 B松弛变量 C人工变量 D自由变量4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。多重。</p><p>2、练习一：有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。工作工人ABCD甲15182124乙19232218丙26171619丁19212317最优解如下*起 至 销点发点 1 2 3 4 - - - - - 1 0 1 0 02 1 0 0 03。</p><p>3、二、计算题（60分）1、 已知线性规划（20分）MaxZ=3X1+4X2X1+X252X1+4X2123X1+2X28X1,X20其最优解为：基变量X1X2X3X4X5X33/2001-1/8-1/4X25/20103/8-1/4X11100-1/41/2j000-3/4-1/21） 写出该线性规划的对偶问题。2） 若C2从4变成5，最优解是否会发生改变，为什么？3） 若b2的量从12上升到15，最优解是否会发生变化，为什么？4） 如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解：1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y33y1+4y2+2y34y1,y202)当C2从4变成5时，4=-9/85=-1/4由于非基变量的检验数仍然都是小于0的，。</p><p>4、一、单项选择题（110=10分）1一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（ ）A. 前者大于后者 B.后者大于前者 C.二者相等 D.二者无关2求解整数规划的方法是（ ）A. 标号法 B. 匈牙利法 C.隐枚举法 D. 割平面法 3. 线性规划灵敏度分析应在（ ）基础上，分析系数变化对最优解产生的影响。A. 初始单纯形表单纯形表4. 从趋势上看，（ ）A 数理统计5. 图解法适用于求解有关线性规划问题，但该问题中只能含有（A. 一个变量变量6. 线性规划模型三个要素中不包括（A. 决策变量 B.7关于图论中的图，以下叙述不正确的是（ A。</p><p>5、运筹学模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“”，错误者写“”。)1. 图解法提供了求解线性规划问题的通用方法。( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj0，则问题达到最优。( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( )4. 满足线性规划问题所有约束条件的解称为基本可行解。( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( )6. 对偶问题的目标函数总是与原问题目标函数相等。( )7. 原问题与对偶问。</p><p>6、运筹学试卷一、（10分）某咨询公司，受厂商委托，对新上市的一种新产品进行消费者反映的调查。该公司采用了挨户调查的方法，委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求：（1）必须调查2000户人家；（2）在晚上调查的户数和白天调查的户数相等；（3）至少应调查700户有孩子的家庭；（4）至少应调查450户无孩子的家庭。每会见一户家庭，进行调查所需费用为家庭白天会见晚上会见有孩子25元30元无孩子20元24元问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型）二、（10分）某公司受委托，准备把12。</p><p>7、班级： 学号： 姓名： 茂名学院2009 年成人学士学位主干课程考试卷专业：信息与计算科学 科目：运筹学题号一二三四五六七八九总分得分阅卷人一、选择题（共5小题，每题4分）1、 如果一个线性规划问题有n个变量，m个约束方程(mn)，系数矩阵的数为m，则基可行解的个数最为（ C ）。Am个 Bn个 C D个2、 在 求 最 大 流 量 的问 题 中，已 知 与 起 点 相 邻 的 三 节 点 单 位 时 间 的 流 量 分 别 为 10,12,15，则 终 点 单 位 时 间 输 出 的 最 大 流 量 为（ D ）A. 等 于 27 B.大 于 或。</p><p>8、运筹学期末考试试卷一、某林业公司有6片林区，为便于树木的维护和砍伐运输，需要在林区之间修建公路，并保证任意两个林区都可以通过这些公路彼此连通。已知铺设公路的费用平均为850元/米，每两片林区之间的距离如下表所示。现要最小化总铺设成本。请回答以下问题：1）这是一个最小支撑树问题，为什么？(5分)2）该林业公司应该如何铺设公路？写出算法步骤。(10分)3）最小成本是多少？(结果四舍五入保留两位小数) (5分)解答：1)因为该问题满足最小支撑树问题的所有假设给定了网络中可供选择的边及其成本(等价于边的长度即距离)；要插入足够。</p><p>9、运筹学试题样卷（一）题号一二三四五六七八九十总分得分一、判断题（共计10分，每小题1分，对的打，错的打X）1. 无孤立点的图一定是连通图。2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。4对偶问题的对偶问题一定是原问题。5用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。6若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。7. 度为0的点称为悬挂点。8. 表上作业法实质上就是求。</p><p>10、课程名称： 运筹学（） 课程编号： 课程类型：学位课、非学位课 考试方式： 闭卷 学科专业、领域： 管理科学与工程 所在学院： 经济管理 任课教师： 刘俊娥 河北工程大学研究生2007 2008学年第 二 学期考试试卷（ ）卷1、求解无约束极值问题的下降类一般步骤有哪些？试例举三种你所了解的下降类算法名称。2、任选一种一维搜索的算法，请写出关于极值点求解的过程。3、某工厂生产K种不同花色和款式的衬衣，在一定时期内生产量y相同，但根据经验或预测，投入市场后顾客对不同品种的需求量qi却不同；有的畅销，有的滞销，过去工厂对产品价格。</p>