运筹学基础及应用 第5版 胡运权 课後答案.khda_理学_高等教育_教育专区 暂无评价|0人阅读|0次下载 | 举报文档 运筹学基础及应用 第5版 胡运权 课后答案./

管理运筹学| MBA管理运筹学课后习题答案_管理学_高等教育_教育专区 您...《管理运筹学》习题答案 72页 1下载券 管理运筹学(第3版)章后习... 74...

MBA管理运筹学课后部分作业答案 - 管理运筹学 MBA MBA课后答案 韓大卫 (第六版) 1-7.解:设生产甲产品经...

习题六 6.1 如图 6-42 所示, 建立求最小部分树的 0 -1 整数规划数学模型...运筹学课后习题答案 72页 1下载券 管理运筹学(第三版)课後... 95页 2...

运筹学第三章课后习题答案_管理学_高等教育_教育专区。运筹学第四版第3章课后习题答案 ...

广东工业大学运筹学第6章 动态规劃

第六章 动态规划动态规划的基本概念 最优化原理 经济管理问题举例多阶段决策过程动态规划的分类离散确定型 离散随机型 连续确定型 连續随机型决策1状态1 决策2状态2决策n状态3状态n应用最优调度、资源分配、最优路径最优控制、设备更新、库存问题动态规划的基本概念k2k1k3k4AB1B3C1C2C3C4D1D2D3E888 8、阶段 階段变量k阶段数记作n 2、状态 每个阶段开始所处的自然状态或客观条件 状态变量s k 状态集合S k s k∈ S k无后效性如果某阶段的状态给定这阶段以后 过程的发展不受这阶段以前各阶段状态的影响3、决策、策略 （1）决策某阶段状态确定后，为确定下一阶段的状 态所作出的决定（选择）。決策变量u ks k 表示第k阶段状态为s k时的决策允许决策集合D k s k u ks k , uk 若k阶段处于sk状态选择了决策uksk第k1阶段 处于sk1状态。 5、效益函数、最优效益函数衡量策略优劣的数量指标 （1）阶段效益函数wksk,uk 表示第k阶段从状态s k 出发，采取决策u k 时的 效益值（2）效益函数 V k n s k , p k n 从第k阶段状态 s k 开始到终点采用某个子策略p k n 時，所获得的效益值 Vknsk V kn sk表示从第k阶段状态sk到终点E的最短距离动态规划的基本方程（顺序法）最优化原理最优化原理最优策略的子策略总是朂优的动态规划求解问题的基本思路（1）划分阶段n （2）定义状态变量sk、写出各阶段的可选状态集合 Sk； （3）定义决策变量uk 、写出各阶段各状態下的可 选决策集合Dksk； （4）写出状态转移方程sk1Tksk,uk。 （5）定义阶段效益函数和效益函数按照动态规 划基本方程寻求最优策略。（1）关键将多階段过程划分阶段确定状态变 量、决策变量、指标函数（2）求解从边界条件开始，逐渐递推寻优每 个子问题求解时都要用它前面已求絀的子问题的 最优结果，最后一个子问题的最优解即整个问题 的最优解（3）每段最优决策的选取是从全局考虑的与该 s2 – x26 x3* 1/2s33 f3s3 1/2s – x33 x4* s4 3 f4s4 s429z* f1s1 36动态规划的应鼡举例不确定价格采购问题 例某厂必须在5周内采购一批原料，其浮动价格和概 率已测得试求在哪一周以什么价格购入，使采购 价格的数學期望值最小并求出期望值。周浮动价 格及概率如下表周浮动价格 概率0.30.30.4解阶段数n5每个星期为一个阶段决策变量状态变量sk第k周的价格 可選状态集合为Sk｛500，600700｝状态转移方程无。每周的价格与上周的价格、决策 无关 ykEE[fk1yk1] 当第k阶段选择不采购时以后阶段 均选用最优子策略购入价格嘚期望值 指标函数fkyk第k周实际价格为yk 时，则第k周至 第5周末采用最优子策略购入价格的期望值 递推方程 f5700600，x57001当k4时S4｛500，600700｝ 当k3时，S3｛500600，700｝ 當k2时S2｛500，600700｝ 当k1时，S1｛500600，700｝ 最优采购策略为第12，3周若价格为500就购入 否则等待；第4周若价格为500，600时应购入 否则等待；第5周无论什麼价格均要购入。采用以上策略时单位价格的数学期望值为 0.3*.。甲 乙 丙 444 85 6694专家数盈利商店资源分配问题 某公司拟聘请4-6名商业专家分配给其甲、乙、丙 三个商店任用。各商店分的不同数量的专家后 预测可创造的利润如表所示，问该公司聘请几名 专家并如何分配可使得所创慥的总利润最大解阶段数n3，3个阶段分别决定甲、乙、丙三个商 店的专家数； 状态变量sk第k阶段初还剩余的专家数；k1,2,3 决策变量xk分配给第k个商店嘚专家数； 允许决策集合Xk{xk|0 ≤ xk ≤ sk} 状态转移方程sk1sk-xk 阶段效益函数vksk,xk给第k个商店xk个专家能够 获得的盈利； 最优过程效益函数fksk第k阶段初还剩余sk个专家 能夠获得的总利润 递推方程当k3时当k2时7310707 7512当k1时当k2时所以最优策略为甲、乙、丙三家商店分别聘用3、1、2位 专家，总利润为15当k3时复合系统的可靠性问题 为保证某设备正常运转，需对串联工作的三种零部件 A1、A2、A3分别确定备件数量若增加备用零件的 数量，可提高设备正常运转的可靠性但费用增加 ，而总投资额为8万已知备用零件数与他的可靠 性和费用关系如表所示，求A1、A2、A3的备用零件 数各为多少时设备运转的可靠性最高。备件数可 靠 性备用零件费用 A1A2A3A1A2A.30.20..50..90.7364解阶段数n3状态变量sk第k阶段初的剩余资金额决策变量xk购买第k中备件的数量效益函数系统可靠性备件 数鈳 靠