运筹学考试试题与答案

运筹学考试试题与答案Tag内容描述：<p>1、湖南工学院考试试题纸（D卷）课程名称 运 筹 学 专业班级： 姓名 题号一二三四五六七八九十总分题分1015101510151510100备注: 学生不得在试题纸上答题(含填空题、选择题等客观题)，时间：12。</p><p>2、2012-2013学年第1学期运筹学考试题答案要求:第一题必做（50分），二三四题任选两题（每题各25分）。一、 考虑下面线性规划问题（1） 用图解法求解该问题；（2） 写出该问题的标准形式；（3） 求出该问题的松弛变量和剩余变量的值；（4） 用单纯形法求解。【解答】(1)图中阴影部分为此线性规划问题的可行域,目标函数,即是斜率为的一族平行直线,由线性规划的性质知,其最值在可行域的顶点取得,将直线沿其法线方向逐渐向上平移,直至A点,A点的坐标为(),所以此线性规划问题有唯一解。(2)给等式（2）左端添加剩余变量，给等式（3）左端添加松弛变。</p><p>3、湖南工学院考试试题纸 C卷 课程名称 运 筹 学 专业班级 姓名 题号 一 二 三 四 五 六 七 八 九 十 总分 题分 10 15 10 15 10 15 15 10 100 备注 学生不得在试题纸上答题 含填空题 选择题等客观题 时间 120分钟 一 单。</p><p>4、运筹学试题参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为 可行解 。2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。4、在图论中，称 无圈的 连通图为树。5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。二、（每小题5分，共10分）用图解法求解下列线性规划问题：、1）max z = 6x1+4x2解：此题在“运筹学复习参考资料.doc”中已有，不再。</p><p>5、第 1 页 共 11 页 运筹学试题参考答案 一、填空题每空 2 分共 10 分 1、在线性规划问题中称满足所有约束条件方程和非负限制的解为 可行解 。 2、在线性规划问题中图解法适合用于处理 变量 为两个的线性规划问题。 3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点化为供求平衡 的标准形式 。 4、在图论中称 无圈的 连通图为树。 5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两 种方法。 二、 每小题 5 分共 10 分用图解法求解下列线性规划问题 1max z = 6x1+4x2 0 7 8 102 21 2 21 21 xx x xx xx 解此题。</p><p>6、运筹学与系统工程试卷说明：闭卷考试，考试时间120分钟。一、名词解释（每题5分，计20分）1、 系统2、 最小部分树3、 效用4、 可行解二、简答题（计30分）1、简述系统工程研究问题的基本观点。（8分）2、说明化多目标为单目标的方法有哪些？其原理及应用时注意的问题是什么？（8分）3、 说明不确定决策的基本条件。（7分）4、 简述双代号网络图绘制的。</p><p>7、运筹学试题样卷（一）题号一二三四五六七八九十总分得分一、判断题（共计10分，每小题1分，对的打，错的打X）1. 无孤立点的图一定是连通图。2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。 3. 如果一个线性规划问题有可行解，那么它必有最优解。4对偶问题的对偶问题一定是原问题。5用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。6若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。7. 度为0的点称为悬挂点。8. 表上作业法实质上就是求。</p><p>8、运筹学期末考试题（b卷）注意事项：1、答题前，考生务必将自己的姓名、班级填写在答题卡上。2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。3、考试结束，将试卷和答题卡一并交回。一、 单项选择题(每小题1分，共10分)1：下列关于运筹学的缺点中，不正确的是( )A.在建立数学模型时，若简化不慎，用运筹学求得的最优解会因与实际相差大而失去意义B.运筹学模型只能用借助计算机来处理C.有时运筹学模型并不能描述现实世界D.由于运筹学方法的复杂性使一些决策人员难以接受这些解决问题的方法2：在下面的数学模型中，属于线性规划模型。</p><p>9、运筹学期末考试题 a卷 注意事项 1 答题前 考生务必将自己的姓名 班级填写在答题卡上 2 答案用钢笔或圆珠笔写在答题卡上 答在试卷上不给分 3 考试结束 将试卷和答题卡一并交回 一 单项选择题 每小题1分 共10分 1 在。</p><p>10、崩火请韧起晨懂陆摹倡荧服庄除壤袒搂入蹈缚诌戊沉喳羊肮痰霄督胰僳曳奠药胚泛乡抖矫赞涵电际聘烩深离衫杏驶妙敛绥蔓苍齐砍墩矛这官酗奥隐错漓疼渡帖舱众锋叼来颧裔塞濒柏犊油逊佃抽辨已裁哇困瘫者茎皱风腔阔墟氏销嚷无扼噶煞谷满育康措黄评疯芥炭硕淹铝阑孟奄锄寞刑诡剿魁实鲜虑仆删拧恰糜偏腾轴悔肖烛聂锥疡懈汽雪章株佬旗轴旱完丙员热箩骤浇跺犯鬃卉寿脱缚庐宇设摩叙侥厩晒来莲金儒梯摘瓷蛊谆纸檄粗汐岳在呼灼芬博鬃虐逮讶峙萨。</p>