1、1,教 学 日 历,周次 学习内容 课内学时 自学学时 作业（教材）1 绪论 2 1 线性规划1 11 线性规划的概念 2 4 习题1 1-1,1-2111线性规划问题的导出112线性规划问题的概念和模型113线性规划问题的标准型114线性规划问题的标准化1 12线性规划问题解的概念及性质 4 8 习题1 1-3,1-4121解的概念122图解法(解的几何表示)123基本可行解的几何意义124线性规划求解思路(单纯形法思想)125线性规划解的性质的证明2 13单纯形法 6 12 习题1 1-5,1-6131单纯形法引例132单纯形法的一般描述,2,周次 学习内容 课内学时 自学学时 作业（教材
2、）133表格单纯形法134一般线性规划问题的处理135单纯形迭代过程中的几点注意事项2 14线性规划应用 6 12 习题1 1-7,1-8141线性规划建模 1-9142生产计划问题143合理下料问题144合理配料问题145运输问题2 线性规划专题 3 21对偶原理 2 4 习题2 2-1211单纯形法的矩阵描述2. 1. 2对偶线性规划问题的导出213对偶问题的定义213对偶定理,教 学 日 历（续）,3,周次 学习内容 课内学时 自学学时 作业（教材）214对偶最优解的经济含义影子价格215由最优单纯形表求对偶问题最优解3 22对偶单纯形法 2 4 习题2 2-2,2-34 23灵敏度分析
3、 4 8 习题2 2-4231价值系数C发生改变232右端常数b发生改变233增加一个变量234增加一个约束235 A中的元素发生改变3 运输问题 4 31运输问题模型与性质 2 4 习题3 3-1,3-2311约束方程组的系数矩阵具有特殊的结构 （3.1,3.2两节312运输问题的基变量共有m+n-1个 的习题）313 m+n-1个变量构成基变量的充要条件是不含闭回路5 32运输问题的求解(表上作业法) 2 4321初始基本可行解的确定,教 学 日 历（续）,4,周次 学习内容 课内学时 自学学时 作业（教材）322最优性检验323主元变换5 33产销不平衡的运输问题 2 4 习题3331产
4、量大于销量的情况332销量大于产量的情况4 整数规划 6 41整数规划概念与模型 2 9 42分枝定界法 2 46 43割平面解法 2 4 习题34. 4 0-1规划和隐枚举法4.4.1 0-1规划4.4.2 隐枚举法7 45指派问题和匈牙利法 2 4 习题34.5.2指派问题的数学模型453匈牙利法,教 学 日 历（续）,5,周次 学习内容 课内学时 自学学时 作业（教材）5 动态规划 7 51动态规划概念与模型 2 4511引言512多段决策过程513动态规划模型514动态规划建模8 52动态规划求解 2 4521解的概念522最优性原理523贝尔曼函数524动态规划的基本方程,教 学 日
5、 历（续）,6,周次 学习内容 课内学时 自学学时 作业（教材）525动态规划方法基本原理526动态规划问题求解的一般步骤527动态规划四大要素、一个方程8 53动态规划应用举例 10 15 习题4 4-1,4-2531工程路线问题 4-3,4-49 532资源分配问题 4-5,4-69 533生产库存问题10 534背包问题10 535设备更新问题6 图与网络分析 11 6.1图的基本概念 2 46.11引言6.12图的概念613图的连通614子图615有向图,教 学 日 历（续）,7,周次 学习内容 课内学时 自学学时 作业（教材）616树11 62最小树问题 2 4 习题5 5-1621
6、引言622破圈法623避圈法12 63最短路问题 4 8 习题5 5-2,5-3631引言632最短路线问题的狄克斯拉法633最短路线问题的海斯算法12 6.4最大流问题 2 4 习题5 5-46.41引言6.42最大流最小割集定理6.43福德富克逊算法13 6.5最小费用最大流问题 2 4 习题5 5-56.5.1引言6.52最小费用最大流算法原理与步骤,教 学 日 历（续）,8,周次 学习内容 课内学时 自学学时 作业（教材）6.53最小费用-最大流算法示例7 网络计划技术13 71网络图及其绘制规则 2 4711引言7.12系统的特征7.13系统的结构14 7.2时间参数的计算 2 67.21典型分布7.22系统状态概率分布7.23状态转移速度图7.24系统的运行指标14 7.3网络图的优化 2 47.31 工期优化7.32 时间-费用优化7.33 时间-资源优化,教 学 日 历（续）,9,周次 学习内容 课内学时 自学学时 作业（教材）8 存贮论15 8.1存贮论的基本概念 1 48.2确定型存贮模型 1 68.21确定性模型18.22确定性模型28.23确定性模型38.24确定性模型415 8.3随机型存贮模型 2 48.31报童问题的模型与求解8.32 采用（s,S）策略的存贮模型与求解,教 学 日 历（续）,返回,
