运筹学全套课件.pptx

动态规划;综述;最优化原理;例1多阶段资源分配问题;例1续（1）;例1续（2）;例2生产和存储控制问题;设已知各周期对该商品的需要量如下表所示：;例2续（2）;例2续（3）;例2续（4）;例3.机金矿问题;多阶段决策问题;最优化原理;最优化原理的性质;用最优化原理求解例2;续(1);确定性的定期多阶段决策问题;旅行售货员问题;续(1);多阶段资源分配问题;续(1);续(2);用最优化原理解某些非线性规划问题;续(1);续(2);排序问题;续(1);最优排序法;给定5个工件,在A,B上的加工时间如下表所示.

用上述方法,很容易得到最优化顺序是13542;确定性的不定期多阶段决策问题;对策论;概论;发展简史;模型;分类;例子;解的概念;矩阵对策;设定;最稳妥策略;性质;均衡解;例子;对抗对策—两人零和对策;例子;N人有限对策;混合策略;混合扩充—矩阵对策;混合扩充—N人有限对策;混合平衡解---矩阵对策;混合平衡解---N人有限对策;混合平衡局势的存在性;矩阵对策的解法;优超;算例;简化;简化;基本思想;;算例;结果;合作对策;特征函数;分配;核心;稳定集;核仁;Shapley值;非线性规划;基本概念;非线性规划问题;例2构件容积问题;数学规划;向量化表示;最优解和极小点;非线性规划方法概述;非线性规划基本迭代格式;凸函数和凸规划;凸函数及其性质;;;;凸规划及其性质;;一维有哪些信誉好的足球投注网站方法;0.618法（近似黄金分割法）;Newton法;;;Armijo法;无约束最优化方法;无约束问题的最优化条件;最速下降法;共轭方向法;二次严格凸函数的无约束最优化问题;F-R法步骤;约束最优化方法;约束最优化问题的最优化条件;;简约梯度法;Wolfe法步骤;惩罚函数法;罚函数法;;罚函数法计算步骤;障碍函数法;构造障碍函数;障碍函数法步骤;决策分类;第114页;例1某石油公司计划开发海底石油，有四

种勘探方案A1,A2,A3,A4可供选择。勘探

尚未进行，只知可能有以下三种结果：

S1:干井，S2：油量中等，S3:油量丰富，

对应于各种结果各方案的损益情况已知，应

如何决策？;第116页;第117页;第118页;第119页;第120页;第121页;第122页;第123页;第124页;第125页;第126页;第127页;第128页;第129页;第130页;第131页;第132页;第133页;第134页;第135页;第136页;第137页;第138页;第139页;第140页;第141页;第142页;第143页;第144页;第145页;第146页;第147页;第148页;第149页;第150页;第151页;第152页;第153页;第154页;第155页;第156页;第157页;第158页;第159页;第160页;第161页;第162页;第163页;第164页;第165页;第166页;第167页;第168页;第169页;基本的排队模型;基本组成;基本排队模型－输入过程;基本排队模型－队列/排队规则;基本排队模型－服务规则;基本排队模型－记号方案;基本排队模型－记号;基本排队模型－统计平稳条件

下的记号;统计平稳条件下的记号;L,W,Lq,Wq;指数分布;指数分布性质1;指数分布性质2;指数分布性质3;指数分布性质4;指数分布性质5;M/M/1/?/?或M/M/1模型;M/M/1举例;M/M/1/N/?;M/M/1/N/?举例;增加更多服务台M/M/c;M/M/c举例;其他模型;结束语;网络分析;图与子图;无向图的基本概念;续（1）;续（2）;网络的基本概念;关联矩阵;关联矩阵示例;邻接矩阵示例;主要结论;子图;图的连通与割集;无向图的路;连通性;有向路;点i和点j是强连通的：G中存在一条(i,j)有向路，也存在一条(j,i)有向路

G是强连通的：G中任意两点都是强连通的

G的强连通分支：G的极大连通子图

命题6.2.2设G有p个强连通分支，则G的邻接矩阵可以表示成如下形式：;割集;割集的性质;树与支撑树;概念及符号;树的基本性质;概念及符号;支撑树的基本性质;最小树;最小支撑树;算法步骤;算例;计算的迭代过程;算法复杂性;算法步骤;算例;计算的迭代过程