一、判断题
1、运筹学模型，在任何条件下均有效。
2、用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的一个下界。
3、指派问题效率矩阵的每个元素乘上同一常数k，将不影响最优指派方案 （
4、指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。
5、若运输问题在总**量大于总需要量时，应虚设一个**点。
二、单项选择题。
1、目标函数极大（max z）的线性规划问题可以转化为目标函数取极小，转化后的目标函数为 【
(a)min zb)min(-z)
(c)-min(-zd)-min z
2、若运输问题已求得最优解，此时所求出的检验数一定是全部。
a)大于或等于零b)大于零
(c) 小于零d)小于或等于零。
3、线性规划问题的基本可行解x对应于可行域d的。
a) 外点b) 所有点
c) 内点d) 顶点。
4、对max型整数规划，若最优非整数解对应的目标函数值为zc，最优整数解对应的目标函数值为zd，那么一定有。
a) zc∈ zdb) zc＝ zd
c) zc≤zdd) zc≥ zd
5、设p是线性规划问题，d是其对偶问题，则下列哪种说法不正确。
a) p有最优解，d不一定有最优解。
(b) 若p和d都有最优解，则二者最优值肯定相等
c) 若p无可行解，则d无有界最优解
d) d的对偶问题为p
三、建模题。
1、 某饭店日夜服务，一天24小时中所需服务员人数如下表。
每个服务员每天只能连续工作8小时，如何安排服务人员，既能使饭店正常运转，又能使服务人员总数最少。
2、某公司有备选一级质检人员8名，二级质检人员10名，该公司每天（按8小时计算）至少有1800个工件需要质量检验，一级质检人员每小时可检验工件25个，检验的准确率为98%，每小时的工资为4元；二级质检人员每小时可检验工件15个，检验的准确率为95%，每小时的工资为3元。质检人员每出现一次错误，将给公司造成2元的经济损失。问公司应安排多少名一级、二级质检人员从事质检工作，才能使质量方面的花费最小？
四、将下列线性规划模型化为标准型。
五、应用题。
1、 某厂准备生产三种产品a，b，c，需消耗劳动力和原材料两种资源，其有关数据如下表。
1）写出该问题的线性规划模型，并用单纯形法确定总利润最大的生产计划。
2）写出该问题的对偶问题，并求出劳动力和原材料的影子**。
3）当产品a、c的单位利润在何范围变化时，最优生产计划不变。
4）劳动力可减少多少而不改变最优计划。
2、已知，某运输问题的基本信息如下表，试求，该问题的最小运费。
3、有4个人完成4项工作，要求每人只能做一项工作，每项工作只能一人去做，已知每个人完成各项工作的消耗如下表，试指出应如何分配工作才能使总消耗最小。（10分）
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...