- 博客(2)
- 收藏
- 关注
原创 速通运筹学之——线性规划(Linear Programming, LP)
我们优化一个问题,一般都有一个目的,即你想要得到什么样的结果,比如最短的路径亦或是最大的收益,最少的能源消耗等等,因此线性规划的目标是最大化或最小化一个线性函数,称为目标函数。是一种数学优化方法,用于在给定的线性约束条件下,找到线性目标函数的最优值(最大值或最小值)。它是运筹学中最基础且应用最广泛的工具之一。其中Z是你的最终目标,c是系数,也可以称之为某一项决策对应的权重,x则为决策变量,代表某一个决策被量化后对目标函数产生的影响。决策变量通常要满足非负条件。其中a是系数,b是常数。一、线性规划简单介绍。
2025-01-20 16:06:06
387
原创 运筹学个人学习路线以及大纲(仅供参考)
单纯形法(SimplexMethod):用于求解线性规划问题的经典算法。对偶单纯形法(DualSimplexMethod):用于处理对偶问题。内点法(InteriorPointMethod):一种高效的线性规划求解算法。灵敏度分析(SensitivityAnalysis):分析参数变化对最优解的影响。---
2025-01-20 15:35:13
729
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人