福建农林大学考试试卷 （ a ）卷。
2012 ——2013 学年第一学期。
课程名称： 运筹学考试时间 120分钟
应数、信科专业 10 年级班学号姓名。
1、线性规划问题中的基可行解与基解的区别是基本可行解的分量≥0 。
2、设是凸集，，若不能用不同的两点和的线性组合表示为，则称为的顶点（极点） 。
3、产销平衡的运输问题一定存在最优解，当某个非基变量（空格）的检验数为0时，该问题有无穷多最优解。
4、产销平衡的运输问题，用闭合回路法对最优解进行判别时，从每一空格出发找一条闭合回路的方法是用水平或垂直直线向前划，当碰到一个数字格时可以转90°的一倍或两倍。
5、指派问题中，系数矩阵中独立0元素的最多个数等于能覆盖所有0元素的最少直线数。
6、在确定性存储模型中，不允许缺货，备货时间很短的经济批量公式是。
7、排队系统中，系统的状态指的是系统中的顾客数 。
8、动态规划中，定义状态应满足无后效性性质。
9、线性规划问题中，如果在约束条件**现等式约束，我们通常用增加人工变量的方法来产生初始可行基。
1、用单纯形法求解标准型的线性规划问题时，当所有检验数时，既可判别表中解。
为最优解。2、对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰好为个。（×
3、单纯形法求解中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的。
值为负。（√
4、已知为线性规划的对偶问题的最优解，若》0，说明在最优生产计划中第i种资源已经。
完全耗尽。（√
5、指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案。（×
6、在允许发生短缺的存贮模型中，订货批量的确定应使由于存贮量减少带来的节约能抵消缺货。
时造成的损失。（√
7、假如到达排队系统的顾客来自两个方面，分别服从普阿松分布，则这两部分顾客合起来的顾。
客流仍为普阿松分布。（√
1、设线性规划的目标函数是maxz，在用标准的单纯形法求解的过程中，得下表（其中a，d是常数，部分数据有缺失）：
1）在所有的空格中填上适当的数（此数可含参数，d）
2）当，d在什么范围取值时，此解为最优解。
解：，即；解为最优解。
3）若不是最优解，下一步迭代时的主元素为哪个？
解：若不是最优解，下一步迭代时的主元素为（
4）在什么范围变化时，最优解不变？
2、已知线性规划问题：
1）写出其对偶问题；
2）已知对偶问题最优解为，试用对偶问题的性质，求原问题的最优解。
解：（1）原问题的对偶问题为。
2）将对偶问题最优解为代入对偶问题约束条件可知：
②式为严格不等式。则有。因。
则有。因原问题的最优解。
3、求解指派问题，并求出最小费用。
解：用“匈牙利法”求解。效率矩阵表示为：
行约简列约简
至此已得最优解。
最小费用w=8+17+16+19=60
4、每月需要某种机构零件2000件，每件成本150元，每年的存储费用为成本的16%,每次订购费100元，求和最小费用。如允许缺货，单位缺货费为200元，求库存量和最大缺货量。
解：（1）用“不允许缺货，生产时间很短”的模型求解。
已知，故。最佳生产量。
件。最小费用。
元。2）用“允许缺货，生产时间很短”模型求解。
已知。库存量
件。最大缺货量为 24000×0.0197-423≈50件。
5、排队论m/d/1模型，某实验室有一台自动检验机器性能的仪器，要求检验机器的顾客按泊松分布到达，每小时平均4个顾客，建议每台机器所需时间为6分钟。求：
1）在检验室内机器台数；
2）等待检验的机器台数；
3）每台机器在室内消耗时间；
4）每台机器平均等候检验的时间。
解：本题属于m/d/1模型。
(小时)=8（分钟）
小时)=2分钟。
6、用动态规划的逆序推法求解下面问题。
解：已知线性规划问题：
试用对偶理论证明上述线性规划问题无最优解。
证明：首先看到该问题存在最优值，例如
而上述问题的对偶问题为。
由第一约束条件可知对偶问题无可行解，而原问题有可行解，故此线性规划问题无最优解。
运筹学试卷E答案
中国计量学院200 200 学年第一学期。运筹学 课程。试卷 e 参 及评分标准。开课二级学院 经管学院 学生班级教师 一 填空题 20分，每题2分 1 ica 2 f 3 abcdefghij 4 ihfe 5 x4 6 x2 x3 x4 7 x1 x5 8 x3 x5 9 y3 10 y1 y2...
运筹学试卷和答案
注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请另附该试题图。3 请在试卷类型 考试方式后打勾注明。第 1 页 注 1 教师命题时题目之间不留空白 2 考生不得在试题纸上答题，教师只批阅答题册正面部分，若考生须在试题图上作解答，请...
《运筹学》试卷10 答案
一 解 1.20分 用两阶段法解该问题，第一阶段，先求解下述辅助规划问题 max w x6 2x1 4x2 x3 x4 8 2x1 x2 2x3 x5 x6 4 xj0,j 1,6 列单纯形表求解 x1换入 x6 换出 j0，且基变量中不含非零人工变量，得到原问题的一个基可行解。转第二阶段。第二阶段...