最短路问题的优化三要素

Question

优化三要素是决策变量，约束和目标函数。那么最短路问题里面这优化三要素分别指哪三个东西？

Answer 1

最优化问题三要素：
决策变量；目标函数；约束条件

最优化模型与方法的步骤
1.分析问题.发现、提出并形成问题,进行抽象、 简化、归纳和综合.明确问题的目标、各种约束、 问题的可控变量以及有关参数,搜集有关资料 2.建立模型.经过合理的假设,确定变量、参数和 目标与约束之间的关系,使用有效的模型来表示 3.求解.使用和创立各种数学方法和数学技术,对 模型求解(如最优解、次优解、近似解).借助于计 算机软件进行求解复杂的模型,并进行各种数据分 析 4.解的检验和控制.检查求解步骤和程序无误后, 检验解是否反映现实问题并进行灵敏度分析

建模时需要注意的几个基本问题
1.尽量使用实数优化,减少整数约束和整数变量 2.尽量使用光滑优化,减少非光滑约束的个数
如:尽量少使用绝对值函数、符号函数、多个变量求最大(最 小)值、四舍五入、取整函数等

3.尽量使用线性模型,减少非线性约束和非线性 变量的个数
如: x/y<5应改为x<5y

4.合理设定变量上下界,尽可能给定变量初始值 5.模型中使用的参数数量级要适当