运筹学是一门什么学科
运筹学是一门以决策支持为目标的学科。
《运筹学》是为工科类工业工程专业本科生所开设的专业基础课。与该课程相关的先修课程包括:高等数学、线性代数、概率论与数理统计。
它是定性分析(建立数学模型)与定量方法(求解数学模型)相结合的一门综合应用科学。它广泛应用现有的科学技术和数学方法,解决实际中提出的专业问题,为决策者选择最优或较优决策提供定量依据。
本课程的教学内容包括:线性规划,线性规划的对偶理论,整数规划,目标规划,运输与指派问题,网络模型,网络计划,动态规划,决策论。
本课程要求学生掌握上述运筹学的基本理论和基本运算技能,可根据研究问题的背景建立相应的运筹学数学模型,掌握运用WinQSB软件求解模型的操作方法。
课程教学基本要求
1、线性规划
掌握建立数学模型的方法与技巧,了解线性规划的有关基本概念,运用图解法、单纯形法求解模型,掌握单纯形法的五个计算公式。
2、线性规划的对偶理论
了解如何写对偶模型,掌握有关对偶性质及影子价格的含义,学习对偶单纯形法,了解灵敏度分析及参数分析。
3、整数规划
了解整数规划数学模型的特征与类型,学习求解整数规划模型的分支定界法、割平面法及隐枚举法。
4、目标规划
了解目标规划数学模型的特征,学习建立目标规划数学模型,掌握求解目标规划的图解法及单纯形法。
5、运输与指派问题
建立运输与指派问题的数学模型,掌握运输单纯形法的详细步骤,了解运输问题的应用,掌握匈牙利法的条件及计算步骤。
6、网络模型
此课程需要熟悉网络图在管理中的应用,掌握求最小树、最短路、最大流、最小费用最大流的各种算法。
7、网络计划
此课程需要熟悉编制计划网络图的步骤和方法,掌握网络参数的计算,了解网络计划的几种优化方法。
8、动态规划
了解动态规划数学模型的构成要素与原理,掌握资源分配、生产与存储、背包问题等几种应用模型的建立与求解方法。运用动态规划方法求解简单的线性与非线性规划。
9、决策论
熟悉决策分析的概念、原则及分类,掌握非确定型决策的五种准则下的决策方法,掌握风险型决策的期望着、决策树、贝叶斯等决策方法。