#
#
#
#
运筹学实验课指导教师:曾艳姗运筹学实验基本内容运筹学实验基本要求每个实验包括基础练习和应用实践两部分,上交实验作业包括实验手册和程序源代码(要能够运行无误);要求:1.独立完成; 2.基础练习部分在该实验机时内完成;3.应用实践部分提交的实验报告必须写出详细的建模步骤、必要的屏幕截图及对运行结果进行分析、决策 源程序名按统一规定记如:实验1的应用实践程序文件名应记为model_4。 运筹学综合实验
课程总结及要求一、线性规划1三种形式及相互转化2解的概念:可行解、基解、基可行解和最优解3基本定理:若有最优解,则存在最优的基可行解4单纯形法:列单纯形表,最优性判断,进、出基变量的选择,旋转变换二、对偶理论1写给定问题的对偶问题2对偶理论:弱对偶定理,对偶定理,互补松弛定理3对偶单纯形法、改进的单纯形法三、非线性规划1非线性函数分析:梯度,Hesse阵2解的概念:可行解, (严格)局部、全局最优
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级运筹学复习绍兴文理学院工学院计算机系2005.12.用《运筹学》期末复习提纲线性规划基础线性规划的图解法线性规划的单纯形对偶规划运输问题整数规划动态规划最短路问题最大流问题最小生成树排序与统筹对策论的最优纯对策搜索论规划求解的用法线性规划基础线性规划模型决策变量约束条件与目标函数非负约束等式约束与不等式约束对称型与单纯形法的标
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级运筹学复习绍兴文理学院 工学院计算机系2022422《运筹学》期末复习提纲线性规划的单纯形法图解法线性规划的对偶规划对偶单纯形法运输问题及其初始解最优解整数规划组合优化问题排序与统筹对策论的最优纯对策搜索论模型算法计算2022422线性规划的图解法适用范围可行解集——凸多边形半平面的确定无可行解的情况目标函数的等高线线性规划问
违法有害信息,请在下方选择原因提交举报