文本内容:
一、暂知识占
八、、第二章线性规划
2.1线性规划的标准形式
3.2线性规划的基本解基本可行解
4.3规范形式线性规划的单纯形算法、大M法求解线性规划列出初始单纯形表
5.4单纯型算法求解线性规划的唯一最优解、无解、无界解、无穷多解的判定方法第三章对偶规划
6.1线性规划的对偶规划
3.2对偶规划规划的基本性质(证明题、计算题)
3.3灵敏度分析(关于目标函数系数C.右端向量b)第四章运输问题
3.1目标规划的图解法
4.2标准形式运输问题的表上作业法,包括求出初始方案(最小元素法、Vogel法)、检验、调整等
7.3带弹性约束的运输问题转化为标准形式的运输问题第五章整数规划整数规划问题建模指派问题的匈牙利算法第六章动态规划
6.1离散确定型动态规划的标号算法(练习题
6.1)
6.2运用动态规划原理求解生产存储问题、投资决策问题、零部件安全性问题(
6.3,
6.5)第七章图论
7.1寻找最小生成树
7.2Di jkstra算法寻找最短路
7.3寻找最大流、最小割第十章博弈论占优策略均衡、反复剔除的占优策略均衡划线法求纯策略纳什均衡混合策略纳什均衡逆向归纳法求动态博弈的纳什均衡
二、考试题型
1、选择题2*10=
202、计算题5道大题共计80分
三、考试时间和地点6月28日(17周日)9:30-11:30地点教学楼5-105(上午班)5-107(下午班)按序号指定位置就座,现场可查询自己班内序号试卷上要写明自己的班内序号。