慕课-首都师范大学科德学院

运筹学

课程类型：选修课

发布时间：2021-03-30 16:36:52

主讲教师：

课程来源：

建议学分：0.00分

课程编码：mk000538

课程介绍

课程目录

教师团队

{1}--第一章绪论

[1.1.1]--1.1运筹学发展与历史（10分钟）

[1.2.1]--1.2运筹学研究特征（4分钟）

[1.3.1]--1.3运筹学的工作步骤（4分钟）

[1.4.1]--1.4运筹学的主要分支（8分钟）

{2}--第二章线性规划

[2.1.1]--2.1.1线性规划问题的提出及数学模型（8分钟）

[2.1.2]--2.1.2线性规划问题的标准型（7分钟）

[2.2.1]--2.2图解法求解线性规划问题（8分钟）

[2.3.1]--2.3线性规划解的概念（10分钟）

[2.4.1]--2.4.1单纯形法的理论基础（7分钟）

[2.4.2]--2.4.2单纯形法的计算步骤（16分钟）

[2.4.3]--2.4.3单纯形法的计算实例（8分钟）

[2.4.4]--2.4.4单纯形法的进一步讨论（大M法）（9分钟）

[2.4.5]--2.4.5单纯形法的进一步讨论（两阶段法）（8分钟）

[2.5.1]--2.5实例讲解（7分钟）

{3}--第三章对偶问题与灵敏度分析

[3.1.1]--3.1.1对偶问题的提出（13分钟）

[3.1.2]--3.1.2对偶性质（14分钟）

[3.2.1]--3.2对偶单纯形法（6分钟）

[3.3.1]--3.1.1价值系数的灵敏度分析（9分钟）

[3.3.2]--3.3.2资源限量的灵敏度分析（5分钟）

[3.3.3]--3.3.3技术系数的灵敏度分析（4分钟）

[3.3.4]--3.3.4增加一个决策变量的灵敏度分析（5分钟）

[3.3.5]--3.3.5增加新的约束条件的灵敏度分析（5分钟）

[3.4.1]--3.4实例讲解（10分钟）

{4}--第四章整数线性规划

[4.1.1]--4.1整数规划问题及其数学模型（10分钟）

[4.2.1]--4.2.1分支定界法（9分钟）

[4.2.2]--4.2.2割平面法（8分钟）

[4.3.1]--4.30-1规划问题（6分钟）

{5}--第五章运输和指派问题

[5.1.1]--5.1.1运输问题的提出及其数学模型（8分钟）

[5.1.2]--5.1.2运输问题的数学模型特征（6分钟）

[5.2.1]--5.2.1初始基可行解的确定（14分钟）

[5.2.2]--5.2.2检验数的计算（12分钟）

[5.2.3]--5.2.3运量调整（5分钟）

[5.3.1]--5.3.1产销不平衡运输问题（8分钟）

[5.3.2]--5.3.2禁运与封锁运输问题（6分钟）

[5.3.3]--5.3.3运力限制问题（4分钟）

[5.3.4]--5.3.4转运运输问题（7分钟）

[5.4.1]--5.4.1指派问题的数学模型（3分钟）

[5.4.2]--5.4.2匈牙利算法求解指派问题（17分钟）

[5.4.3]--5.4.3非标准指派问题（8分钟）

[5.5.1]--5.5实例讲解（6分钟）

{6}--第六章图与网络

[6.1.1]--6.1图与网络概念（15分钟）

[6.2.1]--6.2.1树的概念（5分钟）

[6.2.2]--6.2.2最小支撑树（6分钟）

[6.3.1]--6.3最短路问题（14分钟）

[6.4.1]--6.4.1最大流问题（18分钟）

[6.4.2]--6.4.2最小费用最大流问题（8分钟）

[6.5.1]--6.5中国邮递员问题和旅行商问题（10分钟）

{7}--第七章动态规划

[7.1.1]--7.1.1动态规划问题的引入（5分钟）

[7.1.2]--7.1.2动态规划的概念和数学模型（9分钟）

[7.2.1]--7.2动态规划最优化原理（7分钟）

[7.3.1]--7.3.1资源分配问题（5分钟）

[7.3.2]--7.3.2生产与库存问题（6分钟）

[7.3.3]--7.3.3系统可靠性问题（4分钟）

[7.3.4]--7.3.4背包问题（9分钟）

[7.3.5]--7.3.5设备更新问题（6分钟）

[7.4.1]--7.4动态规划求解其它问题（7分钟）

{8}--第八章排队论

[8.1.1]--8.1排队的基本概念（16分钟）

[8.2.1]--8.2排队系统常用分布（5分钟）

[8.3.1]--8.3单服务台模型（19分钟）

[8.4.1]--8.4多服务台模型（11分钟）

[8.5.1]--8.5排队系统的优化（8分钟）