复习。一、 线性规划。
1．数学模型。
决策变量、目标函数、约束条件。
2．解的定义及性质。
可行解、最优解、
基础解、基础可行解、基础最优解。
3．**法求解两个变量的线性规划问题（原理和思想）4．单纯形方法。
5．对偶单纯形方法。
6．线性规划应用：
影子**。二、 非线性规划。
1．单变量极值问题。
成功-失败方法；0.618方法。
2．无约束极值问题。
最速下降法；牛顿法。
3．kt方法。
4．罚函数方法。
三、 整数规划。
1．分枝定界法。
2．割平面法。
3．指派问题的匈牙利解法。
四、 对策论。
1．对策模型。
局中人，策略集，赢得函数。
2．矩阵对策（简化矩阵）
线性规划方法。
方程组方法。
3．双矩阵对策。
**法。五、 动态规划（多阶段决策问题）
1．最优化原则。
2．最短路问题。
3．多阶段配置问题。
4．背包问题。
5．随机型采购问题。
一、 判断题（10*1）
二、 模型题。
矩阵对策模型。
三、计算题。
运筹学复习
有四项工作要甲 乙 丙 丁四个人去完成，每项工作只允许一个人去完成，每个人只完成其中一项工作。已知每个人完成各项工作的时间如下表所示，问应指派哪个人去完成哪项工作才能使总的消耗时间为最少？最优方案为 甲 工作1，乙 工作4，丙 工作3，丁 工作2例试将下面线性规划问题。min z x1 2x2 3x...
运筹学复习
运筹学 复习知识点。第二章 线性规划的 法。法的灵敏度分析。第四章 线性规划模型建立。人力资源分配问题。生产计划问题。套裁下料问题。连续性投资问题。第五章 单纯形法的 形式求解线性规划。人工变量法 大m法。线性规划解的几种特殊形式。第六章。单纯形表的灵敏度分析。求一个线性规划的对偶问题。利用对偶规划...
运筹学复习
1.网络计划。根据安排表画出网络图，并从网络图中找出关键路径。根据安排表画出网络图，并从网络图中找出关键路径。2.决策问题。1 挂历订购问题。挂历售价80元 本，成本50 本，若当年最后一天还有挂历没卖出，则剩余只能跳楼甩卖，卖价20元 本。根据往年情况，明年销售情况分别为 150,160,170,...