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

一，非线性规划—数学模型 注意相关概念：凸（凹）函数定义及其函数图表，局部（全部）极值点，凸规划 非线性规划海赛矩阵 海赛矩阵在判断凹凸函数和凸规划上的应用。 专业课冲刺大串讲课程 第 4讲 非线性规划 * 1. 阶段、阶段变量 把所给问题的过程，适当地分为若干个相互联系的阶段，以便按次序去求每阶段的解 ; 描述阶段的变量称为阶段变量，常用k表示； 阶段的划分，一般是按时间和空间的自然特征（年、月、路段）来划分 ； 二，动态规划—-解题步骤 状态变量的取值有一定的允许集合或范围，此集合称为状态集合，用Sk表示。 sk? Sk；（注意状态必须要具有无后效性。） 2. 状态、状态变量 每个阶段开始所处的自然状态或客观条件。通常一个阶段有若干个状态。 描述过程状态的变量称为状态变量，常用sk（一个数、一组数、一个向量）表示第k阶段的状态。 在实际问题中决策变量的取值往往在某一范围之内，此范围称为允许决策集合。常用 Dk(sk) 表示第 k 阶段从状态sk出发的允许决策集合。 决策变量是状态变量的函数。 3. 决策、决策变量 过程的某一阶段、 某个状态, 可以做出不同的决定(选择), 决定下一阶段的状态，这种决定称为决策。 uk(sk) ? Dk(sk) 描述决策的变量，称为决策变量。常用 表示第 k 阶段当状态为sk 时的决策变量。 4. 策略 由每段的决策按顺序排列组成的决策函数序列称为k子过程策略，简称子策略，记为pk,n(sk)，即 当k=1时，此决策函数序列成为全过程的一个策略，简称策略，记为p1,n (s1) 按顺序排列的决策组成的集合； 可供选择的策略有一定范围，此范围称为允许策略集合，用 表示。从允许策略集合中找出达到最优效果的策略称为最优策略。 由第k阶段?第 n阶段（终止状态）为止的过程，称为问题的后部子过程（k 子过程） 状态转移方程是确定过程由一个状态到另一个状态的演变过程。如果第k阶段状态变量 sk 的值、该阶段的决策变量一经确定，按照动态规划的无后效性，第k+1阶段状态变量 sk+1的值也就确定了。 5. 状态转移方程 1 2 k ? s1 u1 s2 u2 s3 sk uk Sk+1 费用、成本、利润、路长等 。用 Vk, n 表示之。 6. 指标函数和最优值函数 用于衡量所选定策略优劣的数量指标称为指标函数，包括阶段指标函数和过程指标函数；阶段指标函数是指第k阶段，从状态sk出发，采取决策uk时的效益，用d(sk, uk)或用dk(sk, uk)表示。过程指标函数是定义在全过程或所有后部子过程上确定的数量函数。 一个n段决策过程，从l到n叫作问题的原过程，对于任意一个给定的k(1≤k≤n)，从第k段到第n段的过程称为原过程的一个后部子过程。 表示在第k段，状态为sk采用策略 ，后部子过程的指标函数值。 表示初始状态为s1采用策略 时原过程的指标函数值。 最优指标函数记为 ，它表示从第 k 段状态 sk 采用最优策略 到过程终止时的最佳效益值。 与 间的关系为： opt全称optimum，表示最优化，根据具体问题分别表为max或min。 当k＝1时， 就是从初始状态 s1 到全过程结束的整体最优函数。 三，动态规划求解 动态规划的求解有两种方法：逆序解法和顺序解法。 逆序解法：寻优的方向与多阶段决策过程的实际行进方向相反，从最后一段开始计算逐段前推，求得全过程的最优策略。 顺序解法：寻优的方向与过程的实际行进方向相同，从第一段开始逐段向后递推，求得全过程的最优策略。 静态问题的动态规划求解：分别用逆序法和顺序法求解 四，存储问题基本概念 存储策略 ： t循环存储；（s，S）存储；（s，t，S）存储 存储费用： (1)订货费或准备结束费：订货费是指为补充库存，办理一次订货所发生的有关费用，包括订货手续费、网络通讯费、差旅费、入库验收费等。对于生产企业，订货费相当于组织一次生产所必须的工夹具安装、设备调试、材料安排等费用。 (2)存贮费：包括存贮物资所占用资金应付的利息、物资的存贮损耗、保险费、存贮物资的保养费、库内搬运费等。 (3)缺货损失费：它一般是指由于存贮供不应求时所引起的损失。如失去销售机会的损失、停工待料的损失以及不能履行合同而交纳的