简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。
简介:根据建立在连续支付红利且利率变动的股票上的期权的到期特点,利用两个数字式期权构造的投资组合收益来复制期权从而导出欧氏看跌期权的定价公式,避开了通过求解B-S方程来得到期权价格的困难.运用同样的方法也获得了期货期权公式.
简介:在离散时间场合和不存在交易成本假设下,提出了期权定价的平均自融资极小方差规避策略,得到了含有残差风险的两值看涨期权价格满足的偏微分方程和相应的两值期权定价公式。通过用数值分析来比较新的期权定价模型与经典的期权定价模型,发现投资者的风险偏好和标度对期权定价有重要影响。由此说明,考虑残差风险对两值期权定价研究具有重要的理论和实际意义。