考试科目：运筹学 适用专业：管理科学与工程 一、复习要求： 要求考生熟悉模型的构建及应用，掌握定量化决策和模型化的基本思想和方法，能灵活运用运筹学的方法求解各类问题。 二、主要复习内容： 1、线性规划 线性规划问题与数学模型、图解法、线性规划单纯形算法、单纯形法的进一步讨论、线性规划的对偶问题、对偶问题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划。 重点：构建线性规划的数学模型，单纯形算法的掌握，对偶问题的建立，影子价格的理解，灵敏度分析。 2、运输问题 运输问题及其数学模型，用表上作业法求解运输问题，运输问题的进一步讨论，应用问题举例。 重点：运输问题的数学模型，运输问题的求解。 3、整数规划 整数规划的数学模型及其解的特点，0－1 规划的数学模型，整数规划求解的方法（分枝定界法、割平面法、纯 0－1 规划的求解方法），指派问题。 重点：含 0-1 变量的混合整数规划模型的构建，整数规划的求解方法。 4、动态规划 多阶段决策问题的最优化，动态规划的基本概念和基本原理，动态规划模型的建立与求解，动态规划在经济管理中的运用。 重点：动态规划模型的建立与求解，动态规划在经济管理中的运用。 5、排队论 基本概念，到达间隔的分布和服务时间的分布，M/M/s等待制排队模型，M/M/s混合制排队模型。 重点：随机服务系统的分析以及各量值的计算。 一、参考书目： 《运筹学教程》（第 3版），胡运权主编， 清华大学出版社 2007 年 上海大学 2006 年攻读硕士学位研究生 入学考试试题 招生专业：管理科学与工程 考试科目：运筹学 一、判断（2 分*10=20 分） 1、 单纯刑法计算中，如果不按最小比值法选取换出变量，则在下一个解中至少有一个基变量的值为负。 2、 线性规划问题可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。 3、 在解运输问题时，其基本可行解中解变量的个数为行数+列数—1. 4、 一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。 5、 若某种资源的影子价格等于K，在其他条件不变的情况下，该中资源增加 5 个单位时，相应的目标函数值将增大 5K。 6、 在排队系统中，顾客到来的时间间隔是一个随机变量。 二、建立数学模型。（12 分*2=24 分） 某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙...
