文档介绍：Wei-Shi Zheng
******@
*, Page *
郑伟诗
智能科学系
******@
/~zhwshi/
最优化计算初步
Wei-Shi Zheng
******@
*, Page *
简要复****第三讲：统计分析进阶
马尔可夫模型
X1
X2
XT
…………
O1
O2
OT
…………
阴天
晴天
下雨
Wei-Shi Zheng
******@
*, Page *
简要复****第三讲：统计分析进阶
主成分分析：使数据分布更易于解释
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Wei-Shi Zheng
******@
*, Page *
最优化计算初步
课程安排
最优化解决什么类型的问题？
无约束情况下的最优化计算
约束情况下的最优化计算
一般约束情况下的最优化计算
基于多层次分析法的最优化计算
深度学****br/>Wei-Shi Zheng
******@
*, Page *
最优化解决什么类型的问题？
1. 一般最优化的例子
2. 二次规划的最优化的例子
Wei-Shi Zheng
******@
*, Page *
例子：生产计划的编制
问：企业应如何安排生产，能使总收益最大？
最优化的一般问题：例子
Wei-Shi Zheng
******@
*, Page *
决策目标：A、B、C 产品各生产多少台使企业
总收益最大？
决策变量：设
目标函数：
约束条件：
非负条件：
最优化的一般问题：例子
Wei-Shi Zheng
******@
*, Page *
合理下料问题：、，应如何下料，才能使用料最省？
1、各种取料方式
最优化的一般问题：例子
Wei-Shi Zheng
******@
*, Page *
决策目标：如何取料使所用原料最少
(1) 决策变量：设第 j 种下料方式所用的原料根数为xj
(2)目标函数：
(3) 约束条件：
(4) 非负条件：
最优化的一般问题：例子
Wei-Shi Zheng
******@
*, Page *
人力资源安排问题
某商场是个中型的百货商场，现在需要对营业员的工作时间作出安排，营业员每周工作五天，休息两天，并要求休息的两天是连续的，问题归结为：如何安排营业员的作息时间，既能满足工作需要，又使配备的营业员人数最少？
1、有关数据：对营业员的需求进行统计分析，营业员每天的需求人数如下表所示：
最优化的一般问题：例子