A Solution of the Transmission Limited Dispatch Problem by Sparse Linear Programming

An efficient and reliable algorithm is developed for studying the load shedding and generation reallocation problem in emergencies where a major portion of the transmission system is disabled and an a.c. power flow solution cannot be found for the over- loaded system. The problem is first formulated as a nonlinear optimization problem, and an approximation based on a linear sensitivity between real injections and voltage angles is derived. The linearized problem is solved by a linear programming algorithm which exploits the sparsity of the linear programming tableau. The sparse linear programming algorithm is described, and the test result on a 37-node system shown. The solution algorithm is applicable for large networks.