(数学模型 优化软件 LinGo的使用 HINGO
优化软件LinGo的使用
(数学模型 1.优化模型与优化软件简介
1. 优化模型与优化软件简介
(数学模丝) 优化模型和优化软件的重要意义 (最)优化:在一定条件下,寻求使目标最大(小)的决策 最优化是工程技术、经济管理、科学研究、 社会生活中经常遇到的问题,如: 结构设计资源分配生产计划运输方案 解决优化问题的手段 经验积累,主观判断 作试验,比优劣 建立数学模型(优化模型),求最优策略(决策) CUMCM赛题:约一半以上与优化有关,需用软件求解
最优化是工程技术、经济管理、科学研究、 社会生活中经常遇到的问题, 如: 优化模型和优化软件的重要意义 结构设计 资源分配 生产计划 运输方案 解决优化问题的手段 • 经验积累，主观判断 • 作试验，比优劣 • 建立数学模型(优化模型)，求最优策略(决策) (最)优化:在一定条件下,寻求使目标最大(小)的决策 CUMCM赛题：约一半以上与优化有关，需用软件求解
(数学模丝) (最)优化理论是运筹学的基本内容 OR 运筹学(OR: Operations/ Operational research MS/管理科学(MS: Management Science) DS 决策科学(DS: Decision science) 优化( Optimization),规划( Programming) 无线非 线教 组不 多 确 月 网动 约性数合定标标络态 束规 优划巍规优 化 划划化规规规优规 划划划化划
运筹学(OR: Operations/Operational Research) 管理科学(MS: Management Science) 决策科学 (DS: Decision Science) (最)优化理论是运筹学的基本内容 无 约 束 优 化 OR/ MS/ DS 优化(Optimization), 规划(Programming) 线 性 规 划 非 线 性 规 划 网 络 优 化 组 合 优 化 整 数 规 划 不 确 定 规 划 多 目 标 规 划 目 标 规 划 动 态 规 划
(数学模型 优化问题的一般形式 优化问题三要素:决策变量;目标函数;约束条件 目标函数 min f(x) s!.h(x)=0,=1,…,m约 g(x)≤0,j=1,…, 束 条 决策变量x∈Dc9R 件 可行解(满足约束)与可行域(可行解的集合) 最优解(取到最小/大值的可行解)
优化问题三要素：决策变量；目标函数；约束条件 约 束 条 决策变量 件 优化问题的一般形式 n j i x D g x j l st h x i m f x = = = ( ) 0, 1,..., . . ( ) 0, 1,..., min ( ) • 可行解（满足约束）与可行域（可行解的集合） • 最优解（取到最小／大值的可行解） 目标函数