第八章动态规划 一、动态规划 Dynamic Programming 研究多阶段决策的最优化问题的方法。 二、多阶段决策问题含有一个描述过程时序或空间演变的阶段变量,将复杂问题划分成若干阶段,根据“最优性原理”, 逐段解决而最终实现全局最优。 三、经济、管理、工业生产、工程技术等领域,许多问题可归结为多阶段决策问题。 四、一些用线性规划、非线性规划处理有困难的问题,往往可以用动态规划方便地求解。 五、动态规划是美国运筹学家贝尔曼(R. Bellman)等人1959年提出的

第一节 整数规划问题 第二节 分枝定界法

第一节 多目标线性规划 第二节 目标规划的数学模型 第三节 目标规划的解法 第四节 目标规划的应用

第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析

第一节 层次分析法 第二节 综合排序法 第三节 模糊评价法 第四节 灰色关联评价法

目标规划 一、某工厂计划生产A、B两种产品,每吨产品的耗电量指标、原材料消 耗、单位产品利润及资源限量如表所示。 二、厂长首先考虑要充分利用供电部门分配的电量限额66, 然后考虑利润不低于100元; 三、据市场调查结果,希望B产品的产量不低于A产品的产量, 问应如何制定产品A、B的产量

线性规划问题 一、线性规划主要解决有限资源的最佳分配问题 二、决策变量 决策变量的取值要求非负。 三、约束条件 存在一组决策变量构成的线性等式或不等式的约束条件。 四、目标函数 存在唯一的线性目标函数(极大或极小)。 五、求解方法: 图解法 单纯形解法

考核方式 一、平时成绩 20% 二、文献阅读报告一篇 20% 三、课程论文一篇 40%

第一节 运输模型 第二节 表上作业法 第三节 产销不平衡问题 第四节 运输模型的应用

第二节目标规划的数学模型 第一个目标是实现利润最大,其优先级为P1; 第二个目标是充分利用设备台时,但尽量少加班,其优先级为P2; 第三个目标:甲的产量不少于3,乙的产量比甲多2,优先级为P3