确定线性规划问题的可行解的方法、装置、设备和介质

本公开的实施例提供的定线性规划问题的可行解的方法、装置和设备，包括：获取目标线性规划函数和目标线性规划函数的约束条件；根据目标线性规划函数和目标线性规划函数的约束条件，确定基于原始变量的第一拉格朗日函数；构建第一拉格朗日函数对应的第一对称交替方向算法；根据第一对称交替方向算法，确定目标线性规划函数的目标可行解。实现求解目标线性规划函数的目标可行解的过程比较简单，且可以处理大规模线性规划问题。