[发明专利]广义两阶段混合整数规划求解方法及输电网络规划方法

权利要求书

1.广义两阶段混合整数规划求解方法，其特征在于，包括以下：

将代表第二阶段的变量加入第一阶段以构建主问题，求解主问题得到下界LB；

求解第二阶段问题获得第二阶段的目标函数值，并加入第一阶段的目标函数值得到上界UB；

判断上界UB与下界LB是否收敛至预设阈值epsilon，若是则返回第二阶段的目标函数值以及上界UB，若否，则不断迭代，直到上界UB与下界LB收敛。

2.根据权利要求1所述的广义两阶段混合整数规划求解方法，其特征在于，具体的，不断迭代包括以下，

通过行生成算法得到比例割加入主问题，通过列生成算法得到原始割加入主问题，在以上条件下求解主问题得到下界LB，求解第二阶段，得到第二阶段的目标函数值，并加上第一阶段的目标函数值得到上界UB，以此进行不断迭代。

3.根据权利要求2所述的广义两阶段混合整数规划求解方法，其特征在于，具体的，通过行生成算法得到比例割包括以下，

通过求解内层优化问题得到，将求解主问题得到变量的值作为初始值，把初始值代入求解CGMP之中，求得α_ω,β_ω,τ_ω的值，将α_ω,β_ω,τ_ω的值代入CGSP之中进行求解，检验CGSP目标函数值是否满足终止条件，如果不满足则需要添加利用CGSP的求解得到x,θ,y_ω生成新的约束加入CGMP之中，进入下一次内层优化问题的迭代，直到CGSP目标函数值满足终止条件，这一场景求解结束，返回(α_ω,β_ω,τ_ω)的值，求解下一场景的(α_ω,β_ω,τ_ω)，直到所有场景求解完成，生成的约束。

4.根据权利要求2所述的广义两阶段混合整数规划求解方法，其特征在于，具体的，通过列生成算法得到原始割包括以下，

找出第二阶段中目标函数值乘权重最大的场景或第二阶段中目标函数值最大的场景或第二阶段中权重最大的场景，如果是第一次迭代，那么需要将得到场景的目标函数乘以系数d添加到主问题、场景的约束条件添加到主问题约束条件，如果不是第一次迭代，那么需要将得到场景的目标函数乘以系数d替换掉上一次迭代添加到主问题目标函数的场景、场景的约束条件替换掉上一次迭代添加到主问题的约束条件。