(精)2014考研西安建筑科技大学《816运筹学》冲刺串讲讲义.pptVIP

一，非线性规划—数学模型 注意相关概念：凸（凹）函数定义及其函数图表，局部（全部）极值点，凸规划 非线性规划海赛矩阵 海赛矩阵在判断凹凸函数和凸规划上的应用。 专业课冲刺大串讲课程 第 4讲 非线性规划 * 1. 阶段、阶段变量 把所给问题的过程，适当地分为若干个相互联系的阶段，以便按次序去求每阶段的解 ; 描述阶段的变量称为阶段变量，常用k表示； 阶段的划分，一般是按时间和空间的自然特征（年、月、路段）来划分 ； 二，动态规划—-解题步骤 状态变量的取值有一定的允许集合或范围，此集合称为状态集合，用Sk表示。 sk? Sk；（注意状态必须要具有无后效性。） 2. 状态、状态变量 每个阶段开始所处的自然状态或客观条件。通常一个阶段有若干个状态。 描述过程状态的变量称为状态变量，常用sk（一个数、一组数、一个向量）表示第k阶段的状态。 在实际问题中决策变量的取值往往在某一范围之内，此范围称为允许决策集合。常用 Dk(sk) 表示第 k 阶段从状态sk出发的允许决策集合。 决策变量是状态变量的函数。 3. 决策、决策变量 过程的某一阶段、 某个状态, 可以做出不同的决定(选择), 决定下一阶段的状态，这种决定称为决策。 uk(sk) ? Dk(sk)