运筹学 北京邮电大学 课件教学日历学习资料

教学日历周次学习内容课内学时自学学时作业（教材）1绪论21线性规划11．1线性规划的概念24习题11-1,1-2

1．1．1线性规划问题的导出1．1．2线性规划问题的概念和模型1．1．3线性规划问题的标准型1．1．4线性规划问题的标准化11．2线性规划问题解的概念及性质48习题11-3,1-4

1．2．1解的概念1．2．2图解法(解的几何表示)1．2．3基本可行解的几何意义1．2．4线性规划求解思路(单纯形法思想)1．2．5线性规划解的性质的证明21．3单纯形法612习题11-5,1-6

1．3．1单纯形法引例1．3．2单纯形法的一般描述1周次学习内容课内学时自学学时作业（教材）1．3．3表格单纯形法1．3．4一般线性规划问题的处理1．3．5单纯形迭代过程中的几点注意事项21．4线性规划应用612习题11-7,1-8

1．4．1线性规划建模1-91．4．2生产计划问题1．4．3合理下料问题1．4．4合理配料问题1．4．5运输问题

2线性规划专题

32．1对偶原理24习题22-1

2．1．1单纯形法的矩阵描述2.1.2对偶线性规划问题的导出2．1．3对偶问题的定义2．1．3对偶定理教学日历（续）2周次学习内容课内学时自学学时作业（教材）2．1．4对偶最优解的经济含义——影子价格2．1．5由最优单纯形表求对偶问题最优解32．2对偶单纯形法24习题22-2,2-342．3灵敏度分析48习题22-4

2．3．1价值系数C发生改变2．3．2右端常数b发生改变2．3．3增加一个变量2．3．4增加一个约束2．3．5A中的元素发生改变3运输问题43．1运输问题模型与性质24习题33-1,3-2

3．1．1约束方程组的系数矩阵具有特殊的结构（3.1,3.2两节3．1．2运输问题的基变量共有m+n-1个的习题）3．1．3m+n-1个变量构成基变量的充要条件是不含闭回路53．2运输问题的求解(表上作业法)243．2．1初始基本可行解的确定教学日历（续）3周次学习内容课内学时自学学时作业（教材）3．2．2最优性检验3．2．3主元变换53．3产销不平衡的运输问题24习题3

3．3．1产量大于销量的情况3．3．2销量大于产量的情况4整数规划64．1整数规划概念与模型294．2分枝定界法2464．3割平面解法24习题34.40-1规划和隐枚举法4.4.10-1规划4.4.2隐枚举法74．5指派问题和匈牙利法24习题34.5.2指派问题的数学模型4．5．3匈牙利法

教学日历（续）4周次学习内容课内学时自学学时作业（教材）

5动态规划75．1动态规划概念与模型245．1．1引言5．1．2多段决策过程5．1．3动态规划模型5．1．4动态规划建模85．2动态规划求解245．2．1解的概念5．2．2最优性原理5．2．3贝尔曼函数5．2．4动态规划的基本方程教学日历（续）5周次学习内容课内学时自学学时作业（教材）5．2．5动态规划方法基本原理5．2．6动态规划问题求解的一般步骤5．2．7动态规划四大要素、一个方程85．3动态规划应用举例1015习题44-1,4-2

5．3．1工程路线问题4-3,4-495．3．2资源分配问题4-5,4-695．3．3生产—库存问题105．3．4背包问题105．3．5设备更新问题6图与网络分析116.1图的基本概念246.1．1引言6.1．2图的概念

6．1．3图的连通6．1．4子图6．1．5有向图教学日历（续）6周次学习内容课内学时自学学时作业（教材）6．1．6树116．2最小树问题24习题55-16．2．1引言6．2．2破圈法6．2．3避圈法126．3最短路问题48习题55-2,5-36．3．1引言6．3．2最短路线问题的狄克斯拉法6．3．3最短路线问题的海斯算法126.4最大流问题24习题55-4

6.4．1引言6.4．2最大流最小割集定理6.4．3福德—富克逊算法136.5最小费用—最大流问题24习题55-5

6.5.1引言6.5．2最小费用—最大流算法原理与步骤教学日历（续）7周次学习内容课内学时自学学时作业（教材）6.5．3最小费用-最大流算法示例7网络计划技术137．1网络图及其绘制规则247．1．1引言7.1．2系统的特征7.1．3系统的结构147.2时间参数的计算267.2．1典型分布7.2．2系统状态概率分布7.2．3状态转移速度图7.2．4系统的运行指标147.3网络图的优化247.3．1工期优化7.3．2时间-费用优化7.3．3时间-资源优化教学日历（续）8周次学习内容课内学时自学学时作业（教材）

8存贮论

158.1存贮论的基本概念148.