张文欢论文.docVIP

PAGE  摘 要 关键词: 运筹学；物流；应用 Abstract Keywords: 2.1合理选址问题 合理选址是物流系统设计中经常遇到的问题,例如连锁经营企业拟新建一个仓储中心, 如何选择新建地点使得运营成本较低。由于选址时要考虑原材料、燃料、半成品供应地和供应量、产品销地和销量、运输条件及费用等, 因此选址问题也是一个多目标决策问题, 由于目标间存在矛盾性, 所以是物流系统建设的难点之一。 2.1.1模型的建立和求解 2.1.1.1模型假设 假设某一个生产制造企业决定在未来的一个规划期内(6年)要将生产出的产品销往一特定目标市场,目标市场是个较大的区域市场，生产企业将产品由工厂直接运至物流中心,由于目标市场的实际产品需求量及客户需求会随时间有所变化,需要适时的改变物流中心的地址满足需要,但如是自己建立物流中心，那么搬迁起来涉及到的费用巨大,会制约企业的经营发展，故该企业在目标市场范围内采用租用外部的物流中心来为自己使用,并将整个规划期分成三个阶段(每个阶段两年)，以便在经济环境发生变化后，企业可以很容易的实现策略的调整，改变物流中心的地址(当然是承担一定的搬迁费用和风险)，不同的规划阶段采用不同的物流中心选址方案,使企业最大限度降低经营成本,增加自身产品的市场份额。 通过对目标市场的考察，企业最终确定出有三个物流中心可作为企业选用的物流中心（、、），物流中心要服务的客户有三个、、，根据客户的不同需求，企业在各个规划阶段内对物流中心可以选用不同的使用策略，即任选三个中的若干个来组织经营，三个规划阶段的选址方案不尽相同，也即为物流中心的动态选址。 2.1.1.2动态规划模型 动态规划(dynamic programming)是解决多阶段决策过程最优化的一种数学方法,是运筹学的一个分支。1951年美国数学家R.贝尔曼等人根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列相互联系的单阶段优化问题，然后逐个加以解决。于此同时，他提出解决此类问题的“最优化原理”,从而创立了解决优化问题的新方法——动态规划方法。 一个多阶段决策过程最优化问题的动态规划模型通常包含以下基本要素： ⑴阶段。 阶段是对整个过程的自然划分。通常根据时间或空间顺序特征来划分阶段，以便按阶段的次序解优化问题。阶段变量一般用k=1,2,,n表示。 ⑵状态。 状态表示每个阶段开始时过程所处的自然状况。它能描述过程的特征并且无后效性,即当某阶段的状态变量给定时,这个阶段以后过程的演变与该阶段以前各阶段的状态无关。通常还要求状态是直接或间接可以观测的。描述状态的变量称状态变量，变量允许取值的范围称允许状态集合。用表示第k阶段的状态变量,它可以是一个数或一个向量。用表示第k阶段的允许状态集合。n个阶段的决策过程有n+1个状态变量,表示演变的结果。状态变量简称为状态。 ⑶决策。 当一个阶段的状态确定后，可以做出各种选择从而演变到下一阶段的某个状态，这种选择手段称为决策。描述决策的变量称为决策变量，变量允许取值的范围称为允许决策集合。用表示第k阶段处于状态 时的决策变量，它是的函数，用表示的允许决策集合。决策变量简称为决策。 ⑷策略。 决策组成的序列称为策略。由初始状态x，开始的全过程的策略记作，即 由第k阶段的状态开始到终止的后部子过程的策略记作，即 类似地，由第k到第j阶段的子过程的策略记作 可供选择的策略有一定的范围,称为允许策略集合，用,,表示。 ⑸状态转移方程。 在确定性过程中，一旦某阶段的状态和决策为已知，下阶段的状态便完全确定。用状态转移方程表示这种演变规律，写作 ⑹指标函数和最优值函数。 指标函数是衡量过程优劣的数量指标，它是定义在全过程和所有后部子过程的数量函数，用表示,。指标函数应具有可分离性，即可表示为的函数，记为 并且函数对于变量是严格单调的。 过程在第j阶段的阶段指标取决于状态和决策，用表示，指标函数由组成，常见的形式有： 阶段指标之和，即 阶段指标之积，即 阶段指标之极大（或极小）,即 这些形式下第k到第j阶段子过程的指标函数为。 根据状态转移方程指标函数对的最优值称为函数最优值函数，记为,即,其中opt可根据具体情况取max或min。 ⑺最优策略和最优轨线。 使指标函数达到最优值的策略是从k开始的后部子过程的最优策略，记作。是过程的最优策略，简称最优策略。从初始状态出发，过程按照和状态转移方程演变所经历的状态序列称最优轨线。 ⑻递归方程。 如下方程称为递归方程 0或1 其中当为加法时取；当为乘法时,取。动态规划递