课程编号学时：16学分：1
开课对象：信息与计算科学、数学与应用数学专业课程类别：学科基础课。
英文译名：operations research
一、教学的任务和目的。
运筹学是数学学科专业一门重要的学科基础课，其课程内容有很强的操作性和实践性。通过上机实验使学生进一步掌握运筹学有关方法的原理、方法和求解过程，加深对运筹学的有关理论、方法的理解，提高学生的分析问题和解决问题的能力，以及实际动手能力。要求学生掌握运筹学有关方法的原理和步骤，能熟练地使用运筹学软件包。
二、教学基本要求。
能用数学软件matlab、lingo、excel中的规划求解功能求解运筹学中常见的数学模型。
三、实验内容。
实验。一、线性规划求解。
一） 实验目的。
1. 线性规划求解的单纯形法的编程实现。
2．掌握使用matlab、lingo、excel的线性规划求解功能求解线性规划问题。
二）实验内容。
p45 1.6 （1）-（4），或 1.9，或1.10，或1.11
实验。二、线性规划的灵敏性分析
一） 实验目的。
1. 线性规划求解的单纯形法的灵敏度分析的编程实现。
2．掌握使用matlab、lingo、excel的规划求解功能求解，并利用“敏感性报告”进行分析。
二）实验内容。
p45 1.6 （1）-（4） 解的灵敏度分析。
实验。三、运输问题。
一）实验目的。
1. 运输问题求解的编程实现。
2．掌握使用matlab、lingo、excel的求解功能求解运输问题，并对结果进行分析。
二）实验内容。
教师自拟。p97 3.3, 或 3.5
实验。四、整数规划。
一） 实验目的。
1. 整数规划求解的分支定界法的编程实现。
2．掌握使用matlab、lingo、excel的求解功能求解整数规划问题，并对结果进行分析。
二）实验内容。
p131 5.2, 或 5.4
实验。五、最短路问题。
一）实验目的。
1. 最短路问题求解的floyd算法的编程实现。
2．掌握使用matlab、lingo、excel的求解功能求解最短路问题，并对结果进行分析。
二）实验内容。
p282 10.6
实验。六、最大流问题。
一）实验目的。
1. 最大流问题求解的算法的编程实现。
2．掌握使用matlab、lingo、excel的求解功能求解最大流问题，并对结果进行分析。
二）实验内容。
p282 10.12
实验。七、排队论。
一）实验目的。
1. 排队系统数量指标计算的算法的编程实现；
2．排队系统中分布的检验机随机模拟。
二）实验内容。
p282341 12.2
实验。八、存储论。
一）实验目的。
1. 存储模型求解的编程实现；
2．运筹软件求解存储模型的使用。
二）实验内容。
p四、实验课时分配。
注： 1、要求在规定的时间内（一般为一周）完成实验报告；
五、成绩考核。
实验态度及效果40% +实验报告60%。
六、教材与参考书。
教材：运筹学(第三版)，运筹学教材编写组编，清华大学出版社，2023年版。
2、管理运筹学和matlab软件应用，刘顺忠编著，武汉大学出版社。
3、实用运筹**用excel建模和求解，叶向编著，中国人民大学出版社。
4、实验运筹学－上机实验指导及习题解答，叶向编著，中国人民大学出版社。
七、说明。实验的具体题目可由自选。
运筹学大纲
运筹学大学纲。课程名称 中文 英文名称 运筹学 operationsresearch课程 0921016005学分 总学时 3 54 开课单位 数学与信息科学学院。面向专业 数学与应用数学专业 信息与计算科学专业和统计学专业。一 课程的性质 目的和任务。本课程是数学与应用数学专业和统计学专业的一门专...
运筹学大纲
mba教材。运筹学。大纲。北京邮电大学经济管理学院。2001年6月。运筹学 教学大纲。一 课程目的与要求。本课程目的在于培养mba学员通过模型定性定量解决问题的能力，特别是掌握优化的思想和基本手段，提高解决工作中实际问题的能力。课程通过案例使学员能够理解所学的理论和方法。本课程讲授学时应在40 48...
运筹学大纲
线性规划的求解。线性规划的 法。1.第一步，得到可行域，也就是满足所有约束条件的自变量组成的集合。2.第二步，在可行域中找到使目标函数最大的那一点，也就是最优解。3.第三步，通过最优解，求出目标函数的最优值。化标准型 松弛变量 剩余变量 右端项为正 变量为正 变量无约束化变量有约束 min化max ...