运筹学---复习思考题及自测题
绪论。复习思考题。
1、从运筹学产生的背景认识本学科研究的内容和意义、课程的基本内容。
2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。
3、体会运筹学的学习特征和应用领域、解决问题的基本步骤。
一、线性规划建模及单纯形法。
复习思考题。
1、线性规划问题的一般形式有何特征？
2、建立一个实际问题的数学模型一般要几步？
3、两个变量的线性规划问题的**法的一般步骤是什么？
4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？
5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。
6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？
9、大m 法中，m 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？
测试题：1、把以下线性规划问题化为标准形式：
2、用**法求解以下线性规划问题。
4、用单纯形表求解以下线性规划问题。
3、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。
5、用大m法法求解以下线性规题。
6、某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用，各种饲料每公斤营养成分含量及单价如下表所示：
要求确定既满足动物生长的营养要求，又使费用最省的选择饲料的方案。
7、某工厂生产ⅰ、ⅱ四种产品，产品ⅰ需依次经过a、b两种机器加工，产品ⅱ需依次经过a、c两种机器加工，产品ⅲ需依次经过b、c两种机器加工，产品ⅳ需依次经过a、b机器加工。。有关数据如表所示，请为该厂制定一个最优生产计划。
二、线性规划问题的对偶及灵敏度分析。
复习思考题。
1、对偶问题和它的经济意义是什么？
2、简述对偶单纯形法的计算步骤。它与单纯形法的异同之处是什么？
3、什么是资源的影子**（对偶**）？它和相应的市场**之间有什么区别？
4、如何根据原问题和对偶问题之间的对应关系，找出两个问题变量之间、解及检验数之间的关系？
5、利用对偶单纯形法计算时，如何判断原问题有最优解或无可行解？
6、**性规划的最优单纯形表中，松弛变量（或剩余变量），其经济意义是什么？
7、**性规划的最优单纯形表中，松弛变量的检验数，其经济意义是什么？
8、关于单个变化对线性规划问题的最优方案及有关因素将会产生什么影响？有多少种不同情况？如何去处理？
9、线性规划问题增加一个变量，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？
10、线性规划问题增加一个约束，对它原问题的最优方案及有关因素将会产生什么影响？如何去处理？
测试题。1、 写出以下问题的对偶问题。
x1≤0, x2≥0, x3≥0, x4无符号限制
2、已知如下线性规划问题。
其最优单纯形表为。
1）写出原始问题的最优解、最优值、最优基 b 及其逆 b-1。
2）写出原始问题的对偶问题，并从上表中直接求出对偶问题的最优解。
3、用对偶单纯形法求解以下问题。
4、已知以下线性规划问题。
及其最优单纯形表如下：
(1) 求使最优基保持不变的c2=1的变化范围。如果c2从1变成5，最优基是否变化，如果变化，求出新的最优基和最优解。 (2) 对c1=2进行灵敏度分析，求出c1由2变为4时的最优基和最优解。
(3) 对第二个约束中的右端项 b2 = 4 进行灵敏度分析，求出 b2 从 4 变为 1 时新的最优基和最优解。
(4) 增加一个新的变量x6，它在目标函数中的系数 c6 = 4，在约束条件中的系数向量为， 求新的最优基和最优解。
(5) 增加一个新的约束x2+x32，求新的最优基和最优解。
5、某工厂用甲、乙、丙三种原料生产a、b、c、d四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示：
1）求使总利润最大的生产计划和按最优生产计划生产时三种原料的耗用量和剩余量。
2）求四种产品的利润在什么范围内变化，最优生产计划不会变化。
3）求三种原料的影子（对偶）**。
4）在最优生产计划下，哪一种原料更为紧缺？如果甲原料增加120吨，这时紧缺程度是否有变化？
三、 运输问题。
复习思考题。
1、运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等于？
2、用西北角法确定运输问题的初始基本可行解的基本步骤是什么？
3、最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到运输问题的最优方案？
4、试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是什么？
5、用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？这闭回路是否是唯一的？
6、试述用位势法求检验数的原理、步骤和方法。
7、试给出运输问题的对偶问题（对产销平衡问题）。
8、如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的运输问题。
9、一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？
测试题。1、求解下列产销平衡的运输问题，下表中列出的为产地到销地之间的运价。
（1） 用西北角法、最小元素法求初始基本可行解；
（2） 由上面所得的初始方案出发，应用表上作业法求最优方案，并比较初始方案需要的迭代次数。
2、用表上作业法求下列产销平衡的运输问题的最优解：（表上数字为产地到销地的运价，m为任意大的正数，表示不可能有运输通道）
3、用表上作业法求下列产销不平衡的运输问题的最优解：（表上数字为产地到销地的里程，m为任意大的正数，表示不可能有运输通道）。
4、某农民承包了5块土地共206亩，打算小麦、玉米和蔬菜三种农作物，各种农作物的计划播种面积（亩）以及每块土地种植各种不同的农作物的亩产数量（公斤）见下表，试问怎样安排种植计划可使总产量达到最高？
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...
运筹学复习
1.网络计划。根据安排表画出网络图，并从网络图中找出关键路径。根据安排表画出网络图，并从网络图中找出关键路径。2.决策问题。1 挂历订购问题。挂历售价80元 本，成本50 本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元 本。根据往年情况，明年销售情况分别为 150,160,170,...