本发明提供一种机组组合凸包求解方法、装置、电子设备及存储介质，该方法包括：分别构造单火电机组凸包模型和单抽水蓄能机组凸包模型；基于单火电机组凸包模型及单抽水蓄能机组凸包模型，构造多机机组组合凸包模型；求解多机机组组合凸包模型，得到机组开机状态解；对机组开机状态解通过可行解恢复算法，确定一组可行解。该方案通过构造多机机组组合凸包模型，将混合整数规划模型转化为线性规划模型，可以在保证计算精度的前提下极大的提高了模型求解效率。