返回

一维搜索方法应用实践

将一维搜索方法应用于简单定价问题

实验目标:通过一维搜索方法求解两个最小化问题——最小二乘损失函数 \( L(\beta) \) 与负利润函数 \( -\pi(p) \),从而完成需求函数拟合与最优定价决策。

实验流程

  1. 数据准备:上传价格-需求数据集,或使用内置示例数据;
  2. 需求函数拟合:在左侧可视化区域选择一维搜索方法(黄金分割、斐波那契、二分、梯度下降、牛顿、割线),算法将对损失函数 \( L(\beta) = \sum (D_i - (\beta p_i + \alpha))^2 \) 进行迭代搜索,找到最优斜率 \( \beta^* \)(截距 \( \alpha \) 由均值关系确定);
  3. 设置成本:在下方输入单位成本 \( c \);
  4. 利润优化:基于拟合出的需求函数 \( D(p) = \beta^* p + \alpha \),构建利润函数 \( \pi(p) = (p - c)D(p) \),并再次使用一维搜索方法最小化负利润 \( -\pi(p) \),得到最优价格 \( p^* \)。

教学要点:本实验所有优化问题均通过一维搜索算法数值求解,而非直接使用解析公式,旨在帮助理解搜索过程的迭代逻辑、收敛行为及参数影响。右侧面板可实时观察迭代步长、函数值变化,并支持导出实验数据。

价格-需求函数拟合

线性需求函数模型: \( D(p) = \beta p + \alpha \),其中:

  • \( \beta \):需求对价格的敏感度(斜率),通常 \( \beta < 0 \),表示价格每增加一个单位,需求量减少 \( |\beta| \) 个单位;
  • \( \alpha \):截距,反映价格为零时的理论需求量,也可视为非价格因素的综合影响。

最小二乘估计的目标: 给定 \( n \) 组观测数据 \( (p_i, D_i) \),我们希望找到 \( \beta, \alpha \) 使误差平方和最小:

\[ L(\beta, \alpha) = \sum_{i=1}^{n} \left( D_i - (\beta p_i + \alpha) \right)^2. \]

经典解析解(闭式解): 对 \( L \) 求偏导可得:

\[ \hat{\beta} = \frac{\sum (D_i - \bar{D})(p_i - \bar{p})}{\sum (p_i - \bar{p})^2}, \quad \hat{\alpha} = \bar{D} - \hat{\beta} \bar{p}. \]

本实验的一维搜索方法: 为了演示数值优化算法,我们并不直接使用上述公式,而是将问题转化为关于 \( \beta \) 的一维无约束极小化问题。利用 \( \alpha = \bar{D} - \beta \bar{p} \) 消去 \( \alpha \),得到:

\[ L(\beta) = \sum_{i=1}^{n} \left( (D_i - \bar{D}) - \beta (p_i - \bar{p}) \right)^2. \]

然后,在左侧选择搜索方法(黄金分割、斐波那契、二分、梯度下降、牛顿、割线),算法将迭代逼近最优 \( \beta^* \)。右侧面板可实时观察迭代过程与函数值变化。

经济含义: \( \hat{\beta} \) 衡量了需求对价格的敏感度,其绝对值越大,需求弹性越高。利用该拟合函数,可进一步进行定价决策与利润优化。

价格 (p) 需求 (D)

样本数量: 0

可视化搜索过程 (目标函数 \( L(\beta) \))

算法控制

正常

画布控制

参数状态

状态: 未开始
搜索解 \(\beta^*\): --
对应 \(\alpha\): --
拟合函数:
--

实验数据


AI 助手

你好!我是AI助手,可以帮助你了解这个实验,指导你完成实验操作,分析实验结果,解释实验图像。请问有什么需要帮助的?