文档介绍：Wei-Shi Zheng
wszheng@
7/2/2018, Page 1
郑伟诗
Wei-Shi Jason Zheng
wszheng@
./~zhwshi/
最优化计算初步
Wei-Shi Zheng
wszheng@
7/2/2018, Page 2
简要复****第三讲:统计分析进阶
马尔可夫模型
X1
X2
XT
…………
O1
O2
OT
…………
阴天
晴天
下雨
Wei-Shi Zheng
wszheng@
7/2/2018, Page 3
简要复****第三讲:统计分析进阶
主成分分析:使数据分布更易于解释
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Wei-Shi Zheng
wszheng@
7/2/2018, Page 4
最优化计算初步
课程安排
最优化解决什么类型的问题?
无约束情况下的最优化计算
约束情况下的最优化计算
一般约束情况下的最优化计算
基于多层次分析法的最优化计算
关于计算机视觉的几个例子
作业:发至 exercise_sysu@
作业截止时间:9月18日,2013
PPT下载地址:
/~jason/sysu/course/maths_model
最优化
Wei-Shi Zheng
wszheng@
7/2/2018, Page 5
Wei-Shi Zheng
wszheng@
7/2/2018, Page 6
最优化解决什么类型的问题?
1. 一般最优化的例子
2. 二次规划的最优化的例子
Wei-Shi Zheng
wszheng@
7/2/2018, Page 7
例子:生产计划的编制
问:企业应如何安排生产,能使总收益最大?
最优化的一般问题:例子
Wei-Shi Zheng
wszheng@
7/2/2018, Page 8
决策目标:A、B、C 产品各生产多少台使企业
总收益最大?
决策变量:设
目标函数:
约束条件:
非负条件:
最优化的一般问题:例子
Wei-Shi Zheng
wszheng@
7/2/2018, Page 9
合理下料问题:、,应如何下料,才能使用料最省?
1、各种取料方式
最优化的一般问题:例子
Wei-Shi Zheng
wszheng@
7/2/2018, Page 10
决策目标:如何取料使所用原料最少
(1) 决策变量:设第 j 种下料方式所用的原料根数为xj
(2)目标函数:
(3) 约束条件:
(4) 非负条件:
最优化的一般问题:例子